求解0-1背包问题的二进制蝙蝠算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:wwwlucky2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解离散空间中的最优化问题,提出了一种二进制蝙蝠算法,并引入时变惯性因子来提高算法的全局收敛速度;在此基础上,为提高求解0-1背包问题时找到最优解的机率,利用贪心优化策略对无效的蝙蝠个体进行优化,从而给出了贪心二进制蝙蝠算法(GBBA)。仿真计算结果表明,GBBA算法在寻优能力和收敛性能方面比已有的GMBA算法都更优越。
其他文献
本文给出了加柄定理在一类3-流形上的一个一般化。
摘 要:针对现有微型传感器弱磁场探测精度不高的问题,通过外置磁力线聚集器,探究该集聚器对磁场矢量的选择特性,来提高磁传感器的灵敏度。在磁力线集聚器上施加不同方向的磁场,利用ANSYS有限元软件仿真进行数值模拟,分析集聚器空气间隙磁场放大的三分量,研究该磁力线集聚器对磁场的矢量选择特性,并针对不同平面矢量磁场,分析磁力线集聚器轴向磁场强度的放大倍数,使用高磁导率材料制作磁力线聚集器。实验表明:将矢量
为减小履带式车辆动态测试仪在车辆行驶中所受到的振动,采用仿真方法研究钢丝绳减振器的缠绕直径对减振系统传递比的影响特性。通过分析履带式车辆行驶过程中的振动特点,选用缠
鉴于天文学的最新发现:黑洞视界存在的直接证据、宇宙正在加速膨胀的事实以及宇宙深处的大爆炸,已经对标准宇宙学构成巨大冲击,本文重新对拓扑宇宙模型进行了检验和推敲,并进一步