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

• 作者: 侍洪波 郑长建
• 来源期刊: 计算机与应用化学
• 学科: 工学
• 关键词: 制造单元 单元重组 分布式估计算法
• 年，卷（期）: 2008,（7）
• 页码范围: 877-880
• 页数: 4页
• 分类号: TP18
• 字数: 4692字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4160.2008.07.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侍洪波	华东理工大学自动化研究所	80	753	15.0	24.0
2	郑长建	华东理工大学自动化研究所	1	1	1.0	1.0