Here, metaheuristic search techniques are applied for robotic path planning. Robot has to move from its starting point called source point to final point called as destination point with minimum number of moves and iteration. Here both cuckoo search and bat algorithms are applied for the proposed problem and simulation results are compared. The techniques are applied for different number of pop...

Despite their empirical effectiveness, our theoretical understanding of metaheuristic algorithms based on local search (and all other paradigms) is very limited, leading to significant problems for both researchers and practitioners. Specifically, the lack of a theory of local search impedes the development of more effective metaheuristic algorithms, prevents practitioners from identifying the ...

due to the fact that the error surface of adaptive infinite impulse response (iir) systems is generally nonlinear and multimodal, the conventional derivative based techniques fail when used in adaptive identification of such systems. in this case, global optimization techniques are required in order to avoid the local minima. harmony search (hs), a musical inspired metaheuristic, is a recently ...

The development of modern wide-area power systems, as well as recent trends towards the creation of sustainable energy systems have given birth to complex studies addressing technical, but also economical and environmental, aspects related to simple or multi-objective optimization problems. Recently, heuristic and metaheuristic approaches that apply combinations of different heuristics with or ...

In the Global Positioning System (GPS), the optimal determination of the number of ambiguity candidates to be searched and selected is a crucial factor for improving the computational efficiency of GPS ambiguity resolution. This paper presents a new area of research for effectively optimizing the GPS ambiguity search problem using metaheuristic techniques from the field of Operational Research ...

Test case generation constitutes a critical activity in software testing that is cost-intensive, time-consuming and error-prone when done manually. Hence, an automation of this process is required. One automation approach is search-based testing for which the task of generating test data is transformed into an optimization problem which is solved using metaheuristic search techniques. However, ...

Many optimization techniques have been proposed since the inception of engineering optimization in 1960s. Traditional mathematical modeling-based approaches are incompetent to solve the engineering optimization problems, as these problems have complex system that involves large number of design variables as well as equality or inequality constraints. In order to overcome the various difficultie...

Pickup and delivery problem with time windows (PDP-TW) is a challenging scheduling problem for which each delivery is coupled with a pickup request. Metaheuristic search techniques like the tabu search have been used to solve PDP-TW. In this paper, we investigated a min-conflicts based micro-genetic algorithm combining some interesting construction heuristic, namely the Align-Fold or Boomerang,...

The main challenges of clustering techniques are to tune the initial cluster centres and to avoid the solution being trapped in the local optima. In this paper, a new metaheuristic algorithm, Differential Search (DS), is used to solve these problems. The DS explores the search space of the given dataset to find the near-optimal cluster centres. The cluster centre-based encoding scheme is used t...

We present an experimental analysis of neighborhood combinations for local search based metaheuristic algorithms, using the Unconstrained Binary Quadratic Programming (UBQP) problem as a case study. The goal of the analysis is to help understand why, when and how some neighborhoods can be favorably combined to increase their search power. Our study investigates combined neighborhoods with two t...