Multiscale Quantum Harmonic Oscillator Algorithm for Multimodal Optimization.

Area of Science:

• Computational Intelligence
• Optimization Algorithms
• Quantum Computing

Background:

• Multimodal optimization problems present significant challenges due to numerous local optima.
• Existing algorithms often struggle to escape local optima and achieve global convergence.
• The quantum harmonic oscillator (QHO) model offers a unique approach to optimization.

Purpose of the Study:

• To introduce a novel variant of the quantum harmonic oscillator algorithm tailored for multimodal optimization.
• To enhance the algorithm's ability to explore the search space and identify global optima.
• To evaluate the performance of the proposed algorithm on challenging benchmark functions.

Main Methods:

• The proposed MQHOA-MMO integrates a quantum harmonic oscillator process with a multiscale iterative approach.
• The core operation involves sampling based on the wave function at varying scales.
• Performance is assessed using a suite of benchmark test functions, including difficult multimodal cases.

Main Results:

• MQHOA-MMO demonstrated strong performance in solving multimodal function optimization problems.
• The algorithm successfully located the global peaks for all 12 tested functions.
• Convergence was achieved within a remarkably small number of iterations (typically 10).

Conclusions:

• MQHOA-MMO is an effective and efficient algorithm for multimodal optimization.
• The algorithm's ability to avoid local optima and achieve rapid convergence is a key advantage.
• This work contributes a promising new tool for tackling complex optimization challenges.