Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Feature-Based Diversity Optimization for...

Gao, Wanru...

Free

Share this content

Feature-Based Diversity Optimization for Problem Instance Classification by Gao, Wanru ( Author )

Content Provider	Lemonjar Open Access
Publisher	Australian National University
Publication Date	29-08-2023
Summary	Understanding the behaviour of heuristic search methods is a challenge. This even holds for simple local search methods such as 2-OPT for the Traveling Salesperson problem. In this paper, we present a general framework that is able to construct a diverse set of instances that are hard or easy for a given search heuristic. Such a diverse set is obtained by using an evolutionary algorithm for constructing hard or easy instances that are diverse with respect to different features of the underlying problem. Examining the constructed instance sets, we show that many combinations of two or three features give a good classification of the TSP instances in terms of whether they are hard to be solved by 2-OPT.
ISBN	-
Item Type	Article
File Type	pdf
File Size	30.00 KB
Language	English
Subjects	-
Unlimited	MYR 0.01
Total read	-
URL	http://arxiv.org/abs/1510.08568

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Gao, Wanru. Feature-Based Diversity Optimization for Problem Instance Classification. Australian National University. August 29, 2023. Accessed August 10, 2025. https://online.provdatabase.com/cite/21099

APA 7th EditionReferences

Gao, Wanru. (2023). Feature-Based Diversity Optimization for Problem Instance Classification. Australian National University. https://online.provdatabase.com/cite/21099

Chicago 17th EditionReferences

Gao, Wanru. Feature-Based Diversity Optimization for Problem Instance Classification. Australian National University. 2023. https://online.provdatabase.com/cite/21099

HarvardReferences

Gao, Wanru. (2023). Feature-Based Diversity Optimization for Problem Instance Classification. [Online]. Australian National University. Available from: https://online.provdatabase.com/cite/21099. (Accessed 10 August 2025).

Harvard AustraliaReferences

Gao, Wanru, 2023, Feature-Based Diversity Optimization for Problem Instance Classification, Australian National University, viewed 10 August 2025, <https://online.provdatabase.com/cite/21099>

MLA 9th EditionWorks Cited

Gao, Wanru. Feature-Based Diversity Optimization for Problem Instance Classification. Australian National University, 2023. PROV Database, https://online.provdatabase.com/cite/21099.

Share this eBook