کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4640175 | 1341264 | 2011 | 16 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times](/preview/png/4640175.png)
This paper presents a variant of the asymmetric traveling salesman problem (ATSP) in which the traveling time between each pair of cities is represented by an interval of values (wherein the actual travel time is expected to lie) instead of a fixed (deterministic) value as in the classical ATSP. Here the ATSP (with interval objective) is formulated using the usual interval arithmetic. To solve the interval ATSP (I-ATSP), a genetic algorithm with interval valued fitness function is proposed. For this purpose, the existing revised definition of order relations between interval numbers for the case of pessimistic decision making is used. The proposed algorithm is based on a previously published work and includes some new features of the basic genetic operators. To analyze the performance and effectiveness of the proposed algorithm and different genetic operators, computational studies of the proposed algorithm on some randomly generated test problems are reported.
Journal: Journal of Computational and Applied Mathematics - Volume 235, Issue 9, 1 March 2011, Pages 3063–3078