【摘 要】
：
根据多维0/1背包问题的特点,结合遗传算法和模拟退火算法的优点,设计了一种Memetic算法。该算法以基于模式替换的改进遗传算法作为全局搜素算法,采用模拟退火算法进行局部搜
【基金项目】
：
国家自然科学基金项目（61163051）, 云南省教育厅科学研究基金项目（2015Y071）
论文部分内容阅读
根据多维0/1背包问题的特点,结合遗传算法和模拟退火算法的优点,设计了一种Memetic算法。该算法以基于模式替换的改进遗传算法作为全局搜素算法,采用模拟退火算法进行局部搜索。全局搜索算法引入了模式替换,使每代种群中的最好基因个体保存下来形成模式,引导种群搜索方向,提高搜索性能,然后进行选择、均匀交叉和变异操作,最后采用最大化修复策略,对不可行解进行修复,并对可行解进行修正。模拟退火算法以一定概率接受较差的解,从而避免陷入局部最优解。通过实验仿真和算法比较验证了Memetic算法的优越性和有效性。
其他文献
20世纪的德国学者抱着通过《红楼梦》了解、认识中国文化,完善自己文明的态度,以自身文化立场和审美特征来解读《红楼梦》,表现出的是从西方文化出发对《红楼梦》的诠释。十
我国央地政府间事权如何划分,一直处于摸索之中。事权划分与立法权,或者与财权相结合的制度设计在理论与实践中逐渐走向桎梏,领域式事权划分模式亦有过度隔离央地协力关系之
随着国土资源改革的发展,国土空间用途管制制度也逐渐得到建立和实施。但是国土空间用途管制制度如何随着生态文明体制的革新而改进,目前该制度还存在相应的问题需要解决。本
针对玉溪市人民医院医疗设备管理系统的现状和信息化要求,设计了一套操作简单、实用的全生命周期的医疗设备管理系统。根据实际情况和不同的管理需求,详细介绍各个模块的内容
受顶点数限制的最短路径计数问题在复杂性网络的社区识别、介数计算等方面有重要应用,但目前对其研究较少。Bellman算法能有效解决边带有负权且无负圈的最短路径问题,但对结
针对标准粒子滤波算法中计算量大的问题,提出粒子滤波在目标跟踪中的状态维数降解方法。试验结果表明,该方法在保证跟踪精度的同时,极大减少了在二维或多维情况下的粒子滤波