The job-shop scheduling problem is one of the most difficult production planning problems. Since it is in the NP-hard class, a recent trend in solving the job-shop scheduling problem is shifting towards the use of heuristic and metaheuristic algorithms. This paper proposes a novel metaheuristic algorithm, which is a modification of the genetic algorithm. This proposed algorithm introduces two new concepts to the standard genetic algorithm: (1) fuzzy roulette wheel selection and (2) the mutation operation with tabu list. The proposed algorithm has been evaluated and compared with several state-of-the-art algorithms in the literature. The experimental results on 53 JSSPs show that the proposed algorithm is very effective in solving the combinatorial optimization problems. It outperforms all state-of-the-art algorithms on all benchmark problems in terms of the ability to achieve the optimal solution and the computational time.
Vehicle routing problem is a widely researched combinatorial optimization problem. We developed a hybrid of three strategies—a modified ant system, a sweep algorithm, and a path relinking—for solving a capacitated vehicle routing optimization problem, a vehicle routing problem with a capacity constraint. A sweep algorithm was used to generate initial solutions and assign customers to vehicles, followed by a modified ant system to generate new generations of good solutions. Path relinking was used for building a better solution (candidate) from a pair of guiding and initial solutions. Finally, a local search method—swap, insert, reverse and greedy search operations—was used to prevent solutions from getting trapped in a local minimum. Performance of the proposed algorithm was evaluated on three datasets from CVRPLIB. Our proposed method was at least competitive to state-of-the-art algorithms in terms of the total route lengths. It even surpassed the best-known solution in the P-n55-k8 instance. Our findings can lower the transportation cost by reducing the travelling distance and efficiently utilizing the vehicle capacity.
This paper proposes a swarm intelligence algorithm, called firefly mating algorithm (FMA), for solving continuous optimization problems. FMA uses genetic algorithm as the core of the algorithm. The main feature of the algorithm is a novel mating pair selection method which is inspired by the following 2 mating behaviors of fireflies in nature: (i) the mutual attraction between males and females causes them to mate and (ii) fireflies of both sexes are of the multiple-mating type, mating with multiple opposite sex partners. A female continues mating until her spermatheca becomes full, and, in the same vein, a male can provide sperms for several females until his sperm reservoir is depleted. This new feature enhances the global convergence capability of the algorithm. The performance of FMA was tested with 20 benchmark functions (sixteen 30-dimensional functions and four 2-dimensional ones) against FA, ALC-PSO, COA, MCPSO, LWGSODE, MPSODDS, DFOA, SHPSOS, LSA, MPDPGA, DE, and GABC algorithms. The experimental results showed that the success rates of our proposed algorithm with these functions were higher than those of other algorithms and the proposed algorithm also required fewer numbers of iterations to reach the global optima.
In this paper, we develop a hybrid optimization algorithm inspired by the reproduction processes of hydrozoans and the foraging behavior of sea turtles for solving continuous optimization problems. Our hybrid algorithm combines the exploration capability of the hydrozoan algorithm with the exploitation capability of the sea turtle foraging algorithm. Moreover, a new adaptive crossover operator was introduced and integrated into the hybrid algorithm to further enhance exploration capability. Our hybrid algorithm was evaluated and compared to the individual algorithms and 12 state-of-the-art algorithms. Results on 21 standard benchmark functions showed that our algorithm was very effective and was among the best of the group, specifically it converged faster than the individual algorithms on most functions and reached optimal or near-optimal results on all functions.