位置:成果数据库 > 期刊 > 期刊详情页
Johnson结合方案上的Bannai维数猜想
  • ISSN号:1674-1331
  • 期刊名称:《宁夏师范学院学报》
  • 时间:0
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]石家庄经济学院信息工程学院,石家庄050031
  • 相关基金:国家自然科学基金(No.11271257);河北省高等学校科技基金(No.Z2013110).
中文摘要:

为了求解离散空间中的最优化问题,提出了一种二进制蝙蝠算法,并引入时变惯性因子来提高算法的全局收敛速度;在此基础上,为提高求解0-1背包问题时找到最优解的机率,利用贪心优化策略对无效的蝙蝠个体进行优化,从而给出了贪心二进制蝙蝠算法(GBBA)。仿真计算结果表明,GBBA算法在寻优能力和收敛性能方面比已有的GMBA算法都更优越。

英文摘要:

For solving the optimization problem in discrete space, a Binary Bat Algorithm (BBA) is proposed, and time-varying inertia factor is introduced to improve the global convergence speed of the algorithm. In order to increase the probability of finding the optimal solution in solving 0-1 knapsack problem, greedy strategy is used in the algorithm, thus a Greedy Binary Bat Algorithm (GBBA) is proposed. Simulations show that the proposed algorithm is much superior to GMBA algorithm in searching capability and convergence performance.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《宁夏师范学院学报》
  • 主管单位:宁夏师范学院
  • 主办单位:宁夏师范学院
  • 主编:方建春
  • 地址:宁夏固原学院路宁夏师范学院学报
  • 邮编:756000
  • 邮箱:nxsyxb@126.com
  • 电话:0954-2079538
  • 国际标准刊号:ISSN:1674-1331
  • 国内统一刊号:ISSN:64-1061/G4
  • 邮发代号:
  • 获奖情况:
  • 1999年获“首届全国百强社科学报”,2002年获“第二届全国优秀社科学报”,2000年获全国高专学报评比“三等奖”(自然版)
  • 国内外数据库收录:
  • 被引量:1520