An algorithm to identify clusters of solutions in Multimodal Optimisation

作者: Pedro J. Ballester , Jonathan N. Carter

DOI: 10.1007/978-3-540-24838-5_4

关键词:

摘要: Clustering can be used to identify groups of similar solutions in Multimodal Optimisation. However, a poor clustering quality reduces the benefit this application. The vast majority methods literature operate by resorting priori assumptions about data, such as number cluster or radius. Clusters are forced conform these assumptions, which may not valid for considered population. latter have huge negative impact on quality. In paper, we apply method that does require knowledge. We demonstrate effectiveness and efficiency real synthetic data sets emulating Optimisation problems.

参考文章(10)
P. J. Ballester, J. N. Carter, An Effective Real-Parameter Genetic Algorithm for Multimodal Optimisation Adaptive Computing in Design and Manufacture VI. pp. 359- 364 ,(2004) , 10.1007/978-0-85729-338-1_30
Pedro J. Ballester, Jonathan N. Carter, Real-Parameter Genetic Algorithms for Finding Multiple Optimal Solutions in Multi-modal Optimization Genetic and Evolutionary Computation — GECCO 2003. pp. 706- 717 ,(2003) , 10.1007/3-540-45105-6_86
Pedro J. Ballester, Jonathan N. Carter, Tackling an Inverse Problem from the Petroleum Industry with a Genetic Algorithm for Sampling genetic and evolutionary computation conference. pp. 1299- 1300 ,(2004) , 10.1007/978-3-540-24855-2_136
M. Halkidi, Y. Batistakis, M. Vazirgiannis, Clustering algorithms and validity measures statistical and scientific database management. pp. 3- 22 ,(2001) , 10.1109/SSDM.2001.938534
I.S.J. Packham, I.C. Parmee, Data analysis and visualisation of Cluster-Oriented Genetic Algorithm output ieee international conference on information visualization. pp. 173- 178 ,(2000) , 10.1109/IV.2000.859752
Richard Ernest Bellman, Adaptive Control Processes: A Guided Tour ,(1961)
Kay Hans-Peter Winkler, Method for managing a Database ,(2001)
Richard E. Bellman, Adaptive Control Processes Princeton University Press. ,(1961) , 10.1515/9781400874668