期刊
LEARNING AND INTELLIGENT OPTIMIZATION, LION
卷 11968, 期 -, 页码 253-267出版社
SPRINGER INTERNATIONAL PUBLISHING AG
DOI: 10.1007/978-3-030-38629-0_21
关键词
Capacitated Team Orienteering Problem; Differential Evolution Algorithm; DR solution encoding
资金
- European Union (European Social Fund-ESF) through the Operational Programme Human Resources Development, Education and Lifelong Learning [MIS-5000432]
- State Scholarships Foundation (IKY)
In this paper, a tourist trip design problem is simulated by the Capacitated Team Orienteering Problem (CTOP). The objective of the CTOP is to form feasible solution, as a set of itineraries, that represent a sequence visit of nodes, that maximize the total prize collected from them. Each itinerary is constrained by the vehicle capacity and the total travelled time. The proposed algorithmic framework, the Distance Related Differential Algorithm (DRDE), is a combination of the widely-known Differential Evolution algorithm (DE) and a novel encoding/decoding process, namely the Distance Related (DR). The process is based on the representation of the solution vector by the Euclidean Distance of the included nodes and offers a data-oriented approach to apply the original DE to a discrete optimization problem, such as the CTOP. The efficiency of the proposed algorithm is demonstrated over computational experiments.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据