位置:成果数据库 > 期刊 > 期刊详情页
求解一般整数规划问题的改进蝙蝠算法
  • ISSN号:1006-8074
  • 期刊名称:《数学理论与应用》
  • 时间:0
  • 分类:O221[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]上海理工大学管理学院,上海200093
  • 相关基金:国家自然科学基金项目(71401106); 上海市教委科研创新项目(14YZ090); 高校博士点专项科研基金联合资助项目(20123120120005); 上海高校青年教师培养资助计划(slg12010); 沪江基金(A14006); 上海市一流学科项目(S1201YLXK)
中文摘要:

蝙蝠算法是一种新型的智能优化算法,本文针对基本蝙蝠算法易陷入局部最优、过早处于停滞阶段等不足之处,在蝙蝠速度更新公式中引入了惯性权重,并采用权值动态递减的方式变换权重,更好地平衡了算法的全局搜索能力和局部搜索能力.通过求解一系列经典整数规划问题,并与已有算法进行比较,结果表明:改进的蝙蝠算法在一般整数规划问题的求解中具有较高的计算效率和精度,以及较强的全局搜索能力.

英文摘要:

Bat Algorithm( BA) is a new intelligent optimization algorithm. In order to avoid the disadvantages of basic bat algorithm in low precision and high possibility of being trapped in local optimum,this paper gives an improved bat algorithm( IBA) for solving the general integer programming problems. By introducing the inertia weights to the updating formulae of bat 's velocities,and adopting the dynamic decreasing weights for transforming the weights,the new algorithm can balance the global searching ability and the local searching ability effectively. By solving series of classic integer programming problems and comparing with that of the existing algorithms,the results show that the improved bat algorithm has high computational efficiency,precision,and strong global search ability.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《数学理论与应用》
  • 主管单位:中南大学
  • 主办单位:湖南省数学学会
  • 主编:黄云清
  • 地址:湖南省长沙市岳麓区中南大学本部
  • 邮编:410075
  • 邮箱:hyprob@csu.edu.cn
  • 电话:0731-82655243
  • 国际标准刊号:ISSN:1006-8074
  • 国内统一刊号:ISSN:43-1334/O1
  • 邮发代号:42-187
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘
  • 被引量:2392