Niching Methods for Multimodal Optimization
Overview
Evolutionary Algorithms (EAs) in their original forms are usually designed for locating a single global solution. These 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 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 or local). These techniques are commonly referred to as “niching” methods. A niching method can be incorporated into a standard EA to promote and maintain formation of multiple stable subpopulations within a single population, with an aim to locate multiple globally optimal or suboptimal solutions. Many niching methods have been developed in the past, including crowding, fitness sharing, derating, restricted tournament selection, clearing, speciation, etc.
Most of existing niching methods, however, have difficulties which 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 is high. This special session aims to highlight the latest developments in niching methods, bring together researchers from academia and industries, and explore 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'2013). In case it is too late to submit the paper (i.e., passing the CEC'2013 submission deadline), author may submit their results in a report directly to the special session organizers, in order to be counted in the competition.
Paper Submission:
Manuscripts should be prepared according to the standard format and page limit of regular papers specified in CEC2013 and submitted through the CEC2013 website: http://www.cec2013.org/. Special session papers will be treated in the same way as regular papers and included in the conference proceedings.
Important Dates:
- Paper Submission: 15 March 2013 (extended)
- Notification of Acceptance: 22 April 2013
- Final Paper Submission: 6 May 2013
Technical Committee:
- Michael N. Vrahatis, University of Patras, Greece
- Vassilis P. Plagianakos, University of Central Greece, Greece
- Grant Dick, University of Otago, NZ
- Nicos Pavlidis, Lancaster University, UK
- Dimitris Tasoulis, Winton Capital Management, Switzerland
- Jian-Ping Li, Bradford University, UK
- Patrick Siarry, Universite Paris-Est Creteil Val-de-Marne, France
- Liang Jing, Zhengzhou University, China
- Matthys du Plessis, Nelson Mandela Metropolitan University, South Africa
- Konstantinos E. Parsopoulos, University of Ioannina, Greece
- Mike Preuss, Dortmund University, Germany
- More to be confirmed
Special Session Organizers:
Dr. Xiaodong Li
School of Computer Science and Information Technology
RMIT University
Melbourne, VIC 3001, Australia
Email: xiaodong.li@rmit.edu.au
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
Dr. Michael G. Epitropakis
Computing Science and Mathematics, School of Natural Sciences
University of Stirling,
Stirling FK9 4LA, Scotland
Email: mge@cs.stir.ac.uk