用户登录
期刊信息
  • 主管单位:
  • 上海市教育委员会
  • 主办单位:
  • 上海理工大学
  • 主  编:
  • 庄松林
  • 地  址:
  • 上海市军工路516号
  • 邮政编码:
  • 200093
  • 联系电话:
  • 021-55277251
  • 电子邮件:
  • xbzrb@usst.edu.cn
  • 国际标准刊号:
  • 1007-6735
  • 国内统一刊号:
  • 31-1739/T
  • 邮发代号:
  • 4-401
  • 单  价:
  • 15.00
  • 定  价:
  • 90.00
王婷婷,张惠珍.求解P中位问题的混合蝙蝠算法[J].上海理工大学学报,2019,41(4):344-349.
求解P中位问题的混合蝙蝠算法
Hybrid Bat Algorithm for Solving a P-Median Problem
投稿时间:2018-03-06  
DOI:10.13255/j.cnki.jusst.2019.04.007
中文关键词:  P中位问题  蝙蝠算法  可行化函数  交叉
英文关键词:P-median problem  bat algorithm  feasible function  crossover
基金项目:
作者单位E-mail
王婷婷 上海理工大学 管理学院, 上海 200093  
张惠珍 上海理工大学 管理学院, 上海 200093 zhzzywz@163.com 
摘要点击次数: 155
全文下载次数: 248
中文摘要:
      根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位算例进行测试,并将测试结果与其他算法进行比较,验证了该混合蝙蝠算法求解P中位问题的可行性与有效性。
英文摘要:
      Based on the mathematical model and specific features of a P-median problem, the subtraction operator between the location and the location of bats, the addition operator between the velocity and location as well as the feasible function were redefined. The idea of crossover in genetic algorithm was introduced in order to perform a local search on the current solution and a hybrid bat algorithm (HBA) was proposed for the problem. By some tests on the P-median problem and comparisons with other algorithms, the computational results show that the hybrid bat algorithm is feasible and efficient for solving P-median problems.
HTML   查看全文  查看/发表评论  下载PDF阅读器