Presentation 2000/5/19
Controling Selection Pressures with Tabu Lists:Genetic Algorithm for Multimodal and Multiobective Function Optimization
KURAHASHI Setsuya, TERANO Takao,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The integration of genetic algorithms(GAs)and tabu search is one of traditional problems in function optimization in the GA literature. However, most proposed methods have utilized genetic algorithms to explore global Candidates and tabu search to exploit local optimal points. Unlike such methods so far, this paper proposes a new algorithm to directly store individuals into multiple tabu lists during GA-iterations. The tabu lists inhibit similar solution candidates from being selected so often. The proposed algorithm is so simple but strong that we can solve both multimodal and multiobjective problems in the same manner. The paper describes the basic idea, algorithms, and experimental results.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Tabu Search / Genetic Algorithms / Multimodal Function / Multiobective Function
Paper # AI2000-16
Date of Issue

Conference Information
Committee AI
Conference Date 2000/5/19(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Artificial Intelligence and Knowledge-Based Processing (AI)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Controling Selection Pressures with Tabu Lists:Genetic Algorithm for Multimodal and Multiobective Function Optimization
Sub Title (in English)
Keyword(1) Tabu Search
Keyword(2) Genetic Algorithms
Keyword(3) Multimodal Function
Keyword(4) Multiobective Function
1st Author's Name KURAHASHI Setsuya
1st Author's Affiliation YDSystem corp.:Graduate School of Systems Management, University Tsukuba()
2nd Author's Name TERANO Takao
2nd Author's Affiliation Graduate School of Systems Management, University Tsukuba
Date 2000/5/19
Paper # AI2000-16
Volume (vol) vol.100
Number (no) 89
Page pp.pp.-
#Pages 8
Date of Issue