mpdec-cec2017

MPDEC'17

Massively Parallel and Distributed Evolutionary Computation

Special session @ IEEE-CEC'2017

Overview

Parallel and distributed computing systems have come a long way from specialized big-scale computer systems such as Grids and clusters. Nowadays, multi-core processing is present in our desktop systems and smartphones as well as other mod cons. Parallel and distributed computing systems have also moved from being permanent, physical and synchronized systems to being used in an ad hoc, temporal and virtual (cloud) asynchronous manner. Thus, the adaptation of evolutionary algorithms of any kind to these environments presents unique challenges from many points of views: from the purely theoretical that studies the influence of different types of communication among populations, to the practical that intends to predict the performance of the parallel system or apply it to a particular problem. Additionally, the challenges of nowadays optimization problems can be characterized following different complex and cross-dependent aspects: a large number of decision variables, a large number of conflicting objectives, expensive evaluation functions, simulation-dependent problem formulations, uncertain and scenario-based models, multi-disciplinary models, non-smooth and multi-modal black-box setting, etc. These characteristics give rise to difficult issues being beyond the ability of commonly used optimization algorithms. In this respect, there is evidence that decentralized evolutionary computing and general purpose metaheuristics will play a crucially important role in order to foster the next generation optimization techniques and to accelerate their widespread uptake.

Topics of interests

This special session aims at fostering the cross-fertilization of knowledge between evolutionary algorithms, or metaheuristics in general, and parallel, distributed and concurrent computing, in order to address increasingly complex and large scale optimization problems. Working in two domains of research can be hard, but the cross-fertilization might be fruitful. Knowledge about parallel computing helps in creating parallel algorithms for clouds, multi-core or GPU architectures. However, this also implies the need for a careful definition of proper benchmarks, software tools, and metrics to measure the behavior of algorithms in a meaningful way. In concrete, a conceptual separation between physical parallelism and decentralized algorithms (whether implemented in parallel or not) is needed to better analyze the resulting algorithms.

This special session is expected to collect contributions, from the theory through the implementation, to the application of techniques born from the crossover with metaheuristics of the traditional research fields in parallel computing. Articles are solicited, that describe significant and methodologically well-founded contributions to problem solving, aimed at maximizing both efficiency and accuracy.

This special session includes topics concerning the design, implementation, and application of parallel evolutionary algorithms, as well as metaheuristics in general, for solving single- or multi- objective optimization problems. Potential topics include, but are not limited to:

• Parallel/distributed/concurrent (PDC) evolutionary, memetic, dynamic algorithms and metaheuristics, for single- and multi- objective combinatorial and continuous problems

• Decentralized evolutionary optimization techniques and paradigms with clear parallel potential for big optimization problems, e.g., divide-and-conquer techniques, aggregation and grouping-based algorithms, novel decomposition-based techniques in decision and objective space, novel parallel models for large scale optimization

• Parallel/distributed/concurrent (PDC) computing models and/or their realizations in practice: cloud, P2P, browser-based, socket-based, mobile, etc

• Tools for helping in designing new parallel algorithms, PDC software frameworks/libraries

• PDC test benchmarks, performance evaluation and scalability issues

• Theory of PDC evolutionary algorithms and metaheuristics

• Big data and cloud computing

• MapReduce implementations of evolutionary computation or swarm intelligence approaches

• Real-world applications and computational investigations on the solving of big optimization problems

Submission

Papers submitted to the special session will be treated as regular papers, and accepted papers will be included in the conference proceedings. Submission procedure (paper format, number of pages, etc) is same than the IEEE CEC'17 main conference. Please follow the IEEE CEC'17 instruction for authors and submit your paper via the IEEE CEC'17 online submission system (Submission Web Site will open on December 1, 2016). When submitting your paper, make sure to select the special session name (Massively Parallel and Distributed Evolutionary Computation) from the main research topic list.

Important Dates

• Paper Submission Deadline: 16 January 2017

• Notification of Acceptance: 26 February 2017

• Final Paper Submission Deadline: 12 March 2017

Organizers

• Mathieu Brévilliers, Université de Haute-Alsace, France, mathieu.brevilliers@uha.fr

• Bilel Derbel, University of Lille, France, bilel.derbel@univ-lille1.fr

• Lhassane Idoumghar, Université de Haute-Alsace, France, lhassane.idoumghar@uha.fr

• Julien Lepagnot, Université de Haute-Alsace, France, julien.lepagnot@uha.fr

• Simone Ludwig, North Dakota State University, USA, simone.ludwig@ndsu.edu

• JJ Merelo, University of Granada, Spain, jjmerelo@gmail.com

• Qingfu Zhang, City University, Hong Kong, qingfu.zhang@cityu.edu.hk