【摘 要】
：
针对0-1背包问题,本文提出了基于蜂群遗传算法的优化求解方案。该算法包括两个种群,一个主要用于全局搜索,另一个主要用于局部搜索;每个个体采用二进制编码;采用最优个体交叉
【基金项目】
：
黑龙江省2009年研究生创新科研资金项目（YJSCX2009-102HLJ）, 齐齐哈尔市科委项目（GYGG-09007-2）
论文部分内容阅读
针对0-1背包问题,本文提出了基于蜂群遗传算法的优化求解方案。该算法包括两个种群,一个主要用于全局搜索,另一个主要用于局部搜索;每个个体采用二进制编码;采用最优个体交叉策略;对当前解的处理措施是将还未装入背包且性价比最好的物品装进背包,直至不能装为止;不符合约束条件的解采用诱变因子指导变异处理;遗传算子包括单点交叉算子、简单变异算子、主动进化算子和抑制算子。本算法充分发挥了遗传算法的群体搜索和全局收敛的特性,快速地并行搜索,有效地克服了经典遗传算法容易陷入局部最优问题。数值实验表明,该算法在求解0-1背包
其他文献
卫星姿控飞轮通常采用一对精密油润滑角接触球轴承进行旋转支撑.由于飞轮长寿命、高可靠、高精度要求和独特的空间环境,轴承采用微量油润滑.润滑油过多和不足都将导致飞轮轴
针对IEEE802．11无线局域网中存在的安全漏洞，本文研究并设计基于Microsoft Visual C＋＋6．0平台的电子邮件监听系统。监听系统分为无线网络报文监听、报文处理和电子邮件原始信息解
大多数数字水印方法在水印嵌入的时候都是对原始图像信息作了一定的修改，这样使鲁棒性和安全性受到限制。零水印不需要修改原始图像的任何信息，有更好的透明性。本文提出了一种
葛根黄芩黄连汤方剂出自张仲景的《伤寒论》。方药组成：葛根15克，炙甘草6克，黄芩、黄连各9克。水煎服（上四昧，以水八升，先煮葛根，减二升，纳诸药，煮取二升，去渣，分温再服）。本方具有解表、