一种新型混合遗传算法及其应用  

An New Hybrid Genetic Algorithm and its Application

作　　者：侯丽萍[1] 石磊[2] 

机构地区：[1]信阳农业高等专科学校计算机科学系,河南464000 [2]信阳职业技术学院网络中心,河南464000

出　　处：《科技通报》2012年第5期159-162,166,共5页Bulletin of Science and Technology

基　　金：河南省科技计划项目(092300410208)

摘　　要：根据遗传算法和人工蜂群算法各自特点,在遗传算法框架上,利用人工蜂群算法中跟随蜂选择\搜索策略,代替遗传算法中的变异操作,提出一种基于人工蜂群算法跟随蜂选择\搜索的混合遗传算法,并应用到0-1背包问题中。实验结果表明了该算法的有效性。Based on their own characteristics of genetic algorithm and artificial bee colony algorithm, the mutation oper- ation was replaced by the selecting and searching policy of following bee on the basis of genetic algorithm. A new hybrid genetic algorithm was proposed using the idea of selecting and searching policy of the artificial bee colony algorithm. Knapsack problem was used to test the performance of the new hybrid algorithm. The experiment results verify the effi- ciency of the algorithm.

关 键 词：混合遗传算法 人工蜂群算法 0-1背包问题 变异操作 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]