论文研究精英交叉二进制蝙蝠算法求解01背包问题.pdf
针对基本蝙蝠算法收敛速度慢、易早熟的问题,提出了一种精英交叉二进制蝙蝠算法。该算法借鉴精英策略和遗传算法中的交叉机制,按照一定比例选择蝙蝠群中的精英个体进行交叉,将得到的子蝙蝠群和父蝙蝠群进行混合择优,保证蝙蝠群的多样性和优秀性,提高了全局搜索能力;为提高局部搜索能力,算法在对每个个体计算适应度值时加入贪心策略;另外,通过对蝙蝠群最优解进行动态监测,适时对种群进行柯西变异,使算法具有跳出局部极值的能力。通过对五个实例的仿真计算比较表明,该算法与改进贪心遗传算法、贪心二进制蝙蝠算法和病毒协同蝙蝠算法相比,无论是收敛速度还是寻优能力都表现优异,为求解0-1背包问题提供了一个实用的算法。
用户评论
推荐下载
-
论文研究基于二进制编码的移动端应用数据解析算法.pdf
基于二进制编码的移动端应用数据解析算法,杨一帆,刘会永,随着移动互联网的迅速发展,移动应用已经广泛影响到人们的生活方式。由于对移动应用需求量的日益增多,用户对移动应用的要求也日
0 2021-04-17 -
二进制转十进制十进制转二进制的原理
十进制转二进制: 用2辗转相除至结果为1 将余数和最后的1从下向上倒序写 就是结果 例如302 302/2 = 151 余0 151/2 = 75 余1 75/2 = 37 余1 37/2 = 18
90 2018-12-27 -
二进制怎么转十进制二进制转换十进制方法
本文主要讲了二进制转换十进制方法,希望对你的学习有所帮助。
25 2021-02-01 -
论文研究求解多重背包问题的限速粒子群算法.pdf
提出了一种限速粒子群算法用于求解多重背包问题。通过对迭代过程中不同位置的限速更新,使得搜索效率大大提高,获得最优值的概率也大幅提高。给出了算法流程图,分析了限速值对计算结果的影响。算例的计算结果证明了
16 2020-07-17 -
论文研究求解背包问题的更贪心粒子群算法.pdf
将粒子群算法与贪心思想相融合,提出一种用于求解0/1背包问题的更贪心混合粒子群算法。对超过背包重量约束的粒子的处理措施是去掉已经装进去且性价比最差的物品,直至满足重量约束为止,这种思想在改善粒子质量的
19 2020-07-18 -
论文研究蜂群遗传算法求解多选择背包问题.pdf
蜂群遗传算法求解多选择背包问题,吴迪,杨欣宇,多选择背包问题是组合优化中的典型NP难题之一,本文采用蜂群遗传算法进行求解。该算法通过设置两个自适应变化的种群,雄蜂群负责�
36 2020-01-06 -
遗传算法01背包问题论文
01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下:给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量
31 2019-10-04 -
ankiMplayer二进制文件
anki在Windows上搭建所需的环境,这是anki Mplayer二进制文件
44 2019-02-22 -
加密二进制文件
对文件进行加密解密,用MFC做的,很实用,你们可以看看 参考参考
44 2019-02-19 -
图片转成二进制
图片转成二进制的方法
63 2019-03-14
暂无评论