改进遗传算法及其在背包问题中的应用

摘要：

介绍了一种改进的遗传算法,给出了应用该算法的具体步骤.该算法通过使用二元染色体编码方式,利用基因处于不同状态的概率来表示等位基因,既使染色体具有了更多的信息量,又能够保证遗传算法的收敛性.通过旋转变换实现了染色体的进化,提高了算法的全局搜索能力和收敛速度.并利用组合优化中典型的背包问题对算法进行了验证,并和基本遗传算法的结果进行了比较,验证了算法的有效性.

关键词：遗传算法、二元染色体编码、背包问题、收敛速度

所属期刊栏目：27

分类号：TP18(自动化基础理论)

在线出版日期：2005-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：718-719,747