عنوان

Evolutionary computation in combinatorial optimization :

شابک

3319774484

شابک

3319774492

شابک

9783319774480

شابک

9783319774497

شابک اشتباه

9783319774480

عنوان اصلي

Evolutionary computation in combinatorial optimization :

نام عام مواد

[Book]

ساير اطلاعات عنواني

18th European Conference, EvoCOP 2018, Parma, Italy, April 4-6, 2018, Proceedings /

نام نخستين پديدآور

Arnaud Liefooghe, Manuel López-Ibáñez (eds.).

محل نشرو پخش و غیره

Cham, Switzerland :

نام ناشر، پخش کننده و غيره

Springer,

تاریخ نشرو بخش و غیره

2018.

نام خاص و کميت اثر

1 online resource (xiv, 189 pages) :

ساير جزييات

illustrations

عنوان فروست

Lecture notes in computer science,

عنوان فروست

LNCS sublibrary. SL 1, Theoretical computer science and general issues

مشخصه جلد

10782

شاپا ي ISSN فروست

0302-9743 ;

متن يادداشت

Includes author index.

متن يادداشت

International conference proceedings.

متن يادداشت

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.

متن يادداشت

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.

متن يادداشت

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.

بدون عنوان

0

بدون عنوان

8

بدون عنوان

8

بدون عنوان

8

متن يادداشت

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.

منبع سفارش / آدرس اشتراک

Springer Nature

شماره انبار

com.springer.onix.9783319774497

شماره استاندارد بين المللي کتاب و موسيقي

9783319774480

عنوان اصلي به زبان ديگر

EvoCOP 2018

موضوع مستند نشده

Combinatorial optimization-- Data processing, Congresses.

موضوع مستند نشده

Evolutionary computation, Congresses.

موضوع مستند نشده

Evolutionary programming (Computer science), Congresses.

موضوع مستند نشده

Algorithms & data structures.

موضوع مستند نشده

Artificial intelligence.

موضوع مستند نشده

Combinatorial optimization-- Data processing.

موضوع مستند نشده

Computers-- Data Modeling & Design.

موضوع مستند نشده

Computers-- Data Processing.

موضوع مستند نشده

Computers-- Intelligence (AI) & Semantics.

موضوع مستند نشده

Computers-- Programming-- Algorithms.

موضوع مستند نشده

Discrete mathematics.

موضوع مستند نشده

Evolutionary computation.

موضوع مستند نشده

Evolutionary programming (Computer science)

موضوع مستند نشده

Mathematical theory of computation.

موضوع مستند نشده

COM051300

موضوع مستند نشده

UYA

موضوع مستند نشده

UYA

شماره

ويراست

شماره رده

مستند نام اشخاص تاييد نشده

Liefooghe, Arnaud

مستند نام اشخاص تاييد نشده

López-Ibáñez, Manuel

مستند نام تنالگان تاييد نشده

EvoCOP (Conference)(18th :2018 :, Parma, Italy)

تاريخ عمليات

20200823112134.0

قواعد فهرست نويسي ( بخش توصيفي )

pn

نام الکترونيکي

نوع ماده

[Book]

تكميل شده

Y