首页 | 本学科首页   官方微博 | 高级检索  
     

求解约束优化问题的新方法
引用本文:郭鹏,宋福庆.求解约束优化问题的新方法[J].计算机工程与应用,2011,47(24):51-53.
作者姓名:郭鹏  宋福庆
作者单位:安阳师范学院 数学与统计学院,河南 安阳 455000
摘    要:提出了用于解决约束优化问题的新的类电磁机制算法,针对约束优化问题,利用惩罚函数法,构造了新的适应度函数,将约束问题转化为无约束问题求解,结合类电磁机制算法的寻优特点,设计了适合于问题特点的局部搜索过程,并重新定义了粒子的电荷和力的计算公式,以使在算法实现过程中,引导不可行点逐步向可行点转化,并最终找到问题的最优解。数值模拟结果验证了算法的有效性。

关 键 词:约束优化问题  类电磁机制算法  适应度函数  惩罚函数  
修稿时间: 

New solution for constrained optimization problem
GUO Peng,SONG Fuqing.New solution for constrained optimization problem[J].Computer Engineering and Applications,2011,47(24):51-53.
Authors:GUO Peng  SONG Fuqing
Affiliation:Department of Mathmatics and Statistics,Anyang Normal University,Anyang,Henan 455000,China
Abstract:An Electromagnetism-like Mechanism(EM) method is proposed for solving constrained optimizations.A new fit-ness function is constructed by using penalty function,and the constrained optimization problem is transformed into an uncon-strained optimization problem.Based on the characteristics of EM method,a proper local search scheme is designed according to the property of the constrained optimization problems,and the formulas for calculating the particle charge and force are re-defined so that it is much easier for EM method to guide the particles to move from infeasible solutions to feasible solu-tions,and finally approach to optimal solution.Numerical simulation results indicate that the algorithm is effective.
Keywords:constrained optimization problem  electromagnetism-like mechanism method  fitness function  penalty function
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号