A Comparison of Meta-heuristic Search for Interactive Software Design
C. L. Simons, J. E. Smith

TL;DR
This study compares meta-heuristic search methods for interactive software design, finding ant colony optimization most effective for complex problems, while evolutionary algorithms scale better with larger class counts.
Contribution
It provides a comparative analysis of greedy local search, evolutionary algorithms, and ant colony optimization in interactive software design, highlighting their strengths and limitations.
Findings
Ant colony optimization outperforms other methods in complex scenarios.
Evolutionary algorithms scale better with larger class numbers.
Parameter tuning is crucial for method effectiveness.
Abstract
Advances in processing capacity, coupled with the desire to tackle problems where a human subjective judgment plays an important role in determining the value of a proposed solution, has led to a dramatic rise in the number of applications of Interactive Artificial Intelligence. Of particular note is the coupling of meta-heuristic search engines with user-provided evaluation and rating of solutions, usually in the form of Interactive Evolutionary Algorithms (IEAs). These have a well-documented history of successes, but arguably the preponderance of IEAs stems from this history, rather than as a conscious design choice of meta-heuristic based on the characteristics of the problem at hand. This paper sets out to examine the basis for that assumption, taking as a case study the domain of interactive software design. We consider a range of factors that should affect the design choice…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsArtificial Intelligence in Games · Metaheuristic Optimization Algorithms Research · Evolutionary Algorithms and Applications
