混沌云模型多目标布谷鸟搜索算法

Cuckoo search algorithm for multi-objective optimization based on chaos cloud model

针对多目标布谷鸟搜索算法(MOCS)迭代后期寻优速度慢,并且容易造成局部最优等缺点,提出一种混沌云模型多目标布谷鸟搜索算法(CCMMOCS)。首先在进化过程中通过混沌理论对一般的布谷鸟巢位置在全局中寻求优化,以防落入局部最优;然后利用云模型对较好的布谷鸟巢位置局部优化来提高精度;最后将两种方法对比得到相对更好的解作为最优值以完成优化。对比误差估计值及多样性指标,由5个常用多目标测试函数仿真结果可知,CCMMOCS比传统多目标布谷鸟搜索算法、多目标粒子群算法(MOPSO)及多目标遗传(NSGA-Ⅱ)算法性能更好,Pareto前沿更接近理想曲线,分布也更均匀。

Concerning that Cuckoo Search algorithm for Multi-objective Optimization（MOCS） has slow speed in the late iteration and being easy to fall into the local optimum, a new MOCS based on Chaos Cloud Model（CCMMOCS） was proposed.In the evolutionary process, chaos theory was used to optimize the positions of general nests in order to avoid falling into the local optimum; then the cloud model was used to optimize the position of some better nests to improve the accuracy; finally the better value of them was chosen as the best value for optimization. The simulation experiments on five general test functions in error estimated value and diversity index show that CCMMOCS is much better than MOCS, Particle Swarm Optimization algorithm for Multi-objective Optimization（MOPSO） and NSGA-Ⅱ. Its Pareto fronts are closer to the ideal curve than those of other algorithms and the distribution is more uniform.