带工艺约束并行机调度问题的一种新的遗传算法 被引量：20

1

作者 尹文君 刘民 吴澄 《电子学报》 EI CAS CSCD 北大核心 2001年第11期1482-1485,共4页

以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程... 以最小化拖期任务数为目标 ,研究了解决一类带工艺约束并行机调度问题的新的遗传算法 .基于向量组的染色体编码方法简单、译码快速 ,并能自动满足工艺约束 ;扩展的顺序交叉算子EOX能自动满足工艺约束并尽量保留父代遗传信息 ,在较大程度上优于传统的交叉算子 ;位变异和交换变异相结合的变异方法有利于更好保持种群的多样性 .大量模拟数据与生产线应用实例表明本文所提的基于向量组编码的遗传算法是相当有效的 . 展开更多

关键词 调度 并行机 工艺约束 遗传算法 向量组编码

在线阅读 下载PDF 职称材料

解特殊工艺约束拖后调度问题的并行遗传算法 被引量：9

2

作者 高家全 赵端阳 +1 位作者 何桂霞 王雨顺 《计算机工程与应用》 CSCD 北大核心 2007年第27期184-186,208,共4页

非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并... 非等同拖后调度问题作为家纺企业的车间调度问题重要组成部分,有着独特的特点,一方面生产设备非等同,另一方面受特殊工艺的约束。针对该问题的特点,设计了一个基于向量编码的遗传算法。此算法编码方法简单,能有效地反映实际调度方案,并能保证满足约束条件,收敛速度快。同时为更好地适应调度实时性和解大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。 展开更多

关键词 拖后调度 并行遗传算法 特殊工艺约束 家纺企业

在线阅读 下载PDF 职称材料

带特征线约束的Delaunay三角剖分最优算法的研究及实现 被引量：12

3

作者 易法令 韩德志 《计算机工程》 CAS CSCD 北大核心 2001年第6期32-34,共3页

为提高带特征线约束的Delaunay三角剖分的速度和效率，从两个方面进行改进：一是生成无约束的Delaunay三角网时，采用并行剖分算法；二是在约束线上插入点时，应用取三角形外接圆与特征线交点的方法。并行剖分算法具有较好的加速性能；&... 为提高带特征线约束的Delaunay三角剖分的速度和效率，从两个方面进行改进：一是生成无约束的Delaunay三角网时，采用并行剖分算法；二是在约束线上插入点时，应用取三角形外接圆与特征线交点的方法。并行剖分算法具有较好的加速性能；"交点"插入算法考虑了特征线的影响域及Delaunay三角形规则的边界条件，在满足全局Delaunay三角剖分的前提下，使插入的点最少，对原有的网格影响最小。 展开更多

关键词 DELAUNAY三角剖分 特征线约束 最优算法 并行处理

在线阅读 下载PDF 职称材料

巷道堆垛式立体车库车辆存取测控方法 被引量：22

4

作者 王丽杰 褚鸿锐 +1 位作者 杨羽翼 孙晓明 《江苏大学学报（自然科学版）》 EI CAS CSCD 北大核心 2017年第2期179-185,共7页

针对智能立体车库车辆存取时间长、系统运行故障率高等问题,研究了巷道堆垛式立体车库车辆传送策略及智能测控方法.基于进程互斥原理、采用基于邻域的有界深度优先搜索算法实现多存取进程并行优化控制,给出车库主体立式框架结构设计方案... 针对智能立体车库车辆存取时间长、系统运行故障率高等问题,研究了巷道堆垛式立体车库车辆传送策略及智能测控方法.基于进程互斥原理、采用基于邻域的有界深度优先搜索算法实现多存取进程并行优化控制,给出车库主体立式框架结构设计方案,研究多通道多层面条件下的车辆传送运送策略,运用混合可切换控制手段完成不同服务环境中高峰及其他时间段车库车辆的存取传送.采用工控计算机和单元车库控制器PLC作为网络节点,利用现场总线组建一主多从的二级监控车库控制管理网络,采用MCGS、VC++编制PLC组态控制软件及上位机管理软件.结果表明:多通道多层面巷道式车辆堆垛及其智能测控能够最大限度节约用地,仅双层设置就会使地面使用率提升约85%;且所提出测控方法能够解决车辆自动存取的优化控制问题,为进一步提高车库运行效率提供有效途径. 展开更多

关键词 立体车库 并行优化控制 进程互斥 基于邻域的有界深度优先搜索 可编程逻辑控制器

在线阅读 下载PDF 职称材料

基于粒子群算法的并行多机调度问题研究 被引量：19

5

作者 刘志雄 王少梅 《计算机集成制造系统》 EI CSCD 北大核心 2006年第2期183-187,296,共6页

将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题,采用粒子群算法求解该类调度问题,提出了一种2维粒子表示方法,通过对粒子位置向量进行排序生成有效调度,并采用粒子位置向量多次交换的局部搜索方法来提高算法的搜... 将港口拖轮作业调度问题描述为一类带特殊工艺约束的并行多机调度问题,采用粒子群算法求解该类调度问题,提出了一种2维粒子表示方法,通过对粒子位置向量进行排序生成有效调度,并采用粒子位置向量多次交换的局部搜索方法来提高算法的搜索效率。最后,通过计算验证了混合粒子群算法的有效性。 展开更多

关键词 粒子群算法 并行多机调度 特殊工艺约束 港口拖轮调度

在线阅读 下载PDF 职称材料

特殊工艺约束并行多机双目标调度问题的研究 被引量：2

6

作者 何桂霞 高家全 王雨顺 《计算机工程与应用》 CSCD 北大核心 2008年第32期197-199,202,共4页

针对在特殊工艺约束下,非等同并行多机总完工时间最小和总拖后惩罚最小双目标调度问题(BOSP),设计了一个双目标调度模型,进而构造了一个基于向量组编码的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快。同时为... 针对在特殊工艺约束下,非等同并行多机总完工时间最小和总拖后惩罚最小双目标调度问题(BOSP),设计了一个双目标调度模型,进而构造了一个基于向量组编码的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快。同时为了更好地适应调度实时性和解大型此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性,并能适用于解大型此类调度问题。 展开更多

关键词 双目标 调度 特殊工艺约束 并行机 并行遗传算法

在线阅读 下载PDF 职称材料

约束满足模型中单元更新规则的深入研究 被引量：3

7

作者 倪志伟 程慧霞 贾瑞玉 《小型微型计算机系统》 CSCD 北大核心 1994年第1期46-50,共5页

本文首先阐述了神经网络中的一般更新规则，着重讨论了两类模型的更新规则，在此基础之上提出新的单元更新规则，通过利用ＴｕｒｂｏＣ语言实现由此得到的二个模型，并实际解决了皇后问题，ＴＳＰ等例子，解题效果是良好的。

关键词 神经网络 更新规则 约束满足模型

在线阅读 下载PDF 职称材料

基于变量转换的并行优化算法 被引量：1

8

作者 黄利国 韩丛英 孙莉 《计算机工程》 CAS CSCD 北大核心 2010年第23期34-35,共2页

针对大规模边界约束优化问题,现有并行变量转换(PVT)算法不适于直接求解。基于此,采用内点法和逐步下降的思想,提出一个并行求解边界约束最优化问题的可行算法。在下降方向满足梯度相关、步长满足Goldstein规则的条件下,证明该算法的收... 针对大规模边界约束优化问题,现有并行变量转换(PVT)算法不适于直接求解。基于此,采用内点法和逐步下降的思想,提出一个并行求解边界约束最优化问题的可行算法。在下降方向满足梯度相关、步长满足Goldstein规则的条件下,证明该算法的收敛性。当约束失效时,该算法退化为求解无约束的PVT算法,从而成为原有算法向约束优化问题的一个推广。 展开更多

关键词 并行变量转换 边界约束 并行算法 优化问题

在线阅读 下载PDF 职称材料

带特殊工艺约束的双目标并行多机调度问题研究 被引量：4

9

作者 刘志雄 王少梅 《计算机集成制造系统》 EI CSCD 北大核心 2005年第11期1616-1620,共5页

港口的拖轮调度过程是一类带特殊工艺约束的并行多机调度问题。采用基于进化策略的混合算法,设计了基于工件的编码方式,对次序杂交算子进行了扩展,设计了一种扩展“倒位”变异算子,并采用相邻不同基因多次交换的局部搜索方法。算法的设... 港口的拖轮调度过程是一类带特殊工艺约束的并行多机调度问题。采用基于进化策略的混合算法,设计了基于工件的编码方式,对次序杂交算子进行了扩展,设计了一种扩展“倒位”变异算子,并采用相邻不同基因多次交换的局部搜索方法。算法的设计自动满足了工艺约束,保证了种群的多样性。设计了最大完工时间和生产加工成本双目标评价函数,最后通过计算对混合算法进行了验证。 展开更多

关键词 港口拖轮调度 并行多机调度 特殊工艺约束 进化策略

在线阅读 下载PDF 职称材料

基于任务的动态角色约束关系研究 被引量：3

10

作者 皮建勇 刘心松 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2005年第1期121-125,共5页

为了能更加充分地表达现实世界中复杂的、动态的访问控制授权关系,提出了一个基于任务的动态角色访问控制模型———TD RBAC。采用扩展谓词任务模型描述并发事务逻辑,在基于子任务的并发执行活动网络模型上分析出各个子任务之间的动态... 为了能更加充分地表达现实世界中复杂的、动态的访问控制授权关系,提出了一个基于任务的动态角色访问控制模型———TD RBAC。采用扩展谓词任务模型描述并发事务逻辑,在基于子任务的并发执行活动网络模型上分析出各个子任务之间的动态约束关系,从而在传统RBAC模型基础上扩展了动态的角色约束关系。性能评估分析结果显示TD RBAC模型在分布式并行计算环境下具有较好的访问控制效率。 展开更多

关键词 TD-RBAC 谓词任务模型 并发事务逻辑 动态角色约束 访问控制

在线阅读 下载PDF 职称材料

特殊工艺约束下最小完工时间调度问题的新并行遗传算法 被引量：1

11

作者 何桂霞 高家全 +1 位作者 赵端阳 王雨顺 《计算机应用与软件》 CSCD 北大核心 2008年第7期11-13,共3页

针对在特殊工艺约束下非等同并行机最小完工时间调度问题,设计了一个基于向量组编码的新的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,并能保证交叉和变异后染色体满足约束条件,收敛速度快。同时为更好地适应调度实时性... 针对在特殊工艺约束下非等同并行机最小完工时间调度问题,设计了一个基于向量组编码的新的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,并能保证交叉和变异后染色体满足约束条件,收敛速度快。同时为更好地适应调度实时性和解决大型企业此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。 展开更多

关键词 完工时间 并行遗传算法 特殊工艺约束 家纺企业

在线阅读 下载PDF 职称材料

计算机辅助三维装配顺序规划 被引量：3

12

作者 赖盛杰 苏强 《计算机集成制造系统》 EI CSCD 北大核心 2008年第9期1791-1795,共5页

针对三维空间装配顺序推理问题,应用方向包围盒和分离轴定理,对装配几何约束分析方法进行了扩展完善,提出三维几何约束分析方法,并开发出相应的计算机辅助分析系统。通过实例表明,该方法可以在三维装配环境中自动推理出正确完备的装配... 针对三维空间装配顺序推理问题,应用方向包围盒和分离轴定理,对装配几何约束分析方法进行了扩展完善,提出三维几何约束分析方法,并开发出相应的计算机辅助分析系统。通过实例表明,该方法可以在三维装配环境中自动推理出正确完备的装配优先关系和几何可行的装配顺序。 展开更多

关键词 装配顺序规划 计算机辅助工艺规划 三维空间分析 几何约束 方向包围盒 分离轴定理

在线阅读 下载PDF 职称材料

正交约束PARAFAC的DS-CDMA盲接收机 被引量：2

13

作者 刘旭 许宗泽 《应用科学学报》 CAS CSCD 北大核心 2009年第2期131-136,共6页

根据平行因子(PARAFAC)模型,研究多用户DS-CDMA系统的盲检测算法.利用DS-CDMA系统中扩频码正交或近似正交的性质,提出了一种基于正交约束PARAFAC(OC-PARAFAC)的DS-CDMA盲接收机,给出了正交约束情况下三线性分解的克拉美-罗界的解析表达... 根据平行因子(PARAFAC)模型,研究多用户DS-CDMA系统的盲检测算法.利用DS-CDMA系统中扩频码正交或近似正交的性质,提出了一种基于正交约束PARAFAC(OC-PARAFAC)的DS-CDMA盲接收机,给出了正交约束情况下三线性分解的克拉美-罗界的解析表达式.实验表明正交约束三线性最小二乘(OCTALS)算法在处理DS-CDMA信号时比传统的TALS算法具有更低的克拉美-罗界.与传统的PARAFAC接收机相比,OC-PARAFAC接收机改善了误码率性能,具有更快的收敛速度. 展开更多

关键词 盲信号处理 平行因子分析 三线性交替最小二乘 直接序列码分多址 克拉美-罗界

在线阅读 下载PDF 职称材料

基于TOC的离散生产系统改进 被引量：1

14

作者 车建国 何桢 《组合机床与自动化加工技术》 2005年第12期100-102,105,共4页

作为一种管理理念和管理原则,约束理论具有降低成本、缩短制造周期和增加有效产出的优势。基于约束理论,论文借助Petri模型对离散生产系统进行了系统性能分析和改进,并给出了系统性能评价指标,最后提出了离散生产系统持续改进的措施。

关键词 约束理论 过程改进 瓶颈 Peru模型 并行作业

在线阅读 下载PDF 职称材料

自适应宽带稳健波束形成及神经网络算法 被引量：1

15

作者 黄清 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第2期172-176,共5页

针对被动跟踪系统中阵处理的要求 ,建立了自适应宽带稳健波束形成设计方法 ,用神经网络算法实现了自适应宽带波束形成 ,从理论上解决了自适应阵观察方向上的稳健设计问题 ,抛弃了自适应阵的时延补偿器 .将正则神经网络应用于自适应宽带... 针对被动跟踪系统中阵处理的要求 ,建立了自适应宽带稳健波束形成设计方法 ,用神经网络算法实现了自适应宽带波束形成 ,从理论上解决了自适应阵观察方向上的稳健设计问题 ,抛弃了自适应阵的时延补偿器 .将正则神经网络应用于自适应宽带波束形成 ,解决了阵处理中求二次约束解的非线性规划问题 ,并能在毫微秒时间内收敛 ,不仅保持了二次约束自适应波束形成的干扰抵消能力 ,而且克服了软约束带来的阵指向性两端上翘的现象 .所建立的阵处理器能抵消干扰达 40dB以上 ,工作带宽达到 展开更多

关键词 神经网络 自适应宽带稳健波束形成 阵处理 水声探测 信号处理

在线阅读 下载PDF 职称材料

基于Spark框架的乘潮水位计算与可视化平台

16

作者 秦勃 朱勇 秦雪 《计算机工程与科学》 CSCD 北大核心 2015年第12期2216-2221,共6页

乘潮水位计算是海洋环境信息处理的重要组成部分,具有计算量大、计算复杂度高、计算时间长等特性。采用传统集群计算模式实现乘潮水位计算业务,存在计算成本高、计算伸缩性和交互性差的问题。针对以上问题,提出一种基于Spark框架的乘潮... 乘潮水位计算是海洋环境信息处理的重要组成部分,具有计算量大、计算复杂度高、计算时间长等特性。采用传统集群计算模式实现乘潮水位计算业务,存在计算成本高、计算伸缩性和交互性差的问题。针对以上问题,提出一种基于Spark框架的乘潮水位计算和可视化平台。结合对Spark任务调度算法的研究,设计和实现了一种基于节点计算能力的任务调度算法,实现了长时间序列的多任务乘潮水位数据的检索、获取、数值计算、特征可视化的并行处理,达到了海量海洋环境数据计算和可视化处理的目的。实验结果表明,提出的基于Spark的乘潮水位计算和可视化平台可以有效地提高海量乘潮水位数据的分布式并行处理的效率,为更加快速和高效的乘潮水位计算提供了一种新的方法。 展开更多

关键词 SPARK 乘潮水位 任务调度算法 并行处理 海洋环境信息

在线阅读 下载PDF 职称材料

神经网络PDP系统中的CS问题

17

作者 倪志伟 程慧霞 《安徽大学学报（自然科学版）》 CAS 1991年第1期24-32,共9页

本文阐述PDP中的约束满足(Constraint Satisfaction,简记为CS)的一般概念及其在PDP中的解决,着重分析在PDP中的几个模型:Schema模型,Boltzmann机,Harmony理论,和它们的特征及局限性。

关键词 神经网络 PDP系统 CS问题 计算机

在线阅读 下载PDF 职称材料

规则约束下基于免疫遗传算法的机加工艺规划 被引量：15

18

作者 郭祥雨 王琳 张永健 《中国机械工程》 EI CAS CSCD 北大核心 2020年第4期482-488,共7页

由于特征的加工可能适应多种加工方法,因此在加工成本的计算公式中考虑了不同加工方法的制造资源与加工时长产生的成本差异。在免疫遗传算法基础上,利用前趋图描述工步关系并指导初始工艺路线的生成,引入自适应平行变换算子指导加工方... 由于特征的加工可能适应多种加工方法,因此在加工成本的计算公式中考虑了不同加工方法的制造资源与加工时长产生的成本差异。在免疫遗传算法基础上,利用前趋图描述工步关系并指导初始工艺路线的生成,引入自适应平行变换算子指导加工方法和制造资源的动态调整,使算法变异力度具有跟随迭代过程的动态调整能力。最后,以回转体零件的机加工艺路线为例验证了改进免疫遗传算法的有效性。 展开更多

关键词 工艺路线规划 免疫遗传算法 规则约束 前趋图 自适应平行变换算子

在线阅读 下载PDF 职称材料

基本并行进程活性的限界模型检测 被引量：2

19

作者 谭锦豪 李国强 《软件学报》 EI CSCD 北大核心 2020年第8期2388-2403,共16页

基本并行进程是一个用于描述和分析并发程序的模型,是Petri网的一个重要子类.EG逻辑是一种在Hennessy-Milner Logic的基础上增加EG算子的分支时间逻辑,其中的AF算子表示从当前的状态出发性质最终会被满足,因此EG逻辑是能够表达活性的逻... 基本并行进程是一个用于描述和分析并发程序的模型,是Petri网的一个重要子类.EG逻辑是一种在Hennessy-Milner Logic的基础上增加EG算子的分支时间逻辑,其中的AF算子表示从当前的状态出发性质最终会被满足,因此EG逻辑是能够表达活性的逻辑.然而,基于基本并行进程的EG逻辑的模型检测问题是不可判定的.由此,提出了基本并行进程上EG逻辑的限界模型检测方法.首先给出了基本并行进程上EG逻辑的限界语义,然后采用基于约束的方法,将基本并行进程上EG逻辑的限界模型检测问题转化为线性整数算术公式的可满足性问题,最后利用SMT求解器进行求解. 展开更多

关键词 基本并行进程 限界模型检测 活性 线性整数算术 SMT求解

在线阅读 下载PDF 职称材料

具有并行制造特征的自动化混流生产线调度模型 被引量：7

20

作者 毛永年 唐秋华 +1 位作者 张利平 李梓响 《计算机集成制造系统》 EI CSCD 北大核心 2019年第7期1717-1728,共12页

为提高自动化混流生产线的生产效率,瓶颈工作站通常设计有并行制造能力,以便同时处理多个工件。针对工件在并行制造单元上的实际加工时长跨越多个周期的情形,提出一种等效转换方法,从而将瓶颈工作站使用能力约束的研究对象从工作站整体... 为提高自动化混流生产线的生产效率,瓶颈工作站通常设计有并行制造能力,以便同时处理多个工件。针对工件在并行制造单元上的实际加工时长跨越多个周期的情形,提出一种等效转换方法,从而将瓶颈工作站使用能力约束的研究对象从工作站整体转移到相互独立的多个制造单元个体上。以此为基础,针对自动化混流生产线周期性调度问题,构建了考虑并行工作站使用能力约束的混合整数线性规划模型。此外,基于现有文献针对并行工作站使用能力约束的建模方法,构建了该问题不考虑重入工艺情形时的混合整数线性规划模型。采用改进的标准案例首次指出了并行制造单元上搬运作业存在的周期性交替配对现象,并阐述了所提出转换方法处理相应约束的可行性。大量随机案例验证了所提出的模型的性能。基于随机案例的对比实验验证了所提出的针对并行工作站使用能力约束建模方法的最优性。 展开更多

关键词 自动化混流生产线 并行制造单元 调度 能力约束 重入工艺 混合整数规划

在线阅读 下载PDF 职称材料