Chemical Reaction Optimization: A tutorial

Memetic Computing

Volumn 4, Issue 1, 2012, Pages 3-17

  Lam, Albert Y S ^a   Li, Victor O K ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Approximate algorithm; Chemical Reaction Optimization; Metaheuristic; Nature inspired algorithm; Optimization

Indexed keywords

CHEMICAL REACTIONS; COMBINATORIAL OPTIMIZATION; MOLECULES; NEURAL NETWORKS; OPTIMIZATION;

APPROXIMATE ALGORITHMS; CHEMICAL-REACTION OPTIMIZATIONS; FUTURE RESEARCH DIRECTIONS; METAHEURISTIC; NATURE INSPIRED ALGORITHMS; NEURAL NETWORK TRAINING; OPTIMIZATION ALGORITHMS; QUADRATIC ASSIGNMENT PROBLEMS;

PROBLEM SOLVING;

EID: 84857648810     PISSN: 18659284     EISSN: 18659292     Source Type: Journal    
DOI: 10.1007/s12293-012-0075-1     Document Type: Article

References (42)

1. AlRashidi M, El-Hawary M (2009) A survery of particle swarm optimization applications in electric power systems. IEEE Trans Evol Comput 13(4): 913-918.
2. Ashlock D (2004) Evolutionary computation for modeling and optimization. Springer, New York.
3. Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge, UK.
4. Burger R (2000) The mathematical theory of selection, recombination, and mutation. Wiley, Chichester.
5. Cela E (1998) The quadratic assignment problem: theory and algorithms. Kluwer Academic Publishers, Dordrecht, The Netherlands.
6. Chen XS, Ong YS, Lim MH, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evol Comput 15(5): 591-607.
7. Demeulemeester EL, Herroelen WS (2002) Project scheduling: a research handbook. Academic Publishers, Boston, MA, USA.
8. Dorigo M, Stutzle T (2004) Ant colony optimization. The MIT Press, Cambridge, MA, USA.
9. Eiben AE (2001) Evolutionary algorithms and constraint satisfaction: definitions, survey, methodology, and research directions. Theoretical aspects of evolutionary computing. Springer, London, pp, pp 13-30.
10. Fortnow L (2009) The status of the P versus NP problem. Commun ACM 52(9): 78-86.
11. Garey MR, Johnson DS (1979) Computers and intractability: A guide to the theory of NP-completeness. WH Freeman & Co Ltd, New York.
12. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2): 60-68.
13. Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA, USA.
14. Guggenheim EA (1967) Thermodynamics: an advanced treatment for chemists and physicists. 5th edn. Wiley, North Holland.
15. Kennedy J, Eberhart RC (2001) Swarm intelligence. Morgan Kaufmann, San Francisco.
16. Kim M, Medard M, Aggarwal V, OReilly UM, Kim W, Ahn CW (2007) Evolutionary approaches to minimizing network coding resources. In: Proceedings of the 26th annual IEEE conference on computer Communications, Anchorage, AK, USA.
17. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220((4598): 671-680.
18. Lam AYS, Li VOK (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput 14(3): 381-399.
19. Lam AYS, Xu J, Li VOK (2010) Chemical reaction optimization for population transition in peer-to-peer live streaming. In: Proceedings of the IEEE congress on evolutionary computation. Barcelona, Spain.
20. Lam AYS, Li VOK, Yu JJQ (2011, in press) Real-coded chemical reaction optimization. IEEE Trans Evol Comput (accepted for publication).
21. Lam AYS, Li VOK (2010) Chemical reaction optimization for cognitive radio spectrum allocation. In: Proceedings of the IEEE Global Communications Conference. Miami, FL, USA.
22. Loiola EM, de Abreu NMM, Boaventura-Netto PO, Hahn P, Querido T (2007) A survey for the quadratic assignment problem. Eur J Oper Res 176(2): 657-690.
23. Ong YS, Lim MH, Chen XS (2010) Research frontier: memetic computation past, present and future. IEEE Comput Intell Mag 5(2): 24-36.
24. Palmes PP, Hayasaka T, Usui S (2005) Mutation-based genetic neural network. IEEE Trans Neural Netw 16(3): 587-600.
25. Pan B, Lam AYS, Li VOK (2011) Network coding optimization based on chemical reaction optimization. In: Proceedings of the IEEE global communications conference. Houston, TX, USA.
26. Peng C, Zheng H, Zhao BY (2006) Utilization and fairness in spectrum assignment for opportunistic spectrum access. ACM/Kluwer Mobile Netw Appl 11(4): 555-576.
27. Ritchie G, Levine J (2004) A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments. In: Proceedings of 23rd workshop of the UK planning and scheduling special interest group. Cork, Ireland.
28. Price K, Storn R, Lampinen J (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin.
29. Rogers H (1987) Theory of recursive functions and effective computability. The MIT Press, Cambridge, MA, USA.
30. Schach S (2010) Object-oriented and classical software engineering. 8th edn. McGraw-Hill, New York.
31. Shadbolt N (2004) Nature-inspired computing. IEEE Intell Syst 19(1): 2-3.
32. Shin SY, Lee IH, Kim D, Zhang BT (2005) Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing. IEEE Trans Evol Comput 9(2): 143-158.
33. Subramanian AP, Gupta H, Das SR, Cao J (2008) Minimum interference channel assignment in multiradio wireless mesh networks. IEEE Trans Mobile Comput 7(12): 1459-1473.
34. Tollo GD, Roli A (2008) Metaheuristics for the portfolio selection problem. J Financial Quant Anal 8(4): 621-636.
35. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1): 67-82.
36. Xu J, Lam AYS, Li VOK (2010) Chemical reaction optimization for the grid scheduling problem. In: Proceedings of the IEEE international conference on communications. Cape Town, South Africa.
37. Xu J, Lam AYS, Li VOK (2011) Chemical reaction optimization for task scheduling in grid computing. IEEE Trans Parallel Distrib Syst 22(10): 1624-1631.
38. Xu J, Lam AYS, Li VOK (2011) Stock portfolio selection using chemical reaction optimization. In: Proceedings of the international conference on operations research and financial engineering. Paris, France.
39. Xu J, Lam AYS, Li VOK (2010) Parallel chemical reaction optimization for the quadratic assignment problem. In: Proceedings of the international conference on genetic and evolutionary methods. Las Vegas, NV, USA.
40. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2): 82-102.
41. Yu JJQ, Lam AYS, Li VOK (2011) Evolutionary artificial neural network based on chemical reaction optimization. In: Proceedings of the IEEE congress on evolutionary computation. New Orleans, LA, USA.
42. Yu L, Chen H, Wang S, Lai KK (2009) Evolving least squares support vector machines for stock market trend mining. IEEE Trans Evol Comput 13(1): 87-102.