We develop a generic tabu search heuristic for solving the well-known vehicle routing problem. This algorithm explores the advantages of simple local search and improvement heuristics as well as a complex meta-heuristic. The solutions generated by these heuristics are selected and assembled by a set-partitioning model to produce superior solutions. Computational experience on standard benchmark...

The vehicle routing problem (VRP), a well-known combinatorial optimization problem, holds a central place in logistics management. Many meta-heuristic approaches like Simulated Annealing (SA), Genetic Algorithms (GA), Tabu Search (TS), and Ant Colony Optimization (ACO) have been proposed to solve VRP. Ant Algorithm is a distributed meta-heuristic approach that has been applied to various combin...

The various meta-heuristic techniques for cloud and grid environment are: Ant Colony Optimization (ACO), Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Tabu Search, Firefly Algorithm, BAT Algorithm and many more. So this paper represents the two types of meta-heuristic techniques, i.e. BAT algorithm and Genetic Algorithm. The different types of methods which comprise meta-heuristic ...

This paper thoroughly reviews and analyzes the main characteristics and application portfolio of the so-called Harmony Search algorithm, a meta-heuristic approach that has been shown to achieve excellent results in a wide range of optimization problems. As evidenced by a number of studies, this algorithm features several innovative aspects in its operational procedure that foster its utilizatio...

a new meta-heuristic method, based on neuronal communication (nc), is introduced in this article. the neuronal communication illustrates how data is exchanged between neurons in neural system. actually, this pattern works efficiently in the nature. the present paper shows it is the same to find the global minimum. in addition, since few numbers of neurons participate in each step of the method,...

Meta-heuristics are methods that sit on top of local search algorithms. They perform the function of avoiding or escaping a local optimum and/or premature convergence. The aim of this paper is to survey, compare and contrast meta-heuristics for local search. First, we present the technique of local search (or hill climbing as it is sometimes known). We then present a table displaying the attrib...

This paper investigates the development of an effective heuristic to solve the set covering problem (SCP) by applying the meta-heuristic Meta-RaPS (Meta-heuristic for Randomized Priority Search). In Meta-RaPS, a feasible solution is generated by introducing random factors into a construction method. Then the feasible solutions can be improved by an improvement heuristic. In addition to applying...

one of the most important and valuable goal of software development life cycle is software cost estimation or sce. during the recent years, sce has attracted the attention of researchers due to huge amount of software project requests. there have been proposed so many models using heuristic and meta-heuristic algorithms to do machine learning process for sce. cocomo81 is one of the most popular...

Manufacturing process planning and production scheduling functions are usually performed sequentially, disregarding the dynamic nature of manufacturing system. Integrated process planning and scheduling (IPPS) is to combine both the process planning and scheduling problems in the consideration, with the aim to improve the flexibility and adaptability of the actual process plan and the schedule ...