论文部分内容阅读
选取粒子群算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能有效地搜索空间,快速实现全局优化。给出了基于禁忌粒子群的混合算法,并结合禁忌粒子群与自启发式方法来求解多目标0-1背包问题。计算机仿真证明,其优化性能指标及搜索效率均有大幅度的提高。
基于禁忌粒子群求解多目标0-1背包问题的研究与实现
【摘 要】
：
选取粒子群算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能有效地搜索空间,快速实现全局优化。给出了基于禁忌粒子群的混合算法,并结合禁忌粒子群与自启发式方
【机 构】
：
湖南师范大学数学与计算机科学学院
【出 处】
：
软件导刊
【发表日期】
：
2012年3期
【基金项目】
：
湖南省自然科学基金项目（06JJ50107）, 湖南省教育厅项目（10C0445）
其他文献
针对软件测试过程不稳定性给项目管理带来极大风险的问题，结合工业控制中传统的SPC控制图，探求一套应用于一个完整和稳定的测试流程的监控模型，根据测试结果和相关数据，监控软件
在模糊Petri网的与规则和或规则基础之上，对模糊Petri网的产生式规则进行了细分，得出4种不同类型的规则。针对电子商务中电子支付安全问题，建立模糊Petri网模型，并结合实例对模型
整体教学思想是现代外语教育教学研究的重大成果,而如何在小学英语教学中有效地实施语篇整体教学还是一个亟待深入探究的课题。文章以小学五年级学生为研究对象,发现在小学英
针对低照度图像暗、对比度低,同时存在大量黑暗连通区的特点,提出了一种基于小波系数融合的低照度图像增强算法,该算法对图像的低频和高频信息分别用空域法和频域法进行处理。实验表明,该方法在处理低照度图像的过程中,在调节图像动态范围和增强图像细节的同时,也达到了对高频信息降噪的目的。通过该算法处理,能有效减少拍摄图像所需的曝光时间。
先简介骑士巡游问题,然后介绍利用骑士巡游问题对文件进行加密,并介绍其中的一种算法,最后介绍在Windows XP环境下,用VC＋＋6.0实现基于骑士巡游问题的文件加密效果。
虽然高校思想政治理论课教师开展社会实践考察活动具有十分重要的教育价值和现实意义,但不少高校在具体开展社会实践考察活动过程中却存在着诸多不容忽视的问题和不足.为了进
简要介绍了目前生产计划的研究状况,建立了一个该问题的数学模型,在此基础上,应用遗传算法,并在计算机上得以仿真实现。