Location

Hilton Waikoloa Village, Hawaii

Event Website

http://hicss.hawaii.edu/

Start Date

1-3-2018

End Date

1-6-2018

Description

A wide variety of organizations now regularly rely on established metaheuristic search algorithms in order to find solutions to otherwise intractable optimization problems. Unfortunately, neither the developers of these algorithms nor the organizations that rely on them typically assess the algorithms’ performance against a baseline random search strategy, opting instead to compare a specific algorithm’s performance against that of other metaheuristic search algorithms. This paper reveals the folly of such behavior, and shows by means of an optimization case study that simple random or nearly random search algorithms can, in certain circumstances, substantially outperform several of the most widely used metaheuristic search algorithms in finding solutions to optimization problems. The implications of the observed results for both organizations and researchers are presented and discussed.

Share

COinS
 
Jan 3rd, 12:00 AM Jan 6th, 12:00 AM

On the Need for Random Baseline Comparisons in Metaheuristic Search

Hilton Waikoloa Village, Hawaii

A wide variety of organizations now regularly rely on established metaheuristic search algorithms in order to find solutions to otherwise intractable optimization problems. Unfortunately, neither the developers of these algorithms nor the organizations that rely on them typically assess the algorithms’ performance against a baseline random search strategy, opting instead to compare a specific algorithm’s performance against that of other metaheuristic search algorithms. This paper reveals the folly of such behavior, and shows by means of an optimization case study that simple random or nearly random search algorithms can, in certain circumstances, substantially outperform several of the most widely used metaheuristic search algorithms in finding solutions to optimization problems. The implications of the observed results for both organizations and researchers are presented and discussed.

http://aisel.aisnet.org/hicss-51/da/decision_support_for_scm/6