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

摘要：

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

关键词：DNA计算、改进遗传算法、模糊优化

所属期刊栏目：6

分类号：TP312(计算技术、计算机技术)

在线出版日期：2010-08-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：4746-4747