2009 IEEE Congress on Evolutionary Computation最新文献

筛选
英文 中文
Beating the ‘world champion’ evolutionary algorithm via REVAC tuning 通过REVAC调优击败“世界冠军”进化算法
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586026
S. Smit, A. Eiben
{"title":"Beating the ‘world champion’ evolutionary algorithm via REVAC tuning","authors":"S. Smit, A. Eiben","doi":"10.1109/CEC.2010.5586026","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586026","url":null,"abstract":"We present a case study demonstrating that using the REVAC parameter tuning method we can greatly improve the ‘world champion’ EA (the winner of the CEC-2005 competition) with little effort. For ‘normal’ EAs the margins for possible improvements are likely much bigger. Thus, the main message of this paper is that using REVAC great performance improvements are possible for many EAs at moderate costs. Our experiments also disclose the existence of ‘specialized generalists’, that is, EAs that are generally good on a set of test problems, but only w.r.t. one performance measure and not along another one. This shows that the notion of robust parameters is questionable and the issue requires further research. Finally, the results raise the question what the outcome of the CEC-2005 competition would have been, if all of EAs had been tuned by REVAC, but without further research it remains an open question whether we crowned the wrong king.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"9 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86338094","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 64
Multi-objective evolutionary methods for channel selection in Brain-Computer Interfaces: Some preliminary experimental results 脑机接口通道选择的多目标进化方法:初步实验结果
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586411
B. A. S. Hasan, J. Q. Gan, Qingfu Zhang
{"title":"Multi-objective evolutionary methods for channel selection in Brain-Computer Interfaces: Some preliminary experimental results","authors":"B. A. S. Hasan, J. Q. Gan, Qingfu Zhang","doi":"10.1109/CEC.2010.5586411","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586411","url":null,"abstract":"This paper presents a comparative study among three evolutionary and search based methods to solve the problem of channel selection for Brain-Computer Interface (BCI) systems. Multi-Objective Particle Swarm Optimization (MOPSO) method is compared to Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D) and single objective Sequential Floating Forward Search (SFFS) method. The methods are tested on the first data set for BCI-Competition IV. The results show the usefulness of the multi-objective evolutionary methods in achieving accuracy results similar to the extensive search method with fewer channels and less computational time.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"21 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82664563","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 34
A novel self-constructing evolution algorithm for TSK-type fuzzy model design 一种新的自构造进化算法用于tsk型模糊模型设计
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586205
Sheng-Fuu Lin, Jyun-Wei Chang, Yi-Chang Cheng, Yung-Chi Hsu
{"title":"A novel self-constructing evolution algorithm for TSK-type fuzzy model design","authors":"Sheng-Fuu Lin, Jyun-Wei Chang, Yi-Chang Cheng, Yung-Chi Hsu","doi":"10.1109/CEC.2010.5586205","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586205","url":null,"abstract":"In this paper, a novel self-constructing evolution algorithm (SCEA) for TSK-type fuzzy model (TFM) design is proposed. The proposed SCEA method is different from the traditional genetic algorithms (GA). A chromosome of the population in GA represents a full solution and only one population presents all solutions. Our method applies a population to evaluate a partial solution locally, and several populations to construct the full solution. Thus, a chromosome represents only partial solution. The proposed SCEA uses the self-constructing learning algorithm to construct the TFM automatically that is based on the input data to decide the input partition. And we also adopted the sequence search-based dynamic evolution (SSDE) method to perform parameter learning. Simulation results have shown that the proposed SCEA method obtains better performance than some existing models.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"1 1","pages":"1-7"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86768685","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A novel quantum behaved Particle Swarm optimization algorithm with chaotic search for image alignment 基于混沌搜索的量子粒子群图像对齐算法
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5585954
S. Meshoul, M. Batouche
{"title":"A novel quantum behaved Particle Swarm optimization algorithm with chaotic search for image alignment","authors":"S. Meshoul, M. Batouche","doi":"10.1109/CEC.2010.5585954","DOIUrl":"https://doi.org/10.1109/CEC.2010.5585954","url":null,"abstract":"In an attempt to improve existing evolutionary metaheuristics quantum computing principles have been used. While some of them focus on the representation scheme adopted others deal with the behavior of the underlying algorithm. In this paper, we propose a search strategy that combines the ideas of use of a chaotic search with a selection operation within a quantum behaved Particle Swarm optimization algorithm. This search strategy is developed in order to achieve image alignment through maximization of an entropic measure: mutual information. The proposed framework is general as it handles any kind of transformation. Experimental results show the effectiveness of the algorithm to achieve good quality alignment for both mono modality and multimodality images. The proposed combination of the two features has lead to better solutions compared to those obtained by using each feature alone.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"105 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86773685","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
An explorative and exploitative mutation scheme 一个探索性和剥削性的突变方案
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586142
F. Vafaee, P. Nelson
{"title":"An explorative and exploitative mutation scheme","authors":"F. Vafaee, P. Nelson","doi":"10.1109/CEC.2010.5586142","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586142","url":null,"abstract":"Exploration and exploitation are the two cornerstones which characterize Evolutionary Algorithms (EAs) capabilities. Maintaining the reciprocal balance of the explorative and exploitative power is the key to the success of EA applications. Accordingly, in this work the canonical Genetic Algorithm is augmented by a new mutation scheme that is capable of exploring the unseen regions of the search space, and simultaneously exploiting the already-found promising elements. The proposed mutation operator specifies different mutation rates for different sites (loci) of the individuals. These site-specific rates are wisely derived based on the fitness and structure of the population individuals. In order to retain the balance of the required exploration and exploitation, the mutation rates are adapted during the evolution. To demonstrate the efficacy of the proposed algorithm, the method is evaluated using a set of benchmark problems and the outcome is compared with a series of well-known relevant algorithms. The results demonstrate that the newly suggested method significantly outperforms its rivals.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"126 3","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91488618","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
Combined feature selection and similarity modelling in case-based reasoning using hierarchical memetic algorithm 基于案例推理的层次模因算法特征选择与相似性建模相结合
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586421
N. Xiong, P. Funk
{"title":"Combined feature selection and similarity modelling in case-based reasoning using hierarchical memetic algorithm","authors":"N. Xiong, P. Funk","doi":"10.1109/CEC.2010.5586421","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586421","url":null,"abstract":"This paper proposes a new approach to discover knowledge about key features together with their degrees of importance in the context of case-based reasoning. A hierarchical memetic algorithm is designed for this purpose to search for the best feature subsets and similarity models at the same time. The objective of the memetic search is to optimize the possibility distributions derived for individual cases in the case library under a leave-one-out procedure. The information about the importance of selected features is revealed from the magnitudes of parameters of the learned similarity model. The effectiveness of the proposed approach has been shown by evaluation results on the benchmark data sets from the UCI repository and in comparisons with other machine learning techniques.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"62 ","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91550318","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 30
Self-optimizing through CBR learning 通过CBR学习进行自我优化
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586081
I. Pereira, A. Madureira
{"title":"Self-optimizing through CBR learning","authors":"I. Pereira, A. Madureira","doi":"10.1109/CEC.2010.5586081","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586081","url":null,"abstract":"In this paper, we foresee the use of Multi-Agent Systems for supporting dynamic and distributed scheduling in Manufacturing Systems. We also envisage the use of Autonomic properties in order to reduce the complexity of managing systems and human interference. By combining Multi-Agent Systems, Autonomic Computing, and Nature Inspired Techniques we propose an approach for the resolution of dynamic scheduling problem, with Case-based Reasoning Learning capabilities. The objective is to permit a system to be able to automatically adopt/select a Meta-heuristic and respective parameterization considering scheduling characteristics. From the comparison of the obtained results with previous results, we conclude about the benefits of its use.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"382 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80712166","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Enhancing the efficiency of genetic algorithm by identifying linkage groups using DSM clustering 采用DSM聚类方法识别连锁群,提高了遗传算法的效率
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5585936
Amin Nikanjam, Hadi Sharifi, B. Helmi, A. Rahmani
{"title":"Enhancing the efficiency of genetic algorithm by identifying linkage groups using DSM clustering","authors":"Amin Nikanjam, Hadi Sharifi, B. Helmi, A. Rahmani","doi":"10.1109/CEC.2010.5585936","DOIUrl":"https://doi.org/10.1109/CEC.2010.5585936","url":null,"abstract":"Standard genetic algorithms are not very suited to problems with multivariate interactions among variables. This problem has been identified from the beginning of these algorithms and has been termed as the linkage learning problem. Numerous attempts have been carried out to solve this problem with various degree of success. In this paper, we employ an effective algorithm to cluster a dependency structure matrix (DSM) which can correctly identify the linkage groups. Once all the linkage groups are identified, a simple genetic algorithm using BB-wise crossover can easily solve hard optimization problems. Experimental results with a number of deceptive functions with various sizes presented to show the efficiency enhancement obtained by the proposed method. The results are also compared with Bayesian Optimization Algorithm, a well-known evolutionary optimizer, to demonstrate this improvement.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"44 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83724642","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
A modified Invasive Weed Optimization algorithm for time-modulated linear antenna array synthesis 一种时调线性天线阵合成的改进入侵杂草优化算法
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586276
Aniruddha Basak, S. Pal, Swagatam Das, A. Abraham, V. Snás̃el
{"title":"A modified Invasive Weed Optimization algorithm for time-modulated linear antenna array synthesis","authors":"Aniruddha Basak, S. Pal, Swagatam Das, A. Abraham, V. Snás̃el","doi":"10.1109/CEC.2010.5586276","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586276","url":null,"abstract":"Time modulated antenna arrays attracted the attention of researchers for the synthesis of low/ultra-low side lobes in recent past. In this article we propose an improved variant of a recently developed ecologically inspired metaheuristic, well-known as Invasive Weed Optimization (IWO), to solve the real parameter optimization problem related to the design of time-modulated linear antenna arrays with ultra low Side Lobe Level (SLL), Side Band Level (SBL) and Main Lobe Beam Width (BWFN). We improvise the classical IWO by introducing two parallel populations and a more explorative routine of changing the mutation step-size with iterations. Experimental results indicate that the proposed algorithm achieves better performance over the design problem as compared to the conventional Taylor Series based method and the only known metaheuristic approach based on the Differential Evolution (DE) algorithm.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"92 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83790136","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 82
Non-rigid 3D face shape reconstruction using a genetic algorithm 基于遗传算法的非刚性三维脸型重建
2009 IEEE Congress on Evolutionary Computation Pub Date : 2010-07-18 DOI: 10.1109/CEC.2010.5586177
Jong-Min Park, Hyun-Chul Choi, Se-Young Oh
{"title":"Non-rigid 3D face shape reconstruction using a genetic algorithm","authors":"Jong-Min Park, Hyun-Chul Choi, Se-Young Oh","doi":"10.1109/CEC.2010.5586177","DOIUrl":"https://doi.org/10.1109/CEC.2010.5586177","url":null,"abstract":"This paper proposes a method for reconstructing non-rigid 3D shapes from noisy 2D shapes. The proposed method estimates the 3D shape bases and projection matrices, exploiting low-rank constraints. Then the method finds the optimal coefficients for linear combinations of 3D shape bases to represent non-rigid 3D shapes using a genetic algorithm, and refines the 3D shape bases and the projection matrices using gradient descent techniques. The method reconstructed correct non-rigid 3D shapes in the presence of noise. The results can be used in many areas including animation, motion capture and non-rigid 3D object tracking.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"084 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2010-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83309679","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信