Massively Parallel and Distributed Evolutionary Computation
Special session @ IEEE-CEC'2017
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.
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:
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.