计算机集成制造系统 ›› 2017, Vol. 23 ›› Issue (第11): 2475-2482.DOI: 10.13196/j.cims.2017.11.016

• 产品创新开发技术 • 上一篇    下一篇

人机结合多目标协同进化算法求解卫星设备布局

张子辉1,滕弘飞1,2   

  1. 1.大连理工大学机械工程学院
    2.大连理工大学计算机科学与技术学院
  • 出版日期:2017-11-30 发布日期:2017-11-30
  • 基金资助:
    国家自然科学基金资助项目(61472062)。

Human-computer multi-objective cooperative co-evolutionary algorithm for satellite equipment layout

  • Online:2017-11-30 Published:2017-11-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61472062).

摘要: 针对多层系统多目标优化的多舱段卫星设备布局设计的工程满意Pareto最优解集求解困难问题,基于协同进化框架,给出一种人机结合的多目标协同差异进化算法。算法将人机结合方法引入基于协同进化框架的多目标协同进化算法,构建含人工和算法的精英解集合的档案,提出用差异进化算法随机自动实现由算法子个体和人工子个体两两组合生成个体的3种方式,用于子系统的人机结合。在迭代前期采用子系统人机结合增加算法的多样性和分散性,在迭代后期采用系统人机结合增加算法的收敛性和分布性,从而提高基于协同进化框架的多目标协同进化算法求解这类多层系统的多目标优化的计算性能,获得Pareto最优解集。最后,通过案例验证了该算法具有较好的计算性能。

关键词: 多层系统, 多目标优化, 多目标协同进化算法, 人机结合, 卫星设备布局优化

Abstract: Aiming at the difficulty for solving Pareto optimal solution of multi-cabin satellite equipment layout with multilayer structure and multi-objective optimization,a multi-objective cooperative differential evolutionary algorithm by human-computer cooperation was proposed based on cooperative co-evolutionary framework.The archive for elite solution set included algorithmic and artificial was established,and three cooperative modes for generating individuals by combining algorithmic and artificial individuals randomly through according to differential evolutionary operator was proposed to apply to human-computer cooperation.In the early iterations,human-computer cooperation was applied in sub-systems to increase the diversity and dispersion of algorithm.In later iterations,human-computer cooperation was applied in system to ensure the convergence of algorithm.The example result showed the better computing performance of the proposed algorithm.

Key words: multilayer structure, multi-objective optimization, multi-objective co-evolutionary algorithm, human-computer cooperation, satellite equipment layout optimization

中图分类号: