遗传退火进化算法在背包问题中的应用

来源 :上海理工大学学报 | 被引量 : 0次 | 上传用户:fgh45
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题.遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法.
其他文献
【摘 要】随着经济全球化进程的进一步加快,我国经济已由高速增长阶段转向高质量发展阶段,各类企业为了达到长期的生存和发展目标,在投资建设、生产经营等环节都会有大量的资金需求,所以融资是企业竞争中的必要条件。文章重点分析了企业融资难的原因,并从建立信用保证基金及政策性担保公司、建立健全知识产权价值评估体系及转让市场、利用政府税收数据资源及保险机构在企业融资中的增信作用等几方面分析解决企业融资难的问题,
【摘 要】节能审查对深入贯彻落实节约资源基本国策,严把能耗增长源头关,全面推进资源节约型、环境友好型社会建设具有重要的现实意义。本文通过对贵阳市“十三五”期间“双控目标”进行分析,提出并构建新的适用于贵阳市“十三五”能评工作的m、n值评价方法。  【关键词】能源消费;双控目标;评价指标  2011年,国家节能中心对节能评审部分评价指标进行了整理和规范。包括固定资产投资项目对所在地(省市、地市)完成
【摘 要】房地产市场的持续火爆,成为社会关注的焦点。房地产市场“热”的背后,关于房地产泡沫的讨论莫衷一是,房地产泡沫的科学评估、有效防范,成为房地产市场健康发展的重要保障。本文分析了房地产的评估方法,并在此基础之上,从强化土地管理、抑制投机需求、加强市场监督管理、建立健全土地税制等方面,阐述了房地产泡沫的防范措施。  【关键词】房地产;泡沫;评估;防范措施  一、前言  在城市化建设的大背景之下,
在口腔修复体计算机辅助设计中,利用B样条曲线逼近修复体STL文件的切片截面轮廓数据,通过改变控制点位置来修改曲线,从而实现口腔修复体的局部修改.
【摘 要】通过对非票务收入合同的动态管理,及时反映合同的执行情况,准确、高效确认应收账款、发票开具信息、收入信息及应缴纳税金,是非票务收入合同管理的重要工作。本文在分析轨道交通业非票务收入合同的特点基础上,提出了以合同为基础,以财务核算管理为主线的合同管理的轨道交通业非票务收入合同管理的系统开发逻辑,设计了合同管理系统的主要功能架构和具体流程,以期提高非票务收入合同管理的质量和效率,降低企业的经营