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

• 作者: 毕志升
• 来源期刊: 自动化与仪器仪表
• 学科: 工学
• 关键词: 车辆路径问题 团队定向问题 多目标优化
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 理论创新
• 页码范围: 41-44,47
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.14016/j.cnki.1001-9227.2017.05.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毕志升	广州医科大学基础学院	12	29	3.0	4.0