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

Slides:



Advertisements
Similar presentations
Innovative Interdisciplinary Research: Do and Don't Prabhas Chongstitvatana Department of Computer Engineering Chulalongkorn University.
Advertisements

Applications of combinatorial optimisation Prabhas Chongstitvatana Faculty of Engineering Chulalongkorn University.
Biologically Inspired Computing: Operators for Evolutionary Algorithms
Embedded Algorithm in Hardware: A Scalable Compact Genetic Algorithm Prabhas Chongstitvatana Chulalongkorn University.
How to find a good research topic? Prabhas Chongstitvatana Chulalongkorn University 23 March 2014.
Brazing is a metal-joining process. Brazing is when a filler metal or alloy is heated to its melting temperature above 450 °C.°C It is then distributed.
Applied Evolutionary Optimization Prabhas Chongstitvatana Chulalongkorn University.
Thermal Equilibrium Diagrams
Date:2011/06/08 吳昕澧 BOA: The Bayesian Optimization Algorithm.
Multiobjective VLSI Cell Placement Using Distributed Simulated Evolution Algorithm Sadiq M. Sait, Mustafa I. Ali, Ali Zaidi.
Fuzzy Simulated Evolution for Power and Performance of VLSI Placement Sadiq M. Sait Habib Youssef Junaid A. KhanAimane El-Maleh Department of Computer.
Department of Engineering, Control & Instrumentation Research Group 22 – Mar – 2006 Optimisation Based Clearance of Nonlinear Flight Control Laws Prathyush.
Introduction to Genetic Algorithms Yonatan Shichel.
Fuzzy Simulated Evolution for Power and Performance of VLSI Placement Sadiq M. SaitHabib Youssef Junaid A. KhanAimane El-Maleh Department of Computer Engineering.
Fuzzy Evolutionary Algorithm for VLSI Placement Sadiq M. SaitHabib YoussefJunaid A. Khan Department of Computer Engineering King Fahd University of Petroleum.
Lead-Free Electronics Thermal Management of Electronics San José State University Mechanical Engineering Department.
Image Registration of Very Large Images via Genetic Programming Sarit Chicotay Omid E. David Nathan S. Netanyahu CVPR ‘14 Workshop on Registration of Very.
Rockwell Collins: WEEE, RoHS and Pbfree Soldering Processes! David Hillman Advanced Process Engineering May 2006.
Genetic Programming.
Slides are based on Negnevitsky, Pearson Education, Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming n Evolution.
Genetic Programming on Program Traces as an Inference Engine for Probabilistic Languages Vita Batishcheva, Alexey Potapov
Genetic Algorithm.
On comparison of different approaches to the stability radius calculation Olga Karelkina Department of Mathematics University of Turku MCDM 2011.
SOFT COMPUTING (Optimization Techniques using GA) Dr. N.Uma Maheswari Professor/CSE PSNA CET.
Application of ESPI in investigating the static deformation of a lead-free joint D. Karalekas 1, J.Cugnoni 2, J. Botsis 2 1 Lab. Adv. Manufact. and Testing,
© Negnevitsky, Pearson Education, Lecture 10 Evolutionary Computation: Evolution strategies and genetic programming Evolution strategies Evolution.
Research in Computing: from curiosity to new theory and applications Prabhas Chongstitvatana Faculty of Engineering Chulalongkorn University.
Zorica Stanimirović Faculty of Mathematics, University of Belgrade
Boltzmann Machine (BM) (§6.4) Hopfield model + hidden nodes + simulated annealing BM Architecture –a set of visible nodes: nodes can be accessed from outside.
Chih-Ming Chen, Student Member, IEEE, Ying-ping Chen, Member, IEEE, Tzu-Ching Shen, and John K. Zao, Senior Member, IEEE Evolutionary Computation (CEC),
Introduction to GAs: Genetic Algorithms How to apply GAs to SNA? Thank you for all pictures and information referred.
Turn Research into Product Prabhas Chongstitvatana Chulalongkorn University.
Genetic Algorithms Siddhartha K. Shakya School of Computing. The Robert Gordon University Aberdeen, UK
How to apply Genetic Algorithms Successfully Prabhas Chongstitvatana Chulalongkorn University 4 February 2013.
Initial Population Generation Methods for population generation: Grow Full Ramped Half-and-Half Variety – Genetic Diversity.
Introduction to Evolutionary Computation Prabhas Chongstitvatana Chulalongkorn University WUNCA, Mahidol, 25 January 2011.
Robots and Emotion Prabhas Chongstitvatana CRIT 2012.
Genetic Algorithms What is a GA Terms and definitions Basic algorithm.
EE749 I ntroduction to Artificial I ntelligence Genetic Algorithms The Simple GA.
Foundation of Computing Systems
For Solving Hierarchical Decomposable Functions Dept. of Computer Engineering, Chulalongkorn Univ., Bangkok, Thailand Simultaneity Matrix Assoc. Prof.
Genetic Algorithms. Underlying Concept  Charles Darwin outlined the principle of natural selection.  Natural Selection is the process by which evolution.
Selection and Recombination Temi avanzati di Intelligenza Artificiale - Lecture 4 Prof. Vincenzo Cutello Department of Mathematics and Computer Science.
Jauch Quartz GmbH Road map “lead free products”. Jauch Quartz GmbH: lead free program Program is in accordance with European Union (EU) Legislation: Restrictions.
Dirk Stroobandt Ghent University Electronics and Information Systems Department Multi-terminal Nets do Change Conventional Wire Length Distribution Models.
版權所有 翻印必究 日 期: 指導老師:林克默 博士 學 生:陳冠廷. 版權所有 翻印必究 Outline 1.Introduction 2.Materials and methodology 3.Results and discussion 4. Conclusions 2016/6/242.
Inferences on human demographic history using computational Population Genetic models Gabor T. Marth Department of Biology Boston College Chestnut Hill,
Genetic Algorithms An Evolutionary Approach to Problem Solving.
Estimation of Distribution Algorithm and Genetic Programming Structure Complexity Lab,Seoul National University KIM KANGIL.
Problem Identification Prabhas Chongstitvatana Faculty of Engineering Chulalongkorn University.
Prabhas Chongstitvatana Chulalongkorn University
Optimization by Quantum Computers
Knowledge & Innovation
Quantum Computing and Artificial Intelligence
From Research To Innovation
Quantum Computing: an introduction
Dr. Jin Liang, Dr. Nader Dariavach
Evolution strategies and genetic programming
Programming Quantum Computers
A Comparison of Simulated Annealing and Genetic Algorithm Approaches for Cultivation Model Identification Olympia Roeva.
Promises of Artificial Intelligence
Programming Quantum Computers
Building Quantum Computers
From Research to Product
Quantum Computing: an introduction
Evolutionist approach
Recent topics in Smart City
Boltzmann Machine (BM) (§6.4)
Quantum Computing Prabhas Chongstitvatana Faculty of Engineering
Presentation transcript:

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 & RoHS) 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 Thermal Properties Testing (DSC) - Liquidus Temperature - Solidus Temperature - Solidification Range 10 Solder Compositions Wettability Testing (Wetting Balance; Globule Method) - Wetting Time - Wetting Force

Simultaneous Matrix

Partitioning

Coincidence Algorithm

Pseudo code for COIN 1.Initialize the generator. 2.Generate the population using the generator. 3.Evaluate the population. 4.Select the candidates. 5.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, June 2004, Proc. part 1, pp Aporntewan, C., Chongstitvatana, P., "Building-block identification by simultaneity matrix". Soft Computing, Vol.11, No.6, 2007, pp Wattanapornprom, W. and Chongstitvatana, P., "Multi-objective Combinatorial Optimisation with Coincidence Algorithm," IEEE Congress on Evolutionary Computation, Norway, May 18-21, 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.