A quantum evolutionary algorithm for lane reservation problem

2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013

Volumn , Issue , 2013, Pages 264-268

  Wu, Peng ^a   Che, Ada ^a   Chu, Feng ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b UNIVERSITY OF EVRY   (France)

Author keywords

Evolutionary algorithm; Lane reservation; Large sportive events; Optimization; Quantum computing

Indexed keywords

COMMERCIAL SOFTWARE; COMPUTATIONAL RESULTS; LANE RESERVATION; LARGE SPORTIVE EVENTS; QUANTUM COMPUTING; QUANTUM EVOLUTION; QUANTUM EVOLUTIONARY ALGORITHMS; TRANSPORTATION PROBLEM;

COMPUTATIONAL EFFICIENCY; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; QUANTUM COMPUTERS;

PROBLEM SOLVING;

EID: 84881297554     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNSC.2013.6548748     Document Type: Conference Paper

References (20)

1. C. Groer, B. Golden, and E. Wasil, "A Parallel Algorithm for the Vehicle Routing Problem". Informs Journal on Computing, vol. 23, n. 2, pp. 315-330, 2011.
2. J. Puerto and A. Rodriguez-Chia, "On the structure of the solution set for the single facility location problem with average distances", Mathematical Programming, vol. 128, n. 1-2, pp. 373-401, 2011.
3. Q. Liu and J. Xu, "A study on facility location-allocation problem in mixed environment of randomness and fuzziness", Journal of Intelligent Manufacturing, vol. 22, n. 3, pp. 389-398, 2011.
4. J. Black, "Strategic Transport Planning, Demand Analysis of Transport Infrastructure and Transport Services for the 27th summer, Olympiad Held in Sydney, Australia, 2000", J. Transport. Eng. Inform., vol. 2, n. 2, pp. 14-30, 2004.
5. E. Zagorianakos, "Athens 2004 Olympic Games' Transportation Plan: A missed opportunity for Strategic Environmental Assessment (SEA) integration, J". Transport Geography, vol. 12, n. 2, pp. 115-125, 2004.
6. Y. Wu, C. Chu, F. Chu, and N. Wu, "Heuristic for lane reservation problem in time constrained transportation", IEEE Int. Conf. Autom. Sci. Eng., pp. 543-548, Bangalore, 22-25 August 2009.
7. P. Wu, A. Che, and F. Chu, "Chaos genetic algorithm with variable length chromosome for lane reservation problem", Operation Research and Management Science, 2012, in press.
8. Y. Fang, F. Chu, S. Mammar, and A. Che, "Optimal Lane Reservation in Transportation Network", IEEE Transactions on Intelligent Transportation Systems, vol. 13, pp. 482-491, 2012.
9. Y. Fang, F. Chu, S. Mammar, and A. Che, "An optimal algorithm for automated truck freight transportation via lane reservation strategy", Transport. Res. Part C, 2012.
10. B. Baker and A. Ayechew, "A genetic algorithm for the vehicle routing problem", Computers & Operations Research, vol. 30, pp. 787-800, 2003.
11. J. Bell and P. McMullen, "Ant colony optimization techniques for the vehicle routing problem", Advanced Engineering Informatics, vol. 18, pp. 41-48, 2004.
12. J. Jin, T. G. Crainic and A. Løkketangen, "A parallel multineighborhood cooperative tabu search for capacitated vehicle routing problems", European Journal of Operational Research, vol. 222, pp. 441-451, 2012.
13. F. Chu, N. Labadi, and C. Prins, "A scatter search for the periodic capacitated arc routing problem", European Journal of Operational Research, vol. 169, no. 2, pp. 586-605, Mar. 2006.
14. K. Han and J. Kim, "Quantum-inspired evolutionary algorithm for a class of combinatorial optimization", IEEE Transactions On Evolutionary Computation, Vol. 6, no. 6, pp. 580-593, 2002.
15. K. Han and J. Kim, "Quantum-inspired evolutionary algorithms with a new termination criterion, H gate, and two-phase scheme", IEEE Transactions on Evolutionary Computation, vol. 8, no. 2 pp. 156-169, 2004.
16. L. Wang, H. Wu, and D. Zheng, "Quantum-inspired genetic algorithm for scheduling problems", Lecture Notes in Computer Science, vol. 36, n. 12, pp. 417-423,2005.
17. J. Gu, M. Gu, and C. Cao. "A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem", Computers & Operations Research, vol. 3, n. 5, pp. 927-93, 2010.
18. Y. Zhao, D. Peng, J. Zhang, and B. Wu, "Quantum evolutionary algorithm for capacitated vehicle routing problem", Systems Engineering-Theory & Practice, vol. 29, n. 2, pp. 159-166, 2009.
19. E. Ch́avez, N. Mitton, and H. Tejeda, "Routing in wireless networks with position trees", in Proceedings of the 6th international conference on AD-HOC, mobile and wireless networks, Morelia, Mexico, pp. 32-45, Sept. 2007.
20. B. M. Waxman, "Routing of multipoint connections", IEEE Journal on Selected Areas in Communications, vol. 6, no. 9, pp. 1617-1622, 1988.