期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
作业车间排序重调度问题及其改进修复约束满足算法
被引量:
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
职称材料
题名
作业车间排序重调度问题及其改进修复约束满足算法
被引量:
12
1
作者
上官春霞
周泓
师瑞峰
吴旸
机构
北京航空航天大学经济管理学院
华北电力大学自动化系
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2008年第9期1742-1751,1773,共11页
基金
国家自然科学基金资助项目(70771003,70521001)
新世纪优秀人才支持计划资助项目(NCT040175)
博士后科学基金资助项目(20070420291)~~
文摘
作业车间往往因出现新作业而需要进行重调度。为尽量减少由重调度带来的计划变更,除了优化原有的性能指标外,还应减小重调度结果与原排序之间的差异。由此,提出一种双目标优化模型。为方便求解,将模型进行了分解,构建了可以分步求解的分级模型。对分级模型提出改进的修复约束满足算法(修复法),通过采用新的变量表示形式,设计了变量排序的启发式算法,并采用变量互换启发式算法,以保证全局搜索性能。以90个作业车间标准算例为基础,设计了重调度算例,并与现有代表性的第二代非支配排序遗传算法优化结果进行了对比,结果表明在相同运行时间下,所提算法更具优越性。
关键词
作业车间排序
重调度
修复
约束满足算法
启发式
算法
双目标优化
Keywords
flow shop scheduling
rescheduling
repair-based constraint satisfaction method
heuristic algorithm
two object optimization
分类号
TP391 [自动化与计算机技术—计算机应用技术]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于约束满足和遗传算法的排课算法
被引量:
17
2
作者
许秀林
胡克瑾
机构
南通职业大学电子工程系
同济大学经济管理学院
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第14期281-284,共4页
文摘
针对高校排课过程中存在诸多资源约束因素的问题,提出一种将遗传算法与约束满足算法相结合的排课算法,由约束满足算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。算法中单个排课任务的局部最优解具有全局最优性。实验结果表明,该算法能够改进算法性能,提高排课效率。
关键词
约束满足算法
遗传
算法
排课问题
Keywords
constraint satisfaction algorithm
Genetic Algorithm(GA)
course schedule problem
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
在线阅读
下载PDF
职称材料
题名
融合约束满足和遗传优化的炼钢连铸生产调度
被引量:
9
3
作者
陈立
唐秋华
陈伟明
Floudas.C.A
李明
机构
武汉科技大学机械自动化学院
武汉钢铁股份有限公司炼钢三分厂
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2013年第11期2834-2846,共13页
基金
国家自然科学基金资助项目(50875190
51275366)~~
文摘
针对炼钢连铸生产调度多阶段、多并行机、多约束的特点,提出一种约束满足技术与遗传优化相结合的混合算法,从问题分割、解的可行性和解的较优性三个层面进行算法设计:首先利用基于逻辑的Benders分解法将原问题简化为约束相对较少的主/子问题;再利用约束满足技术设定主问题求解规则、子问题解的生成条件、冲突识别方法与冲突消解策略,以保证所求解可行;最后采用遗传算法的迭代进化,完成所求解的收敛。相关实例证实了所研制算法的有效性,从单/双/多工序时间变化分析其对算法运行时间、不可行解总数、冲突消解能力的影响,并得出线性回归方程,利用近优性检验验证了算法的近优性。
关键词
炼钢连铸
生产调度
约束
满足
遗传
算法
资源冲突
冲突消解
Keywords
steelmaking-continuous casting
production scheduling
constraint satisfaction genetic algorithm
resource conflict
conflict resolution
分类号
F224 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
计算机动画环境中基于认知的行为路径选择研究
被引量:
3
4
作者
班晓娟
江道平
宁淑荣
尹怡欣
机构
北京海淀区学院路
出处
《电子学报》
EI
CAS
CSCD
北大核心
2009年第4期758-763,共6页
基金
国家自然科学基金(No.60503024,60374032)
北京市自然科学基金(No.4092028)
文摘
鱼依靠固有能力,在资源限制下,能够巧妙的躲避障碍物,并且保持鱼群和谐的结构和秩序.研究鱼的行为选择机制,提出了一种从认知角度构造"人工鱼"这一计算机动画角色的方法.建立分布式行为模型,采用基于约束满足的随机搜索算法,对人工鱼的同步交互协作过程进行模拟,并通过计算机动画实现的真实效果验证上述模型方法的有效性.
关键词
计算机动画角色(人工鱼)
行为路径选择
agent协作决策
约束
满足
搜索
算法
Keywords
computer animation character(artificial fish)
behavioral route selection
agent's collaborative decision
conswain satisfying search algorithm
分类号
TP273.22 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
作业车间排序重调度问题及其改进修复约束满足算法
上官春霞
周泓
师瑞峰
吴旸
《计算机集成制造系统》
EI
CSCD
北大核心
2008
12
在线阅读
下载PDF
职称材料
2
基于约束满足和遗传算法的排课算法
许秀林
胡克瑾
《计算机工程》
CAS
CSCD
北大核心
2010
17
在线阅读
下载PDF
职称材料
3
融合约束满足和遗传优化的炼钢连铸生产调度
陈立
唐秋华
陈伟明
Floudas.C.A
李明
《计算机集成制造系统》
EI
CSCD
北大核心
2013
9
在线阅读
下载PDF
职称材料
4
计算机动画环境中基于认知的行为路径选择研究
班晓娟
江道平
宁淑荣
尹怡欣
《电子学报》
EI
CAS
CSCD
北大核心
2009
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部