Neurogenetic Algorithm for Solving Combinatorial Engineering Problems

Diversity of the population in a genetic algorithm plays an important role in impeding premature convergence. This paper proposes an adaptive neurofuzzy inference system genetic algorithm based on sexual selection. In this technique, for choosing the female chromosome during sexual selection, a bilinear allocation lifetime approach is used to label the chromosomes based on their fitness value which will then be used to characterize the diversity of the population. The motivation of this algorithm is to maintain the population diversity throughout the search procedure. To promote diversity, the proposed algorithm combines the concept of gender and age of individuals and the fuzzy logic during the selection of parents. In order to appraise the performance of the techniques used in this study, one of the chemistry problems and some nonlinear functions available in literature is used.

[1]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[3]  Durmus Ozdemir,et al.  Hybrid Calibration Models: An Alternative to Calibration Transfer , 1998 .

[4]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[5]  Soorathep Kheawhom,et al.  Modified genetic algorithm with sampling techniques for chemical engineering optimization , 2009 .

[6]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[7]  Xiaohua Yang,et al.  Chaos gray-coded genetic algorithm and its application for pollution source identifications in convection–diffusion equation , 2008 .

[8]  Syamsiah Mashohor,et al.  Committee neural networks with fuzzy genetic algorithm , 2011 .

[9]  Lai Soon Lee,et al.  A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems , 2012, J. Appl. Math..

[10]  E. Herrera‐Viedma,et al.  Fuzzy Tools to Improve Genetic Algorithms Fuzzy Tools to Improve Genetic Algorithms 1 , 1994 .

[11]  K. Harris,et al.  New Methodologies for Solving Crystal Structures from Powder Diffraction Data , 1998 .

[12]  Lai Soon Lee,et al.  A GENETIC ALGORITHM BASED ON SEXUAL SELECTION FOR THE MULTIDIMENSIONAL 0/1 KNAPSACK PROBLEMS , 2012 .

[13]  Zbigniew Michalewicz,et al.  GAVaPS-a genetic algorithm with varying population size , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[14]  Zhenyao Shen,et al.  GHHAGA for Environmental Systems Optimization , 2005 .

[15]  Juan Gabriel Segovia-Hernández,et al.  Thermodynamically equivalent distillation schemes to the Petlyuk column for ternary mixtures , 2006 .

[16]  V. Bazterra,et al.  Modified genetic algorithm to model crystal structures. I. Benzene, naphthalene and anthracene , 2002 .