一种求解0-1背包问题的改进遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ywdsar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统遗传算法(SGA)容易"早熟"的不足,提出一种求解0-1背包问题(KP)的改进遗传算法。借鉴二重结构编码的解码处理方法设计了一种新解码方法,在保证解可行性的同时修正种群中无对应可行解的个体;采用模拟退火算法和改进的精英选择算子改进SGA。实例仿真结果验证了改进遗传算法在进化效率和最优解搜索能力上的优越性。
其他文献
密宗作大乘佛教的一个派别传入中国 ,经过一个相当复杂的发展过程 ,在唐代开元年间鼎盛一时 ,受到最高统治者的青睐。许多学者认为 :由于密宗与中国传统的伦理观念存在着根本
农村教师教育是促进农村教师队伍健康发展,提高农村基础教育质量的重要环节。近30年来,国家制定了一系列针对农村教师教育的政策,促进了农村教师从数量、质量、结构、学历等
本文模拟冬季现场实际工况,分别利用混凝土、蒸压加气混凝土砌块基材施工不同类型界面剂及不同等级的抹灰砂浆,分别在自然养护和洒水养护条件下,研究界面处理在冬季温度下,针
随着国内企业间的竞争日趋激烈,产品的同质化倾向越来越明显,产品供大于求的矛盾日显突出,企业很难再利用自己的专有技术赚取超额利润,加上国际、国内原材料价格的大幅上涨,
医用直线加速器是目前临床用于恶性肿瘤放射治疗的主流设备,楔形板是放射治疗方案设计中常用到的剂量修正滤过板,分为物理楔形板和动态楔形板.通过与等角度物理楔形板点剂量
根据齿轮的实际应用情况,阐述了齿轮模数、压力角、齿数、变位系数等参数的一般测算步骤及变位系数的求法。
<正>1问题的提出常听到教师在考试后责怪学生:"这不是上次课堂上讲过的例题吗考试怎么就不会做了呢"问题在于,教师讲过的例题学生忘了不正常吗换言
随着对"三农"问题解决向纵深发展,要求建立一个和谐的农村市场。从信息经济学和博弈论的角度,分析农村农资市场的主体农资公司、政府、农民之间的博弈过程,分别建立了农资公
<正>近日,福特南非公司表示,将为旗下一座装配工厂额外增加1200名员工,从而增加额外的生产班次和产量,此次增员幅度超过25%。此次增加雇员是福特2017年宣布对南非投资30亿兰