This special session is supported by the newly established IEEE CIS Task force on Multi-modal Optimization
Population or single solution search-based optimization algorithms (i.e. {meta,hyper}-heuristics) in their original forms are usually designed for locating a single global solution. Representative examples include among others evolutionary and swarm intelligence algorithms. These search algorithms typically converge to a single solution because of the global selection scheme used. Nevertheless, many real-world problems are "multimodal" by nature, i.e., multiple satisfactory solutions exist. It may be desirable to locate many such satisfactory solutions, or even all of them, so that a decision maker can choose one that is most proper in his/her problem domain. Numerous techniques have been developed in the past for locating multiple optima (global and/or local). These techniques are commonly referred to as "niching" methods. A niching method can be incorporated into a standard search-based optimization algorithm, in a sequential or parallel way, with an aim to locate multiple globally optimal or suboptimal solutions. Sequential approaches locate optimal solutions progressively over time, while parallel approaches promote and maintain formation of multiple stable subpopulations within a single population. Many niching methods have been developed in the past, including crowding, fitness sharing, derating, restricted tournament selection, clearing, speciation, etc. In more recent times, niching methods have also been developed for meta-heuristic algorithms such as Particle Swarm Optimization, Differential Evolution and Evolution Strategies.
Most of existing niching methods, however, have difficulties that need to be overcome before they can be applied successfully to real-world multimodal problems. Some identified issues include: difficulties to pre-specify some niching parameters; difficulties in maintaining found solutions in a run; extra computational overhead; poor scalability when dimensionality and modality are high. This special session aims to highlight the latest developments in niching methods, bringing together researchers from academia and industries, and exploring future research directions on this topic. We invite authors to submit original and unpublished work on niching methods. Topics of interest include but are not limited to:
Please note that we are NOT interested if the adopted task is to find a single solution of a multimodal problem.
Furthermore, a companion Competition on Niching Methods for Multimodal Optimization will be organized in conjunction with this special session. The aim of the competition is to provide a common platform that encourages fair and easy comparisons across different niching algorithms. The competition allows participants to run their own niching algorithms on 20 benchmark multimodal functions with different characteristics and levels of difficulty. Researchers are welcome to evaluate their niching algorithms using this benchmark suite, and report the results by submitting a paper to the associated niching special session (i.e., submitting via the online submission system of CEC'2016). In case it is too late to submit the paper (i.e., passing the CEC'2016 submission deadline), author may submit their results in a report directly to the special session organizers, in order to be considered for the competition.
Manuscripts should be prepared according to the standard format and page limit of regular papers specified in WCCI/CEC'2016 and submitted through the WCCI/CEC'2016 website: WCCI/CEC 2016 submissions. Special session papers will be treated in the same way as regular papers and included in the conference proceedings.
In the Main research topics drop-down menu please select:
7.Special Session/7bo. Niching Methods for Multimodal Optimization
Data Science Institute,
Management Science, Lancaster University Management School,
Lancaster University,
Lancaster LA1 4YX, UK.
email: m.epitropakis@lancaster.ac.uk
Associate Professor Xiaodong Li
School of Computer Science and Information Technology,
RMIT University,
Melbourne, VIC 3001, Australia.
email: xiaodong.li@rmit.edu.au
South African Research Chair in Artificial Intelligence,
Department of Computer Science,
School of Information Technology,
University of Pretoria,
Pretoria 0002, South Africa.
email: engel@cs.up.ac.za