<p>This paper presents a novel metaheuristic algorithm aimed at addressing the inefficiencies of conventional approaches that use a single operator and unique population to handle both exploration and exploitation. To achieve a more effective search process, the algorithm introduces a structured population that is divided into two distinct groups: explorers (<InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12065_2025_1055_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="45" /> </InlineMediaObject> <EquationSource Format="TEX">\(XPL\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="italic">XPL</mi> </mrow> </math></EquationSource> </InlineEquation>) and exploiters (<InlineEquation ID="IEq2"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12065_2025_1055_Article_IEq2.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="44" /> </InlineMediaObject> <EquationSource Format="TEX">\(EXP\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="italic">EXP</mi> </mrow> </math></EquationSource> </InlineEquation>). <InlineEquation ID="IEq3"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12065_2025_1055_Article_IEq1.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="45" /> </InlineMediaObject> <EquationSource Format="TEX">\(XPL\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="italic">XPL</mi> </mrow> </math></EquationSource> </InlineEquation> agents perform global exploration by following complex trajectories generated from randomly selected Bézier functions, promoting diverse and comprehensive coverage of the search space. In contrast, the <InlineEquation ID="IEq4"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="12065_2025_1055_Article_IEq2.gif" Format="GIF" Height="14" Rendition="HTML" Resolution="72" Type="Linedraw" Width="44" /> </InlineMediaObject> <EquationSource Format="TEX">\(EXP\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi mathvariant="italic">EXP</mi> </mrow> </math></EquationSource> </InlineEquation> agents are responsible for local refinement, updating their positions through a specialized hexagonal crossover operator. This operator generates new candidate solutions within a hexagon-shaped region by incorporating information from other high-quality individuals in the population. By integrating these two mechanisms, each dedicated to either exploration or exploitation, the algorithm enhances its ability to focus on promising regions, while maintaining global diversity. The proposed method was compared with several state-of-the-art metaheuristics using a suite of shifted functions specifically designed to challenge center-biased strategies. The experimental results demonstrate that the algorithm consistently produces a superior solution quality and faster convergence while effectively avoiding the typical flaws of center-biased methods.</p>

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

Bezier-based exploration and hexagonal crossover exploitation: a novel metaheuristic approach

  • Erik Cuevas,
  • Óscar A. González-Sánchez,
  • Ignacio Gómez-Gracián,
  • Daniel Zaldívar,
  • Alma-Nayeli Rodríguez-Vázquez,
  • Ram Sarkar

摘要

This paper presents a novel metaheuristic algorithm aimed at addressing the inefficiencies of conventional approaches that use a single operator and unique population to handle both exploration and exploitation. To achieve a more effective search process, the algorithm introduces a structured population that is divided into two distinct groups: explorers ( \(XPL\) XPL ) and exploiters ( \(EXP\) EXP ). \(XPL\) XPL agents perform global exploration by following complex trajectories generated from randomly selected Bézier functions, promoting diverse and comprehensive coverage of the search space. In contrast, the \(EXP\) EXP agents are responsible for local refinement, updating their positions through a specialized hexagonal crossover operator. This operator generates new candidate solutions within a hexagon-shaped region by incorporating information from other high-quality individuals in the population. By integrating these two mechanisms, each dedicated to either exploration or exploitation, the algorithm enhances its ability to focus on promising regions, while maintaining global diversity. The proposed method was compared with several state-of-the-art metaheuristics using a suite of shifted functions specifically designed to challenge center-biased strategies. The experimental results demonstrate that the algorithm consistently produces a superior solution quality and faster convergence while effectively avoiding the typical flaws of center-biased methods.