背包问题的知识进化算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:a4936543
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法。该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程。通过对其他文献中仿真实例的计算和结果比较,表明应用该算法求解背包问题取得了良好的效果。该算法同样可以应用于其他组合优化问题。
其他文献
针对人体运动目标的自动实时跟踪,设计一种新的基于P89v51内核的运动摄像头云台控制系统。对人体运动的图像检测与跟踪,提出一种快速的模板匹配方法。用改进Surendra算法自适应地获取背景图像以提取匹配模板,通过摄像头运动前后帧相同的运动区域来缩小匹配区域,进行快速目标匹配,达到实时性要求。该系统已应用在视频教学及会议中,实现自动人体运动目标跟踪与摄像。
增强型地热系统(Enhanced Geothermal System, EGS)利用深层岩石中连通的裂隙网络进行流体工质循环,从而实现地热能的持续开采.EGS 运行时循环流体工质会与深层岩石产生化学反
针对以梯度方向直方图作为人体特征的行人检测存在向量维数较大、检测时间较长的问题,提出基于感兴趣区梯度方向直方图的行人检测方法,分别在头部及四肢等重点区域计算梯度方向直方图,有效地减少了向量维数。实验结果表明,该方法在检测率基本不变的情况下提高了检测速度。
本研究采用两段式生物脱硫工艺,以异养脱硫菌Pseudomonas putida DS1(假单胞菌属)为菌株,研究了硫化物负荷、溶解氧(DO)、气液体积比、pH值等工艺参数对硫化物脱除效果的影响。实验