Skip to content

Harris Hawks Optimization (HHO) is a nature-inspired metaheuristic algorithm that simulates the cooperative hunting behavior of Harris' hawks. Widely used in engineering, machine learning, and resource allocation, HHO is renowned for its simplicity, versatility, and effectiveness in finding global optima.

License

Notifications You must be signed in to change notification settings

aliasgharheidaricom/Harris-Hawks-Optimization-Algorithm-and-Applications

Repository files navigation

GitHub Code Size Repo Size Languages Count Last Commit Open Issues Closed Issues Pull Requests Forks Stars Watchers Activity Contributors

Harris Hawks Optimization: Algorithm and Applications

Harris Hawks Optimization

๐Ÿ“š Abstract

In this paper, a novel population-based, nature-inspired optimization paradigm is proposed, which is called Harris Hawks Optimizer (HHO). The main inspiration of HHO is the cooperative behavior and chasing style of Harrisโ€™ hawks in nature called surprise pounce. In this intelligent strategy, several hawks cooperatively pounce a prey from different directions in an attempt to surprise it. Harris hawks can reveal a variety of chasing patterns based on the dynamic nature of scenarios and escaping patterns of the prey. This work mathematically mimics such dynamic patterns and behaviors to develop an optimization algorithm. The effectiveness of the proposed HHO optimizer is checked, through a comparison with other nature-inspired techniques, on 29 benchmark problems and several real-world engineering problems. The statistical results and comparisons show that the HHO algorithm provides very promising and occasionally competitive results compared to well-established metaheuristic techniques.

Key Features

  • ๐Ÿฆ… Nature-Inspired: Mimics the cooperative hunting behavior of hawks.
  • โšก Efficient: Excellent at finding global optima in high-dimensional spaces.
  • ๐Ÿ’ก Versatile: Applicable to continuous, combinatorial, and multi-objective optimization.
  • ๐Ÿ”„ Dynamic Exploration & Exploitation: Balances exploration and exploitation for robust performance.

๐Ÿ“Š Algorithm Workflow

The algorithm operates in three distinct phases that simulate the hawkโ€™s hunting strategy:

Phase Description Purpose
๐Ÿฆ… Exploration Hawks search broadly across the space. Discover new regions of the solution space.
๐Ÿ”„ Transition Hawks adjust between exploration and exploitation based on prey's energy (problem difficulty). Dynamically balance exploration and exploitation.
๐Ÿ’ก Exploitation Hawks refine solutions near the best-known position. Converge towards the optimal solution.

๐Ÿ“ Algorithm Steps

  1. Initialization: Randomly initialize hawks (candidate solutions) across the search space.
  2. Fitness Evaluation: Evaluate each hawkโ€™s fitness based on a domain-specific function.
  3. Best Solution Tracking: Track the "rabbit" (best solution) found so far.
  4. Exploration vs Exploitation: Hawks decide whether to explore or exploit based on preyโ€™s energy.
  5. Dynamic Position Updates: Hawks update their positions using encircling, sudden dives, or random jumps.
  6. Stopping Criterion: Continue until a stopping condition is met (e.g., max iterations, target fitness).
  7. Output: Return the best solution found as the final result.

๐Ÿฆ… Phase Breakdown

๐Ÿ” Exploration Phase

  • Objective: Explore the search space broadly to find promising regions.
  • Mechanism: Hawks move randomly across the search space, promoting diversity and preventing early convergence.

Key Strategies:

  • Random movement across unexplored regions.
  • Ensures diverse candidate solutions.

๐Ÿ”„ Transition Phase

  • Objective: Adapt hawk behavior based on the problemโ€™s difficulty.
  • Mechanism: Hawks assess the energy state of the prey and switch between exploration and exploitation.

Key Strategies:

  • Dynamic switching between global search and local refinement.
  • Balances the two strategies for optimal performance.

๐Ÿ’ก Exploitation Phase

  • Objective: Refine solutions near the best-known solution.
  • Mechanism: Hawks focus their search near the best solution using various fine-tuning techniques.

Key Strategies:

  1. Gradual Encircling: Hawks gradually close in on the prey (optimal solution).
  2. Sudden Dives: Hawks make abrupt moves to test nearby solutions.
  3. Direct Attack: Hawks converge aggressively if prey is weak (suboptimal solution).

Pseudo-Code

Below is a pseudo-code representation of the HHO algorithm for better understanding:

1. Initialize hawk positions randomly in the search space.
2. Evaluate the fitness of each hawk.
3. Identify the best solution (rabbit).
4. Repeat until stopping criterion is met:
   a. Update the energy of the prey.
   b. Adjust hawk positions based on exploration or exploitation:
      i. Random jumps for exploration.
      ii. Gradual encircling or dives for exploitation.
   c. Evaluate fitness and update the best solution if needed.
5. Return the best solution found.

๐Ÿ–‹๏ธ Author, Inventor, and Programmer

Ali Asghar Heidari
PhD Research Intern, Department of Computer Science, School of Computing, National University of Singapore, Singapore
Exceptionally Talented Ph.D. funded by Iran's National Elites Foundation (INEF), University of Tehran

Email:

๐Ÿ“„ How to Cite

If you use this algorithm in your research, please cite our paper as follows:

@article{Heidari2019HHO,
  title={Harris hawks optimization: Algorithm and applications},
  author={Ali Asghar Heidari and Seyedali Mirjalili and Hossam Faris and Ibrahim Aljarah and Majdi Mafarja and Huiling Chen},
  journal={Future Generation Computer Systems},
  volume={97},
  pages={849--872},
  year={2019},
  publisher={Elsevier},
  doi={10.1016/j.future.2019.02.028},
}

๐Ÿ“ฌ Contact Information

For further inquiries or collaborations, feel free to reach out to the author or contributors via their emails listed above. You can also follow Ali Asghar Heidariโ€™s work on his ResearchGate page.

About

Harris Hawks Optimization (HHO) is a nature-inspired metaheuristic algorithm that simulates the cooperative hunting behavior of Harris' hawks. Widely used in engineering, machine learning, and resource allocation, HHO is renowned for its simplicity, versatility, and effectiveness in finding global optima.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages