基于整数编码的分布式估计单元重组算法

摘要：

分布式估计算法(estimation of distribution algorithms,EDAs)源于遗传算法,是一种对群体采用宏观方法建模和模拟的新型优化算法.本文根据动态重组制造单元的一般原则,针对制造单元重组问题,提出了基于整数编码的分布式估计制造单元重组算法,通过概率图模型取代传统的交叉、变异等遗传算法操作,并创新的采用轮盘赌方法将EDAs的编码由二进制数改进为整数,降低了编码的长度,开拓了其应用范围.该算法根据两个定量指标,将动态逻辑单元重组问题转化成一个简单的多目标组合优化问题模型,并能真实反映单元重组的本质要求.最后给出实例验证.

关键词：制造单元、单元重组、分布式估计算法

所属期刊栏目：25

分类号：TP18(自动化基础理论)

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

页数：共4页

页码：877-880