How to Apply Genetic Algorithm Successfully

Tutorial at Workshop on UniNet Network and Computer Application (WUNCA 23) , Mahidol University, 25 January 2011

Prabhas Chongstitvatana, Chulalongkorn University and Sunisa Rimcharoen, Burapha University

power point presentation (partial)

What is Evolutionary Computation

<necsec8.pdf> p.3-8, 18-25

EC is a probabilistic search procedure to obtain solutions starting from a set of candidate solutions, using improving operators to "evolve" solutions. Improving operators are inspired by natural evolution.

Survival of the fittest.

The objective function depends on the problem.

EC is not a random search.

Genetic Programming  from www.genetic-programming.org

GP flowchart
Developmental method     creation of a program   circuit-layout
Parameterization   controller   high-pass-filter
EC as inventor (invention machine)

Estimation of Distribution Algorithms

Building Blocks Identification <current-ec.ppt> p.11-15
COIN eecon presentation

Example of EC applications

lead free solder <current-ec.ppt> p.6-10.
Biped walker video  <biped.avi>

Practice Session    

workbook
program used in the session  <zip file 3360 Kbytes>

My website

www.cp.eng.chula.ac.th/faculty/pjw/
my email address:  prabhas at chula dot ac dot th

Introductory material

Whitley, D., "Genetic algorithm tutorial", www.cs.colostate.edu /~genitor/MiscPubs/tutorial.pdf (local  here)
Goldberg, D., Genetic algorithms, Addison-Wesley, 1989.
Ponsawat, J. and Chongstitvatana, P., "Solving 3-dimensional bin packing by modified genetic algorithms", National Computer Science and Engineering Conference, Thailand, 2003.
Chaisukkosol, C. and Chongstitvatana, P., "Automatic synthesis of robot programs for a biped static walker by evolutionary computation", 2nd Asian Symposium on Industrial Automation and Robotics, Bangkok, Thailand, 17-18 May 2001, pp.91-94.
Aporntewan, C. and Chongstitvatana, P., "Building block identification by simulateneity matrix for hierarchical problems", Genetic and Evolutionary Computation Conference, Seattle, USA, 26-30 June 2004, Proc. part 1, pp.877-888.
Puncreobutr, C., Lohwongwatana, B., and Chongstitvatana, P., "Genetic Programming Approach to Determining Thermal Properties of Lead-free Solder Alloys," Proc. of  National Computer Science and Engineering Conference, Bangkok, Thailand, November 4-6, 2009.

Introductory material of EDAs

Goldberg, D., Design of Innovation, 2002.
Pelikan et al. (2002). A survey to optimization by building and using probabilistic models. Computational optimization and applications, 21(1).
Larraaga & Lozano (editors) (2001). Estimation of distribution algorithms: A new tool for evolutionary computation. Kluwer.
Prabhas Chongstitvatana, Warin Wattanapornprom, Panuwat Olanviwitchai,  Ronnachai Sirovetnukul, Noppon Kampirom  and  Parames Chutima, invited paper, "Coincidence Algorithm for Combinatorial Optimisation and Its Applications," Proc. of Electrical Engineering Conference (33th), Chiangmai, Thailand, 1-3 Dec. 2010.

Program code, ECGA, BOA, and BOA with decision trees/graphs http://www-illigal.ge.uiuc.edu/

For more materials please visit my current lecture: 2110742 Evolutionary Computation 2010
www.cp.eng.chula.ac.th/faculty/pjw/teaching/ec/ec2010/index-ec.htm
COIN  at  my homepage www.cp.eng.chula.ac.th/faculty/pjw/project/coin/index-coin.htm

Acknowledgedment

My students' team

my research team