Studies on extremal optimization and its applications in solving real world optimization problems

Proceedings of the 2007 IEEE Symposium on Foundations of Computational Intelligence, FOCI 2007

Volumn , Issue , 2007, Pages 162-168

  Lu, Yong Zai ^a,b   Chen, Min Rong ^b   Chen, Yu Wang ^b  

^a IEEE

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Extremal optimization; Multi objective optimization; Production scheduling; Self organized criticality; Traveling salesman problem

Indexed keywords

ALGORITHMS; BIOACTIVITY; COMPUTER SIMULATION; HEURISTIC METHODS; PROBLEM SOLVING;

EXTREMAL OPTIMIZATION; MULTI OBJECTIVE OPTIMIZATION; PRODUCTION SCHEDULING; SELF-ORGANIZED CRITICALITY;

TRAVELING SALESMAN PROBLEM;

EID: 34548832746     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCI.2007.372163     Document Type: Conference Paper

References (42)

1. Z. Michalewícz and D. Fogel, How to Solve It: Modern Heuristics, Springer, 2000
2. T. Back, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms, Oxford Univ. Press, 1996
3. C.G. Langton, Artificial Life, in Proceedings of an International Workshop on the Synthesis and Simulation of Living Systems, pp. 1-47(1987)
4. S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi, Optimization by simulated annealing, Science, vol. 220, 671-678 (1983)
5. F. Glover and M. Laguna, Tabu Search. Kluwer, Norwell, MA, 1997.
6. S. Boettcher, A. G. Percus, Extremal Optimization: Methods derived from Co-Evolution, in Proceedings of the Genetic and Evolutionary Computation Conference (1999)
7. P. Bak, and K. Sneppen, Punctuated equilibrium and criticality in a simple model of evolution, Phys. Rev. Lett. 71 (24), 4083-4086 (1993)
8. P. Bak, C. Tang and K. Wiesenfeld, Self-Organized Criticality, Phys. Rev. Lett. 59, 381-384 (1987)
9. S. Boettcher and A. G. Percus, Nature's way of optimizing Artificial Intelligence 119, 275-286 (2000)
10. S. Boettcher and A. G. Percus, Extremal optimization at the phase transition of the 3-coloring problem, Physical Review E. 69, 066703 (2004)
11. S. Boettcher, Extremal Optimization for the Sherrington-Kirkpatrick Spin Glass, European Physics Journal B 46, 501-505 (2005)
12. M. E., Menai and M. Batouche, Efficient Initial Solution to Extremal Optimization Algorithm for Weighted MAXSAT Problem, IEA/AIE 2003, pp. 592-603 (2003)
13. S. Boettcher and A. G. Percus, Optimization with Extremal Dynamics, Phys. Rev. Lett. 86, 5211-5214 (2001)
14. D. G. Luenberger, Linear and Nonlinear Programming, Addison-Wesley, Reading, MA, 1984
15. Lopez L, Garter M.W, Gendreau M. The hot strip mill production scheduling problem: A tabu search approach, European Journal of Operational Research 106, 317-335 (1998)
16. F. L. De Sousa and F.M. Ramos, Function optimization using extremal dynamics, in Proceedings of the 4th International Conference on Inverse Problems in Engineering, 2002
17. F. L. De Sousa, V. Vlassov and F.M. Ramos, Generalized extremal optimization: an application in heat pipe design, Applied Mathematical Modeling 28, 911-931(2004)
18. Tao Zhou, Wen-Jie Bai, Long-Jiu Cheng, Bing-Hong Wang, Continuous extremal optimization for Lennard-Jones Clusters, Phys. Rev. E 72, 016702 (2004)
19. Min-Rong Chen, Yong-Zai Lu and Gertke Yang, Population-Based Extremal Optimization with Adaptive Levy Mutation for Constrained Optimization, in Proceedings of 2006 International Conference on Computational Intelligence and Security (CIS'06). Accepted
20. T. P. Runarsson and X. Yao, Stochastic ranking for constrained evolutionary optimization, IEEE Transactions on Evolutionary Computation 4, 1284-294 (2000)
21. S. B. Hamida and M. Schoenauer, ASCHEA: New results using adaptive segregational Constraint handling, in Proceedings of the Congress on Evolutionary Computation 2002 (CEC2002), vol.1, pp.884-889 (2002)
22. E. Mezura-Montes and C.A.C. Coello, A simple multimembered evolution strategy to solve constrained optimization problems, IEEE Transactions on Evolutionary Computation 9(1), 1 - 17 (2005)
23. E. Ahmed, M.F. Elettreby, On multiobjective evolution model, INT J MOD PHYS C 15 (9), 1189-1195 (2004)
24. I. Das and J. Dennis, A close look at drawbacks of minimizing weighted sum of objectives for Pareto set generation in multicriteria optimization problems, Structure optimization, 14(1), 63-69 (1997)
25. R. L. Galski, F. L. de Sousa, F. M. Ramos and I. Muraoka, Spacecraft thermal design with the generalized extremal optimization algorithm, In Proceedings of Inverse Problems, Design and Optimization Symposium, Rio de Janeiro, Brazil, 2004
26. Min-Rong Chen, Yong-Zai Lu and Genke Yang, 'Multiobjective Optimization Using Population-based Extremal Optimization, in Proceedings of 2006 Bio-Inspired Computing: Theory and Applications (BIC-TA'06), 2006. Accepted
27. E. Zitzler, K. Deb, L. Thiele, Comparison of multiobjective evolutionary algorithms: Empirical results, Evolutionary Computation 8(2), 173-195 (2000)
28. K. Deb, A. Pratab, S. Agrawal, T Meyarivan, A fast, and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation,6(2), 182-197 (2002)
29. E. Zitzler, M. Laumanns, and L. Thiele, SPEA2: improving the performance of the strength Pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Communication Networks Lab (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, May 2001
30. J.Knowles and D. Corne, The Pareto archived evolution strategy: a new baseline algorithm for multiobjective optimization, in Proceedings of the 1999 Congress on Evolutionary Computation, Piscataway, NJ; IEEE Press, pp. 98-105(1999)
31. R. Baraglia, J. I. Hidalgo, and R. Perego, A hybrid' heuristic for the traveling salesman problem, IEEE Transactions on Evolutionary Computation 5(6), 613-612(2001)
32. S. Boettcher, Large-Scale Applications and Theory of Extremal Optimization, http://www.physics.emory.edu/faculty/boettcher/
33. D. Stauffer and M. E. J. Newman, Dynamics of a simple evolutionary process. Int. J. Mod. Phys. C 12, 1375-1382 (2001)
34. S. Boettoher and A.G. Percus, Combining local search with co-evolution in a remarkably simple way, in Proceedings of the 2000 Congress on Evolutionary Computation, pp. 1578-1584, 2000
35. S. Boettcher and A. G. Percus, Extremal optimization: an evolutionary local-search algorithm, in Proceedings of the 8th INFORMS Computing Society Conference, 2003
36. F. Elettreby, Multiobjective optimization of an extremal evolution model, available at http://www.ictp.trieste.it/~pub_off
37. G. Abramson and J. L. Vega, Extremal coupled map lattices, The European Physical Journal B, vol. 9, 361-364 (1999)
38. A. Percus, Optimization, hard computation and physics, available at http://www.cs.ucr.edu/~percus/
39. H. Bauke, S. Mertens, and A. Engel, Phase transition in multiprocessor scheduling, Phys. Rev. Lett. 90, 158701 (2003)
40. M. E. J. Newman, S. M. Fraser, K. Sneppen and W. A. Tozier, Comment on "Self-organized criticality in living systems" by C. Adami, Phys. Lett. A 228, 202 (1997)
41. Y. W Chen, Y.Z. Lu and G.K. Yang, Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal Optimization for production scheduling, International Journal of Advanced Manufacturing Technology, Accepted
42. I. Moser and T. Hendtlass, Solving problems with hidden dynamics-comparison of extremal optimization and ant colony system, in Proceedings of 2006 IEEE Congress on Evolutionary Computation (CEC'2006), pp. 1248-1255, 2006