求解约束优化问题的新型帝国竞争算法

摘要：

针对约束优化问题,提出一种约束处理的新策略,运用字典序方法同时优化问题的目标函数和约束违背程度,设计一种新型帝国竞争算法.该算法给出成本和归一化成本的新定义,以避免殖民国家势力为零,并应用嵌入殖民地间全局搜索的同化、基于优秀殖民地的革命、殖民国家的差分进化和新型帝国竞争等策略提高求解质量.基于两组约束优化标准测试函数的实验结果和算法对比表明,结合字典序方法的新型帝国竞争算法在约束优化问题的求解方面具有较强的优势.

关键词：约束优化问题、字典序方法、帝国竞争算法、同化、革命

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目61573264, 71471151

在线出版日期：2019-08-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1663-1671