TY -的A2 Oppio亚历山德拉勒马耳尚盟——,Laurent盟一起,Damien盟——Rebreyend帕斯卡盟——Hakansson Johan PY - 2018 DA - 2018/06/07 TI -多模运输问题的多目标优化SP - 8720643六世- 2018 AB -我们提出模型在多模的背景下交通设施定位问题。应用目标是定位服务设施,如学校或医院,同时优化这些设施的不同交通方式。我们形式化的学校问题,并解决它首先准确地使用一个改编
ϵ
约束多目标的方法。由于考虑到实例的大小,我们还探索了基于进化多目标框架的启发式方法的使用,即NSGA2和PAES的修改版本。这些方法与原始的本地搜索技术混合,以提供更好的结果。利用超体积度量对解集质量进行了数值比较。基于可以精确解决的测试用例的结果,PAES和NSGA2的有效实现允许大型实例的执行时间比较。结果表明,与精确算法相比,启发式算法在小测试用例中具有良好的性能。近似方法在最大的问题实例上提供了可伸缩的行为。对于修改后的PAES方法,主/从并行方案还有助于显著减少执行时间。SN - 1687-9147 UR - https://doi.org/10.1155/2018/8720643 DO - 10.1155/2018/8720643 JF - Advances in Operations Research PB - Hindawi KW - ER -