Abstract:Abstract. This article presents a method based on the multi-objective evolutionary algorithm NSGA-II to approximate hyper-heuristics for solving irregular 2D cutting stock problems under multiple objectives. In this case, additionally to the traditional objective of minimizing the number of sheets used to fit a finite number of irregular pieces, the time required to perform the placement task is also minimized, leading to a bi-objective minimization problem with a tradeoff between the number of sheets and the … Show more
“…MCHH has also been applied to real-world water distribution network design problems and has produced competitive results [41]. In [42], a new hyper-heuristic based on the multi-objective evolutionary algorithm NSGAII [8] is proposed. The main idea of this method is in producing the final Pareto-optimal set, through a learning process that evolves combinations of condition-action rules based on NSGAII.…”
A selection hyper-heuristic is a high level search methodology which operates over a fixed set of low level heuristics. During the iterative search process, a heuristic is selected and applied to a candidate solution in hand, producing a new solution which is then accepted or rejected at each step. Selection hyper-heuristics have been increasingly, and successfully, applied to single-objective optimization problems, while work on multi-objective selection hyper-heuristics is limited. This work presents one of the initial studies on selection hyper-heuristics combining a choice function heuristic selection methodology with great deluge and late acceptance as nondeterministic move acceptance methods for multi-objective optimization. A well known hypervolume metric is integrated into the move acceptance methods to enable the approaches to deal with multi-objective problems. The performance of the proposed hyper-heuristics is investigated on the Walking Fish Group test suite which is a common benchmark for multi-objective optimization. Additionally, they are applied to the vehicle crashworthiness design problem as a real-world multi-objective problem. The experimental results demonstrate the effectiveness of the nona Dr Maashi (m.maashi@gmail.com) works as an Assistant Professor at the Department of Computer Science, Faculty of Computer and Information Technology, University of Tabuk, Saudi Arabia.
Preprint submitted to Applied Soft ComputingOctober 8, 2014 deterministic move acceptance, particularly great deluge when used as a component of a choice function based selection hyper-heuristic.
“…MCHH has also been applied to real-world water distribution network design problems and has produced competitive results [41]. In [42], a new hyper-heuristic based on the multi-objective evolutionary algorithm NSGAII [8] is proposed. The main idea of this method is in producing the final Pareto-optimal set, through a learning process that evolves combinations of condition-action rules based on NSGAII.…”
A selection hyper-heuristic is a high level search methodology which operates over a fixed set of low level heuristics. During the iterative search process, a heuristic is selected and applied to a candidate solution in hand, producing a new solution which is then accepted or rejected at each step. Selection hyper-heuristics have been increasingly, and successfully, applied to single-objective optimization problems, while work on multi-objective selection hyper-heuristics is limited. This work presents one of the initial studies on selection hyper-heuristics combining a choice function heuristic selection methodology with great deluge and late acceptance as nondeterministic move acceptance methods for multi-objective optimization. A well known hypervolume metric is integrated into the move acceptance methods to enable the approaches to deal with multi-objective problems. The performance of the proposed hyper-heuristics is investigated on the Walking Fish Group test suite which is a common benchmark for multi-objective optimization. Additionally, they are applied to the vehicle crashworthiness design problem as a real-world multi-objective problem. The experimental results demonstrate the effectiveness of the nona Dr Maashi (m.maashi@gmail.com) works as an Assistant Professor at the Department of Computer Science, Faculty of Computer and Information Technology, University of Tabuk, Saudi Arabia.
Preprint submitted to Applied Soft ComputingOctober 8, 2014 deterministic move acceptance, particularly great deluge when used as a component of a choice function based selection hyper-heuristic.
“…None of the above have used multi-objective evolutionary algorithms (MOEAs), with the exception of (Gomez & Terashima-Marín, 2010;Vrugt & Robinson, 2007;Rafique, 2012) and none of the standard multi-objective test problems are studied, except in (McClymont & Keedwell, 2011;Vrugt & Robinson, 2007;Len et al, 2009;Vázquez-Rodríguez & Petrovic, 2013). Moreover, none of the previous hyper-heuristics make use of the components specifically designed for multi-objective optimization that we introduce.…”
Hyper-heuristics are emerging methodologies that perform a search over the space of heuristics in an attempt to solve difficult computational optimization problems. We present a learning selection choice function based hyper-heuristic to solve multi-objective optimization problems. This high level approach controls and combines the strengths of three well-known multi-objective evolutionary algorithms (i.e. NSGAII, SPEA2 and MOGA), utilizing them as the low level heuristics. The performance of the proposed learning hyper-heuristic is investigated on the Walking Fish Group test suite which is a common benchmark for multi-objective optimization. Additionally, the proposed hyper-heuristic is applied to the vehicle crashworthiness design problem as a real-world multi-objective problem. The experimental results demonstrate the effectiveness of the hyper-heuristic approach when compared to the performance of each low level heuristic run on its own, as well as being compared to other approaches including an adaptive multi-method search, namely AMALGAM.
“…Although the ideas behind hyper-heuristics can be traced back to the early 1960s in single-objective optimization, until relatively recently, their potential had not been explored in multiobjective optimization. Early attempts in this field date back to 2005, when hyper-heuristics started to be used to solve multiobjective combinatorial optimization problems, such as space allocation and timetabling [22], decision-tree induction algorithms [7], bin packing and cutting stock problems [59], integration and test order problems [63,64,107], spanning trees [89], job shop scheduling [162], knapsack problems [90] and software module clustering [91,92], among others.…”
Evolutionary multiobjective optimization has been a research area since the mid-1980s, and has experienced a very significant activity in the last 20 years. However, and in spite of the maturity of this field, there are still several important challenges lying ahead. This paper provides a short description of some of them, with a particular focus on open research areas, rather than on specific research topics or problems. The main aim of this paper is to motivate researchers and students to develop research in these areas, as this will contribute to maintaining this discipline active during the next few years.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.