首页 | 本学科首页   官方微博 | 高级检索  
     


A framework for generating tunable test functions for multimodal optimization
Authors:Jani R?nkk?nen  Xiaodong Li  Ville Kyrki  Jouni Lampinen
Affiliation:(1) Department of Information Technology, Lappeenranta University of Technology, P.O. Box 20, Lappeenranta, 53851, Finland;(2) School of Computer Science and Information Technology, RMIT University, Melbourne, VIC, 3001, Australia;(3) Department of Computer Science, University of Vaasa, P.O. Box 700, Vaasa, 65101, Finland
Abstract:Multimodal function optimization, where the aim is to locate more than one solution, has attracted growing interest especially in the evolutionary computing research community. To evaluate experimentally the strengths and weaknesses of multimodal optimization algorithms, it is important to use test functions representing different characteristics and various levels of difficulty. The available selection of multimodal test problems is, however, rather limited and no general framework exists. This paper describes an attempt to construct a software framework which includes a variety of easily tunable test functions. The aim is to provide a general and easily expandable environment for testing different methods of multimodal optimization. Several function families with different characteristics are included. The framework implements new parameterizable function families for generating desired landscapes. Additionally the framework implements a selection of well known test functions from the literature, which can be rotated and stretched. The software module can easily be imported to any optimization algorithm implementation compatible with the C programming language. As an application example, 8 optimization approaches are compared by their ability to locate several global optima over a set of 16 functions with different properties generated by the proposed module. The effects of function regularity, dimensionality and number of local optima on the performance of different algorithms are studied.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号