一种新的自适应惩罚函数算法求解约束优化问题

摘要

提出一种新的自适应惩罚函数法,用来处理约束优化问题.这种方法根据当前群体中可行解的比例对目标函数和违反约束条件的程度作出合适的权衡,具有结构简单、参数少等优点.把它和一个简单的进化策略结合起来,得到了一种新的求解约束优化问题的进化算法.选取几个常见的测试函数对这种新方法进行了数值实验.结果表明,所提方法能够非常有效地处理各种约束优化问题,而且具有很强的稳健性;其性能优于或相似于一些尖端的算法.