-
题名基于并行协同进化的属性约简
被引量:22
- 1
-
-
作者
王立宏
吴耿锋
-
机构
上海大学计算机工程与科学学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2003年第5期630-635,共6页
-
基金
国家自然科学基金 (69985 0 0 4
60 2 75 0 2 2 )
上海市科委基础研究项目(0 1JC14 0 2 2 )资助
-
文摘
提出一种求属性集合最小约简的新方法 ,即基于并行协同进化的属性约简方法 .该方法将并行遗传算法和协同进化算法相结合 ,能有效地处理具有大量属性的信息系统 .对各类实验数据的测试表明 ,该方法得到的属性约简量与基于属性重要性的约简方法相似 ,在某些情况下求得最小约简的可能性要高于属性重要性方法 .
-
关键词
属性约简
并行协同进化
数据分析
知识发现
遗传算法
粗糙集理论
-
Keywords
attribute reduction
rough set
symbiotic evolution
genetic algorithm
discernibility matrix
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于并行协同的多车间协同调度问题研究
被引量:1
- 2
-
-
作者
冯润晖
董绍华
-
机构
北京科技大学机械工程学院
-
出处
《机电工程》
CAS
北大核心
2023年第1期122-128,共7页
-
基金
国家自然科学基金资助项目(71301008)。
-
文摘
传统企业在实际生产中,其多个关联车间之间的生产计划与调度存在难以协作的问题。为此,针对多车间协同调度问题建立了调度模型,提出了一种多车间协同调度的并行协同进化遗传算法(PCE-GA),并且采用该算法对上述模型进行了求解。首先,以最小化订单完工时间为目标,建立了单目标调度模型;然后,采用了并行协同进化遗传算法,对上述单目标调度模型进行了求解,基于工件、机器、装配关系的三层整数编码的染色体编码方案,提出了一种协同适应度值计算的方法;最后,以某液压缸生产企业为例,针对单目标调度问题,采用该算法与单车间遗传算法(JSP-GA)、并行协同模拟退火算法(PCE-SA)分别进行了求解,并对其结果进行了比较,以验证PCE-GA算法的优越性。研究结果表明:采用PCE-GA算法得到的优化率为13.3%,比单车间作业调度遗传算法求解的数据优化11.5%,该结果证明了PCE-GA算法在解决多车间协同优化问题时的优越性。
-
关键词
柔性制造系统及柔性制造单元
机械工厂(车间)
生产调度模型
多车间协同调度的并行协同进化遗传算法
单车间遗传算法
并行协同模拟退火算法
-
Keywords
flexible manufacturing systems and flexible manufacturing cells
machine shop(workshop)
production scheduling model
parallel cooperative evolutionary genetic algorithm(PCE-GA)
genetic algorithm for job-shop scheduling problem(JSP-GA)
parallel cooperative evolutionary simulated annealing algorithm(PCE-SA)
-
分类号
TH165
[机械工程—机械制造及自动化]
-