期刊文献+

多目标优化遗传算法的收敛性定义及实例研究 被引量:4

A CONVERGENCE ANALYSIS FRAMEWORK FOR MULTI-OBJECTIVE OPTIMIZATION GENETIC ALGORITHM
下载PDF
导出
摘要 寻找非劣解集合是遗传算法求解多目标优化问题的目标,而标准的遗传算法收敛性分析方法对多目标遗传算法的分析并不合适。本文利用有限马尔科夫链给出了遗传算法求解多目标优化问题的两个收敛性定义,并给出了一个实例研究及进一步的工作计划。 Based on Finite Markov Chain theory,a new convergence analysis framework for multi-objective optimization genetic algorithm (MOGA) ,which aims to converge to Pareto optimal set rather than single optimal point is presented. And a case study is given too.
作者 覃俊 康立山
出处 《计算机应用与软件》 CSCD 北大核心 2006年第1期1-2,22,共3页 Computer Applications and Software
基金 国家自然科学基金(69635030 60073043 70071042)资助
关键词 多目标优化 收敛性 PARETO占优 有限马尔科夫链 Multi-objective optimization Convergence Pareto dominance Finite markov chain
  • 相关文献

参考文献4

  • 1Kalyanmoy Deb(2001 ) , Multi-Objective Optimization using Evolutionary Algorithms,JOHN WILEY & SONS LTD,Chichester.
  • 2Daid A. Van Veldhuizen, and Gary B. Lamont (2000) , Multi-objective Evolurionary Algorithms: Analyzing the State-of-the-Art, Kalyanmoy Deb, Samir Agrawal, Amrit Pratap, T. Meyarivan ( 2000 ), A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-Ⅱ. Proceedings of the Parallel Problem Solving from Nature VI Conference, 16-20 Seotember. Paris. France, pp. 849 - 858.
  • 3覃俊,康立山,陈毓屏.演化算法的收敛性分析及算法改进[J].计算机工程与应用,2003,39(19):91-92. 被引量:7
  • 4Yan Zhenyu,Kang Lishan, SEEA For Multi-Objective Optimization : Reinforcing Elitist MOEA Through Multi-Parent Crossover, Steady Elimination and Swarm Hill Climbing. Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution And Learning ( SEAL' 02 ) , Vol. I, pp.21 - 26, Singapore ,2002.

二级参考文献6

  • 1周明 孙树栋.遗传算法原理及应用[M].西安:西安交通大学出版社,2000..
  • 2周爱民 康立山 演化解.求解多目标优化问题一种新解定义[J].计算机学报,.
  • 3覃俊.一种新的求解tsp问题的遗传算法[J].中南民族大学学报自科版,1999,.
  • 4郭涛.[D].武汉大学,2000.
  • 5Lishan Kang,Pu Liu.Asynchronous Parallel Algorithm For Constrained Optimization[J].Wuhan University Journal of Natural Sciences,1999-05.
  • 6郭涛,康立山,李艳.一种求解不等式约束下函数优化问题的新算法[J].武汉大学学报(自然科学版),1999,45(5):771-775. 被引量:74

共引文献6

同被引文献42

引证文献4

二级引证文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部