位置:成果数据库 > 期刊 > 期刊详情页
基于禁忌算法的中枢辐射航线网络鲁棒优化方法
  • ISSN号:1000-0984
  • 期刊名称:数学的实践与认识
  • 时间:0
  • 页码:60-69
  • 语言:中文
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]安徽工业大学管理学院,安徽马鞍山243002, [2]南京航空航天大学民航软科学研究所,江苏南京210016
  • 相关基金:国家自然科学基金(70771046)
  • 相关项目:航线网络鲁棒优化设计方法研究
中文摘要:

文章针对航空公司构建中枢辐射航线网络问题展开研究,采用鲁棒优化的方法建立数学模型,针对鲁棒解的特点以及问题的复杂性,将禁忌算法和最短路算法相结合并加以改进,提出了一种适应于求解大型问题的启发式算法,并通过实例进行了仿真实现.

英文摘要:

Aiming at hub-and-spoke airline network design problem, a mathematical model is established using robust optimization method. In view of the characteristic of robust solution as well as the question complexity, a heuristic algorithm based on the shortest path algorithm and tabu search is put forward to solve large-scale questions. Finally, the algorithm is tested through an example.

同期刊论文项目
期刊论文 13 会议论文 15
同项目期刊论文
期刊信息
  • 《数学的实践与认识》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院数学与系统科学研究院
  • 主编:林群
  • 地址:北京大学数学科学学院
  • 邮编:100871
  • 邮箱:bjmath@math.pku.edu.cn
  • 电话:010-62759981
  • 国际标准刊号:ISSN:1000-0984
  • 国内统一刊号:ISSN:11-2018/O1
  • 邮发代号:2-809
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:22973