MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Hybrid Fuzzy-Genetic Algorithm Approach for Crew Grouping

Download:
Download as a PDF
by Hongbo Liu, Zhanguo Xu
http://falklands.globat.com/~softcomputing.net/isda05_hl.pdf
Add To MetaCart

Abstract:

Crew grouping is an important problem and formulating a good solution always involves many challenges. For example, grouping soldiers intelligently to tank combat units, we should take into consideration the combined technical proficiency of the soldiers, the amount of military training, the units from which the soldiers come, their service age, personal background, etc. In this paper, we propose a hybrid Fuzzy-Genetic Algorithm (FGA) approach to solve the crew grouping problem. Fuzzy logic based controllers are applied to fine-tune dynamically the crossover and mutation probability in the genetic algorithms, in an attempt to improve the algorithm performance. The FGA approach is compared with the Standard Genetic Algorithm (SGA). Empirical results clearly demonstrates that while the SGA approach gives satisfactory solutions for the problem, the FGA method usually performs significantly better. 1.

Citations

114 Parameter control in evolutionary algorithms – Eiben, Hinterding, et al. - 1999
56 Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms – Srinivas, Patnaik - 1994
15 L.: Ten years of genetic fuzzy systems: Current framework and new trends. Fuzzy Sets and Systems – Cordon, Gomide, et al. - 2004
8 Theory of genetic algorithms ii: models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling, Theoret – Schmitt
5 The Design of Competent Genetic Algorithms: Steps Toward a Computational Theory of Innovation – Goldberg - 2002
3 Performance Analysis of Adaptive Genetic Algorithms with Fuzzy Logic and Heuristics”, Fuzzy Optimization and Decision Making – Yun - 2003
2 Genetic Algorithm Based Fuzzy Controller for Nonlinear Systems – Jamshidifar, Lucas
2 A fuzzy-based lifetime extension of genetic algorithms – Mark, Shay - 2005
2 Fuzzy adaptive genetic algorithms: design, taxonomy, and future directions – Herrera, Lozano - 2003