| 改进ST-GA遗传算法在多目标运输问题中的应用 |
| |
| 引用本文： | 林勇,张洪伟,沈哲宇.改进ST-GA遗传算法在多目标运输问题中的应用[J].西南民族学院学报(自然科学版),2009,35(6):1161-1164. |
| |
| 作者姓名： | 林勇 张洪伟 沈哲宇 |
| |
| 作者单位： | 成都信息工程学院计算机学院,四川成都610225 |
| |
| 基金项目： | 成都信息工程学院资助项目;基金号: KYTZ200901 |
| |
| 摘 要： | 在解决多目标运输优化问题的基于生成树的遗传算法（st-GA）中融入了NSGA-Ⅱ算法，提出了一种新的生成树遗传算法（NSST-GA），新算法利用NSGA-Ⅱ中的策略来保持解群体的分布性和多样性，采用精英保留和擂台法来进行遗传选择，算例结果表明新算法提高了收敛速度，防止了早熟收敛，较好的保持了种群多样性和算法的稳定性．
|
| 关 键 词： | 多目标优化 Pruefer数 Pareto最优解 偏序集 |
Application of the improved spanning-tree genetic algorighm in multi-objective transportation problem |
| |
| LIN Yong,ZHANG Hong-wei,SHEN Zhe-yu.Application of the improved spanning-tree genetic algorighm in multi-objective transportation problem[J].Journal of Southwest Nationalities College(Natural Science Edition),2009,35(6):1161-1164. |
| |
| Authors: | LIN Yong ZHANG Hong-wei SHEN Zhe-yu |
| |
| Institution: | (Department of computer, Chengdu University of Information Technology, Chengdu 610225, Sichuan) |
| |
| Abstract: | In order to cope with the multi-objective transportation optimization problem, we propose the improved spanning-tree genetic algorighm based on NSGA-Ⅱ. In terms of this new algorithm, the solution of genetic strategies of NSGA-Ⅱ is used to maintain the distribution and diversity of population, and we use the strategy of retaining elite of the results and ring method to carry out genetic selection. The new algorithm improves the convergence rate, prevents premature convergence, thus keeping the population diversity and the stability of the algorithm better. |
| |
| Keywords: | multi-objective optimization Pruefer number Pareto optimal solution partial order set |
| 本文献已被 维普 万方数据 等数据库收录！ |
