• 1
  • 2

Overview

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:

  • Theoretical developments in multimodal optimization
  • Niching methods that incurs lower computational costs
  • Handling the issue of niching parameters in niching methods
  • Handling the scalability issue in niching methods
  • Handling problems characterized by massive multi-modality
  • Adaptive or parameter-less niching methods
  • Multiobjective approaches to niching
  • Multimodal optimization in dynamic environments
  • Niching methods applied to discrete multimodal optimization problems
  • Niching methods applied to constrained multimodal optimization problems
  • Niching methods using parallel or distributed computing techniques
  • Benchmarking niching methods, including test problem design and performance metrics
  • Comparative studies of various niching methods
  • Niching methods applied to engineering and other real-world multimodal optimization problems

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.

Important Information

Submission instructions

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

Important Dates

  • Paper Submission: 15 January 2016
  • Notification of Acceptance: 15 March 2016
  • Final Paper submission: 15 April 2016
  • Early registration: 15 April 2016
  • WCCI/CEC 2016 Conference: July 25-29, 2016

Organizers

Michael G. Epitropakis

Dr. Michael G. Epitropakis

Data Science Institute,
Management Science, Lancaster University Management School,
Lancaster University,
Lancaster LA1 4YX, UK.
email: m.epitropakis@lancaster.ac.uk
Xiaodong Li

Associate Professor Xiaodong Li

School of Computer Science and Information Technology,
RMIT University,
Melbourne, VIC 3001, Australia.
email: xiaodong.li@rmit.edu.au
Andries Engelbrecht

Professor Andries Engelbrecht

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