| 基于改进型伪并行遗传算法的背包问题求解 |
| |
| 引用本文： | 陈一鸣, 李广军,.基于改进型伪并行遗传算法的背包问题求解[J].华东经济管理,2009,23(12):145-147. |
| |
| 作者姓名： | 陈一鸣 李广军 |
| |
| 作者单位： | 长沙理工大学,经管学院,湖南,长沙,410004 |
| |
| 基金项目： | 国家社会科学基金项目，湖南省企业战略管理与投资决策研究基地项目，湖南省普通高等学校哲学社会科学重点研究基地开放基金项目 |
| |
| 摘 要： | 文章提出了综合运用不同贪婪解码策略的改进型伪并行遗传算法以求解0／1背包问题。该算法有效避免了种群的单一性。在初始种群的构造以及约束条件的处理方面采用了贪婪法，群体之间的信息交换采用粗粒度孤岛模型。仿真研究表明，该算法有效克服了标准遗传算法早熟收敛问题，寻优效率较高。
|
| 关 键 词： | 伪并行遗传算法 贪婪算法 背包问题 |
Solving Knapsack Problem with Improved Pseudo-parallel Genetic Algorithm |
| |
| CHEN Yi-ming; LI Guang-jun.Solving Knapsack Problem with Improved Pseudo-parallel Genetic Algorithm[J].East China Economic Management,2009,23(12):145-147. |
| |
| Authors: | CHEN Yi-ming; LI Guang-jun |
| |
| Institution: | College of Economics and Management; Changsha University of Science and Technology; Changsha 410004; China |
| |
| Abstract: | 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 algorithms.Information exchange between subgroups adopts island model to maintain the diversity of population.Simulation study demonstrates that the improved pseudo-parallel genetic algorithm has stronger global search capability and higher immunity against prem... |
| |
| Keywords: | pseudo-parallel genetic algorithm greedy algorithm knapsack problem |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《华东经济管理》浏览原始摘要信息 |
| 点击此处可从《华东经济管理》下载免费的PDF全文 |
