Abstract The Social Golfer Problem (SGP) is a combinatorial optimization problem that exhibits a lot of symmetry and has recently attracted significant attention. In this paper, we present a new greedy heuristic for the SGP, based on the intuitive concept of freedom among players. We use this heuristic in a complete backtracking search, and match the best current results of constraint solvers f...

This paper studies the one-operator m-machine flow shop scheduling problem with the objective of minimizing the total completion time. In this problem, the processing of jobs and setup of machines require the continuous presence of a single operator. We compare three different mathematical formulations and propose an ant colony optimization based metaheuristic to solve this flow shop scheduling...

The problem of allocating defensive weapon resources to hostile targets is an optimization problem of high military relevance. The need for obtaining the solutions in real-time is often overlooked in existing literature. Moreover, there does not exist much research aimed at comparing the performance of different algorithms for weapon-target allocation. We have implemented a suite of metaheurist...

Currently, there exist several offline calibration techniques that can be used to fine-tune the parameters of a metaheuristic. Such techniques require, however, to perform a considerable number of independent runs of the metaheuristic in order to obtain meaningful information. Here, we are interested on the use of this information for assisting the algorithm designer to discard components of a ...

 Metaheuristic optimization has experienced an evolution toward the development of general purpose optimizers. Although the most effective metaheuristics for the solution of hard (in the computational sense) optimization problems are procedures customized to each particular situation, there is an increased interest in developing systems that can effectively operate as general-purpose solvers. ...

nowadays the position of the renewable energy is so important because of the environment pollution and the limitation of fossil fuels in the world. energy can be generated more and more by the renewable sources, but the fossil fuels are non-renewable. one of the most important renewable sources is the wind energy. the wind energy is an appropriate alternative source of fossil fuel. the replacem...

the exponential growth of the flow of goods and passengers, fragility of certain products and the need for the optimization of transport costs impose on carriers to use more and more multimodal transport. in addition, the need for intermodal transport policy has been strongly driven by environmental concerns and to benefit from the combination of different modes of transport to cope with the in...

Network intrusion detection based on anomaly detection techniques has a significant role in protecting networks and systems against harmful activities. Different metaheuristic techniques have been used for anomaly detector generation. Yet, reported literature has not studied the use of the multi-start metaheuristic method for detector generation. This paper proposes a hybrid approach for anomal...

This work proposes an attempt to control the navigation of a wall following mobile robot using a hybrid metaheuristic which is a combination of two different population-based heuristics such as Gravitational Search (GS) and Particle Swarm Optimization (PSO). The hybrid metaheuristic is called GSPSO which is used to train a multi-layered Artificial Neural Network (ANN) with the available benchma...

This paper presents two metaheuristic algorithms, namely taboo search and simulated annealing, applied to the control of a flow rack automated storage retrieval system (AS/RS). These metaheuristic algorithms are developed to control the retrieval machine of the AS/RS in order to minimize the retrieval cycle time. Results of these metaheuristic algorithms are compared to classical heuristics and...