基于学习-竞争模式的启发式算法及其应用  

The implementation of by heuristic algorithm based on learning-competing model

作　　者：陈铁英[1] 王喆 

机构地区：[1]华中科技大学系统工程研究所,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2007年第5期38-40,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

摘　　要：建立了一种解决NP难组合优化问题的一般性的模式——学习-竞争模式.其中,“学习模式”侧重于个体局部的搜索;而“竞争模式”侧重于种群全局的搜索.利用此模式将多种算法的优点融合在一起.在对背包问题的实际求解中,采用贪婪算法实现了“学习模式”,而“竞争模式”则采用了遗传算法实现,并且设计了一组参数来协调这两个模式之间的关系,结果证明与理论分析一致.A universal model, learning-competing one, was established to solve NP-Hard optimization problems, in which local search was focused in learning model and global search in competing model. Thereafter the strong points of the two models were amalgamated in the algorithm. A team of parameters was used to coordinating the correlation of the two models. Applying learning-competing model to 0/1 knapsack problem, using greed algorithm in learning model, genetic algorithm in competing model, the results obtained were in coincidence with the analysis.

关 键 词：组合优化 启发式算法 学习-竞争模式 遗传算法 背包问题 

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