| 自适应的非支配排序遗传算法 |
| |
| 引用本文： | 王嵘冰,徐红艳,郭军.自适应的非支配排序遗传算法[J].控制与决策,2018,33(12):2191-2196. |
| |
| 作者姓名： | 王嵘冰 徐红艳 郭军 |
| |
| 作者单位： | 辽宁大学信息学院，沈阳110036,辽宁大学信息学院，沈阳110036,辽宁大学信息学院，沈阳110036 |
| |
| 基金项目： | 辽宁省博士科研启动基金项目(201601099)；辽宁省社科规划基金项目(L18AGL007). |
| |
| 摘 要： | 针对带精英策略的非支配排序遗传算法不能根据环境变化自适应地动态调整运行参数,难以实现对解空间的高效搜索,提出一种自适应的非支配排序遗传算法.所提出算法根据运行阶段、运行代数和当前临时种群非支配个体数动态调整进化个体的运行参数,通过提高进化算子的自适应能力使算法具有自适应性.经实验对比,所提出算法在收敛性、多样性两方面确有提升,可以有效提高原算法的搜索能力.
|
| 关 键 词： | 非支配排序遗传算法 多目标优化 自适应 收敛性 多样性 进化算子 |
Adaptive non-dominated sorting genetic algorithm |
| |
| WANG Rong-bing,XU Hong-yan and GUO Jun.Adaptive non-dominated sorting genetic algorithm[J].Control and Decision,2018,33(12):2191-2196. |
| |
| Authors: | WANG Rong-bing XU Hong-yan and GUO Jun |
| |
| Affiliation: | College of Information,Liaoning University,Shenyang110036,China,College of Information,Liaoning University,Shenyang110036,China and College of Information,Liaoning University,Shenyang110036,China |
| |
| Abstract: | The elitist non-dominated sorting genetic algorithm(NSGA-II) can''t adjust the operation parameters adaptively according to the change of environment, so it is difficult to search the solution space efficiently. To solve the problem, an adaptive non-dominated sorting genetic algorithm is proposed. The proposed algorithm dynamically adjusts the operating parameters of evolutionary individuals according to the running phase, the evolutional generation and the number of non-dominated individuals in the current temporary population, via improving the adaptive ability of the evolutionary operator to make the algorithm adaptive. The experimental results show that the proposed algorithm can increase the original algorithm in two aspects, such as convergence and diversity, and also improve the searching ability. |
| |
| Keywords: | |
|
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
