<p><InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\hbox {ACO}_\mathbb {R}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mtext>ACO</mtext> <mi mathvariant="double-struck">R</mi> </msub> </math></EquationSource> </InlineEquation> is a well-established Ant Colony Optimization (ACO) algorithm for continuous-domain optimization. In this paper, we propose an extension (which we call <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\hbox {ACO}_{\mathbb {R}}^{*}\)</EquationSource> <EquationSource Format="MATHML"><math> <mmultiscripts> <mtext>ACO</mtext> <mrow> <mi mathvariant="double-struck">R</mi> </mrow> <mrow> <mrow /> <mo>∗</mo> </mrow> </mmultiscripts> </math></EquationSource> </InlineEquation>) in which several fundamental modifications are made to <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\hbox {ACO}_\mathbb {R}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mtext>ACO</mtext> <mi mathvariant="double-struck">R</mi> </msub> </math></EquationSource> </InlineEquation>’s solution construction process, including the incorporation of a social influence mechanism borrowed from Particle Swarm Optimization (PSO). Our modifications to the <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\hbox {ACO}_\mathbb {R}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mtext>ACO</mtext> <mi mathvariant="double-struck">R</mi> </msub> </math></EquationSource> </InlineEquation> algorithm are intended to promote search diversity and combat premature convergence. We experimentally evaluate our proposal in the context of training feedforward neural networks for classification using 65 widely-used datasets from the University of California Irvine (UCI) repository, as well as the optimization of several popular synthetic continuous-domain benchmark functions, with number of dimensions varying up to 30,000. Our results empirically confirm that our proposal reduces the frequency of search stagnation, and improves performance on both applications, to a statistically significant extent.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

PSO-Style social influence in an ant colony algorithm for continuous-domain optimization

  • Ashraf M. Abdelbar,
  • Donald C. Wunsch II

摘要

\(\hbox {ACO}_\mathbb {R}\) ACO R is a well-established Ant Colony Optimization (ACO) algorithm for continuous-domain optimization. In this paper, we propose an extension (which we call \(\hbox {ACO}_{\mathbb {R}}^{*}\) ACO R ) in which several fundamental modifications are made to \(\hbox {ACO}_\mathbb {R}\) ACO R ’s solution construction process, including the incorporation of a social influence mechanism borrowed from Particle Swarm Optimization (PSO). Our modifications to the \(\hbox {ACO}_\mathbb {R}\) ACO R algorithm are intended to promote search diversity and combat premature convergence. We experimentally evaluate our proposal in the context of training feedforward neural networks for classification using 65 widely-used datasets from the University of California Irvine (UCI) repository, as well as the optimization of several popular synthetic continuous-domain benchmark functions, with number of dimensions varying up to 30,000. Our results empirically confirm that our proposal reduces the frequency of search stagnation, and improves performance on both applications, to a statistically significant extent.