摘要
根据遗传算法和人工蜂群算法各自特点,在遗传算法框架上,利用人工蜂群算法中跟随蜂选择\搜索策略,代替遗传算法中的变异操作,提出一种基于人工蜂群算法跟随蜂选择\搜索的混合遗传算法,并应用到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.
出处
《科技通报》
北大核心
2012年第5期159-162,166,共5页
Bulletin of Science and Technology
基金
河南省科技计划项目(092300410208)
关键词
混合遗传算法
人工蜂群算法
0-1背包问题
变异操作
hybrid genetic algorithm, artificial bee colony algorithm, 0-1 knapsack problem,mutation operation
