Current Practice in Evolutionary Computation Prabhas Chongstitvatana Faculty

Current Practice in Evolutionary Computation Prabhas Chongstitvatana Faculty of Engineering Chulalongkorn University 15 June 2010

Genetic Algorithms • Create population • While not terminate – Evaluate – Selection, recombination, mutation

Genetic Programming • Individual has a tree structure – Variable length – Has semantic attached to a node label

Estimation of Distribution Algorithms • Create an initial model • While not terminate – Generate population from model – Evaluate – Selection – Learning model from population

Lead-free Solder Alloys Lead-based Solder • Low cost and abundant supply • Forms a reliable metallurgical joint • Good manufacturability • Excellent history of reliable use • Toxicity Lead-free Solder • No toxicity • Meet Government legislations (WEEE & Ro. HS) • Marketing Advantage (green product) • Increased Cost of Non-compliant parts • Variation of properties (Bad or Good)

Sn-Ag-Cu (SAC) Solder Advantage • Sufficient Supply • Good Wetting Characteristics • Good Fatigue Resistance • Good overall joint strength Limitation • Moderate High Melting Temp • Long Term Reliability Data

Combine with Genetic Programming

Experiments 10 Solder Compositions

Simultaneous Matrix

Partitioning

Coincidence Algorithm

Pseudo code for COIN 1. 2. 3. 4. 5. Initialize the generator. Generate the population using the generator. Evaluate the population. Select the candidates. For each joint probability h(xi|xj), update the generator according to the reward and punishment 6. Repeat Step 2. Until the terminate condition is met.

Reward and Punishment

• Complete line assignment for straight assembly line. • Complete line assignment for U-shaped assembly line

Teamwork

• 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. • Aporntewan, C. , Chongstitvatana, P. , "Building-block identification by simultaneity matrix". Soft Computing, Vol. 11, No. 6, 2007, pp. 541548. • Wattanapornprom, W. and Chongstitvatana, P. , "Multi-objective Combinatorial Optimisation with Coincidence Algorithm, " IEEE Congress on Evolutionary Computation, Norway, May 18 -21, 2009. • Chedtha Puncreobutr, Gobboon Lohthongkum, Prabhas Chongstitvattana, Boonrat Lohwongwatana, "Modeling of Reflow Temperatures and Wettability in Lead-free Solder Alloys using Hybrid Evolutionary Algorithms, " Symp of Pb-Free Solders and Emerging Interconnect and Packaging Technologies (TMS 2010), February 14 -18, 2010, Seattle, USA.

• prabhas@chula. ac. th • www. cp. eng. chula. ac. th/faculty/pjw/