Recent Developments in Metaheuristics

1. Front Matter

   Pages i-xxiii

   PDF

2. Hidden Markov Model Classifier for the Adaptive Particle Swarm Optimization

   • Oussama Aoun, Malek Sarhani, Abdellatif El Afia

   Pages 1-15

3. Possibilistic Framework for Multi-Objective Optimization Under Uncertainty

   • Oumayma Bahri, Nahla Ben Amor, El-Ghazali Talbi

   Pages 17-42

4. Combining Neighborhoods into Local Search Strategies

   • Renaud De Landtsheer, Yoann Guyot, Gustavo Ospina, Christophe Ponsard

   Pages 43-57

5. All-Terrain Tabu Search Approaches for Production Management Problems

   • Nicolas Zufferey, Jean Respen, Simon Thevenin

   Pages 59-73

6. A Re-characterization of Hyper-Heuristics

   • Jerry Swan, Patrick De Causmaecker, Simon Martin, Ender Özcan

   Pages 75-89

7. POSL: A Parallel-Oriented Metaheuristic-Based Solver Language

   • Alejandro REYES-Amaro, Eric Monfroy, Florian Richoux

   Pages 91-107

8. An Extended Neighborhood Vision for Hill-Climbing Move Strategy Design

   • Sara Tari, Matthieu Basseur, Adrien Goëffon

   Pages 109-124

9. Theory Driven Design of Efficient Genetic Algorithms for a Classical Graph Problem

   • Dogan Corus, Per Kristian Lehre

   Pages 125-140

10. On the Impact of Representation and Algorithm Selection for Optimisation in Process Design: Motivating a Meta-Heuristic Framework

    • Eric S. Fraga, Abdellah Salhi, El-Ghazali Talbi

    Pages 141-149

11. Manufacturing Cell Formation Problem Using Hybrid Cuckoo Search Algorithm

    • Bouchra Karoum, Bouazza Elbenani, Noussaima El Khattabi, Abdelhakim A. El Imrani

    Pages 151-162

12. Hybridization of Branch and Bound Algorithm with Metaheuristics for Designing Reliable Wireless Multimedia Sensor Network

    • Omer Ozkan, Murat Ermis, Ilker Bekmezci

    Pages 163-177

13. A Hybrid MCDM Approach for Supplier Selection with a Case Study

    • Hanane Assellaou, Brahim Ouhbi, Bouchra Frikh

    Pages 179-197

14. A Multi-Objective Optimization via Simulation Framework for Restructuring Traffic Networks Subject to Increases in Population

    • Enrique Gabriel Baquela, Ana Carolina Olivera

    Pages 199-218

15. Hybrid Metaheuristic for Air Traffic Management with Uncertainty

    • S. Chaimatanan, D. Delahaye, M. Mongeau

    Pages 219-251

16. Sampling-Based Genetic Algorithms for the Bi-Objective Stochastic Covering Tour Problem

    • Michaela Zehetner, Walter J. Gutjahr

    Pages 253-284

17. A Metaheuristic Framework for Dynamic Network Flow Problems

    • M. Hajjem, H. Bouziri, El-Ghazali Talbi

    Pages 285-304

18. A Greedy Randomized Adaptive Search for the Surveillance Patrol Vehicle Routing Problem

    • Simona Mancini

    Pages 305-317

19. Strip Algorithms as an Efficient Way to Initialise Population-Based Metaheuristics

    • Birsen İrem Selamoğlu, Abdellah Salhi, Muhammad Sulaiman

    Pages 319-331

20. Matheuristics for the Temporal Bin Packing Problem

    • Fabio Furini, Xueying Shen

    Pages 333-345

This book highlights state-of-the-art developments in metaheuristics research. It examines all aspects of metaheuristic research including new algorithmic developments, applications, new research challenges, theoretical developments, implementation issues, in-depth experimental studies. The book is divided into two sections. Part I is focused on new optimization and modeling techniques based on metaheuristics. The chapters in this section cover topics from multi-objective problems with fuzzy data with triangular-valued objective functions, to hyper-heuristics optimization methodology, designing genetic algorithms, and also the cuckoo search algorithm. The techniques described help to enhance the usability and increase the potential of metaheuristic algorithms. Part II showcases advanced metaheuristic approaches to solve real-life applications issues. This includes an examination of scheduling, the vehicle routing problem, multimedia sensor network, supplier selection, bin packing, objects tracking, and radio frequency identification. In the fields covered in the chapters are of high-impact applications of metaheuristics. The chapters offer innovative applications of metaheuristics that have a potential of widening research frontiers. Altogether, this book offers a comprehensive look at how researchers are currently using metaheuristics in different domains of design and application.

• Metaheuristics
• Combinatorial Optimization
• Continuous Optimization
• Multi-objective Optimization
• Operations Research
• Scheduling
• Hybrid Optimization
• Matheuristics
• Heuristics

“The chapters in the book contain adequate references to the literature for further study. The index is also quite helpful. The book sheds light on recent developments in the field of metaheuristics with emphases on algorithms, applications, thought-provoking questions, theory, and implementation aspects. … I recommend this book for the aforementioned categories of readers.” (Computing Reviews, April, 2018)​

• Laboratory of Industrial Systems Optimization, University of Technology of Troyes, Troyes, France

  Lionel Amodeo, Farouk Yalaoui

• INRIA Laboratory, CRISTAL/CNRS, University of Lille 1, Villeneuve d’Ascq, France

  El-Ghazali Talbi

Lionel Amodeo obtained his Engineering Degree in Mechanical Engineering from the National Engineer School of Belfort (France) in 1993, and the same year, his master’s degree in Automatic and Production Management from the University of Franche Comté (France). In 1999, he received his Ph.D. degree in Automatic and Computer Sciences from the University of Franche Comté (France). Then he became an Associated Professor at the University of Technology of Troyes (UTT) in 2000. Since 2010, he is a full Professor at UTT, where he is the head of the Engineer Degree in Industrial Systems with more than 400 students. His research interests include logistic and production systems optimization, scheduling, system design, facility layout and inventory problems.
He has published more than 260 contributions including 4 books, 11 book chapters, 38 papers in international journals and over 190 communications in conference proceedings. He is member of Editorial Board of journals: International Journal of Engineering Mathematics, Hindawi Publishing Corporation, Journal of Modelling and Simulation of Systems, Journal of Studies on Manufacturing.


He is also member of several international conference committees (about 25 conferences) (MIC’2017, MIM 2016, INCOM2015, IESM 2015), member of more than 15 organization committees of conferences. He organized and or Chair more than 30 tracks or sessions in conferences. He is reviewer for more than 18 international journals. He supervises or supervised 16 Ph.D thesis and 32 Master of Sc. Student. He is expert for French Research Agency (ANR), and for different agencies such as French AERES Agency, Natural Sciences and Technology Research Fund (FRQNT, Canada), and Austrian Research Fund (FWF). He is member of the Technical Committee IFAC T.7.4 Transportation Systems.


El-ghazali Talbi received the Master and Ph.D degrees in Computer Science, both from the Institut NationalPolytechnique de Grenoble in France. Then he became an Associate Professor in Computer Sciences at the University of Lille (France). Since 2001, he is a full Professor at the University of Lille and the head of the optimization team of the Computer Science laboratory (CRISTAL). His current research interests are in the field of multi-objective optimization, parallel algorithms, metaheuristics, combinatorial optimization, cluster and grid computing, hybrid and cooperative optimization, and application to logistics/transportation and bio-medical.

Professor Talbi has to his credit more than 150 publications in journals, chapters in books, and conferences. He is the co-editor of 6 books. He was a guest editor of more than 15 special issues in different journals (Journal of Heuristics, Journal of Parallel and Distributed Computing, European Journal of Operational Research, Theoretical Computer Science, Journal of Global Optimization). He is the head of the INRIA Dolphin project and was the director of the bioinformatics platform of the Genopole of Lille. He has many collaborative national, European and international projects.


He is the co-founder and the coordinator of the research group dedicated to Metaheuristics: Theory and Applications (META). He is the founding co-chair of the NIDISC workshop on nature inspired computing (IEEE/ACM IPDPS) and META (Int. Conf. on Metaheuristics). He served in different capacities on the programs of more than 100 national and international conferences. He is also the organizer of many conferences (e.g. EA'2005, ROADEF'2006, META'2008, IEEE AICCSA'2010, META'2014, MIC'2015, META’2016, BIOMA’2018).


Farouk Yalaoui obtained his Engineering degree in Industrial Engineering from the Polytechnics School of Algiers (Algeria) in 1995, his master’s degree in Industrial System Engineering from Polytechnics Institute of Lorraine (Nancy, France) in 1997, his Ph.D. degree in Production Management from the Troyes University of Technology (UTT) in 2000 and followed by a Habilitation à diriger les recherches (Dr. Hab) from Compiegne University of Technology (UTC) in 2006. He is currently a full Professor at Troyes University of Technology, France, where he is the head of Optimisation Industrial systems Optimisation Lab (Research Team), Charles Dealaunay Institute (ICD), UMR CNRS 6281. His research topic focuses on the scheduling problems, system design, operations research, modeling, analysis and optimization of logistic and production systems, reliability and maintenance optimization and on optimization problems in general.


He is author or co-author of a pattern and more than 330 contributions, publications or communications with 1 patent; 3 books (Ellipses, Hermes-Lavoisier, Willey and Sons), 9 book chapters and 60 papers in journals such as IIE Transactions, European Journal of Operational research, International Journal of Production Economics, IEEE Transactions on Reliability, Reliability Engineering and System Safety, Computer & Operations research, Journal of Intelligent Manufacturing. He also published more than 230 papers in conference proceedings. He had presented 19 invited speeches (seminaries or conferences plenary sessions).


He is member of editor board of the book series "Automation and Control - Industrial Engineering", ISTE Wiley, London, since 2014. He is also member of several international conference committees (about 83 conferences) (INCOM2015, IESM 2015, MIC’2015,), member more than 25 organization committees of conferences (ICIST, ROADEF, IFAC 2016). He served or serves as editor to 15 International journal Boards: The Scientific World Journal as part of the journal's Operations Research subject area (TSWJ), International journal of Supply and Operations Management (IJSOM), British Journal of Mathematics &computer Science (BJMCS), Journal of Risk Analysis and Crises Response (JRACR). He served as guest editor for Journal special issue (Journal of Multiple Valued Logic and Soft Computing, Journal of Intelligent Manufacturing). He organized and or Chair more than 79 tracks or sessions in conference. He is reviewer for more than 36 international journals.


He is Vice Chair of IFAC TC group 5.2. He is Chair of a Working Group on multi objective optimization. He is member of French Universities National Council (CNU) field Automation, Control, Industrial Engineering (section 61). He is member and expert for French ANR agency, and for different agency such French AERES Agency, Natural Sciences and Engineering Research Council of Canada (NSERC), Algerian PNR program, Algerian Academy of Science and Technology. 

Policies and ethics