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