Evolutionary Computation and its applications, especially improving the performance of Genetic Algorithms to solve difficult and mutimodal problems

• Introduction to Genetic Algorithms
• Introduction to GAs with Robust Solution Searching Scheme
• Introduction to the estimation of distribution algorithms (EDAs) (or also called PMBGAs) (written in Japanese)
• An approach for EDAs in permutation damains
• An aggregation pheromone system (APS)
  Applet is available here

Research Subjects and Plan

GAs with Search Space Division Schemes: Forking GA (fGA) GAs with a Robust Solution Searching Schemes GAs with Function Division Schemes Multi-parent Recombination in GAs Crossover Operators for Real-coded GAs Search Space Boundary Extension in Real-coded GAs and Its Extension to Constraint Optimizations Linkage Learning in Real-coding Ladder Climbing Genetic Algorithms Application of Genetic Algorithms to Social Activities Analysis Probabilistic Model Building Genetic Algorithms

Genetic Algorithm with a Robust Solution Searching Scheme Traveling Salesman Problems (TSP) PMBGAs (EDAs) using Marginal histograms for continuous domains PMBGAs (EDAs) using Edge histograms for TSP (Traveling salesman problems) Distribution planning system Knapsack problem FLow-shop scheduling problem APS: Aggregation Pheromone System Applet for GA in 3D

1995.3-1998.3 "System Theory of Function Emergence", Grant-in-Aid for Scientific Research on Priority Areas, Japanese Ministry of Education (Yen 6,500,000) 1998.4-1999.3 "Study on Genetic Algorithm with Search Function Division Schemes", Grant-in-Aid for Scientific Research (C), Japanese Ministry of Education (Yen 3,000,000) 2001.4-2004.3 "Study on Probabilistic Model Building Genetic Algorithms in Continuous Domains", Grant-in-Aid for Scientific Research (C), Japanese Ministry of Education (Yen 3,100,000) 2004.4-2007.3 "Study on Probabilistic Model Building Genetic Algorithms in Permutation Domains", Grant-in-Aid for Scientific Research (C), Japanese Ministry of Education (Yen 2,800,000) 2007.4-2010.3 "Study on the Effectiveness of using Partial Solutions in Probabilistic Model Building Genetic Algorithms", Grant-in-Aid for Scientific Research (C), Japanese Ministry of Education (Yen 3,000,000)

1993.7 Japanese Society for Artificial Intelligence 1993 Convention Award Title of the Paper: "Forking Genetic Algorithm" 1997.6 Japanese Society for Artificial Intelligence 1996 Best Paper Award Title of the Paper: "Phenotypic Forking Genetic Algorithm p-fGA"