| 注入式的遗传算法的分析与研究 |
| |
| 引用本文： | 韦雪洁,黎明,刘高航,田贵超.注入式的遗传算法的分析与研究[J].南昌航空工业学院学报,2006,20(1):8-11. |
| |
| 作者姓名： | 韦雪洁 黎明 刘高航 田贵超 |
| |
| 作者单位： | 南昌航空工业学院 江西南昌330063 |
| |
| 摘 要： | 该文提出了一种改进的遗传算法———注入式的遗传算法。该算法利用遗传算法全局搜索能力强和知识库具有存储记忆功能的特点,通过引入知识库中的经验值来提高遗传算法的求解速度和精度。该实验用基本遗传算法和注入式遗传算法来求解旅行商问题,通过对比实验结果,证明改进遗传算法的可行性和有效性。
|
| 关 键 词： | 遗传算法 知识库 旅行商问题 注入式遗传算法 |
| 文章编号： | 1001-4926(2006)01-0008-04 |
| 修稿时间： | 2006年1月15日 |
Analysis and research of case injected genetic algorithm |
| |
| WEI Xue-jie,LI Ming,LIU Gao-hang,TIAN Gui-chao.Analysis and research of case injected genetic algorithm[J].Journal of Nanchang Institute of Aeronautical Technology(Natural Science Edition),2006,20(1):8-11. |
| |
| Authors: | WEI Xue-jie LI Ming LIU Gao-hang TIAN Gui-chao |
| |
| Abstract: | An improved genetic algorithm which is case injected genetic algorithm is put forward in this paper.The algorithm with strong global search capability of genetic algorithm and memory storage functionality of case base,through injecting the value of the experience in the case base,improves the speed and accuracy of genetic algorithms.The experiment uses the simple genetic algorithm and the case injected genetic algorithm to solve traveling salesman problem and to prove the feasibility and effectiveness of the case injected genetic algorithm by comparing the result of experiment. |
| |
| Keywords: | genetic algorithm case base TSP case injected genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
