|
|||||
|
|
| 基于存档策略的多目标优化的遗传算法及其收敛性分析 | |
| 引用本文： | 张雅波,刘庆怀,罗长童. 基于存档策略的多目标优化的遗传算法及其收敛性分析[J]. 数学的实践与认识, 2009, 39(2) |
| 作者姓名： | 张雅波 刘庆怀 罗长童 |
| 作者单位： | 1. 天津工程师范学院,数理与信息科学系,天津,300222 2. 长春工业大学,应用数学研究所,长春,130012 3. 吉林建筑工程学院,基础部,长春,130012 |
| 摘 要： | 设计了一种用遗传算法求解多目标优化问题的有效方法——基于存档策略的多目标优化的遗传算法,并讨论了此算法的收敛性.首先给出档案的定义,设计出基于支配关系下的带有存档策略遗传算法,并通过算例检验了算法的有效性;然后引入了两档案间的距离的概念,在此距离定义的基础上证明了算法在概率意义下是收敛的. |
| 关 键 词： | 多目标优化 遗传算法 收敛性 |
Archival-based Genetic Algorithm for Multi-objective Optimization and its Convergence Analysis |
|
| ZHANG Ya-bo,LIU Qing-huai,LUO Chang-tong. Archival-based Genetic Algorithm for Multi-objective Optimization and its Convergence Analysis[J]. Mathematics in Practice and Theory, 2009, 39(2) | |
| Authors: | ZHANG Ya-bo LIU Qing-huai LUO Chang-tong |
| Affiliation: | ZHANG Ya-bo1,LIU Qing-huai2,LUO Chang-tong3(1.Department of Mathematics and Information Science,Tianjin University of Technology and Education,Tianjin 300222,China)(2.Institute of Application mathematics,Changchun University of Technology,Changchun 130012,China) (3.Department of Basic Courses,Jilin Architectural and Civil Engineering Institute,China) |
| Abstract: | A strategy for solving multi-objective optimization problems by genetic algorithm is proposed—Archival-based genetic algorithm for multi-objective numerical optimization problems,and its convergence is discussed.First,An archive is defined,Archival-based genetic algorithm in the concept of Pareto dominance is presented.Its effectiveness is illustrated by an example.Second,the distance between two archives is defined,in the base of this distance,we demonstrate that the algorithm is probability convergence. |
| Keywords: | multi-objective optimization genetic algorithm convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |