Analyzing the role of “smart” start points in coarse search-greedy search

Chen, Stephen, Miura, Ken and Razzaqi, Sarah (2007). Analyzing the role of “smart” start points in coarse search-greedy search. In: Marcus Randall, Hussein A. Abbass and Janet Wiles, 3rd Australian Conference on Artificial Life, Gold Coast , Qld., Australia, (13-18). 4-6 December 2007. doi:10.1145/1376866.1376869

Author Chen, Stephen
Miura, Ken
Razzaqi, Sarah
Title of paper Analyzing the role of “smart” start points in coarse search-greedy search
Conference name 3rd Australian Conference on Artificial Life
Conference location Gold Coast , Qld., Australia
Conference dates 4-6 December 2007
Place of Publication Heidelberg, Germany
Publisher Springer
Publication Year 2007
Sub-type Fully published paper
DOI 10.1145/1376866.1376869
ISBN 9783540769309
ISSN 0302-9743
Editor Marcus Randall
Hussein A. Abbass
Janet Wiles
Volume 4828
Start page 13
End page 18
Total pages 12
Language eng
Abstract/Summary An inherent assumption in many search techniques is that information from existing solution(s) can help guide the search process to find better solutions. For example, memetic algorithms can use information from existing local optima to effectively explore a globally convex search space, and genetic algorithms assemble new solution candidates from existing solution components. At the extreme, the quality of a random solution may even be used to identify promising areas of the search space to explore. The best of several random solutions can be viewed as a "smart" start point for a greedy search technique, and the benefits of "smart" start points are demonstrated on several benchmark and real-world optimization problems. Although limitations exist, "smart" start points are most likely to be useful on continuous domain problems that have expensive solution evaluations. © Springer-Verlag Berlin Heidelberg 2007.
Subjects 0913 Mechanical Engineering
Keyword Coarse search-greedy search
Fitness landscapes
Heuristic search
Q-Index Code E1
Q-Index Status Provisional Code
Institutional Status UQ

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 8 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 2 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Thu, 18 Nov 2010, 14:33:51 EST by Ms Sarah Razzaqi on behalf of School of Mechanical and Mining Engineering