scholarly journals On Pathological Fitness Landscapes for Constrained Combinatorial Optimization

2017 ◽  
Author(s):  
Gary Greenfield ◽  
Aldeida Aleti
Keyword(s):  
Combinatorial Optimization ◽  
Fitness Landscapes

FITNESS LANDSCAPES AND THE ANDREWS–CURTIS CONJECTURE

2012 ◽  
Vol 22 (02) ◽  
pp. 1250009 ◽  
Author(s):  
JERRY SWAN ◽  
GABRIELA OCHOA ◽  
GRAHAM KENDALL ◽  
MARTIN EDJVET
Keyword(s):  
Genetic Algorithms ◽  
Combinatorial Optimization ◽  
Landscape Metrics ◽  
Heuristic Search ◽  
Fitness Landscape ◽  
Optimization Methods ◽  
Fitness Landscapes ◽  
Breadth First Search ◽  
Successful Method ◽  
Blind Search

Attempts have been made to eliminate some potential counterexamples to the Andrews–Curtis conjecture using the combinatorial optimization methods of blind-search and the genetic algorithms meta-heuristic. Breadth-first search with secondary storage is currently the most successful method, which raises questions regarding the inferior performance of heuristic search. In order to understand the underlying reasons we obtain fitness landscape metrics for a number of balanced presentations and draw conclusions regarding the likely effectiveness of other meta-heuristics.

Combinatorial Optimization Method Based on Evaluation of Proximate Optimality Using Correlation Coefficient

2015 ◽  
Vol 135 (4) ◽  
pp. 466-467 ◽  
Author(s):  
Masahide Morita ◽  
Hiroki Ochiai ◽  
Kenichi Tamura ◽  
Junichi Tsuchiya ◽  
Keiichiro Yasuda
Keyword(s):  
Combinatorial Optimization ◽  
Correlation Coefficient ◽  
Optimization Method
Sign in / Sign up

Export Citation Format

Share Document