Evolutionary computation in combinatorial optimization : 18th European Conference, EvoCOP 2018, Parma, Italy, April 4-6, 2018, Proceedings /: 18th European Conference, EvoCOP 2018, Parma, Italy, April 4-6, 2018, Proceedings. (2018)
- Record Type:
- Book
- Title:
- Evolutionary computation in combinatorial optimization : 18th European Conference, EvoCOP 2018, Parma, Italy, April 4-6, 2018, Proceedings /: 18th European Conference, EvoCOP 2018, Parma, Italy, April 4-6, 2018, Proceedings. (2018)
- Main Title:
- Evolutionary computation in combinatorial optimization : 18th European Conference, EvoCOP 2018, Parma, Italy, April 4-6, 2018, Proceedings
- Other Titles:
- EvoCOP 2018
- Further Information:
- Note: Arnaud Liefooghe, Manuel López-Ibáñez (eds.).
- Editors:
- Liefooghe, Arnaud
López-Ibáñez, Manuel - Other Names:
- EvoCOP (Conference), 18th
- Contents:
- Intro; Preface; Organization; Contents; Better Runtime Guarantees via Stochastic Domination; 1 Introduction; 2 Stochastic Domination; 3 Domination-Based Fitness Level Method; 4 Beyond the Fitness Level Theorem; 5 Structural Domination; 6 Conclusion; References; On the Fractal Nature of Local Optima Networks; 1 Introduction; 2 Background; 2.1 The Study of Fitness Landscapes; 2.2 The Local Optima Network; 2.3 The Fractal Dimension; 2.4 Fractals and Fitness Landscapes; 2.5 Fractals and Complex Networks; 3 Experimental Setting; 3.1 Test Problem; 3.2 Metaheuristics; 3.3 Fractal Analysis; 4 Results. 4.1 Fractals and Epistasis4.2 Fractal Dimension and Search Performance; 5 Discussion; 5.1 The Fractal Shape of Local Optima Networks; 5.2 Connections with Search Difficulty; 6 Conclusions and Future Work; References; How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes; 1 Introduction; 2 Definitions and Algorithms; 3 Empirical Methodology; 3.1 Instances; 3.2 Sampling Method; 3.3 Performance and Network Metrics; 4 Results and Analysis; 4.1 Visualisation; 4.2 Performance and Network Metrics Results; 4.3 Impact of Perturbation Strength on Success Rate. 4.4 Correlation Analysis4.5 Correlation Variance Between Instance Classes; 5 Conclusions; References; Worst Improvement Based Iterated Local Search; 1 Introduction; 2 Definitions; 2.1 Fitness Landscapes and Related Concepts; 2.2 Bit-String Landscapes Instances; 3 Worst Improvement Hill-Climbing; 3.1 PivotingIntro; Preface; Organization; Contents; Better Runtime Guarantees via Stochastic Domination; 1 Introduction; 2 Stochastic Domination; 3 Domination-Based Fitness Level Method; 4 Beyond the Fitness Level Theorem; 5 Structural Domination; 6 Conclusion; References; On the Fractal Nature of Local Optima Networks; 1 Introduction; 2 Background; 2.1 The Study of Fitness Landscapes; 2.2 The Local Optima Network; 2.3 The Fractal Dimension; 2.4 Fractals and Fitness Landscapes; 2.5 Fractals and Complex Networks; 3 Experimental Setting; 3.1 Test Problem; 3.2 Metaheuristics; 3.3 Fractal Analysis; 4 Results. 4.1 Fractals and Epistasis4.2 Fractal Dimension and Search Performance; 5 Discussion; 5.1 The Fractal Shape of Local Optima Networks; 5.2 Connections with Search Difficulty; 6 Conclusions and Future Work; References; How Perturbation Strength Shapes the Global Structure of TSP Fitness Landscapes; 1 Introduction; 2 Definitions and Algorithms; 3 Empirical Methodology; 3.1 Instances; 3.2 Sampling Method; 3.3 Performance and Network Metrics; 4 Results and Analysis; 4.1 Visualisation; 4.2 Performance and Network Metrics Results; 4.3 Impact of Perturbation Strength on Success Rate. 4.4 Correlation Analysis4.5 Correlation Variance Between Instance Classes; 5 Conclusions; References; Worst Improvement Based Iterated Local Search; 1 Introduction; 2 Definitions; 2.1 Fitness Landscapes and Related Concepts; 2.2 Bit-String Landscapes Instances; 3 Worst Improvement Hill-Climbing; 3.1 Pivoting Rules; 3.2 Additional Experiments; 4 Experimental Analysis; 4.1 Experimental Protocol; 4.2 Results; 4.3 ILS Performance and Landscape Features; 5 Conclusion; References; Automatic Grammar-Based Design of Heuristic Algorithms for Unconstrained Binary Quadratic Programming; 1 Introduction. 2 Related Work3 Proposed Approach; 3.1 Grammar and the Heuristic Search Space; 3.2 Automatic Design Using irace; 4 Experiments and Results; 4.1 Tuning with a Single Instance Set; 4.2 Tuning with a Random Instance Set; 5 Conclusions; References; Automatic Algorithm Configuration for the Permutation Flow Shop Scheduling Problem Minimizing Total Completion Time; 1 Introduction; 2 Automatic Algorithm Configuration; 2.1 Grammar and Components; 2.2 Solution Representation; 2.3 Search Strategy; 3 Computational Experiments; 3.1 Benchmarks; 3.2 Experimental Setup; 3.3 Results; 4 Conclusions. … (more)
- Publisher Details:
- Cham, Switzerland : Springer
- Publication Date:
- 2018
- Extent:
- 1 online resource (xiv, 189 pages), illustrations
- Subjects:
- 519.64028563823
Computer science
Evolutionary computation -- Congresses
Combinatorial optimization -- Data processing -- Congresses
Evolutionary programming (Computer science) -- Congresses
Electronic data processing
Computer software
Artificial intelligence
Computational complexity
Data structures (Computer science)
Combinatorial optimization -- Data processing
Evolutionary computation
Evolutionary programming (Computer science)
Computers -- Programming -- Algorithms
Computers -- Intelligence (AI) & Semantics
Computers -- Data Processing
Computers -- Data Modeling & Design
Algorithms & data structures
Artificial intelligence
Discrete mathematics
Mathematical theory of computation
Electronic books
Conference papers and proceedings - Languages:
- English
- ISBNs:
- 9783319774497
3319774492
3319774484
9783319774480 - Related ISBNs:
- 9783319774480
- Notes:
- Note: Online resource; title from PDF title page (SpringerLink, viewed March 27, 2018).
- Access Rights:
- Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
- Access Usage:
- Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD.DS.371181
- Ingest File:
- 02_351.xml