Evolutionary Computation in Combinatorial Optimization 18th European Conference, EvoCOP 2018, Parma, Italy, April 4-6, 2018, Proceedings

This book constitutes the refereed proceedings of the 18th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2018, held in Parma, Italy, in April 2018, co-located with the Evo* 2018 events EuroGP, EvoMUSART and EvoApplications. The 12 revised full papers presented...

Full description

Saved in:
Bibliographic Details
Main Authors Liefooghe, Arnaud, López-Ibáñez, Manuel
Format eBook Conference Proceeding
LanguageEnglish
Published Cham Springer Nature 2018
Springer International Publishing AG
Springer International Publishing
Springer
Edition1
SeriesLecture Notes in Computer Science
Subjects
Algorithm Analysis and Problem Complexity
Artificial Intelligence
Combinatorial optimization
Computer programming, programs, data
Computer Science
Data Structures
Discrete Mathematics in Computer Science
Evolutionary computation
Evolutionary computation-Congresses
Numeric Computing
Online AccessGet full text

Cover

Abstract This book constitutes the refereed proceedings of the 18th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2018, held in Parma, Italy, in April 2018, co-located with the Evo* 2018 events EuroGP, EvoMUSART and EvoApplications. The 12 revised full papers presented were carefully reviewed and selected from 37 submissions. The papers cover a wide spectrum of topics, ranging from the foundations of evolutionary computation algorithms and other search heuristics, to their accurate design and application to both single- and multi-objective combinatorial optimization problems. Fundamental and methodological aspects deal with runtime analysis, the structural properties of fitness landscapes, the study of metaheuristics core components, the clever design of their search principles, and their careful selection and configuration by means of automatic algorithm configuration and hyper-heuristics. Applications cover conventional academic domains such as NK landscapes, binary quadratic programming, traveling salesman, vehicle routing, or scheduling problems, and also include real-world domains in clustering, commercial districting and winner determination.
AbstractList This book constitutes the refereed proceedings of the 18th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2018, held in Parma, Italy, in April 2018, co-located with the Evo* 2018 events EuroGP, EvoMUSART and EvoApplications. The 12 revised full papers presented were carefully reviewed and selected from 37 submissions. The papers cover a wide spectrum of topics, ranging from the foundations of evolutionary computation algorithms and other search heuristics, to their accurate design and application to both single- and multi-objective combinatorial optimization problems. Fundamental and methodological aspects deal with runtime analysis, the structural properties of fitness landscapes, the study of metaheuristics core components, the clever design of their search principles, and their careful selection and configuration by means of automatic algorithm configuration and hyper-heuristics. Applications cover conventional academic domains such as NK landscapes, binary quadratic programming, traveling salesman, vehicle routing, or scheduling problems, and also include real-world domains in clustering, commercial districting and winner determination.
Author Liefooghe, Arnaud
López-Ibáñez, Manuel
Author_xml – sequence: 1
  fullname: Liefooghe, Arnaud
– sequence: 2
  fullname: López-Ibáñez, Manuel
BookMark eNqNkE1PwzAMhgMMxDb2A7hNXBCHssRJ0-QI0_iQkHZBXKN0SUegS0rTgeDX065c4MTFll8_r2V7hAY-eIvQKcGXBONsJjOR0IQSmWQZY23cQ5NWo62yE7J9NCSckIRSJg_-9AZoiCmGRGaMHqERwSA5ZoLDMZrE-IIxJlJwAXKI-OI9lNvGBa_rz-k8bKpto7ty6nxX5s7rJtROl9Nl1biN-9p1T9BhoctoJz95jJ5uFo_zu-RheXs_v3pINBBJcbLKQVhgWWpkoVcyB83BZMbodk8hU0NyBrk2QHIowFJLtKEAtMgLMMZyScfooh-s46v9iM-hbKJ6L20ewmtUv65u2VnPxqp2fm1r1VMEq-6nHa2oanm1M6jOcd47qjq8bW1s1G7wyvqm1qVaXM85iFRw8g8yTSVnwFryrCdXOurSeac2wYd1ravnqFJG0pQJ-g3EN4pg
ContentType eBook
Conference Proceeding
Copyright Springer International Publishing AG, part of Springer Nature 2018
Copyright_xml – notice: Springer International Publishing AG, part of Springer Nature 2018
DBID I4C
DEWEY 005
DOI 10.1007/978-3-319-77449-7
DatabaseName Casalini Torrossa eBooks Institutional Catalogue
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Computer Science
Mathematics
EISBN 9783319774497
3319774492
EISSN 1611-3349
Edition 1
Editor Liefooghe, Arnaud
L'pez-Ib''ez, Manuel
Editor_xml – sequence: 1
  fullname: L'pez-Ib''ez, Manuel
– sequence: 2
  fullname: Liefooghe, Arnaud
ExternalDocumentID 9783319774497
465530
EBC6285861
EBC5596424
5415548
GroupedDBID 0D6
0DA
38.
AABBV
AATXL
ABFTD
ABPUQ
ACOUV
ADIEE
AEDXK
AEKFX
AEZAY
ALMA_UNASSIGNED_HOLDINGS
ANXHU
AZZ
BBABE
BICGV
BJAWL
BUBNW
CVGDX
CZZ
EDOXC
FOYMO
I4C
IEZ
LDH
NQNQZ
OEBZI
SAO
SBO
TPJZQ
TSXQS
AEJLV
Z83
-DT
-~X
29L
2HA
2HV
ACGFS
ADCXD
EJD
F5P
LAS
P2P
RSU
~02
ID FETCH-LOGICAL-a21930-cb28e2475d9fac9b2a62d7dda744895d1b42bad21b2f2e3e1ad3223fbf2dde693
ISBN 9783319774497
3319774492
9783319774480
3319774484
ISSN 0302-9743
IngestDate Tue Aug 19 03:56:10 EDT 2025
Tue Jul 29 20:14:45 EDT 2025
Fri May 30 22:01:13 EDT 2025
Fri May 30 23:01:51 EDT 2025
Tue Nov 14 22:50:19 EST 2023
IsPeerReviewed true
IsScholarly true
LCCallNum_Ident Q
Language English
LinkModel OpenURL
MeetingName European Conference on Evolutionary Computation in Combinatorial Optimization
MergedId FETCHMERGED-LOGICAL-a21930-cb28e2475d9fac9b2a62d7dda744895d1b42bad21b2f2e3e1ad3223fbf2dde693
OCLC 1029604862
PQID EBC5596424
PageCount 203
ParticipantIDs askewsholts_vlebooks_9783319774497
springer_books_10_1007_978_3_319_77449_7
proquest_ebookcentral_EBC6285861
proquest_ebookcentral_EBC5596424
casalini_monographs_5415548
PublicationCentury 2000
PublicationDate 2018
20180303
2018-04-19
PublicationDateYYYYMMDD 2018-01-01
2018-03-03
2018-04-19
PublicationDate_xml – year: 2018
  text: 2018
PublicationDecade 2010
PublicationPlace Cham
PublicationPlace_xml – name: Netherlands
– name: Cham
PublicationSeriesSubtitle Theoretical Computer Science and General Issues
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationYear 2018
Publisher Springer Nature
Springer International Publishing AG
Springer International Publishing
Springer
Publisher_xml – name: Springer Nature
– name: Springer International Publishing AG
– name: Springer International Publishing
– name: Springer
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
SSID ssj0001986829
ssj0002792
Score 2.4138968
Snippet This book constitutes the refereed proceedings of the 18th European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP 2018, held in...
SourceID askewsholts
springer
proquest
casalini
SourceType Aggregation Database
Publisher
SubjectTerms Algorithm Analysis and Problem Complexity
Artificial Intelligence
Combinatorial optimization
Computer programming, programs, data
Computer Science
Data Structures
Discrete Mathematics in Computer Science
Evolutionary computation
Evolutionary computation-Congresses
Numeric Computing
Subtitle 18th European Conference, EvoCOP 2018, Parma, Italy, April 4-6, 2018, Proceedings
TableOfContents MOEA/DEP: An Algebraic Decomposition-Based Evolutionary Algorithm for the Multiobjective Permutation Flowshop Scheduling Problem -- 1 Introduction and Related Work -- 2 Multiobjective Optimization and MOEA/D Framework -- 3 Algebraic Differential Evolution for Permutations -- 4 MOEA/DEP -- 4.1 Initialization -- 4.2 Offsprings Generation -- 4.3 Population Update -- 4.4 Crossover for Permutations -- 5 Experiments -- 5.1 Parameters Calibration -- 5.2 Comparison with MEDA/D-MK -- 6 Conclusion and Future Work -- References -- An Evolutionary Algorithm with Practitioner's-Knowledge-Based Operators for the Inventory Routing Problem -- 1 Introduction -- 2 Problem Definition -- 3 Evolutionary Approach -- 3.1 Search Space and Solution Encoding -- 3.2 Initial Population -- 3.3 Recombination Operator -- 3.4 Date-Changing Mutation (DM) -- 3.5 Order-Changing Mutation (OM) -- 4 Experiments -- 5 Conclusions -- References -- A Multistart Alternating Tabu Search for Commercial Districting -- 1 Introduction -- 2 Definitions -- 3 Proposed Methods -- 3.1 Solution Construction -- 3.2 Optimizing Balance -- 3.3 Optimizing Compactness -- 3.4 Data Structures for Efficient Operations -- 4 Computational Experiments -- 4.1 Test Instances -- 4.2 Experimental Setup -- 4.3 Experiment 1: Constructive Algorithm -- 4.4 Experiment 2: Search Strategies -- 4.5 Experiment 3: Comparison with Existing Methods -- 5 Concluding Remarks -- References -- An Ant Colony Approach for the Winner Determination Problem -- 1 Introduction -- 1.1 Main Contributions -- 2 Winner Determination Problem -- 3 Literature Review -- 3.1 Exact Methods -- 3.2 Inexact Methods -- 4 Proposed Approach -- 4.1 Preprocessing Phase -- 4.2 Theoretical Convergence to Optimal for WDP -- 5 Randomized Pheromone Updating -- 5.1 Min-Max Pheromone Level -- 6 Randomized Graph Pruning -- 7 Experimental Results
Automatic Grammar-Based Design of Heuristic Algorithms for Unconstrained Binary Quadratic Programming -- 1 Introduction -- 2 Related Work -- 3 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 -- References -- Data Clustering Using Grouping Hyper-heuristics -- 1 Introduction -- 2 Related Work -- 2.1 Solution Representation in Grouping Problems -- 2.2 Data Clustering -- 3 A Grouping Hyper-heuristic Approach to Solve Grouping Problems -- 3.1 Low Level Heuristics -- 3.2 Selection Hyper-heuristic Components -- 4 Application of Grouping Hyper-heuristics to Data Clustering -- 4.1 Experimental Data -- 4.2 Trials and Parameters Settings and CPU Specifications -- 4.3 Evaluation Criteria -- 4.4 Experimental Results and Remarks -- 5 Conclusion -- References -- Reference Point Adaption Method -1for Genetic Programming Hyper-Heuristic in Many-Objective Job Shop Scheduling -- 1 Introduction -- 2 Background -- 2.1 Problem Description of JSS -- 2.2 Related Work -- 3 Adaptive Reference Points for Many-Objective JSS -- 3.1 Fitness Evaluation -- 3.2 Reference Point Generation -- 4 Experiment Design -- 4.1 Parameter Settings -- 4.2 Data Set -- 4.3 Performance Measures -- 5 Results and Discussions -- 5.1 Overall Result -- 6 Conclusion -- References
8 Conclusion and Future Research -- References -- Erratum to: On the Fractal Nature of Local Optima Networks -- Erratum to: Chapter "On the Fractal Nature of Local Optima Networks" in: A. Liefooghe and M. López-Ibáñez (Eds.): Evolutionary Computation in Combinatorial Optimization, LNCS 10782, https://doi.org/10.1007/978-3-319-77449-7_2 -- Author Index
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 Epistasis -- 4.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 Analysis -- 4.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
Title Evolutionary Computation in Combinatorial Optimization
URI http://digital.casalini.it/9783319774497
https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=5596424
https://ebookcentral.proquest.com/lib/[SITE_ID]/detail.action?docID=6285861
http://link.springer.com/10.1007/978-3-319-77449-7
https://www.vlebooks.com/vleweb/product/openreader?id=none&isbn=9783319774497
Volume 10782
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3Nb9MwFLfYuLALX0OUAYoQByRUFNup0xw4wFQ0TWNwGNNulp04EgI6iWQ77K_n9_zRpKVCwCVqLdd98Xt-X34fjL0kZ01D94NVriy5buqpaWG1OkhXy62yhlOi8MdTdfSlOL6YXQz9MX12SW_f1Ddb80r-B6sYA14pS_YfMLtaFAP4DPziCQzjuaH8bpUzi-u4OkW-hfYMJsUu4itsXrKoySX-CYzhR8y4DHyE6ht3b0_iDcLpZe8Ds16nJg_pzI-dAtxnyeXyN6fghltx8GytWZESxxBaYBFaKqVsKnBK2BphTReYo6KShzKUGF1xT9IxtvLicfgFpUrRX-A5CJ5VOCDVcJP5Dtsp5-Ctt98tjk_OB0dZNVe-J3YUr1TxMFwNBQApYSe9QKj0OHqhdI8dSwmvAbLH9kz3DaIEYqbvSC8xnaF01DVjY-N-3KsdZ_fY_pCQmX1ekcB9dsstH7C70YLIIq46DCX8pbGHTI2pJBtRSfZ1ma1RSTamkn12_mFxdng0jc0ypgZCR-bT2oq5E0U5a6rW1JUVRommbBpDG1HNGm4LYU0juBWtcNJx04CZy9a2AiJOVfIR211eLt1jlrmG81YoK2zuCs6xRA2x4DARq8J-nrAXo53T19_9xX6nR1tflRN2kDZU49yFAuydnnkNFktkaY-1_3WMRdaL94cwcmEVF3-aQom_c8Un7FVCjw4gpCrcAEVLDWC0h0aXT_5-6gG7M5ypp2y3_3nlnkH17O3zSJy_ALKieyI
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Evolutionary+Computation+in+Combinatorial+Optimization&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2018-03-03&rft.pub=Springer+International+Publishing&rft.isbn=9783319774480&rft.issn=0302-9743&rft.eissn=1611-3349&rft.volume=10782&rft_id=info:doi/10.1007%2F978-3-319-77449-7&rft.externalDocID=465530
thumbnail_m http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fvle.dmmserver.com%2Fmedia%2F640%2F97833197%2F9783319774497.jpg
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fmedia.springernature.com%2Fw306%2Fspringer-static%2Fcover-hires%2Fbook%2F978-3-319-77449-7