Solving Fuzzy Optimization Problems of Manufacturing Resources with DNA Genetic Algorithm
Jianxiong Li · Computer Knowledge and Technology · 2010
In order to resolve manufacturing resources fuzzy optimization problems, put forward a method-hybrid genetic algorithm based on DNA computing. In this method, mathematical models for fuzzy optimization problems were built up, with the greatest satisfaction as the optimization goal; quaternary encoding was adopted, DNA sequence was divided into two parts-neutral and harmful, and the crossover operation can be carried out only in the neutral part; mutation rate changed dynamically, the performance of mutation operation depended on the mutation rate. According to the researches of genetic operations: encoding, selection, crossover and mutation etc,experimental results and conclusions from simulation examples are given.