The task of VLSI physical design is to produce the layout of an integrated circuit. The layout problem in VLSI-design can be broken up into the subtasks partitioning, floor p lanning, placement and routing. Routing can be classified into two types. One is Global routing and another one is detailed routing. In detailed routing, the Connections between blocks or cells, respectively, have to be ge...

This paper addresses the dynamic vehicle routing problem. The proposed work includes the optimization in path selection using simulated annealing and hybrid memetic-genetic algorithm. In this paper, first we apply simulated annealing approach to the input of VRP.We use standard SA method that includes various types of move including insertion move, swap move,2-opt move,3-opt move to solve VRP.T...

Memetic algorithms with an appropriate trade-off between the exploration and exploitation can obtain very good results in continuous optimization. In this paper, we present an improved memetic differential evolution algorithm for solving global optimization problems. The proposed approach, called memetic DE (MDE), hybridizes differential evolution (DE) with a local search (LS) operator and peri...

Memetic Algorithms have proven to be potent optimization frameworks which are capable of handling a wide range of problems. Stemming from the long-standing understating in the optimization community that no single algorithm can effectively accomplish global optimization [940], memetic algorithms combine global and local search components to balance exploration and exploitation [368, 765]: the g...

The selection of services of a workflow based on Quality of Service (QoS) attributes is an important issue in service-oriented systems. QoS attributes allow for a better selection process based on non-functional quality criteria such as reliability, availability, and response time. Past research has mostly addressed this problem with optimal methods such as linear programming approaches. Given ...

The increased use of flexible manufacturing systems (FMS) to efficiently provide customers with diversified products has created a significant set of operational challenges. Although extensive research has been conducted on design and operational problems of automated manufacturing systems, many problems remain unsolved. In particular, the scheduling task, the control problem during the operati...

Timetabling problems are well known NP-hard constraint satisfaction, and real-world cases often have complicated and challenging structures. For such problems, we present a new hybrid method, “Interleaved Constructive Memetic Algorithm” (ICMA) that interleaves memetic algorithms with constructive methods. ICMA works using an active subset of all the events. Starting with a few events, in multip...

Artificial Bee Colony (ABC) algorithm is very interesting population based swarm optimization technique. This technique is motivated by means of extraordinary nature of honey bees. ABC algorithm commonly used to get to the bottom of nonlinear and complex problems. Comparable to other population based strategies, ABC also has some negative aspects. It is computationally steep because of its slug...

The problem of task scheduling in distributed systems is known as an NP-hard problem, and methods based on heuristic or metaheuristic search have been proposed to obtain optimal and suboptimal solutions. The scheduling problem is a key factor for distributed systems to gain better performance. In this paper, an efficient method based on memetic algorithm is developed to solve the problem of dis...

The combination of local search operators with a genetic algorithm has provided very good results in certain scheduling problems, particularly in timetabling and other maintenance scheduling problems. In fact, in previous work, the local search operators alone have been seen to produce good quality results for the thermal generator maintenance scheduling problem. However, even better results ha...