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-24). 4-6 December 2007.


Author Chen, Stephen
Miura, Ken
Razzaqi, Sarah
Title of paper Analyzing the role of “smart” start points in coarse search-greedy search
Conference Paper Type Fully Published Paper
Conference name 3rd Australian Conference on Artificial Life    (ERA 2010 Rank B)
DOI 10.1145/1376866.1376869
Conference location Gold Coast , Qld., Australia
Conference dates 4-6 December 2007
Editor Marcus Randall
Hussein A. Abbass
Janet Wiles
Place published Heidelberg, Germany
Publisher Springer
Publication date 2007
Volume number 4828
ISBN 9783540769309
ISSN 0302-9743; 1611-3349
Start page 13
End page 24
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

Document type: Conference Paper
Sub-type: Fully Published Paper
Collections: School of Mechanical & Mining Engineering Publications
ERA 2012 Admin Only
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 5 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 4 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Access Statistics: 35 Abstract Views  -  Detailed Statistics
Created: Thu, 18 Nov 2010, 14:33:51 EST by Ms Sarah Razzaqi on behalf of School of Mechanical and Mining Engineering