10.3321/j.issn:1001-506X.2005.04.038
改进遗传算法及其在背包问题中的应用
介绍了一种改进的遗传算法,给出了应用该算法的具体步骤.该算法通过使用二元染色体编码方式,利用基因处于不同状态的概率来表示等位基因,既使染色体具有了更多的信息量,又能够保证遗传算法的收敛性.通过旋转变换实现了染色体的进化,提高了算法的全局搜索能力和收敛速度.并利用组合优化中典型的背包问题对算法进行了验证,并和基本遗传算法的结果进行了比较,验证了算法的有效性.
遗传算法、二元染色体编码、背包问题、收敛速度
27
TP18(自动化基础理论)
2005-05-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
718-719,747