位置:成果数据库 > 期刊 > 期刊详情页
基于多目标遗传算法的枢纽航线网络的鲁棒优化方法
  • ISSN号:1009-6744
  • 期刊名称:《交通运输系统工程与信息》
  • 时间:0
  • 分类:F560[经济管理—产业经济]
  • 作者机构:[1]北京航空航天大学经济管理学院,北京100191, [2]国家发展和改革委员会基础产业司,北京100824
  • 相关基金:国家自然科学基金(70521001);教育部新世纪优秀人才资助(NCET-04-0173)
中文摘要:

枢纽航线网络在设计的过程中,容易受到需求和成本数据发生变化带来的影响.往往造成构建出来的最优网络,在需求发生变化的条件下,与实际对应的最优解存在较大的最低成本优化偏差.为了降低这种网络优化中的不确定性带来的风险,得到在多种可能的需求和成本奈件下均可获得较好效果的鲁棒最优解,文中采用了一个多目标优化的遗传算法进行研究.首先将各种不同的需求和成本条件作为需要同时优化的多个目标函数,然后采用一个遗传算法来表示所有可能的枢纽航线网路结构,并搜索多目标优化的鲁棒最优网络解.最后本文对该搜索算法的收敛性进行了证明,数值实验结果表明了算法的有效性.

英文摘要:

In the process of designing hub network, the selection of hub airports is influenced by the change of the demand and cost. Under the condition of changing in demand, this may lead to large minimum cost deviation between the designed optimal network and real optimal network, respectively. To reduce the risk caused by the uncertainty in network optimization and get the optimal robust solution of hub network under the multi-possible conditions of demand and cost, a method based on multi-objective optimization genetic algorithm is proposed in this paper. The convergence of the algorithm has been proved, and the experimental results demonstrate the availability of the algorithm. First, multiple objective functions needing to be optimized simultaneously are formulated from different conditions of needs and cost, then a genetic algorithm is used to provide all possiblo.routes of the network hub structure, and robust optimal network solution for multi-objective optimization is searched. The convergence of the search algorithms is proved to be effective by the numerical results.

同期刊论文项目
期刊论文 243 会议论文 4 获奖 4
同项目期刊论文
期刊信息
  • 《交通运输系统工程与信息》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国系统工程学会
  • 主编:毛保华
  • 地址:北京市海淀区西直门外上园村3号北京交通大学机械工程楼D403室
  • 邮编:100044
  • 邮箱:Bhmao2006@bjtu.edu.cn
  • 电话:010-51684836
  • 国际标准刊号:ISSN:1009-6744
  • 国内统一刊号:ISSN:11-4520/U
  • 邮发代号:82-652
  • 获奖情况:
  • 2004年被国家科技部评定为"中国科技核心期刊"
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:8131