约束处理技术及应用

来源：计算机科学与探索杂志2018年第6期北京时间：

作者：雍龙泉，拓守恒，史加荣

单位：1. 陕西理工大学 数学与计算机科学学院，陕西 汉中 723001 2. 西安建筑科技大学 理学院，西安 710055

摘要：利用绝对值函数的性质给出了一种约束处理方法：将不等式约束转化为等式约束，该转化无需增加任何参数；进而通过构造静态罚函数将原问题转化为无约束优化，采用全局和声搜索算法求解。该算法模拟了音乐创作中乐师们凭借自己的记忆，通过反复调整乐队中各乐器的音调，最终达到一个美妙的和声状态的过程；全局和声搜索算法嵌入了位置更新和小概率变异策略。求解13个带有约束的非线性规划标准测试函数，结果表明该约束处理方法是有效的。最后将该算法应用于求解伸缩绳设计优化问题。

关键词：绝对值函数,约束处理,不等式约束,约束优化,全局和声搜索,标准测试函数,伸缩绳设计