计算机科学 ›› 2009, Vol. 36 ›› Issue (9): 167-172.

• 人工智能 • 上一篇    下一篇

多目标进化算法中选择策略的研究

谢承旺,丁立新   

  1. (武汉大学软件工程国家重点实验室 武汉 430072)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受教育部博士点基金项目(编号:20070486081)资助。

Study on Selection Strategies of Multiobjective Evolutionary Algorithms

XIE Cheng-wang,DING Li-xin   

  • Online:2018-11-16 Published:2018-11-16

摘要: 在多目标进化算法(multiobjective evolutionary algorithms,MOEAs)的文献中,对算法的选择策略进行系统研究的还很少,而MOEAs的选择策略不仅引导算法的搜索过程、决定搜索的方向而且对算法的收敛性有重要的影响,它是算法能否成功求解多目标优化问题的关键因素之一。在统一的框架下,首先讨论了多目标优化问题中适应度函数的构造问题,然后根据MOEAs的选择机制和原理将它们的选择策略重新分成了6种类型。一般文献中很少对多目标进化算法的操作算子采用符号化描述,这样不利于对算子的深层

关键词: 多目标进化算法,适应度函数,选择策略,收敛性

Abstract: It is scarce for literatures devoted to the multiobjective evolutionary algorithms (MOEAs) to systematically research on selection strategics, however, these strategics arc crucial to MOEAs for solving some multiobjective optimination problems successfully,as they not only guide th e process of search and determine the search directions,but also exert great effect on the convergence of MOEAs. With the unified framework, the paper first discussed how to construct an appropriate fitness function in multiobjective optimization problem, then, selection strategics were classified as six categories based on MOEA's selection mechanism and principle through systematically analyzing various MOEAs. As it is rare for expressing the operators of the MOEAs symbolized in most literatures, which is not conducive to comprehend them deeply. This paper described the principle and mechanism of each selection strategy symbolized and analyzed its advantages and weaknesses respectively. At last, the paper proved the convergence of MOEAs with certain features, and the process of proof has shown that it is reasonable to regard PKNOWN achieved from the final results of MOEAs as PTRUE or the approximated Pareto optimal set.

Key words: Multiobjective evolutionary algorithms, Fitness function, Selection strategy, Convergence

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!