基于改进型伪并行遗传算法的背包问题求解

来源 :华东经济管理 | 被引量 : 0次 | 上传用户:toon126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出了综合运用不同贪婪解码策略的改进型伪并行遗传算法以求解0/1背包问题。该算法有效避免了种群的单一性。在初始种群的构造以及约束条件的处理方面采用了贪婪法,群体之间的信息交换采用粗粒度孤岛模型。仿真研究表明,该算法有效克服了标准遗传算法早熟收敛问题,寻优效率较高。
其他文献
文章结合经济增长理论中的收敛假说,通过对GDP、财政和教育等多项人均指标的分析,实证了1994年分税制改革以来江苏省52个县经济增长的绝对和条件收敛情况。透过各个指标的不同
0引言随着计算机应用的普及,各行各业工作的开展都离不开计算机,计算机办公技能已经是当前中职生必需具备的能力之一。对于在校非计算机专业的学生,计算机办公技能的培养需要
新兴的"NP了"结构不同于早期"NP了",也不完全等同于"名词动用"现象。新旧"NP了"现象内部有相关性和同质性,"NP了"共同的构式意义是表示"实现义",在构式的形成和压制上具有相
“一家注册,两家使用”是杜康酒独有的商标格局:河南伊川杜康酒厂拥有商标注册权,河南汝阳杜康酒厂、陕西白水杜康酒厂可无偿使用其商标。  纷争数十载,2007年,杜康格局将有重大变动。  河南白酒业一直没有停止流血。21世纪,“宝丰”停产;“宋河”易主,“赊店”破产,“张弓”改制。2006年国庆,最新的“中华老字号”名单从国务院出炉,豫酒军团全军覆没。    其中,最让河南人扼腕的,是在上个世纪唱响中
BCB环境中处理应用程序导出Word文档时,大多采用OLE方式调用Word服务器或使用服务器组件控件的方法,但这两种方法都存在导出速度慢的缺陷。本文提出了使用RTF规范来实现导出W
根系分泌物是保持根际微环境活力与构成植物根际不同微生态特征的关键因素。植物根系分泌物对调节根际微生物群落、改善根际微环境以及植物群落中的种间相互关系均具有重要的