liu.seSearch for publications in DiVA
System disruptions
We are currently experiencing disruptions on the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Contributions to Metaheuristic Algorithms for Real-World Engineering Problems
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-5394-0678
2025 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Metaheuristics are powerful optimization techniques that have gained significant attention for their ability to solve complex and large-scale problems where exact algorithms fall short. These methods, including evolutionary algorithms, swarm intelligence, physics-based, and Human-based, are inspired by natural processes and are particularly effective for problems with vast search spaces and multiple constraints. In engineering, metaheuristics are frequently applied to optimize resource allocation, scheduling, and design processes, where traditional methods are computationally intensive or impractical. In cloud computing, task scheduling remains a critical challenge as demand for scalable, high-performance, and cost-effective solutions grows. Metaheuristic optimization offers promising approaches to address the scale, heterogeneity, and dynamic nature of cloud environments.

The increasing reliance on cloud-based systems across industries has amplified the need for efficient task scheduling and resource management solutions. Traditional scheduling approaches often lack the flexibility and adaptability required to handle the dynamic workloads of cloud environments, leading to inefficiencies in resource utilization and task execution time. Motivated by these challenges, this research explores how metaheuristic optimization can enhance cloud task scheduling by improving performance, balancing loads, and minimizing costs. This thesis aims to develop innovative optimization techniques that address these pressing issues, contributing to more robust and adaptive scheduling frameworks for cloud systems.

This thesis is organized into two main parts. The first part provides a theoretical foundation, offering background on optimization methods, an overview of engineering problems, and a discussion of task scheduling challenges in cloud computing. The second part comprises three published studies that illustrate the practical application of the proposed methods. Paper I and II present the Enhanced Evaporation rate Water Cycle Algorithm (EErWCA) and modified Artificial Electric Field Algorithm (mAEFA) techniques for addressing global optimization and engineering problems. Paper III develops hybrid Artificial Gorilla Troops Optimizer with Honey Badger Algorithm (GTOHBA) for optimized cloud task scheduling. Together, these contributions address key research questions, positioning this work within the broader context of optimization-driven scheduling and cloud computing.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2025. , p. 21
Series
Linköping Studies in Science and Technology. Licentiate Thesis, ISSN 0280-7971 ; 2012
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-211678DOI: 10.3384/9789180759922ISBN: 9789180759915 (print)ISBN: 9789180759922 (electronic)OAI: oai:DiVA.org:liu-211678DiVA, id: diva2:1937966
Presentation
2025-03-18, Alan Turing, E-building, Campus Valla, Linköping, 13:15 (English)
Opponent
Supervisors
Note

Funding: The work performed in this thesis was funded by ELLIIT - Excellence Center at Linköping-Lund on Information Technology.

Available from: 2025-02-17 Created: 2025-02-17 Last updated: 2025-02-18Bibliographically approved
List of papers
1. An Enhanced Evaporation Rate Water-Cycle Algorithm for Global Optimization
Open this publication in new window or tab >>An Enhanced Evaporation Rate Water-Cycle Algorithm for Global Optimization
Show others...
2022 (English)In: Processes, ISSN 2227-9717, Vol. 10, no 11, article id 2254Article in journal (Refereed) Published
Abstract [en]

Water-cycle algorithm based on evaporation rate (ErWCA) is a powerful enhanced version of the water-cycle algorithm (WCA) metaheuristics algorithm. ErWCA, like other algorithms, may still fall in the sub-optimal region and have a slow convergence, especially in high-dimensional tasks problems. This paper suggests an enhanced ErWCA (EErWCA) version, which embeds local escaping operator (LEO) as an internal operator in the updating process. ErWCA also uses a control-randomization operator. To verify this version, a comparison between EErWCA and other algorithms, namely, classical ErWCA, water cycle algorithm (WCA), butterfly optimization algorithm (BOA), bird swarm algorithm (BSA), crow search algorithm (CSA), grasshopper optimization algorithm (GOA), Harris Hawks Optimization (HHO), whale optimization algorithm (WOA), dandelion optimizer (DO) and fire hawks optimization (FHO) using IEEE CEC 2017, was performed. The experimental and analytical results show the adequate performance of the proposed algorithm.

Place, publisher, year, edition, pages
MDPI, 2022
Keywords
water-cycle algorithm; WCA; local escaping operator; global optimization
National Category
Control Engineering
Identifiers
urn:nbn:se:liu:diva-190224 (URN)10.3390/pr10112254 (DOI)000884132800001 ()
Available from: 2022-11-30 Created: 2022-11-30 Last updated: 2025-02-17
2. A Novel Artificial Electric Field Algorithm for Solving Global Optimization and Real-World Engineering Problems
Open this publication in new window or tab >>A Novel Artificial Electric Field Algorithm for Solving Global Optimization and Real-World Engineering Problems
Show others...
2024 (English)In: Biomimetics, E-ISSN 2313-7673, Vol. 9, no 3, article id 186Article in journal (Refereed) Published
Abstract [en]

The Artificial Electric Field Algorithm (AEFA) stands out as a physics-inspired metaheuristic, drawing inspiration from Coulomb's law and electrostatic force; however, while AEFA has demonstrated efficacy, it can face challenges such as convergence issues and suboptimal solutions, especially in high-dimensional problems. To overcome these challenges, this paper introduces a modified version of AEFA, named mAEFA, which leverages the capabilities of Levy flights, simulated annealing, and the Adaptive s-best Mutation and Natural Survivor Method (NSM) mechanisms. While Levy flights enhance exploration potential and simulated annealing improves search exploitation, the Adaptive s-best Mutation and Natural Survivor Method (NSM) mechanisms are employed to add more diversity. The integration of these mechanisms in AEFA aims to expand its search space, enhance exploration potential, avoid local optima, and achieve improved performance, robustness, and a more equitable equilibrium between local intensification and global diversification. In this study, a comprehensive assessment of mAEFA is carried out, employing a combination of quantitative and qualitative measures, on a diverse range of 29 intricate CEC'17 constraint benchmarks that exhibit different characteristics. The practical compatibility of the proposed mAEFA is evaluated on five engineering benchmark problems derived from the civil, mechanical, and industrial engineering domains. Results from the mAEFA algorithm are compared with those from seven recently introduced metaheuristic algorithms using widely adopted statistical metrics. The mAEFA algorithm outperforms the LCA algorithm in all 29 CEC'17 test functions with 100% superiority and shows better results than SAO, GOA, CHIO, PSO, GSA, and AEFA in 96.6%, 96.6%, 93.1%, 86.2%, 82.8%, and 58.6% of test cases, respectively. In three out of five engineering design problems, mAEFA outperforms all the compared algorithms, securing second place in the remaining two problems. Results across all optimization problems highlight the effectiveness and robustness of mAEFA compared to baseline metaheuristics. The suggested enhancements in AEFA have proven effective, establishing competitiveness in diverse optimization problems.

Place, publisher, year, edition, pages
MDPI, 2024
Keywords
artificial electric field algorithm; AEFA; escaping local operator; global optimization
National Category
Other Engineering and Technologies
Identifiers
urn:nbn:se:liu:diva-202309 (URN)10.3390/biomimetics9030186 (DOI)001191448300001 ()38534871 (PubMedID)
Available from: 2024-04-10 Created: 2024-04-10 Last updated: 2025-02-18
3. A novel hybrid Artificial Gorilla Troops Optimizer with Honey Badger Algorithm for solving cloud scheduling problem
Open this publication in new window or tab >>A novel hybrid Artificial Gorilla Troops Optimizer with Honey Badger Algorithm for solving cloud scheduling problem
2024 (English)In: Cluster Computing, ISSN 1386-7857, E-ISSN 1573-7543, Vol. 27, p. 13093-13128Article in journal (Refereed) Published
Abstract [en]

Cloud computing has revolutionized the way a variety of ubiquitous computing resources are provided to users with ease and on a pay-per-usage basis. Task scheduling problem is an important challenge, which involves assigning resources to users' Bag-of-Tasks applications in a way that maximizes either system provider or user performance or both. With the increase in system size and the number of applications, the Bag-of-Tasks scheduling (BoTS) problem becomes more complex due to the expansion of search space. Such a problem falls in the category of NP-hard optimization challenges, which are often effectively tackled by metaheuristics. However, standalone metaheuristics generally suffer from certain deficiencies which affect their searching efficiency resulting in deteriorated final performance. This paper aims to introduce an optimal hybrid metaheuristic algorithm by leveraging the strengths of both the Artificial Gorilla Troops Optimizer (GTO) and the Honey Badger Algorithm (HBA) to find an approximate scheduling solution for the BoTS problem. While the original GTO has demonstrated effectiveness since its inception, it possesses limitations, particularly in addressing composite and high-dimensional problems. To address these limitations, this paper proposes a novel approach by introducing a new updating equation inspired by the HBA, specifically designed to enhance the exploitation phase of the algorithm. Through this integration, the goal is to overcome the drawbacks of the GTO and improve its performance in solving complex optimization problems. The initial performance of the GTOHBA algorithm tested on standard CEC2017 and CEC2022 benchmarks shows significant performance improvement over the baseline metaheuristics. Later on, we applied the proposed GTOHBA on the BoTS problem using standard parallel workloads (CEA-Curie and HPC2N) to optimize makespan and energy objectives. The obtained outcomes of the proposed GTOHBA are compared to the scheduling techniques based on well-known metaheuristics under the same experimental conditions using standard statistical measures and box plots. In the case of CEA-Curie workloads, the GTOHBA produced makespan and energy consumption reduction in the range of 8.12-22.76% and 6.2-18.00%, respectively over the compared metaheuristics. Whereas for the HPC2N workloads, GTOHBA achieved 8.46-30.97% makespan reduction and 8.51-33.41% energy consumption reduction against the tested metaheuristics. In conclusion, the proposed hybrid metaheuristic algorithm provides a promising solution to the BoTS problem, that can enhance the performance and efficiency of cloud computing systems.

Place, publisher, year, edition, pages
SPRINGER, 2024
Keywords
Cloud; Bag-of-tasks applications; Scheduling; Metaheuristics; Optimization
National Category
Telecommunications
Identifiers
urn:nbn:se:liu:diva-206644 (URN)10.1007/s10586-024-04605-1 (DOI)001251875700002 ()
Note

Funding Agencies|Linkping University

Available from: 2024-08-21 Created: 2024-08-21 Last updated: 2025-02-17Bibliographically approved

Open Access in DiVA

fulltext(3205 kB)93 downloads
File information
File name FULLTEXT02.pdfFile size 3205 kBChecksum SHA-512
4de4b0ef12f16ef1f92974adb4ef8065991294a7e30d1072d03017ae6cbb211a4e0107f2f53e38c61cb5049301fdc2f1e0abbd58612659ee98b471eecf9312a2
Type fulltextMimetype application/pdf
Order online >>

Other links

Publisher's full text

Authority records

Hussien, Abdelazim

Search in DiVA

By author/editor
Hussien, Abdelazim
By organisation
Software and SystemsFaculty of Science & Engineering
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 93 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 1333 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf