【摘 要】
：
针对0-1背包问题,本文提出了基于蜂群遗传算法的优化求解方案。该算法包括两个种群,一个主要用于全局搜索,另一个主要用于局部搜索;每个个体采用二进制编码;采用最优个体交叉
【基金项目】
：
黑龙江省2009年研究生创新科研资金项目（YJSCX2009-102HLJ）, 齐齐哈尔市科委项目（GYGG-09007-2）
论文部分内容阅读
针对0-1背包问题,本文提出了基于蜂群遗传算法的优化求解方案。该算法包括两个种群,一个主要用于全局搜索,另一个主要用于局部搜索;每个个体采用二进制编码;采用最优个体交叉策略;对当前解的处理措施是将还未装入背包且性价比最好的物品装进背包,直至不能装为止;不符合约束条件的解采用诱变因子指导变异处理;遗传算子包括单点交叉算子、简单变异算子、主动进化算子和抑制算子。本算法充分发挥了遗传算法的群体搜索和全局收敛的特性,快速地并行搜索,有效地克服了经典遗传算法容易陷入局部最优问题。数值实验表明,该算法在求解0-1背包
其他文献
卫星姿控飞轮通常采用一对精密油润滑角接触球轴承进行旋转支撑.由于飞轮长寿命、高可靠、高精度要求和独特的空间环境,轴承采用微量油润滑.润滑油过多和不足都将导致飞轮轴
近年来，42岁的藏族民营企业家李进成为人们关注的焦点人物。这位集成都市唐古拉风文化娱乐有限公司董事长、四川地润投资有限责任公司董事长、理县芦杆桥水电开发有限责任公司
走进西博会高端装备制造馆，“成都航空职业技术学院”几个闪烁的红字十分醒目，这个约50平方米的展位，围满了参观群众。一个“人”站在腱台中间，手握毛笔，左一笔，右一笔，一笔一画写出
中共中央、国务院新近颁布的《关于加强和改进新形势下工商联工作的意见》（简称《意见》）对于工商联的发展具有里程碑意义。《意见》明确提出工商联要充分发挥“五个职能作用”
张先生是一个闻“冬”色变的人。因为，每到冬季，张先生的肩周炎就常常复发，夜间疼痛常让他无法安睡。据天津市第三中心医院骨科主任医师江汉介绍，肩周炎俗称五十肩，实际上40岁以上
针对IEEE802．11无线局域网中存在的安全漏洞，本文研究并设计基于Microsoft Visual C＋＋6．0平台的电子邮件监听系统。监听系统分为无线网络报文监听、报文处理和电子邮件原始信息解
大多数数字水印方法在水印嵌入的时候都是对原始图像信息作了一定的修改，这样使鲁棒性和安全性受到限制。零水印不需要修改原始图像的任何信息，有更好的透明性。本文提出了一种
2月28日，自贡市召开2013年统战工作会议，会议的议题是学习贯彻党的十八大、全省统战部长会议精神，总结2012年工作，部署2013年任务。各区（县）委副书记、统战部长，市级有关部门、企事
葛根黄芩黄连汤方剂出自张仲景的《伤寒论》。方药组成：葛根15克，炙甘草6克，黄芩、黄连各9克。水煎服（上四昧，以水八升，先煮葛根，减二升，纳诸药，煮取二升，去渣，分温再服）。本方具有解表、
近年来,荥经县针对党外代表人士成长规律和特点,在选材、培养、使用三个环节念好＂广、多、严＂三字经,推进党外代表人士队伍建设。