Iterated-greedy-based algorithms with beam search initialization for the permutation flowshop to minimize total tardiness [PDF]
, 2018 The permutation flow shop scheduling problem is one of the most studied operations research related problems. Literally, hundreds of exact and approximate algorithms have been proposed to optimise several objective functions. In this paper we address the
Fernández-Viagas Escudero, Víctor +2 more
core +1 more source
An investigation of the effects of chaotic maps on the performance of metaheuristics
Engineering Reports, 2021 This article presents an empirical investigation of the effects of chaotic maps on the performance of metaheuristics. Particle Swarm Optimization and Simulated Annealing are modified to use chaotic maps instead of the traditional pseudorandom number ...
Iannick Gagnon, Alain April, Alain Abran
doaj +1 more source
A Metaheuristic for the Containership Feeder Routing Problem with Port Choice Process
Asian Journal of Shipping and Logistics, 2018 In this paper, we focus on understanding the joint problem of container ship route generation and consolidation center selection, two important sub-problems influencing the effectiveness of the liners shipping industry, which addresses the ship-routing ...
Mohammad Vaferi +2 more
doaj +1 more source
Variable neighbourhood search for the minimum labelling Steiner tree problem [PDF]
, 2009 We present a study on heuristic solution approaches to the minimum labelling Steiner tree problem, an NP-hard graph problem related to the minimum labelling spanning tree problem.
Consoli, S +3 more
core +1 more source
Automatic Design of Metaheuristics for Practical Engineering Applications
IEEE Access, 2023 It is common to find multiple metaheuristics to solve continuous optimization problems. However, choosing what optimizer may obtain the best results for a given task requires exhaustive evaluations that are highly application-dependent.
Daniel F. Zambrano-Gutierrez +5 more
doaj +1 more source
A beam-search-based constructive heuristic for the PFSP to minimise total flowtime [PDF]
, 2017 In this paper we present a beam-search-based constructive heuristic to solve the permutation flowshop scheduling problem with total flowtime minimisation as objective.
Fernández-Viagas Escudero, Víctor +1 more
core +1 more source
A Walk into Metaheuristics for Engineering Optimization: Principles, Methods and Recent Trends [PDF]
International Journal of Computational Intelligence Systems, 2015 Metaheuristics has attained increasing interest for solving complex real-world problems. This paper studies the principles and the state-of-the-art of metaheuristic methods for engineering optimization.
Ning Xiong +3 more
doaj +1 more source
Metaheuristic approaches for optimal broadcasting design in metropolitan MANETs [PDF]
, 2007 11th International Conference on Computer Aided Systems Theory. Las Palmas de Gran Canaria, Spain, February 12-16, 2007Mobile Ad-hoc Networks (MANETs) are composed of a set of communicating devices which are able to spontaneously interconnect without any
Alba, Enrique +11 more
core +2 more sources
Brazilian Journal of Radiation Sciences, 2019 This paper brings to light optimized proposal for a circular particle accelerator for proton beam therapy purposes (named as ACPT). The methodology applied is based on computational metaheuristics based on genetic algorithms (GA) were used to obtain ...
Gustavo Lobato Campos +1 more
doaj +1 more source
A New Cooperative Framework for Parallel Trajectory-Based Metaheuristics
, 2018 In this paper, we propose the Parallel Elite Biased framework (PEB framework) for parallel trajectory-based metaheuristics. In the PEB framework, multiple search processes are executed concurrently.
Shi, Jialong, Zhang, Qingfu
core +1 more source