|
Publication
|
Research Title |
An optimized genetic routing approach for constrained shortest path selections |
Date of Distribution |
6 May 2014 |
Conference |
Title of the Conference |
2014 Fourth International Conference on Digital Information and Communication Technology and it's Applications (DICTAP) |
Organiser |
IEEE |
Conference Place |
University of the Thai Chamber of Commerce Bangkok, Thailand |
Province/State |
Bangkok |
Conference Date |
6 May 2014 |
To |
8 May 2014 |
Proceeding Paper |
Volume |
2014 |
Issue |
1 |
Page |
226 - 230 |
Editors/edition/publisher |
IEEE |
Abstract |
This paper presented a new methodology to determine the population, a set of feasible paths, chromosomes of genetic algorithms (GA) given multi– constraints, i.e., distance, deadline, and budget, in a shortest path and modified vehicle routing problem. Several aspects of GA have been explored and optimized including population generation, crossover, mutation, ranking, and path selection criteria. Our GA optimization proposal was evaluated with benchmark instances and compared with other heuristics in the literature resulting in the outstanding performance in terms of quality and computational time complexity given a heterogeneous of network sizes. |
Author |
|
Peer Review Status |
มีผู้ประเมินอิสระ |
Level of Conference |
นานาชาติ |
Type of Proceeding |
Full paper |
Type of Presentation |
Oral |
Part of thesis |
true |
Presentation awarding |
false |
Attach file |
|
Citation |
0
|
|
|
|
|
|
|