位置:成果数据库 > 期刊 > 期刊详情页
基于种群自适应调整的多目标差分进化算法
  • ISSN号:1007-3221
  • 期刊名称:《运筹与管理》
  • 时间:0
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:东华大学管理学院,上海200051
  • 相关基金:国家自然科学基金资助项目(70971020);上海市自然科学基金资助项目(15ZR1401600)
中文摘要:

为提高已有多目标进化算法在求解复杂多目标优化问题上的收敛性和解集分布性,提出一种基于种群自适应调整的多目标差分进化算法。该算法设计一个种群扩增策略,它在决策空间生成一些新个体帮助搜索更优的非支配解;设计了一个种群收缩策略,它依据对非支配解集的贡献程度淘汰较差的个体以减少计算负荷,并预留一些空间给新的带有种群多样性的扰动个体;引入精英学习策略,防止算法陷入局部收敛。通过典型的多目标优化函数对算法进行测试验证,结果表明所提算法相对于其他算法具有明显的优势,其性能优越,能够在保证良好收敛性的同时,使获得的Pareto最优解集具有更均匀的分布性和更广的覆盖范围,尤其适合于高维复杂多目标优化问题的求解。

英文摘要:

In order to improve the convergence and distribution in solving the large-dimensional multi-objective optimization problem (MOP) with differential evolution algorithm ( DE), a multi-objective differential evolution algorithm based on the population self-adaptive adjustment (PSAMODE)is proposed. A population expansion strategy is designed for DE, which generates some new individuals to search optimal non dominated solutions in decision space; a population shrinking strategy is also designed, which depends on the degree of contribution of the non dominated solutions to elimination of poor individuals to reduce the computational load. Meanwhile, it sets aside some space to the new disturbance individuals with population diversity. The proposed method is intro- duced to elite learning strategies to prevent trapping into local convergence. Some typical multi-objective optimi- zation functions are tested to verify this method. Simulation results show that compared with other algorithms, PSAMODE has obvious advantages, superior performance and ensure a good convergence. To obtain the Pareto optimal solution set, the proposed method has a more uniform distribution and wider coverage, especially suitable for high-dimensional complex solution of the multi-objective optimization problem.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977