scholarly journals A Genetic Algorithm with Fuzzy Crossover Operator and Probability

2012 ◽  
Vol 2012 ◽  
pp. 1-16 ◽  
Author(s):  
Mohammad Jalali Varnamkhasti ◽  
Lai Soon Lee ◽  
Mohd Rizam Abu Bakar ◽  
Wah June Leong
Keyword(s):  
Genetic Algorithm ◽  
Fuzzy Logic ◽  
Fuzzy Logic Controller ◽  
Optimization Problems ◽  
Performance Measure ◽  
Population Diversity ◽  
Crossover Operator ◽  
Inference System ◽  
Combinatorial Optimization Problems ◽  
Fuzzy Genetic

The performance of a genetic algorithm is dependent on the genetic operators, in general, and on the type of crossover operator, in particular. The population diversity is usually used as the performance measure for the premature convergence. In this paper, a fuzzy genetic algorithm is proposed for solving binary encoded combinatorial optimization problems. A new crossover operator and probability selection technique is proposed based on the population diversity using a fuzzy logic controller. The measurement of the population diversity is based on the genotype and phenotype properties. In this fuzzy inference system, the selection of the crossover operator and its probability are controlled by a set of fuzzy rules derived from the fuzzy logic controller. Extensive computational experiments are conducted on the proposed algorithm, and the results are compared with some crossover operators commonly used for solving multidimensional 0/1 knapsack problems published in the literature. The results indicate that the proposed algorithm is effective in finding better quality solutions.

Path optimization for navigation of a humanoid robot using hybridized fuzzy-genetic algorithm

2019 ◽  
Vol 7 (3) ◽  
pp. 112-119 ◽  
Author(s):  
Asita Kumar Rath ◽  
Dayal R. Parhi ◽  
Harish Chandra Das ◽  
Priyadarshi Biplab Kumar ◽  
Manoj Kumar Muni ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Fuzzy Logic ◽  
Path Planning ◽  
Humanoid Robot ◽  
Fuzzy Logic Controller ◽  
Target Location ◽  
Target Position ◽  
Content Type ◽  
Hybrid Controller ◽  
Fuzzy Genetic

Purpose Humanoids have become the center of attraction for many researchers dealing with robotics investigations by their ability to replace human efforts in critical interventions. As a result, navigation and path planning has emerged as one of the most promising area of research for humanoid models. In this paper, a fuzzy logic controller hybridized with genetic algorithm (GA) has been proposed for path planning of a humanoid robot to avoid obstacles present in a cluttered environment and reach the target location successfully. The paper aims to discuss these issues. Design/methodology/approach Here, sensor outputs for nearest obstacle distances and bearing angle of the humanoid are first fed as inputs to the fuzzy logic controller, and first turning angle (TA) is obtained as an intermediate output. In the second step, the first TA derived from the fuzzy logic controller is again supplied to the GA controller along with other inputs and second TA is obtained as the final output. The developed hybrid controller has been tested in a V-REP simulation platform, and the simulation results are verified in an experimental setup. Findings By implementation of the proposed hybrid controller, the humanoid has reached its defined target position successfully by avoiding the obstacles present in the arena both in simulation and experimental platforms. The results obtained from simulation and experimental platforms are compared in terms of path length and time taken with each other, and close agreements have been observed with minimal percentage of errors. Originality/value Humanoids are considered more efficient than their wheeled robotic forms by their ability to mimic human behavior. The current research deals with the development of a novel hybrid controller considering fuzzy logic and GA for navigational analysis of a humanoid robot. The developed control scheme has been tested in both simulation and real-time environments and proper agreements have been found between the results obtained from them. The proposed approach can also be applied to other humanoid forms and the technique can serve as a pioneer art in humanoid navigation.

scholarly journals Orthogonal Genetic Algorithm and its Application in Traveling Salesman Problem

2012 ◽  
Vol 6-7 ◽  
pp. 290-293
Author(s):  
Han Min Liu ◽  
Qing Hua Wu ◽  
Xue Song Yan
Keyword(s):  
Genetic Algorithm ◽  
Traveling Salesman Problem ◽  
Local Minimum ◽  
Optimization Problems ◽  
Orthogonal Test ◽  
Traveling Salesman ◽  
Crossover Operator ◽  
Great Efficiency ◽  
Combinatorial Optimization Problems ◽  
The Traveling Salesman Problem

The traveling salesman problem (TSP) is one of the most widely studied NP-hard combinatorial optimization problems. Its statement is deceptively simple, and yet it remains one of the most challenging problems and traditional genetic algorithm trapped into the local minimum easily for solving this problem. Therefore, based on a simple genetic algorithm and combine the base ideology of orthogonal test then applied it to the population initialization, crossover operator, as well as the introduction of adaptive orthogonal local search to prevent local convergence to form a new orthogonal genetic algorithm. The new algorithm shows great efficiency in solving TSP with the problem scale under 300 under the experiment results analyze.

A New Multi-Criteria Solving Procedure for Multi-Depot FSM-VRP with Time Window

2017 ◽  
Vol 4 (1) ◽  
pp. 1-18 ◽  
Author(s):  
Lahcene Guezouli ◽  
Samir Abdelhamid
Keyword(s):  
Genetic Algorithm ◽  
Combinatorial Optimization ◽  
Vehicle Routing Problem ◽  
Processing Time ◽  
Optimization Problems ◽  
Time Window ◽  
Routing Problem ◽  
Combinatorial Optimization Problems ◽  
Acceptable Quality ◽  
Capacitated Vehicle

One of the most important combinatorial optimization problems is the transport problem, which has been associated with many variants such as the HVRP and dynamic problem. The authors propose in this study a decision support system which aims to optimize the classical Capacitated Vehicle Routing Problem by considering the existence of different vehicle types (with distinct capacities and costs) and multiple available depots, that the authors call the Multi-Depot HVRPTW by respecting a set of criteria including: schedules requests from clients, the heterogeneous capacity of vehicles..., and the authors solve this problem by proposing a new scheme based on a genetic algorithm heuristics that they will specify later. Computational experiments with the benchmark test instances confirm that their approach produces acceptable quality solutions compared with previous results in similar problems in terms of generated solutions and processing time. Experimental results prove that the method of genetic algorithm heuristics is effective in solving the MDHVRPTW problem and hence has a great potential.

A new control method based on fuzzy controller, time delay estimation, deep learning, and non-dominated sorting genetic algorithm-III for powertrain mount system

2019 ◽  
Vol 26 (13-14) ◽  
pp. 1187-1198 ◽  
Author(s):  
Li-Xin Guo ◽  
Dinh-Nam Dao
Keyword(s):  
Genetic Algorithm ◽  
Fuzzy Logic ◽  
Deep Learning ◽  
Fuzzy Logic Controller ◽  
Control Method ◽  
Time Delay Estimation ◽  
Delay Estimation ◽  
Proportional Integral Derivative ◽  
Proportional Integral Derivative Controller ◽  
Proportional Integral

This article presents a new control method based on fuzzy controller, time delay estimation, deep learning, and non-dominated sorting genetic algorithm-III for the nonlinear active mount systems. The proposed method, intelligent adapter fractions proportional–integral–derivative controller, is a smart combination of the time delay estimation control and intelligent fractions proportional–integral–derivative with adaptive control parameters following the speed range of engine rotation via the deep neural network with the optimal non-dominated sorting genetic algorithm-III deep learning algorithm. Besides, we proposed optimal fuzzy logic controller with optimal parameters via particle swarm optimization algorithm to control reciprocal compensation to eliminate errors for intelligent adapter fractions proportional–integral–derivative controller. The control objective is to deal with the classical conflict between minimizing engine vibration impacts on the chassis to increase the ride comfort and keeping the dynamic wheel load small to ensure the ride safety. The results of this control method are compared with that of traditional proportional–integral–derivative controller systems, optimal proportional–integral–derivative controller parameter adjustment using genetic algorithms, linear–quadratic regulator control algorithms, and passive drive system mounts. The results are tested in both time and frequency domains to verify the success of the proposed optimal fuzzy logic controller–intelligent adapter fractions proportional–integral–derivative control system. The results show that the proposed optimal fuzzy logic controller–intelligent adapter fractions proportional–integral–derivative control system of the active engine mount system gives very good results in comfort and softness when riding compared with other controllers.

Sign in / Sign up

Export Citation Format

Share Document