2014 IEEE Symposium on Differential Evolution (SDE)最新文献

筛选
英文 中文
Multi-objective compact differential evolution 多目标紧凑差分进化
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031534
Jesus Moises Osorio Velazquez, C. Coello, A. Arias-Montano
{"title":"Multi-objective compact differential evolution","authors":"Jesus Moises Osorio Velazquez, C. Coello, A. Arias-Montano","doi":"10.1109/SDE.2014.7031534","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031534","url":null,"abstract":"A wide range of problems in engineering require the simultaneous optimization of several objectives. Given the nature of such problems, it is often the case that the optimization process needs to take place from a device with very limited resources. Compact algorithms are a suitable alternative for being implemented in devices with limited computing resources, but so far, they have been used only to solve single-objective optimization problems. Here, we present a multi-objective compact algorithm based on differential evolution. The proposed algorithm obtains competitive results (and even better in some cases) than state-ofthe- art multi-objective evolutionary algorithms while using less memory resources because of its statistical representation of the population.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"842 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114621308","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}
引用次数: 12
Differential evolution schemes for speech segmentation: A comparative study 语音分割的差分进化方案:比较研究
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031538
Sunday Iliya, Ferrante Neri, D. Menzies, P. Cornelius, L. Picinali
{"title":"Differential evolution schemes for speech segmentation: A comparative study","authors":"Sunday Iliya, Ferrante Neri, D. Menzies, P. Cornelius, L. Picinali","doi":"10.1109/SDE.2014.7031538","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031538","url":null,"abstract":"This paper presents a signal processing technique for segmenting short speech utterances into unvoiced and voiced sections and identifying points where the spectrum becomes steady. The segmentation process is part of a system for deriving musculoskeletal articulation data from disordered utterances, in order to provide training feedback. The functioning of the signal processing technique has been optimized by selecting the parameters of the model. The optimization has been carried out by testing and comparing multiple Differential Evolution implementations, including a standard one, a memetic one, and a controlled randomized one. Numerical results have also been compared with a famous and efficient swarm intelligence algorithm. For the given problem, Differential Evolution schemes appear to display a very good performance as they can quickly reach a high quality solution. The binomial crossover appears, for the given problem, beneficial with respect to the exponential one. The controlled randomization appears to be the best choice in this case. The overall optimized system proved to segment well the speech utterances and efficiently detect its uninteresting parts.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131648908","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}
引用次数: 4
Differential evolution with dither and annealed scale factor 具有抖动和退火尺度因子的差分演化
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031528
Deepak Dawar, Simone A. Ludwig
{"title":"Differential evolution with dither and annealed scale factor","authors":"Deepak Dawar, Simone A. Ludwig","doi":"10.1109/SDE.2014.7031528","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031528","url":null,"abstract":"Differential Evolution (DE) is a highly competitive and powerful real parameter optimizer in the diverse community of evolutionary algorithms. The performance of DE depends largely upon its control parameters and is quite sensitive to their appropriate settings. One of those parameters commonly known as scale factor or F, controls the step size of the vector differentials during the search. During the exploration stage of the search, large step sizes may prove more conducive while during the exploitation stage, smaller step sizes might become favorable. This work proposes a simple and effective technique that alters F in stages, first through random perturbations and then through the application of an annealing schedule. We report the performance of the new variant on 20 benchmark functions of varying complexity and compare it with the classic DE algorithm (DE/Rand/1/bin), two other scale factor altering variants, and state of the art, SaDE.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122033314","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}
引用次数: 11
Comparative analysis of a modified differential evolution algorithm based on bacterial mutation scheme 基于细菌突变方案的改进差分进化算法的比较分析
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031532
R. D. Al-Dabbagh, János Botzheim, M. Al-Dabbagh
{"title":"Comparative analysis of a modified differential evolution algorithm based on bacterial mutation scheme","authors":"R. D. Al-Dabbagh, János Botzheim, M. Al-Dabbagh","doi":"10.1109/SDE.2014.7031532","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031532","url":null,"abstract":"A new modified differential evolution algorithm DE-BEA, is proposed to improve the reliability of the standard DE/current-to-rand/1/bin by implementing a new mutation scheme inspired by the bacterial evolutionary algorithm (BEA). The crossover and the selection schemes of the DE method are also modified to fit the new DE-BEA mechanism. The new scheme diversifies the population by applying to all the individuals a segment based scheme that generates multiple copies (clones) from each individual one-by-one and applies the BEA segment-wise mechanism. These new steps are embedded in the DE/current-to-rand/bin scheme. The performance of the new algorithm has been compared with several DE variants over eighteen benchmark functions including several CEC 2005 test problems and it shows reliability in most of the test cases.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128547158","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}
引用次数: 3
Some Improvements of the Self-Adaptive jDE Algorithm 自适应jDE算法的一些改进
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031537
J. Brest, A. Zamuda, Iztok Fister, B. Bošković
{"title":"Some Improvements of the Self-Adaptive jDE Algorithm","authors":"J. Brest, A. Zamuda, Iztok Fister, B. Bošković","doi":"10.1109/SDE.2014.7031537","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031537","url":null,"abstract":"Differential Evolution (DE) is widely used in real- parameter optimization problems in many domains, such as single objective optimization, constrained optimization, multi-modal optimization, and multi-objective optimization. Self-adaptive DE algorithm, called jDE, was introduced in 2006, and since then many other DE-based algorithms were proposed and many excellent mechanisms have improved DE a lot. In this paper we adopt two mutation strategies into the jDE algorithm. Additionally, the new algorithm (jDErpo) uses a gradually increasing mechanism for controlling lower bound of control parameters, JADE's mechanism for a mutant vector if some their components are out of bounds of a search space. Experimental results of the new algorithm are presented using CEC 2013 benchmark functions. The obtained results show that new mechanisms improve performance of the jDE algorithm and the jDErpo algorithm indicates competitive performance compared with the best DE-based algorithms at CEC 2013.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130569143","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}
引用次数: 25
Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problem 差分进化算法在无等待问题流水车间中的应用
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031536
D. Davendra, I. Zelinka, Magdalena Metlicka, R. Šenkeřík, Michal Pluhacek
{"title":"Complex network analysis of differential evolution algorithm applied to flowshop with no-wait problem","authors":"D. Davendra, I. Zelinka, Magdalena Metlicka, R. Šenkeřík, Michal Pluhacek","doi":"10.1109/SDE.2014.7031536","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031536","url":null,"abstract":"This paper analyses the attributes of population dynamics of Differential Evolution algorithm using Complex Network Analysis tools. The population is visualised as an evolving complex network, which exhibits non-trivial features. Complex network attributes such as adjacency graph gives interconnectivity, centralities give the overview of convergence and stagnation, whereas cliques outlines the depth of interconnection and subgraphs within the population. The community graph plot gives an overview of the hierarchical grouping of the individuals in the population. These attributes give a clear description of the population during evaluation and can be utilised for adaptive population and parameter control.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127067040","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}
引用次数: 42
The usage of differential evolution in a statistical machine translation 差分进化在统计机器翻译中的应用
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031539
Jani Dugonik, B. Bošković, M. Maučec, J. Brest
{"title":"The usage of differential evolution in a statistical machine translation","authors":"Jani Dugonik, B. Bošković, M. Maučec, J. Brest","doi":"10.1109/SDE.2014.7031539","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031539","url":null,"abstract":"Translations in statistical machine translation (SMT) are generated on the basis of statistical models, the parameters of which are derived from the analysis of aligned bilingual text corpora. Different models' parameters provide various translations, which can be evaluated by the BiLingual Evaluation Understudy (BLEU) metric. The problem of finding a suitable translation can be regarded as an optimization problem and some optimization can be done using the decoder itself - the optimization of models parameters. The main goal of this paper was to build SMT systems for the language pair English- Slovenian, and improve their translation quality using a global optimization algorithm - Differential Evolution (DE) algorithm. Experiments were performed using English and Slovenian JRCACQUIS Multilingual Parallel Corpora. The results show improvement in the translation quality.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123800213","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}
引用次数: 4
Performance comparison of local search operators in differential evolution for constrained numerical optimization problems 约束数值优化问题微分演化局部搜索算子性能比较
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031530
S. Domínguez-Isidro, E. Mezura-Montes, G. Leguizamón
{"title":"Performance comparison of local search operators in differential evolution for constrained numerical optimization problems","authors":"S. Domínguez-Isidro, E. Mezura-Montes, G. Leguizamón","doi":"10.1109/SDE.2014.7031530","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031530","url":null,"abstract":"This paper analyzes the relationship between the performance of the local search operator within a Memetic Algorithm and its final results in constrained numerical optimization problems by adapting an improvement index measure, which indicates the rate of fitness improvement made by the local search operator. To perform this analysis, adaptations of Nealder-Mead, Hooke-Jeeves and Hill Climber algorithms are used as local search operators, separately, in a Memetic DE-based structure, where the best solution in the population is used to exploit promising areas in the search space by the aforementioned local search operators. The \"-constrained method is adopted as a constraint-handling technique. The approaches are tested on thirty six benchmark problems used in the special session on \"Single Objective Constrained Real-Parameter Optimization\" in CEC'2010. The results suggest that the algorithm coordination proposed is suitable to solve constrained problems and those results also show that a poor value of the improvement index measure does not necessarily reflect on poor final results obtained by the MA in a constrained search space.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128182680","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
A competitive coevolution scheme inspired by DE 受DE启发的竞争协同进化方案
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031529
Gudmundur Einarsson, T. Runarsson, G. Stefansson
{"title":"A competitive coevolution scheme inspired by DE","authors":"Gudmundur Einarsson, T. Runarsson, G. Stefansson","doi":"10.1109/SDE.2014.7031529","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031529","url":null,"abstract":"A competitive coevolutionary algorithm is used as a metaheuristic for making a combination of optimization algorithms more robust against poorly chosen starting values. Another objective of the coevolutionary algorithm is to minimize the computation time while still achieving convergence. Two scenarios are created. The species in the coevolution are parameters for the optimization procedure (called predators) and parameters defining starting points for the optimization algorithms (called prey). Two functions are considered for the prey and two algorithms are explored for the predators, namely simulated annealing and BFGS. The creation and selection of new individuals in the coevolution is done analogously to that of DE. The historical evolution of the prey is explored as a potential diagnostics tool for multimodality.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132478813","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
An improved differential evolution algorithm with novel mutation strategy 一种新的变异策略改进的差分进化算法
2014 IEEE Symposium on Differential Evolution (SDE) Pub Date : 2014-12-01 DOI: 10.1109/SDE.2014.7031540
Yujiao Shi, Hao Gao, Dongmei Wu
{"title":"An improved differential evolution algorithm with novel mutation strategy","authors":"Yujiao Shi, Hao Gao, Dongmei Wu","doi":"10.1109/SDE.2014.7031540","DOIUrl":"https://doi.org/10.1109/SDE.2014.7031540","url":null,"abstract":"As a modern Evolutionary Algorithm, Differential Evolution (DE) is usually criticized for its slow convergence when compared to Particle Swarm Optimization (PSO) on the PSO's benchmark functions. In this paper, by combing the merits of PSO and DE, we first present a new hybrid DE algorithm to accelerate its convergence speed. Then a novel mutation strategy with local and global search operators is proposed for balancing the exploration ability and the convergence rate of the improved DE. The new algorithm is applied to a set of benchmark test problems and compared with basic PSO and DE algorithms and their variants. The experimental results show the new algorithm shows better achievements on most test problems.","PeriodicalId":224386,"journal":{"name":"2014 IEEE Symposium on Differential Evolution (SDE)","volume":"348 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131990506","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}
引用次数: 3
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学术官方微信