RETRACTED ARTICLE: A Multi-agent Based Self-adaptive Genetic Algorithm for the Long-term Car Pooling Problem

Springer Science and Business Media LLC - Tập 12 Số 1 - Trang 45-66 - 2013
Yuhan Guo1,2, Gilles Gonçalves1,2, Hsu tiente3
1UArtois, LGI2A, Béthune, France
2Univ Lille Nord de France, Lille, France
3UArtois, LGI2A, 62400, Béthune, France

Tóm tắt

Từ khóa


Tài liệu tham khảo

Alex, F., Burnell, D.: Burnell Computer Models in Genetics. McGraw-Hill, New York

Baldacci, R., Maniezzo, V., Mingozzi, A.: An exact method for the car pooling problem based on Lagrangean column generation. Oper. Res. 52(3), 422–439 (2004)

Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)

Burke, E.K., Hyde, M., Kendall, G., Ochoa, G., Ozcan, E., Woodward, J.: A classification of hyper-heuristics approaches. Computer Science Technical Report, No.NOTTCS-TR-SUB-0907061259-5808 (2009)

Cowling, P., Soubeiga, E.: Neighborhood structures for personnel scheduling: a summit meeting scheduling problem. In: Proceedings of the 3rd International Conference on the Practice and Theory of Automated Timetabling. Constance, Germany, 16–18 Aug 2000

Denzinger, J., Fuchs, M., Fuchs, M.: High performance ATP systems by combining several AI methods. In: 15th International Joint Conference on Artificial Intelligence, pp. 102–107 (1997)

Ferrari, E., Manzini, R., Pareschi, A., Persona, A., Regattieri, A.: The car pooling problem: heuristic algorithms based on savings functions. J. Adv. Transp. 37(3), 243–272 (2003)

Gutin, G., Yeo, A., Zverovich, A.: Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP. Discrete Appl. Math. 117, 81–86 (2002)

Jedrzejowicz, P., Wierzbowska, I.: Jade-based A-team environment. In: 6th International Conference on Computational Science, pp. 28–31 (2006)

Lin, Y.: Matching model and heuristic algorithm for fairness in the car pool problem. Doctoral Thesis of National Central University, Taiwan (2009)

Maniezzo, V., Carbonaro, A., Hildmann, H.: An ANTS heuristic for the long-term car pooling problem. In: New Optimization Techniques in Engineering, pp. 411–430 (2004)

Miller, B.L., Goldberg, D.E.: Genetic algorithms, selection schemes, and the varying effects of noise. Evol. Comput. 4(2), 113–131 (1996)

Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40, 421–438 (2006)

Talbi, E.G., Bachelet, V.: Cosearch: a parallel co-evolutionary metaheuristic. In: Congress on Evolutionary Computation, pp. 1550–1557, San Diego, USA (2000)

Varrentrapp, K., Maniezzo, V., Stutzle, T.: The Long Term Car Pooling Problem: On the Soundness of the Problem Formulation and Proof of NP-completeness. Technische Universitat Darmstadt (2002)