背包问题的知识进化算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:a4936543
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法。该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程。通过对其他文献中仿真实例的计算和结果比较,表明应用该算法求解背包问题取得了良好的效果。该算法同样可以应用于其他组合优化问题。
其他文献
中华武术博大精深,作为一项传统的体育项目,具有一定的竞技性质,在我们民族传统文化中占据重要位置,深受我国人民的喜爱。高校武术课是推广和传承中华武术的一个重要平台,但
针对人体运动目标的自动实时跟踪,设计一种新的基于P89v51内核的运动摄像头云台控制系统。对人体运动的图像检测与跟踪,提出一种快速的模板匹配方法。用改进Surendra算法自适应地获取背景图像以提取匹配模板,通过摄像头运动前后帧相同的运动区域来缩小匹配区域,进行快速目标匹配,达到实时性要求。该系统已应用在视频教学及会议中,实现自动人体运动目标跟踪与摄像。
增强型地热系统(Enhanced Geothermal System, EGS)利用深层岩石中连通的裂隙网络进行流体工质循环,从而实现地热能的持续开采.EGS 运行时循环流体工质会与深层岩石产生化学反
青少年学生是祖国的未来和希望,同时也是社会主义建设事业的未来接班人,因此,在对青少年学生进行教育的过程中,融入社会主义核心价值观的教育是非常重要且必要的。另外党中央
针对以梯度方向直方图作为人体特征的行人检测存在向量维数较大、检测时间较长的问题,提出基于感兴趣区梯度方向直方图的行人检测方法,分别在头部及四肢等重点区域计算梯度方向直方图,有效地减少了向量维数。实验结果表明,该方法在检测率基本不变的情况下提高了检测速度。
本研究采用两段式生物脱硫工艺,以异养脱硫菌Pseudomonas putida DS1(假单胞菌属)为菌株,研究了硫化物负荷、溶解氧(DO)、气液体积比、pH值等工艺参数对硫化物脱除效果的影响。实验
本文通过研究分析歌剧《唐璜》的创作背景、艺术特征及人物形象,对咏叹调《你就会看到》的内容、旋律、曲式予以分析,以笔者的演唱学习经历,对该作品的气息运用、情感表达加
通过对现有时钟同步算法的分析,为消除触发型同步算法中时钟频率偏差对同步误差的影响,提出一种基于频率校正的触发型传感器网络同步算法。该算法中基站监测事件发生时,相关
目前很多学校汽车营销课程常采用情景模拟教学法,在情境教学中学生可以快速掌握汽车销售的核心流程和汽车销售工作的重要知识,快速融入日后的销售工作中,文中分析了情景模式
中国是个多民族统一的国家,民族团结是社会主义社会发展进步的必要前提。习近平总书记指出,“全国各族人民都要珍惜民族大团结的政治局面,都要坚决反对一切危害各民族大团结的言