注入式的遗传算法的分析与研究  

Analysis and research of case injected genetic algorithm

作　　者：韦雪洁[1] 黎明[1] 刘高航[1] 田贵超[1] 

机构地区：[1]南昌航空工业学院,江西南昌330063

出　　处：《南昌航空大学学报（自然科学版）》2006年第1期8-11,共4页Journal of Nanchang Hangkong University(Natural Sciences)

基　　金：国家自然科学基金项目(60475002)

摘　　要：该文提出了一种改进的遗传算法———注入式的遗传算法。该算法利用遗传算法全局搜索能力强和知识库具有存储记忆功能的特点,通过引入知识库中的经验值来提高遗传算法的求解速度和精度。该实验用基本遗传算法和注入式遗传算法来求解旅行商问题,通过对比实验结果,证明改进遗传算法的可行性和有效性。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.

关 键 词：遗传算法 知识库 旅行商问题 注入式遗传算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]