Immunity-based hybrid evolutionary algorithm for multi-objective optimization in global container repositioning

Engineering Applications of Artificial Intelligence

Volumn 22, Issue 6, 2009, Pages 842-854

  Wong, Eugene Y C ^a   Yeung, Henry S C ^b   Lau, Henry Y K ^b  

^a Orient Overseas Container Line Limited   (Hong Kong)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Artificial immune system; Container repositioning; Evolutionary algorithms; Optimization

Indexed keywords

ARTIFICIAL IMMUNE SYSTEM; BENCHMARKING FUNCTIONS; CLONAL SELECTION; CONTAINER TRANSPORTATION; COST EFFECTIVE; CROWDING DISTANCE; HYBRID EVOLUTIONARY ALGORITHM; IMMUNE SUPPRESSION; INDUSTRIAL OPTIMIZATION; KEY PARAMETERS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; OPTIMAL SEARCH; OPTIMIZATION ALGORITHMS; OPTIMIZATION PROBLEMS; PARETO-OPTIMAL FRONT; POINT MUTATIONS; RESEARCH AREAS;

CONSTRAINED OPTIMIZATION; IMMUNOLOGY; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING; SENSITIVITY ANALYSIS; TRANSFER CASES (VEHICLES);

EVOLUTIONARY ALGORITHMS;

EID: 70449522375     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2008.10.010     Document Type: Article

References (54)

1. Baykasoglu A., Owen S., and Gindy N. A Taboo Search based approach to find the Pareto optimal set in multiple objective optimization. Engineering Optimization 31 6 (1999) 731-748
2. Beasley D., Bull D.R., and Martin R.R. An overview of genetic algorithms: part 2, research topics. University Computing 15 4 (1993) 170-181
3. Bennage W.A., and Dhingra A.K. Single and multiobjective structural optimization in discrete-continuous variables using simulated annealing. International Journal for Numerical Methods in Engineering 38 (1995) 2753-2773
4. Binh, Korn U., 2001. MOBES: A Multi-objective Evolution Strategy for Constrained Optimization Problems. The Third International Conference on Genetic Algorithm, pp. 176-182.
5. Burnet F.M. A modification of Jerne's theory of antibody production using the concept of clonal selection. The Australian Journal of Science 20 (1957) 67-69
6. Chen, J., Mahfouf, M., 2006. A population adaptive based immune algorithm for solving multiobjective optimization problems. In: Bersini, H., Carneiro, (Eds.), ICARIS 2006, LNCS 4163, pp. 280-293.
7. Chin, A., Kit, H., Lim, A., 1999. A new GA approach for the vehicle routing problem, Tools with Artificial Intelligence, 1999. In: Proceedings of 11th IEEE International Conference on 9-11 November 1999, pp. 307-310.
8. Coello Coello C.A. Comprehensive survey of evolutionary-based multiobjective optimization techniques. International Journal of Knowledge and Information Systems 1 3 (1999) 269-308
9. Coello Coello, C.A., Cortes N.C., 2002. An approach to solve multiobjective optimization problems based on an artificial immune system. Artificial Immune Systems: First International Conference, ICARIS 2002.
10. Coello Coello, C.A., Rivera, D.C., Cortes, N.C., 2003. Use of an Artificial Immune System for Job Shop Scheduling. Artificial Immune Systems: Proceedings of the Second International Conference, ICARIS 2003, Edinburgh, UK, September 1-3, 2003, Springer-Verlag GmbH, pp. 1-10.
11. Craninic T.G., Gendreau M., and Dejax P. Dynamic and stochastic models for the allocation of empty containers. Operations Research 41 1 (1993)
12. de Castro, L.N., Von Zuben, F.J., 2000. The clonal selection algorithm with engineering applications. In: Workshop Proceedings of GECCO'00, pp. 36-37, Workshop on Artificial Immune Systems and their Applications, Las Vegas, USA.
13. Deb K. Multi-Objective Optimization, Multi-Objective Optimization using Evolutionary Algorithms (2001), Wiley, New York pp. 13-48
14. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., 2000. A fast and elitist multi-objective genetic algorithm: NSGA-II, In: Proceedings of the Parallel Problem Solving from Nature, V1, pp. 845-849.
15. Doerner K., Gutjahr W.J., Hartl R.F., Strauss C., and Stummer C. Pareto ant colony optimization: a metaheuristic approach to multiobjective portfolio selection. Annals of Operations Research 131 1-4 (2004) 79-99
16. Endoh, S., Toma, N., Yamada, K., 1998. Immune Algorithm for n-TSP. In: Proceeding of the IEEE Systems, Man, and Cybernetics Conference, pp. 3844-3849.
17. Florez, H., 1986. Empty container repositioning and leasing: an optimization model. Ph.D. Dissertation, Polytechnic Institute of New York.
18. Fonseca C.M., and Fleming P.J. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computing 3 1 (1995) 1-16
19. Garain, U., Chakraborty, M.P., Dasgupta, D., 2006. Recognition of Handwritten Indic Script using Clonal Selection Algorithm, Fifth International Conference (ICARIS). Lecture Notes in Computer Science. Oeiras, Portugal: September, 2006. 256-266.
20. Gehring H., and Bortfeldt A. A parallel genetic algorithm for solving the container loading problem. International Transactions in Operational Research 9 (2002) 497-511
21. Gen M., and Cheng R. Genetic Algorithm and Engineering Optimization (2000), Wiley, New York
22. Guzella T.S., Mota-Santos T.A., and Caminhas W.M. A novel immune inspired approach to fault detection. ICARIS 2007 (2007) 107-118
23. Jerne N.K. Towards a network theory of the immune system. Ann. Immunol. (Inst. Pasteur) 125C (1974) 373-389
24. Jong, D., Alan, K., 1975. Analysis of the behavior of a class of genetic adaptive systems, Engineering, College of-Technical Reports, University of Michigan, 1975.
25. Keko, H., Skok, M., Skrlec, D., 2003. Artificial immune systems in solving routing problems, EUROCON 2003. Computer as a Tool. The IEEE Region 8, pp. 62-66, vol. 1, September 22-24.
26. Knowles J.D., and Corne D.W. Approximating the nondominated front using the Pareto archived evolution strategy. Evolutionary Computation 8 2 (2000) 149-172
27. Laguna, M., 1997. Metaheuristic optimization with evolver, genocop and optquest. Metaheuristic optimization.
28. Ling N.X., Ying W.C., Ke W.Y., Feng H., Xue S.S., and Huai P.C. A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric travelling problem. Engineering Applications of Artificial Intelligence 21 3 (2008)
29. Liu Y.Z. Genetic algorithm with multiple species in dynamic regions for vehicle routing problem with time windows. Journal of Information and Computation Science 1 1 (2004) 87-96
30. Luh, G.C., Wu, C.Y., Cheng, W.C., 2004. Artificial immune regulation (AIR) for model-based fault diagnosis, artificial immune systems: third international conference, ICARIS 2004.
31. Man, M.R., 2006. Single- and multiple-objective optimization with differential evolution and neural networks. VKI lecture series: introduction to optimization and multidisciplinary design, March 6-10, 2006.
32. Markoff, J., 1989. What's the best answer? It's survival of the fittest. New York Times.
33. Montiel O., Castillo O., Melin P., Diaz A.R., and Sepulveda R. Human evolutionary model: a new approach to optimization. Information Sciences 177 (2007) 6-9
34. Nicosia, G., Cutello, V., 2002. An immunological approach to combinatorial optimization problems, advances in artificial intelligence, IBERAMIA 2002, Proceedings of the 8th Ibero-American conference, November 12-15, 2002. Lecture notes in computer science, vol. 2527, pp. 361-370.
35. Nicosia G., Castiglione F., and Motta S. Pattern recognition by primary and secondary response of an artificial immune system. Theory in Biosciences 120 2 (2001) 93-106
36. Omkar S.N., Khandelwal R., Yathindra S., Naik G.N., and Gopalakrishnan S. Artificial immune system for multi-objective design optimization of composite structures. Engineering Applications of Artificial Intelligence 21 3 (2008)
37. Rajagopalan R., Mohan C.K., Mehrotra K.G., and Varshney P.K. An evolutionary multi-objective crowding algorithm (EMOCA): benchmark test function results. IICAI 2005 (2005) 1488-1506
38. Roitt, I., Brostoff, J., Male, D., 1996. Immunology, (fourth ed.).
39. Song D.P. Characterizing optimal empty container reposition policy in periodic-review shuttle service systems. Journal of the Operational Research Society 58 1 (2007) 122-133
40. Swiecicka A., Seredynski F., and Zomaya A.Y. Multiprocessor scheduling and rescheduling with use of cellular automata and artificial immune system support. IEEE Transactions on Parallel Distributed Systems 17 3 (2006) 253-262
41. Tan K.C., Lee T.H., and Khor E.F. Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. IEEE Transaction Evolutionary Computing 5 64 (2001) 565-588
42. Taylor, D.W., Corne, D.W., 2003. An investigation of the negative selection algorithm for fault detection in refrigeration systems, In: Proceedings of the Second International Conference, ICARIS 2003, Edinburgh, UK, September 1-3, 2003, Springer-Verlag GmbH, pp. 34-45.
43. Timmis, J., Neal, M., 2000. Investigating the evolution and stability of a resource limited artificial immune system. In: Proceedings of the genetic and evolutionary computation conference, workshop on artificial immune systems and their applications, pp. 40-41.
44. Ting, J.H., Cheung, R.K., Chen, C.Y., 1996. Stochastic and dynamic network optimization model for minimizing empty container allocation costs, Industrial engineering research-conference proceedings, pp. 275-280, In: Proceedings of the 1996 Fifth Industrial Engineering Research Conference, Minneapolis, MN, USA, May 18-20 1996.
45. Ueda H., Miyake K., Kado H., and Nagano H. An analysis of marine container transportation in the Asian region. Proceedings of the Eastern Asia Society for Transportation Studies 5 (2005) 617-630
46. Veldhuizen, D.A.V., Lamont, G.B., 2000. On measuring multiobjective evolutionary algorithm performance, Evolutionary Computation, 2000. In: Proceedings of the 2000 Congress, vol. 1, pp. 204-211.
47. Vrugt, J.A., Robinson, B.A., 2007. Improved evolutionary optimization from genetically adaptive multimethod search, In: Proceedings of the National Academy of Sciences of the United Sates of America (PNAS), 104(3), pp. 708-711.
48. White, J.A., Garrett, S.M., 2003. Improved pattern recognition with artificial clonal selection? Artificial Immune Systems: Proceedings of the Second International Conference, ICARIS 2003, Edinburgh, UK, September 1-3, 2003, Springer-Verlag GmbH, pp. 181-193.
49. Youssef H., Sait S.M., and Adiche H. Evolutionary algorithms, simulated annealing and tabu search: a comparative study. Engineering Applications of Artificial Intelligence 14 2 (2001) 167-181
50. Zhang Z. Immune optimization algorithm for constrained nonlinear multiobjective optimization problems. Applied Soft Computing 7 2007 (2007) 840-857
51. Zitzler, E., Thiele, L., 1998. Multiobjective optimization using evolutionary algorithms-a comparative study. In: Proceedings of the Parallel Problem Solving from Nature V, pp. 292-301.
52. Zitzler E., and Thiele L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3 4 (1999) 257-271
53. Zitzler E., Deb K., and Thiele L. Comparison of multi-objective evolutionary algorithms: empirical results. Evolutionary Computation Journal 8 2 (2000) 125-148
54. Zitzler, E., Laumanns, M., Thiele, L., 2001. SPEA2: improving the strength Pareto evolutionary algorithm, Swiss Federal Institute of Technology, Tech-Rep. TIK-Rep, 103.