首页> 中文期刊> 《自动化与仪器仪表》 >基于多目标模拟退火的团队定向问题

基于多目标模拟退火的团队定向问题

         

摘要

团队定向问题是车辆路径问题的一个重要衍生问题,是运筹学中著名的NP问题。然而,当前对于团队定向问题的研究主要集中在单目标优化,不利于体现代价和收益的折中取舍,也无法根据实际情况选择合适的方案。首先从代价和收益的角度,通过两个目标考察团队定向问题。然后运用基于Pareto支配接受准则的多目标模拟退火算法进行求解。在6个Chao数据集上的实验结果表明,基于Pareto支配接受准则的多目标模拟退火算法能有效求解团队定向问题,所得的极端解与单目标优化下的已知最优解相近,所得的Pareto前沿在各个目标函数上有较好的多样性和收敛性。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号