引用本文:雷德明,操三强,李明.求解约束优化问题的新型帝国竞争算法[J].控制与决策,2019,34(8):1663-1671
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】 附件
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 39次   下载 49 本文二维码信息
码上扫一扫!
分享到: 微信 更多
求解约束优化问题的新型帝国竞争算法
雷德明, 操三强, 李明
(武汉理工大学自动化学院,武汉430070)
摘要:
针对约束优化问题,提出一种约束处理的新策略,运用字典序方法同时优化问题的目标函数和约束违背程度,设计一种新型帝国竞争算法.该算法给出成本和归一化成本的新定义,以避免殖民国家势力为零,并应用嵌入殖民地间全局搜索的同化、基于优秀殖民地的革命、殖民国家的差分进化和新型帝国竞争等策略提高求解质量.基于两组约束优化标准测试函数的实验结果和算法对比表明,结合字典序方法的新型帝国竞争算法在约束优化问题的求解方面具有较强的优势.
关键词:  约束优化问题  字典序方法  帝国竞争算法  同化  革命
DOI:10.13195/j.kzyjc.2018.0007
分类号:TP18
基金项目:国家自然科学基金项目(61573264, 71471151).
An imperialist competitive algorithm for solving constrained optimization problem
LEI De-ming,CAO San-qiang,LI Ming
(School of Automation,Wuhan University of Technology,Wuhan430070,China)
Abstract:
To solve a constrained optimization problem, a new strategy is proposed, in which the lexicographical method is used to simultaneously optimize the objective function and the degree of constraint violation. A novel imperialist competitive algorithm (ICA) is presented, in which, cost and normalized cost are redefined to guarantee that the power of all imperialists exceeds zero, and some strategies such as the global search of colonies in assimilation, excellent colonies based revolution, differential evolution of imperialists and a new approach of imperialist competition are applied to improve solution quality. Many experiments are conducted based on two groups of test functions, and the ICA is compared with some algorithms from literature. The computational results show that the ICA with the lexicographical method has promising advantages for solving constrained optimization problems.
Key words:  constrained optimization problem  lexicographical method  imperialist competitive algorithm  assimilation  revolution

用微信扫一扫

用微信扫一扫