| 一种连续探索型自适应遗传算法及其应用 |
| |
| 引用本文： | 杨云,徐永红,刘凤玉.一种连续探索型自适应遗传算法及其应用[J].南京理工大学学报(自然科学版),2002,26(6):580-584. |
| |
| 作者姓名： | 杨云 徐永红 刘凤玉 |
| |
| 作者单位： | 南京理工大学计算机科学与技术系,南京210094 |
| |
| 基金项目： | 国防科技应用基础基金资助项目 |
| |
| 摘 要： | 对经典遗传算子中的交叉算子和变异算子进行了重新设计，提出了一种连续探索型自适应遗传算法。该算法能够根据种群进化情况，动态地调整遗传算子，维持种群的多样性，克服过早收敛并加快了搜索速度，得到高品质解。将该算法用于最短路径求取中，仿真结果证实是合理的和有效的。
|
| 关 键 词： | 连续探索型自适应遗传算法 最短路径 交叉点 遗传算子 设计 交叉算子 变异算子 |
| 修稿时间： | 2001年11月28 |
A Self-adaptative Genetic Algorithm Based on Relay Search Method and Its Application |
| |
| YangYun,XuYonghong,LiuFengfu.A Self-adaptative Genetic Algorithm Based on Relay Search Method and Its Application[J].Journal of Nanjing University of Science and Technology(Nature Science),2002,26(6):580-584. |
| |
| Authors: | YangYun XuYonghong LiuFengfu |
| |
| Abstract: | Through redesigning cross operator and variation operator on classical genetic algorithm,a self adaptative genetic algorithm based on relay search method is proposed in this paper. It gets perfect quality answer by maintaining diversity of group, overcoming early constringency and quickening search speed after dynamically regulating genetic operators according to the evolving situations of groups.The shortest path is obtained in the simulative traffic network by using this algorithm. The results show that it is reasonable and efficient. |
| |
| Keywords: | genetic algorithm self adaptation shortest path cross point |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
