摘要
文章提出了综合运用不同贪婪解码策略的改进型伪并行遗传算法以求解0/1背包问题。该算法有效避免了种群的单一性,在初始种群的构造以及约束条件的处理方面采用了贪婪法,群体之间的信息交换采用粗粒度孤岛模型。仿真研究表明,该算法有效克服了标准遗传算法早熟收敛问题,寻优效率较高。
An improved pseudo -parallel genetic algorithm which comprehensively adopts different greedy algorithms is proposed to solve the 0/1 knapsack problem. The initial population is divided into three subgroups, which respectively pretreated by three greedy algo- rithms. Information exchange bet^een subgroups adopts island model to maintain the diversity of population. Simulation study demonstrates that the improved pseudoparallel genetic algorithm has stronger global search eapahility and higher immunity against premature convergence than the traditional hybrid genetic algorithm.
出处
《华东经济管理》
CSSCI
2009年第12期145-147,共3页
East China Economic Management
基金
国家社会科学基金项目(06BJY096)
湖南省企业战略管理与投资决策研究基地项目(08jdyb03)
湖南省普通高等学校哲学社会科学重点研究基地开放基金项目(现代企业管理研究中心
09jqkf03)
关键词
伪并行遗传算法
贪婪算法
背包问题
pseudo-parallel genetic algorithm
greedy algorithm
knapsaek problem