期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
作业车间排序重调度问题及其改进修复约束满足算法 被引量:12
1
作者 上官春霞 周泓 +1 位作者 师瑞峰 吴旸 《计算机集成制造系统》 EI CSCD 北大核心 2008年第9期1742-1751,1773,共11页
作业车间往往因出现新作业而需要进行重调度。为尽量减少由重调度带来的计划变更,除了优化原有的性能指标外,还应减小重调度结果与原排序之间的差异。由此,提出一种双目标优化模型。为方便求解,将模型进行了分解,构建了可以分步求解的... 作业车间往往因出现新作业而需要进行重调度。为尽量减少由重调度带来的计划变更,除了优化原有的性能指标外,还应减小重调度结果与原排序之间的差异。由此,提出一种双目标优化模型。为方便求解,将模型进行了分解,构建了可以分步求解的分级模型。对分级模型提出改进的修复约束满足算法(修复法),通过采用新的变量表示形式,设计了变量排序的启发式算法,并采用变量互换启发式算法,以保证全局搜索性能。以90个作业车间标准算例为基础,设计了重调度算例,并与现有代表性的第二代非支配排序遗传算法优化结果进行了对比,结果表明在相同运行时间下,所提算法更具优越性。 展开更多
关键词 作业车间排序 重调度 修复约束满足算法 启发式算法 双目标优化
在线阅读 下载PDF
基于约束满足和遗传算法的排课算法 被引量:17
2
作者 许秀林 胡克瑾 《计算机工程》 CAS CSCD 北大核心 2010年第14期281-284,共4页
针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局... 针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明,该算法能够改进算法性能,提高排课效率。 展开更多
关键词 约束满足算法 遗传算法 排课问题
在线阅读 下载PDF
融合约束满足和遗传优化的炼钢连铸生产调度 被引量:9
3
作者 陈立 唐秋华 +2 位作者 陈伟明 Floudas.C.A 李明 《计算机集成制造系统》 EI CSCD 北大核心 2013年第11期2834-2846,共13页
针对炼钢连铸生产调度多阶段、多并行机、多约束的特点,提出一种约束满足技术与遗传优化相结合的混合算法,从问题分割、解的可行性和解的较优性三个层面进行算法设计:首先利用基于逻辑的Benders分解法将原问题简化为约束相对较少的主/... 针对炼钢连铸生产调度多阶段、多并行机、多约束的特点,提出一种约束满足技术与遗传优化相结合的混合算法,从问题分割、解的可行性和解的较优性三个层面进行算法设计:首先利用基于逻辑的Benders分解法将原问题简化为约束相对较少的主/子问题;再利用约束满足技术设定主问题求解规则、子问题解的生成条件、冲突识别方法与冲突消解策略,以保证所求解可行;最后采用遗传算法的迭代进化,完成所求解的收敛。相关实例证实了所研制算法的有效性,从单/双/多工序时间变化分析其对算法运行时间、不可行解总数、冲突消解能力的影响,并得出线性回归方程,利用近优性检验验证了算法的近优性。 展开更多
关键词 炼钢连铸 生产调度 约束满足遗传算法 资源冲突 冲突消解
在线阅读 下载PDF
计算机动画环境中基于认知的行为路径选择研究 被引量:3
4
作者 班晓娟 江道平 +1 位作者 宁淑荣 尹怡欣 《电子学报》 EI CAS CSCD 北大核心 2009年第4期758-763,共6页
鱼依靠固有能力,在资源限制下,能够巧妙的躲避障碍物,并且保持鱼群和谐的结构和秩序.研究鱼的行为选择机制,提出了一种从认知角度构造"人工鱼"这一计算机动画角色的方法.建立分布式行为模型,采用基于约束满足的随机搜索算法,... 鱼依靠固有能力,在资源限制下,能够巧妙的躲避障碍物,并且保持鱼群和谐的结构和秩序.研究鱼的行为选择机制,提出了一种从认知角度构造"人工鱼"这一计算机动画角色的方法.建立分布式行为模型,采用基于约束满足的随机搜索算法,对人工鱼的同步交互协作过程进行模拟,并通过计算机动画实现的真实效果验证上述模型方法的有效性. 展开更多
关键词 计算机动画角色(人工鱼) 行为路径选择 agent协作决策 约束满足搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部