loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Adeem Ali Anwar ; Guanfeng Liu and Xuyun Zhang

Affiliation: School of Computing, Macquarie University, Sydney, NSW, Australia

Keyword(s): Hyper-Heuristic, Many-Objective Optimization, Knapsack Problem, Job-Shop Scheduling Problem.

Abstract: To effectively solve discrete optimization problems, meta-heuristics and heuristics have been used but their performance suffers drastically in the cross-domain applications. Hence, hyper-heuristics (HHs) have been used to cater to cross-domain problems. In literature, different HHs and meta-heuristics have been applied to solve the Many-objective Job-Shop Scheduling problem (MaOJSSP) and Many-objective Knapsack problem (MaOKSP) but the results are not convincing. Furthermore, no researchers have tried to solve these problems as cross-domain together using HHs. Additionally, the considered HH known as the cricket-based selection hyper-heuristic (CB-SHH) has not applied to any variation of the Job-shop scheduling problem (JSP) and the knapsack problem (KSP). This paper compares the performance of recently proposed HHs named CB-SHH, H-ACO, MARP-NSGAIII, and meta-heuristics named MPMOGA, MOEA/D on MaOKSP, MaOJSSP and benchmark problems. The performance of state-of-the-art HHs and meta-h euristics have been compared using hypervolume (HV) and µ norm. The main contribution of the paper is to effectively solve the MaOJSSP and MaOKSP using HHs and to prove the effectiveness of the best HHs on benchmark problems. It is proven through experiments that the CB-SHH is the best-performing algorithm on 44 out of 48 instances across all datasets and is the best cross-domain algorithm across the datasets. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.15.149.144

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Anwar, A.; Liu, G. and Zhang, X. (2024). Solving Many-Objective Optimization Problems Using Selection Hyper-Heuristics. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART; ISBN 978-989-758-680-4; ISSN 2184-433X, SciTePress, pages 194-201. DOI: 10.5220/0012314400003636

@conference{icaart24,
author={Adeem Ali Anwar. and Guanfeng Liu. and Xuyun Zhang.},
title={Solving Many-Objective Optimization Problems Using Selection Hyper-Heuristics},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART},
year={2024},
pages={194-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012314400003636},
isbn={978-989-758-680-4},
issn={2184-433X},
}

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART
TI - Solving Many-Objective Optimization Problems Using Selection Hyper-Heuristics
SN - 978-989-758-680-4
IS - 2184-433X
AU - Anwar, A.
AU - Liu, G.
AU - Zhang, X.
PY - 2024
SP - 194
EP - 201
DO - 10.5220/0012314400003636
PB - SciTePress