利用DNA遗传算法求解制造资源的模糊优化问题

Solving Fuzzy Optimization Problems of Manufacturing Resources with DNA Genetic Algorithm

为了求解制造资源的模糊优化问题,提出基于DNA计算的混合遗传算法的求解方法。在该求解方法中,建立模糊优化问题的数学模型,以最大满意度为优化目标;采用四进制编码方式,将DNA序列分成中性和有害两部分,交叉操作只在中性部分进行;变异概率是动态变化的,由变异概率决定是否执行变异操作。通过对编码、选择、交叉和变异等遗传操作进行研究,给出了实例仿真的实验结果及结论。

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.