共 4 条
[1]
数学规划与组合优化.[M].姚恩瑜等编著;.浙江大学出版社.2001,
[2]
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
改进遗传算法及其在背包问题中的应用
被引：16
作者：
苑立伟
刘付显
赵保军
机构：
[1] 空军工程大学导弹学院
[2] 空军工程大学导弹学院 陕西三原
[3] 陕西三原
来源：
关键词：
遗传算法;
二元染色体编码;
背包问题;
收敛速度;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
介绍了一种改进的遗传算法,给出了应用该算法的具体步骤。该算法通过使用二元染色体编码方式,利用基因处于不同状态的概率来表示等位基因,既使染色体具有了更多的信息量,又能够保证遗传算法的收敛性。通过旋转变换实现了染色体的进化,提高了算法的全局搜索能力和收敛速度。并利用组合优化中典型的背包问题对算法进行了验证,并和基本遗传算法的结果进行了比较,验证了算法的有效性
引用
收藏
页码：718 / 719+747
+747
页数：3
相关论文