genetic algorithm based heuristic
SOME NOVEL METHODS FOR FLOW SHOP SCHEDULING
... HFC heuristic makes extensive use of Johnson’s ...a genetic algorithm based methodology with a view toward minimising the makespan of the schedule generated in a flow shop ...This ...
9
Few heuristic optimization algorithms to solve the multi-period fixed charge production-distribution problem
... problem. Genetic algorithm (GA) based population search heuristic, Simulated annealing algorithm (SAA) based neighbourhood search heuristic and an Equivalent variable cost ...
11
Development of heuristic methods based on genetic algorithm (GA) for solving vehicle routing problem
... usually based on some type of intermediate-term memory, such as a recency memory, in which one would record the number of consecutive iterations that various “solution components” have been present without ...
166
COMPARATIVE STUDY OF HEURISTIC OPTIMIZATION TECHNIQUES (HOTS) FOR ENERGY EFFICIENT INDUCTION MOTOR DESIGN
... Genetic algorithm (GA) is a search algorithm based on the behavior of natural selection and ...three genetic operators: selection, crossover and ...main genetic operator and ...
9
Dual Heuristic Feature Selection Based on Genetic Algorithm and Binary Particle Swarm Optimization
... Our approach test is experimenting by KNN classification techniques and table 4 shows the comparison result of the classification datasets with full features and features selection by BPSO, GA, and proposed DHFS. The ...
13
An Application of Genetic Network Programming Model for Pricing of Basket Default Swaps (BDS)
... evolutionary algorithm and problem-specific local search methods to analyze the risk-return of credit ...a heuristic algorithm using Cartesian genetic programming as a discovery tool for ...
10
Leakage Detection in Water Distribution Network Based on a New Heuristic Genetic Algorithm Model
... problem is represented as coded strings. A population of these solution strings are kept and subjected to evolu- tionary operators. Three main operators of GA are selec- tion, cross-over and mutation [30]. In this ...
10
Application of Artificial Immune System Algorithm to Electromagnetics Problems
... provides heuristic optimization methods that rely on the techniques devised by different species over thousands of years for survival and can be utilized in engineering ...agent based as they can ...
17
Genetic Algorithm with Fast Greedy Heuristic for Clustering and Location Problems
... are based on an algorithm proposed by Lloyd ...procedure based on Lloyd’s ...methods based on this standard procedure [56, 12, 1] for datasets and continuous supplemented data ...
12
Fault tolerant based hyper heuristic algorithm for task scheduling in cloud
... proposed algorithm use the multiplicity revealing and enhancement revealing operators to balance the escalation and diversification in the search of the solutions during the convergence ...proposed ...
5
Developing Genetic Algorithm to Solve Vehicle Routing Problem with Simultaneous Pickup and Delivery
... is based on the traveling salesman problem, which is well known for decades[2, ...a heuristic method ...Wheel heuristic, Minimum Spanning Tree and Cheapest Insertion heuristic ...the ...
12
A Comparison of Exhaustive, Heuristic and Genetic Algorithm for Travelling Salesman Problem in PROLOG
... As an addition of previously stated approaches, we opted for another called genetic algorithm (GA). Conceived by Holland [13], GA is a breed of a new form of nature-like heuristic. It is based ...
5
Optimization Procedure by Using Genetic Algorithm
... GA based heuristic determines the part type sequence and the operation machine allocation that guarantee the optimal solution to the ...ACO algorithm performs better in problem such as traveling ...
7
Genetic algorithm approach in solving minisum facility location problem with fixed line barrier
... a heuristic based approach in finding the ...a heuristic approach which was the genetic algorithm in finding the solution to the problem in order to get over this ...
26
Performance Optimization of Image Fusion using Meta Heuristic Genetic Algorithm
... 1) Pixel-level fusion: Pixel-level fusion is to fuse on the raw data layer with strict registration conditions, and carry out data integration and analysis before the raw data of various sensors being pre-processed. ...
6
Retrieving Records of Genealogy registers online using Genetic Algorithm based Adaptive Heuristic Search Technique
... First of all we focus on the evolution of genetic algorithm. How GA came into light? GA is inspired by Darwin’s theory about evolution- “Survival of the Fittest” which says that Survival is a natural ...
5
Stochastic Heuristic Optimization based Multi Query Processing in Wireless Sensor Network using Genetic Algorithm
... IHR algorithm, instead of transferring of data information to the primary cluster head and manufacture backup of cluster head concurrently, the collector node only send data when it found the primary cluster head ...
7
A new tomographic based keypoint descriptor using heuristic genetic algorithm
... the properties of the descriptor were calculated. Since the interior angles of the Delaunay triangle do not change with scale or rotation transformations, their proposed descriptor is invariant to rotation and uniform ...
14
1. Hybridization of soft computing techniques for flow shop scheduling problem
... inhabitants based on an algorithm have been proposed to find near-optimal solutions to the difficult optimization problems like scheduling and routing ...inhabitant based algorithm consisting ...
7
Enhanced Heuristic Teaching Timetabling Algorithm Using Genetic Algorithm
... the genetic algorithm to find solutions to teaching timetabling ...The algorithm employs a greedy hill-climbing mutation operator for regeneration ...The algorithm has been used to solve ...
11