A hybrid simulated annealing algorithm based on a novel immune mechanism is proposed for the job shop scheduling problem with the objective of minimizing total weighted tardiness. The proposed immune procedure is built on the following fundamental idea: the bottleneck jobs existing in each scheduling instance generally constitute the key factors in the attempt to improve the quality of final sc...

The log-likelihood function of threshold vector error correction models is neither differentiable, nor smooth with respect to some parameters. Therefore, it is very difficult to implement maximum likelihood estimation (MLE) of the model. A new estimation method, which is based on a hybrid algorithm and MLE, is proposed to resolve this problem. The hybrid algorithm, referred to as genetic-simula...

A vehicle routing problem is a significant problem that has attracted great attention from researchers in recent years. The main objectives of the vehicle routing problem are to minimize the traveled distance, total traveling time, number of vehicles and cost function of transportation. Reducing these variables leads to decreasing the total cost and increasing the driver's satisfaction level. O...

In this paper a bimodal discrete urban road network design problem with bus and car modes is investigated. The problem consists of decision making for lane addition to the existing streets, new street constructions, converting some two-way streets to one-way streets, lane allocation for two-way streets, and the allocation of some street lanes for exclusive bus lanes. Two objectives are consider...

In this paper, we propose a new hybrid evolutionary algorithm based on Particle Swarm Optimization (PSO) and on Simulated Annealing (SA) for reducing memory energy consumption in embedded systems. Our hybrid algorithm outperforms the Tabu Search (TS) approach. In fact, nearly from 76% up to 98% less energy consumption is recorded.

A genetic algorithm and a simulated annealing approach is presented for the guidance of a cellular automaton toward optimal configurations. The algorithm is applied to a problem of groundwater allocation in a rectangular area consisting of adjacent land blocks and modeled as a cellular automaton. The new algorithm is compared to a more conventional genetic algorithm and its efficiency is clearl...

GA genetic algorithm HGA hybrid genetic algorithm SA simulated annealing algorithm ACO ant colony optimization TS tabu search IA immune algorithm GDA great deluge algorithm CEA cellular evolutionary approach NN neural network NFT near feasible threshold UGF universal generating function MSS multi-state system RB/i/j recovery block architecture that can tolerate i hardware and j software faults ...