基于贪心算法的改进遗传算法解决背包问题

来源 :科技创新导报 | 被引量 : 0次 | 上传用户:xwy_pk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了简单遗传算法解决背包问题时候的一些缺陷,并通过适应度函数的计算以及选择方式的改进,给出了一种基于贪心算法的混合遗传算法以解决这些缺陷。实验表明,改进的遗传算法具有一定的优越性。
其他文献
目的观察中药熏蒸治疗失眠症的疗效。方法将2018年5月一2019年12月我院收治的71例失眠症患者随机分为治疗组和对照组,对照组35例予以舒乐安定治疗,治疗组在对照组基础上加用
英语核心素养的提出让一线高中英语教师承受巨大压力,因为传统词汇教学模式既不能有效提升学生的“两能力”,即语言能力和学习能力,也不能积极促进其“两品识”的发展,即思维