一种新型约束多目标帝国竞争算法

A Novel Constrained Multi-objective Imperialist Competitive Algorithm

  • 摘要: 针对约束多目标优化问题,提出了一种基于约束违背程度和Pareto支配的有效约束处理策略,并设计了一种新型多目标帝国竞争算法(MOICA).该算法采用一种简化的初始帝国构建过程,在同化过程引入了向外部档案内非劣解学习的机制,并基于帝国势力新定义的帝国竞争新方法以获取问题高质量的解.选用了7个测试问题CF1~CF7进行计算实验并和多种算法进行对比.计算结果表明,MOICA在求解约束多目标优化问题方面具有较强的搜索能力和优势.

     

    Abstract: To solve constrained multi-objective optimization problems, we propose an effective strategy for constraint handling using the degree of constraint violation and Pareto dominance, and design a novel multi-objective imperialist competitive algorithm(MOICA). We present a simple process of generating initial empires in the MOICA. We adopt a mechanism for learning colonies from non-dominated solutions in external archive in assimilation and use a new imperialist competition based on the new definition of empire power to generate the good solution. Finally, we use seven test functions CF1~CF7 to conduct experiments, and compare the MOICA with several algorithms. The computational results indicate that MOICA has a good search ability and advantages for solving constrained multi-objective optimization problems.

     

/

返回文章
返回