求解多目标优化问题的改进布谷鸟搜索算法

来源：浙江大学学报·工学版杂志2015年第8期北京时间：

作者：杨辉华, 谢谱模, 张晓凤, 马巍, 刘振丙

单位：1.桂林电子科技大学 广西信息科学实验中心, 广西 桂林 541004; 2.北京邮电大学 自动化学院, 北京100876; 3.桂林电子科技大学 电子工程与自动化学院, 广西 桂林 541004

摘要：针对求解多目标优化问题, 提出一种改进的多目标布谷鸟搜索算法(IMOCS).相比于标准多目标布谷鸟搜索算法(MOCS),IMOCS在莱维飞行中使用动态自适应的步长控制量,并基于层级和拥挤度距离选择下一次莱维飞行的种群.为了验证算法的有效性,通过在测试实例(SCH,ZDT系列,LZ)计算所求Pareto前沿与真实Pareto前沿的广义距离和所求Pareto前沿的多样性来测试IMOCS的性能.结果表明,与MOCS, NSPSO, NSGA-II比较,IMOCS所求的广义距离更小,即由IMOCS所求Pareto前沿更加接近于真实Pareto前沿,同时IMOCS的Pareto前沿分布更加广泛和均匀,即多样性更好.

关键词：

基金资助：国家自然科学基金资助项目（21365008, 61105004)；广西自然科学基金资助项目（2012GXNSFAA053230, 2013GXNSFBA019279)；广西信息科学实验中心重点资助项目（20130103）.