A unified optimization framework for population-based methods

4th IEEE Conference on Automation Science and Engineering, CASE 2008

Volumn , Issue , 2008, Pages 383-387

  Sun, Jin ^a   Zhao, Qian Chuan ^b   Luh, Peter B ^a  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF CONNECTICUT   (United States)

Author keywords

A unified optimization framework; Estimation of distribution algorithms.; Particle swarm optimization; Population based optimization methods

Indexed keywords

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; EVOLUTIONARY ALGORITHMS; FACILITIES; GENETIC ALGORITHMS; OPTIMIZATION;

A UNIFIED OPTIMIZATION FRAMEWORK; ANT COLONY OPTIMIZATIONS; COMBINATORIAL OPTIMIZATION PROBLEMS; ESTIMATION OF DISTRIBUTION ALGORITHMS.; FACILITY LOCATIONS; FINITE TIMES; MODEL-BASED; OPTIMIZATION FRAMEWORKS; PARTICLE SWARM OPTIMIZATION; POPULATION DISTRIBUTIONS; POPULATION-BASED OPTIMIZATION METHODS; SOLUTION METHODS; TASK ASSIGNMENTS; UNIFIED FRAMEWORKS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 54949086420     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2008.4626481     Document Type: Conference Paper

References (24)

1. M. G. Norman and P. Thanisch, "Models of machines and computation for mapping in multicomputers", ACM Computing Survey, vol. 25, pp. 263-302, 1993.
2. Z. Drezner, Facility Location: A Survey of Applications and Methods, Berlin, German: Springer Verlag, 1995.
3. G. C. Barney, Elevator Traffic Handbook: Theory and Practice, Spon Press, 2003.
4. J. H. Holland, Adaptation in Natural and Artificial Systems, Ann Arbor, MI: University of Michigan Press, 1975.
5. R. C. Eberhart and Y. Shi, "Particle swarm optimization: developments, applications, and resources," in Proceedings of the 2001 Congress on Evolutionary Computation, vol. 1, 2001, pp. 81-86.
6. M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, 1997.
7. H. Mühlenbein and G. Paaß, "From recombination of genes to the estimation of distributions I. Binary parameters," in Parallel Problem Solving from Nature-PSSN IV, Berlin, A. Eiben, T. Bäck, M. Shoenauer, and H. Schwefel (Ed.), 1996, pp. 178-187.
8. M. Zlochin, M. Birattari, N. Meuleau, and M. Dorigo, "Model-based search for combinatorial optimization: a critical survey," Annals of Operations Research, vol. 131, pp. 373-395, 2004.
9. J. Q. Hu, M. C. Fu, and S. I. Marcus, "A model reference adaptive search method for global optimization," Operations Research, vol. 55, no. 3, pp 549-568, 2007.
10. I. Rechenberg, Evolution Strategy: Optimization of Technical Systems According to the Principles of Biological Evolution, Stuttgart, Germany: Frommann-Holzboog Verlag, 1973.
11. H. Schwefel, Numerical Optimization of Computer Models by Means of the Evolution Strategy, Basel, Switzerland: Birkhäuser, 1977.
12. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence through Simulated Evolution, New York, NY: John Wiley & Sons, 1966.
13. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection, Cambridge, MA: MIT Press, 1992.
14. L. Y. Shi and S. Olafsson, "Nested partitions method for global pptimization," Operations Research, vol. 48, no. 3, pp. 390-407, 2000.
15. R. Y. Rubinstein and D. P. Kroese, The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation, and Machine Learning, New York, NY: Springer, 2004.
16. P. T. De Boer, D. P. Kroese, S. Mannor, and R. Y. Rubinstein, "A tutorial on the cross-entropy method," Annals of Operation Research, vol. 134 pp. 19-67, 2005.
17. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ, 1995, pp. 1942-1948.
18. Wikipedia. (2008). [Online.] Available: http://en.wikipedia.org/wiki/ Particle_swarm_optimization
19. Y. Shi and R. C. Eberhart, "A modified particle swarm optimizer," in Proeedings of the 1998 IEEE International Conference on Evolutionary Computation, Piscataway, NJ, 1998, pp. 69-73.
20. S. K. Shakya, "DEUM: A framework for an estimation of distribution algorithm based on Markov random fields," Ph.D. dissertation, School of Computing, The Robert Gordon University, Aberdeen, UK, 2006.
21. P. Larrañaga and J. A. Lozano, Estimation of Distribution Algorithms: a New Tool for Evolutionary Computation, Boston, MA: Kluwer Academic Publishers, 2002.
22. th Annual IEEE Conference on Automation Science and Engineering, 2008, to be published.
23. M. Clerc, "The swarm and the queen: Towards a deterministic and adaptive particle swarm optimization," in Congress on Evolutionary Computation, 1999, pp. 1951-1957.
24. L. Wang, Intelligent Optimization Algorithms with Applications, Beijing: Tsinghua University & Springer Press, 2001.