检索结果-维普期刊中文期刊服务平台

用遗传算法解决条件约束问题的一种新思路及其在TTP问题中的应用: 1; 作者张威陈莘萌等《计算机工程与应用》 CSCD 北大核心 2002年第21期110-111,201,共3页; 文章提出了在遗传算法中使用染色体分段方法解决条件约束问题的一种新思路,并将其运用于TTP问题,取得了较好的效果。; 关键词遗传算法条件约束问题 TTP问题并行算法 NP问题; 在线阅读下载PDF 职称材料

基于条件约束满足问题的产品配置研究被引量：17: 2; 作者杨煜俊刘清华 +2 位作者万立王启富陈立平《计算机集成制造系统》 EI CSCD 北大核心 2004年第11期1332-1337,共6页; 强大灵活的配置模型和高效的求解策略是实现复杂产品配置的基础。为了构建复杂产品的配置模型,提出了一种基于条件约束满足问题框架的配置建模方法,该方法利用配置变量和配置约束来统一表达配置模型中的产品模型和用户需求,从而使配置... 展开更多; 关键词产品配置条件约束满足问题模型分解策略; 在线阅读下载PDF 职称材料

非二元条件约束满足问题求解被引量：2: 3; 作者袁际军黄敏镁《计算机集成制造系统》 EI CSCD 北大核心 2014年第3期636-651,共16页; 非二元条件约束满足问题是二元条件约束满足问题的泛化。给出了非二元条件约束满足问题模型;针对求解过程中激活性约束引起的变量空间变化,分别采用"后看"策略和嵌入不同程度非二元弧一致性的"前看"策略思想,提出... 展开更多; 关键词非二元条件约束满足问题非二元条件回溯算法非二元条件前向检查算法非二元弧一致性; 在线阅读下载PDF 职称材料

运用遗传算法求解有约束条件的旅行商问题被引量：3: 4; 作者朱玲湘廖芹邹亮《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第4期97-100,共4页; 介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以... 展开更多; 关键词有约束条件的旅行商问题遗传算法种群初始化交叉变异; 在线阅读下载PDF 职称材料

适应任务变化的电磁探测卫星动态调度模型及算法被引量：3: 5; 作者陈浩李军 +1 位作者景宁唐宇《信号处理》 CSCD 北大核心 2009年第11期1659-1665,共7页; 电磁探测卫星是一种对地观测卫星,其搜集的信息对工业、科研、军事等领域有着重要的意义。目前对于卫星调度问题的研究多是假设调度一旦开始,则参与调度的任务与资源将不再变化。实际上,卫星工作在充满随机扰动的复杂环境中,卫星资源可... 展开更多; 关键词电磁探测卫星多星调度条件约束满足问题动态调度模型 SWO算子; 在线阅读下载PDF 职称材料

一种适应资源变化的电磁探测卫星动态调度方法被引量：2: 6; 作者陈浩景宁 +1 位作者李军唐宇《系统仿真学报》 CAS CSCD 北大核心 2009年第24期7833-7837,7841,共6页; 针对卫星资源随机故障(恢复)情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法。根据仿真数据进行实验及分析,... 展开更多; 关键词电磁探测卫星多星调度条件约束满足问题动态调度模型记忆效应SWO算子资源变化; 在线阅读下载PDF 职称材料

基于UML与CCSP的产品配置方法被引量：1: 7; 作者袁际军黄敏镁《计算机工程与应用》 CSCD 2013年第14期1-9,24,共10页; 为了有效开发易维护可重用的产品配置模型以及实现配置问题的快速求解,提出了结合面向对象建模技术与条件约束满足问题理论的产品配置方法。给出了条件约束满足问题理论模型;提出了基于统一建模语言和条件约束满足问题的产品配置建模与... 展开更多; 关键词产品配置大规模定制条件约束满足问题统一建模语言; 在线阅读下载PDF 职称材料

题名用遗传算法解决条件约束问题的一种新思路及其在TTP问题中的应用: 1; 作者张威陈莘萌等; 机构武汉大学计算机科学与技术学院; 出处《计算机工程与应用》 CSCD 北大核心 2002年第21期110-111,201,共3页; 文摘文章提出了在遗传算法中使用染色体分段方法解决条件约束问题的一种新思路,并将其运用于TTP问题,取得了较好的效果。; 关键词遗传算法条件约束问题 TTP问题并行算法 NP问题; Keywords Genetic algorithm,Constraint satisfaction problem,Chromosome segment ,TTP Problem; 分类号 O22 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于条件约束满足问题的产品配置研究被引量：17: 2; 作者杨煜俊刘清华万立王启富陈立平; 机构华中科技大学国家企业信息化应用支撑软件工程研究中心; 出处《计算机集成制造系统》 EI CSCD 北大核心 2004年第11期1332-1337,共6页; 基金国家863/CIMS主题资助项目(2002AA4Z3370)。~~; 文摘强大灵活的配置模型和高效的求解策略是实现复杂产品配置的基础。为了构建复杂产品的配置模型,提出了一种基于条件约束满足问题框架的配置建模方法,该方法利用配置变量和配置约束来统一表达配置模型中的产品模型和用户需求,从而使配置模型具有表达一致性;配置变量分为类型变量、属性变量、接口变量、基数变量四种类型;配制约束包含依赖约束和活动约束两种类型;在构建统一形式配置模型的基础上,采用一种模型分解策略进行求解。最后采用一个汽车产品实例说明配制建模和配置求解过程。; 关键词产品配置条件约束满足问题模型分解策略; Keywords product configuration conditional constraint satisfaction problem model decomposition strategy; 分类号 TP31 [自动化与计算机技术—计算机软件与理论] TH16 [机械工程—机械制造及自动化]; 在线阅读下载PDF 职称材料

题名非二元条件约束满足问题求解被引量：2: 3; 作者袁际军黄敏镁; 机构广东财经大学金融学院华南师范大学管理科学系; 出处《计算机集成制造系统》 EI CSCD 北大核心 2014年第3期636-651,共16页; 基金国家自然科学基金资助项目(71272084 71102146) +2 种基金广东商学院校级一般资助项目(11YB63001)~~; 文摘非二元条件约束满足问题是二元条件约束满足问题的泛化。给出了非二元条件约束满足问题模型;针对求解过程中激活性约束引起的变量空间变化,分别采用"后看"策略和嵌入不同程度非二元弧一致性的"前看"策略思想,提出一种非二元条件回溯算法和两种非二元条件前向检查算法,以有效处理约束维数的非二元性及变量依条件参与求解的动态性等问题;分析了三种算法最坏情况下的时间复杂性;通过随机生成的测试实例仿真实验比较了三种算法的求解性能。实验结果表明:在处理难问题时,两种非二元条件前向检查算法的性能均显著优于非二元条件回溯算法;而在分别处理中小规模低动态性特征与大规模高动态性特征问题时,两种非二元条件前向检查算法性能存在显著差异。; 关键词非二元条件约束满足问题非二元条件回溯算法非二元条件前向检查算法非二元弧一致性; Keywords non-binary conditional constraint satisfaction problem non-binary conditional backtracking algorithm non-binary conditional forward checking algorithm non-binary arc consistency; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名运用遗传算法求解有约束条件的旅行商问题被引量：3: 4; 作者朱玲湘廖芹邹亮; 机构华南理工大学应用数学系; 出处《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第4期97-100,共4页; 文摘介绍了TSPPC(Traveling Salesman Problem with Precedence Constraint) ,并指出了普通遗传算法对于求解TSPPC的局限性及在算法过程中产生大量非可行解 ,从而降低了算法的搜索效率 .提出了基于TSPPC中约束条件的种群初始化、交叉操作以及变异操作 .由于运用这些遗传操作在算法过程中不会产生非可行解 ,因此大大提高了算法的搜索效率 .; 关键词有约束条件的旅行商问题遗传算法种群初始化交叉变异; Keywords traveling salesman problem with precedence constraint genetic algorithm species initialization crossover mutation; 分类号 O242.1 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名适应任务变化的电磁探测卫星动态调度模型及算法被引量：3: 5; 作者陈浩李军景宁唐宇; 机构国防科学技术大学电子科学与工程学院; 出处《信号处理》 CSCD 北大核心 2009年第11期1659-1665,共7页; 基金国家自然科学基金(No.60604035) 国家863高技术资助项目(No.2007AA12Z229); 文摘电磁探测卫星是一种对地观测卫星,其搜集的信息对工业、科研、军事等领域有着重要的意义。目前对于卫星调度问题的研究多是假设调度一旦开始,则参与调度的任务与资源将不再变化。实际上,卫星工作在充满随机扰动的复杂环境中,卫星资源可能出现故障,新任务可能随机到达。如果卫星调度无法适应这些变化,必然导致规划有效性和资源利用率降低。论文针对新任务随机到达的情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法。根据模拟的数据进行实验及分析,表明该方法能有效解决新任务随机到达的电磁探测卫星多星动态调度问题。; 关键词电磁探测卫星多星调度条件约束满足问题动态调度模型 SWO算子; Keywords Electromagnetic Detection Satellites Scheduling CCSP Dynamic Scheduling Model SWO Operator; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种适应资源变化的电磁探测卫星动态调度方法被引量：2: 6; 作者陈浩景宁李军唐宇; 机构国防科学技术大学电子科学与工程学院; 出处《系统仿真学报》 CAS CSCD 北大核心 2009年第24期7833-7837,7841,共6页; 基金国家自然科学基金(60604035) 国家863高技术资助项目(2007AA12Z229); 文摘针对卫星资源随机故障(恢复)情况,结合电磁探测卫星约束特点,建立了基于条件约束满足问题(CCSP)的多星动态调度模型,提出了基于记忆效应Squeaky-Wheel Optimization(SWO)的电磁探测卫星多星动态调度算法。根据仿真数据进行实验及分析,表明该方法能有效解决卫星资源动态变化的电磁探测卫星多星动态调度问题。; 关键词电磁探测卫星多星调度条件约束满足问题动态调度模型记忆效应SWO算子资源变化; Keywords electromagnetic detection satellites scheduling conditional CSP dynamic scheduling model memorized SWO operator changeable resource; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于UML与CCSP的产品配置方法被引量：1: 7; 作者袁际军黄敏镁; 机构广东商学院金融学院华南师范大学管理科学系; 出处《计算机工程与应用》 CSCD 2013年第14期1-9,24,共10页; 基金国家自然科学基金(No.71272084 No.71102146) +2 种基金广东商学院校级一般项目(No.11YB63001); 文摘为了有效开发易维护可重用的产品配置模型以及实现配置问题的快速求解,提出了结合面向对象建模技术与条件约束满足问题理论的产品配置方法。给出了条件约束满足问题理论模型;提出了基于统一建模语言和条件约束满足问题的产品配置建模与求解方法;通过定义统一建模语言表示的产品配置概念模型与条件约束满足问题之间的映射规则集,建立了基于条件约束满足问题的产品配置模型。以某可配置医用监测器为应用实例,阐述了所提方法应用于配置模型构建与求解的可行性和有效性。; 关键词产品配置大规模定制条件约束满足问题统一建模语言; Keywords product configuration mass customization conditional constraint satisfaction problem unified modeling language; 分类号 TP31 [自动化与计算机技术—计算机软件与理论] TH16 [机械工程—机械制造及自动化]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	用遗传算法解决条件约束问题的一种新思路及其在TTP问题中的应用	张威陈莘萌等	《计算机工程与应用》 CSCD 北大核心	2002	0	在线阅读下载PDF 职称材料
2	基于条件约束满足问题的产品配置研究	杨煜俊刘清华万立王启富陈立平	《计算机集成制造系统》 EI CSCD 北大核心	2004	17	在线阅读下载PDF 职称材料
3	非二元条件约束满足问题求解	袁际军黄敏镁	《计算机集成制造系统》 EI CSCD 北大核心	2014	2	在线阅读下载PDF 职称材料
4	运用遗传算法求解有约束条件的旅行商问题	朱玲湘廖芹邹亮	《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心	2004	3	在线阅读下载PDF 职称材料
5	适应任务变化的电磁探测卫星动态调度模型及算法	陈浩李军景宁唐宇	《信号处理》 CSCD 北大核心	2009	3	在线阅读下载PDF 职称材料
6	一种适应资源变化的电磁探测卫星动态调度方法	陈浩景宁李军唐宇	《系统仿真学报》 CAS CSCD 北大核心	2009	2	在线阅读下载PDF 职称材料
7	基于UML与CCSP的产品配置方法	袁际军黄敏镁	《计算机工程与应用》 CSCD	2013	1	在线阅读下载PDF 职称材料