Adaptation of the GRASP algorithm to solve a multiobjective problem using the pareto concept

International Journal of Artificial Intelligence

Volumn 11, Issue 13 A, 2013, Pages 222-236

  Guzmán, Luis G ^a   Gómez, Alix S ^a   Ardila, Carlos J ^a   Jabba, Daladier ^a  

^a UNIVERSIDAD DEL NORTE   (Colombia)

Author keywords

Exhaustive searching algorithm; GRASP algorithm; Multiobjective problem; Pareto optimization criteria; Transportation and storage problem

Indexed keywords

EID: 84879775684     PISSN: 09740635     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. Binato, S., de Oliveira, G. C. and de Araujo, J. L. 2001. A greedy randomized adaptive search procedure for transmission expansion planning, IEEE Transactions on Power Systems pp. 247-253.
2. Chardaire, P., McKeown, G. and Maki, J. 2001. Application of grasp to the multiconstraint knapsack problem, Applications of Evolutionary Computing pp. 30-39.
3. Cornuejols, G., Fisher, M. and Nemhauser, G. 1977. Location of bank accounts to optimize float: an analytic study of exact and approximate algorithms, Management Science 21: 789-810.
4. Deb, K., Agrawal, S., Pratap, A. and Meyarivan, T. 2000. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: Nsga-ii, IEEE Transactions on Evolutionary Computation 6(2): 849-858.
5. Deb, K. and Srinivas, N. 1994. Multiobjective optimization using nondominated sorting in genetic algorithms, Evolutionary Computation 2: 221-248.
6. Fahimnia, B., Luong, L. and Marian, R. 2009. Optimization of a two-echelon supply network using multi-objective genetic algorithms, Proceedings of 2009 World Congress on Computer Science and Information Engineering (WRI 2009), Vol. 5, Los Angeles, California, USA, pp. 406-413.
7. Feo, T. A. and Resende, M. 1995. Greedy randomized adaptive search procedures, Journal of Global Optimization 6: 109-133.
8. Galvao, R. 2004. Uncapacitated facility location problems: contributions, Pesquisa Operacional 24: 7-38.
9. Galvao, R. and Raggi, L. 1989. A method for solving to optimality uncapacitated location problems, Annals of Operations Research 18: 225-244.
10. Gao, L. and Robinson, J. 1992. A dual-based optimization procedure for the twoechelon uncapacitated facility locationproblem, Naval Research Logistics 39: 191-212.
11. Guha, S. and Khuller, S. 1999. Greedy strikes back: Improved facility location algorithms, Journal of Algorithms 31(1): 228-248.
12. Hakimi, S. 1964. Optimum locations of switching centers and the absolute centers and medians of a graph, Operations Research 12: 450-459.
13. Hitchcock, F. L. 1941. The distribution of a product from several sources to numerous locations, Journal of Mathematical Physics 20: 224-230.
14. J.D., K. and Corne, D. 1999. The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation, Proceedings of the Congress on Evolutionary Computation (CEC 1999), Vol. 1, Washington DC, USA, pp. 98-105.
15. Klincewicz, J. G. 1992. Avoiding local optima in the p-hub location problem using tabu search and grasp, Annals of Operations Research 40: 283-302.
16. Kuehn, A. and Hamburger, M. 1963. A heuristic program for locating warehouses, Management Science 9: 643-666.
17. Lazic, N. B. F. and Aarabi, P. 2010. Solving the uncapacitated facility location problem using message passing algorithms, Proceedings of the 13th International Conference on Artificial Intelligence and Statistics (AISTATS 2010), Vol. 9, Sardinia, Italy, pp. 429-436.
18. Lin, F.-T. 2009. Solving the transportation problem with fuzzy coefficients using genetic algorithms, Proceedings of IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2009), Vol. 20, Jeju Island, Korea, pp. 1468-1473.
19. Liu, J., Wang, Z., Yin, H. and Qiu, W. 2008. Ga-hopfield network for transportation problem, Proceedings of 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2008), Dallian, China, pp. 1-4.
20. Montoya, J. R., Aponte, A. and Rosas, P. 2010. A greedy randomized adaptive search procedure for a single-product uncapacitated facility location problem, Ingenieria y Desarrollo (28): 15-32.
21. Moura, A. and Oliveira, J. 2005. A grasp approach to the container-loading problem, IEEE Intelligent Systems 20: 50-57.
22. Oguz, C., Ercan, M. F. and Fung, Y. 1997. Heuristic algorithms for scheduling multi-layer computer systems, Proceedings of 1997 IEEE International Conference on Intelligent Processing Systems (NIPS 1997), Vol. 2, Beijing, China, pp. 1347-1350.
23. Rachmawati, L. and Srinivasan, D. 2009. Multiobjective evolutionary algorithm with controllable focus on the knees of the pareto front, IEEE Transactions on Evolutionary Computation 13: 810-824.
24. Rim, S.-C. and Jang, I. 2010. Dynamic multi-modal transportation problem, Proceeding of 2010 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2010), Macau, China, pp. 213-217.
25. Takano, Y., Nishi, T. and Inuiguchi, M. 2011. Facility location and distribution planning with multiple transport alternatives, Proceedings of SICE Annual Conference (SICE 2011), Tokyo, Japan, pp. 967-972.
26. Tovar, L., Coronell, M. and Donoso, Y. 2007. Optimizacion multiobjetivo en redes opticas con transmision multicast, utilizando algoritmos evolutivos y logica difusa, Ingieneria y Desarrollo (21): 39-55.
27. Van Sickel, J. H., Venkatesh, P. and Lee, K. 2008. Analysis of the pareto front of a multiobjective optimization problem for a fossil fuel power plant, Proceedings of 2008 IEEE Power and Energy Society General Meeting-Conversion and Delivery of Electrical Energy in the 21st Century (PES 2008), Pittsburgh, Pennsylvania, USA, pp. 1-8.
28. Vianna, D. S. and Arroyo, J. E. C. 2004. A grasp algorithm for the multi-objective knapsack problem, Proceedings of 24th International Conference of the Chilean Computer Science Society (SCCC 2004), Arica, Chile, pp. 69-75.
29. Vianna, D. S., Arroyo, J. E. C., Vieira, P. and de Azeredo, T. 2005. Parallel strategies for a multi-criteria grasp algorithm, Proceedings of 25th International Conference of the Chilean Computer Science Society (SCCC 2005), Valdivia, Chile, p. 7.