双父群下动态多子群的多目标果蝇优化算法

作者：温廷新; 李洋子

来源：统计与决策, 2019, 35(24): 13-18.

DOI：10.13546/j.cnki.tjyjc.2019.24.003

• 多目标优化
• 多样性
• 收敛性
• 搜索状态
• 果蝇优化算法

为将果蝇优化算法(FOA)广泛应用于多目标优化问题,文章提出一种双父群下动态多子群的多目标果蝇优化算法(AMOFOA)。该算法根据解的类型划分为可行父群与不可行父群,可行父群实现Pareto解集的搜索,不可行父群实现不可行个体向可行个体的转化。针对可行父群引入搜索状态度量指标策略,根据搜索状态选择搜索操作,防止算法陷入局部最优。引入混合排序策略、领导个体选择策略,保证算法多样性,引入步长自适应更新策略动态产生子群,保证算法收敛性。同时引入存档精英策略、选择策略,实现所求Pareto解集的收敛性,引入全局外部存档删除策略,改善所求Pareto解集的多样性。针对不可行父群引入排序策略、领导个体选择策略,进一步增强算法多样性,引入步长自适应更新策略动态产生子群,保证算法收敛性。通过对标准测试函数ZDT1～ZDT3进行仿真实验,全面验证了算法AMOFOA的有效性。

• 单位
  辽宁工程技术大学