位置:成果数据库 > 期刊 > 期刊详情页
带硬时间窗模糊车辆路径问题的多目标优化
  • ISSN号:1000-3428
  • 期刊名称:《计算机工程》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]第二炮兵工程大学科研部,西安710025
  • 相关基金:国家自然科学基金资助重点项目(61132008)
中文摘要:

针对带硬时间窗车辆路径问题的多重模糊性,基于模糊可信性理论建立多目标模糊期望值模型,提出求解该问题的自适应混合多目标粒子群优化算法。该算法根据相位空间的思想给出一种实数编码方式,设计双存档机靓,分别存储演化过程中产生的非支配解和有益不可行解,并引入自适应局部搜索、变异和粒子全局向导选择策略。仿真实验结果表明,与多目标进化算法相比,该算法可以获得更优的Pareto解集。

英文摘要:

Aiming at the vehicle routing problem with hard time windows and multiple fuzzy characteristics, a multi-objective fuzzy expected model is designed based on fuzzy credibility theory, and an adaptive hybrid Multi-objective Particle Swarm Optimization(MOPSO) is proposed to solve the fuzzy vehicle routing model. The algorithm puts forward a particle encoding method according as phase-space, and designs a double archiving mechanism which stores the non-dominated solutions and excellent infeasible solutions separately. It also introduces adaptive strategies on local search, mutation and selection for particle global guide. The compareative experiments with multi-objective evolutionary algorithm verify that the method is capable of getting more excellent Pareto sets.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华东计算技术研究所 上海市计算机学会
  • 主编:游小明
  • 地址:上海市桂林路418号
  • 邮编:200233
  • 邮箱:ecice06@ecict.com.cn
  • 电话:021-64846769
  • 国际标准刊号:ISSN:1000-3428
  • 国内统一刊号:ISSN:31-1289/TP
  • 邮发代号:4-310
  • 获奖情况:
  • 1999~2000、2001~2002年度信息产业部优秀期刊奖,2003-2004、2005-2006年度信息产业部电子精品科技...,2007-2008、2009-2010年度工业和信息产业部电子精...,012年度中国科技论文在线优秀期刊一等奖,2013年度中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:84139