重庆理工大学学报(自然科学)

• •    

膜计算框架下的多目标烟花爆炸算法

毛宗杨,陈韬伟,余益民,等   

  • 出版日期:2018-11-25 发布日期:2018-11-30

  • Online:2018-11-25 Published:2018-11-30

摘要: 膜系统是由多个膜组成的计算单元,具有并行计算和分布式的特性。受膜系统功 能和处理化合物方式的启发,将膜系统与烟花爆炸算法结合,提出了膜框架下的烟花爆炸算法。 该算法在表层膜中引入拥挤距离和非支配排序来提高算法的局部搜索效率,在外部档案中利用 精英反向学习的方法增强算法的全局搜索能力。因此,将膜系统与烟花爆炸算法结合将更好地 平衡算法的局部开采和全局勘探能力。仿真实验使用ZDT和DTLZ系列函数对膜计算框架下 的烟花爆炸算法进行测试,结果表明:该算法所得的非支配解集更接近真实Pareto前沿,在多样 性、收敛性、准确性等方面优于或部分优于其他算法。