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
• 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 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.
• 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.