This paper presents extensive computational experiments to compare 12 heuristics and 2 meta-heuristics for the problem of minimizing straight-line crossings in a 2-layer graph. These experiments show that the performance of the heuristics (largely based on simple ordering rules) drastically deteriorates as the graphs become sparser. A tabu search metaheuristic yields the best results for relati...

The paper reports on the analysis of parallelization strategies for Local Search (LS) when the neighborhood size varies throughout the search, the Multiprocessor Scheduling Problem with Communication Delays (MSPCD) illustrating the methodology and results. The dynamic load distribution strategy implemented within a master-slave framework is shown to offer the best performance. Experimental resu...

This paper proposes a multi-objective model for the economic-statistical design of the variable sample size and sampling interval multivariate exponentially weighted moving average control chart by using double warning lines. The Markov chain approach is used to obtain the statistical properties. We extend the Lorenzen and Vance cost function considering multiple assignable causes and multivari...

Nature-inspired search algorithms have proved to be successful in solving real-world optimization problems. Firefly algorithm is a novel meta-heuristic algorithm which simulates the natural behavior of fireflies. In the present study, optimum design of truss structures with both sizing and geometry design variables is carried out using the firefly algorithm. Additionally, to improve the efficie...

Optimization of machining processes is of primary importance for increasing machining efficiency and economics. Determining optimal values of machining parameters is performed by applying optimization algorithms to mathematical models of relationships between machining parameters and machining performance measures. In recent years, there has been an increasing trend of using empirical models an...

in this work, harmony search meta-heuristic optimization algorithm has been developed for aerodynamic shape optimization problem for the first time. the aerodynamic shape, which has been investigated, is an airfoil with parces method for its shape parameterization. the problem was minimization of aerodynamic objective function using inverse design method and the objective function has been the ...

Job shop scheduling problem (JSP) is an attractive field for researchers and production managers since it is a famous problem in many industries and a complex problem for researchers. Due to NP-hardness property of this problem, many meta-heuristics are developed to solve it. Solution representation (solution seed) is an important element for any meta-heuristic algorithm. Therefore, many resear...

Meta-heuristics have already received considerable attention in various engineering optimization fields. As one of the most rewarding tasks, eigenvalue optimization of truss structures is concerned in this study. In the proposed problem formulation the fundamental eigenvalue is to be maximized for a constant structural weight. The optimum is searched using Particle Swarm Optimization, PSO and i...

The pilot method as a meta-heuristic is a tempered greedy method aimed at obtaining better solutions while avoiding the greedy trap by looking ahead for each possible choice. Repeatedly a master solution is modified; each time in a minimal fashion to account for best choices, where choices are judged by means of a separate heuristic result, the pilot solution. The pilot method may be seen as a ...

The hybridization of population-based meta-heuristics and local search strategies is an effective algorithmic proposal for solving complex continuous optimization problems. Such hybridization becomes much more effective when the local search heuristics are applied in the most promising areas of the solution space. This paper presents a hybrid method based on Clustering Search (CS) to solve cont...