收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

约束满足问题与调度问题中离散粒子群算法研究

杨轻云  
【摘要】:约束满足问题与调度问题在实际生产生活有大量的应用,它们的求解技术是人们研究的重点。本文主要针对离散粒子群算法求解约束满足问题和调度问题作了研究。主要工作包括:提出了取整粒子群算法组合局部搜索求解约束满足问题;改进了Schoofs的离散粒子群算法,指出该算法的位置更新实际上是一个启发式选择公式,之后我们扩展了该公式,并且组合模拟退火算法用于求解约束满足问题;提出了一个基于值序选择的离散粒子群算法;提出把静态变量序作为静态权重提高离散粒子群算法的效率;提出了离散粒子群算法组合环割集算法求解稀疏约束满足问题;提出了基于AllDifferent约束的置换离散粒子群算法,并且组合模拟退火算法后用于求解单机调度和Open-shop问题;最后我们提出了一个通用的离散粒子群算法,并且成功求解了分布式系统中的任务分配问题。对我们的这些算法,用公开的测试数据集进行测试,实验表明,我们提出的这些算法运行结果良好。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 金光;;卫星地面站测控资源调度CSP模型[J];系统工程与电子技术;2007年07期
2 冯明月;易先清;李国辉;;侦察卫星探测资源调度研究[J];计算机工程与应用;2007年31期
3 王健;杨建军;杨达玲;;基于约束满足的Job-shop车间生产再调度系统[J];现代制造工程;2006年05期
4 李铁克;尹静;;大规模Job Shop调度的多级邻域变量排序算法[J];系统工程;2008年03期
5 郝海亮;王建中;;基于约束满足问题的ILOG技术的应用[J];杭州电子科技大学学报;2007年03期
6 姚向华;杨清宇;施仁;;约束满足问题中一致性算法的分析与研究[J];计算机应用与软件;2007年08期
7 田银磊;崔卫东;;基于约束满足问题的自动排课算法研究[J];商丘师范学院学报;2010年09期
8 姜英新,孙吉贵;约束满足问题求解及ILOG SOLVER系统简介[J];吉林大学学报(理学版);2002年01期
9 李伟,刘光复;交互式CSP用于解决产品配置中交互问题的研究[J];制造业自动化;2004年07期
10 杨煜俊,刘清华,万立,王启富,陈立平;基于条件约束满足问题的产品配置研究[J];计算机集成制造系统-CIMS;2004年11期
11 白东伟;余永林;陈俊亮;;一种基于约束条件的服务能力匹配方法[J];空军工程大学学报(自然科学版);2007年02期
12 陈恩红,蔡庆生,顾振梅;基于遗传算法的概念学习中的约束满足预处理方法[J];计算机研究与发展;1997年07期
13 朱湘毅,唐泉,陈文培,严隽琪,马登哲;并行工程中基于约束的冲突检测研究[J];机械科学与技术;2000年05期
14 高飞,谢勇;基于MAS的分布式约束满足求解在供应链研究中的应用[J];计算机应用研究;2004年01期
15 郭宝龙,郭雷,戴冠中;约束满足神经网络[J];电子学报;2000年01期
16 刘壮;郭荷清;韩涛;李冬;;动态Web Services的约束满足优化技术研究[J];计算机科学;2006年12期
17 侯睿;;约束满足问题在空间方向关系推理中的应用[J];科技信息(学术研究);2007年20期
18 李占山;王孜文;艾阳;李宏博;;基于AC-4的动态值启发式约束满足问题求解算法[J];吉林大学学报(工学版);2011年05期
19 张健;一阶逻辑中约束求解的局部搜索法[J];软件学报;1998年08期
20 王明宝,董玉德,李道伦,洪力奋,任皖英;网络课件中动态题库的研究[J];合肥工业大学学报(自然科学版);2003年05期
中国重要会议论文全文数据库 前10条
1 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
2 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
3 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
4 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
5 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
6 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
7 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
9 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
10 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
2 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
3 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
4 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
5 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
6 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
7 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
8 杨轻云;约束满足问题与调度问题中离散粒子群算法研究[D];吉林大学;2006年
9 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
10 龚卫国;筹集、储备、调度和投送:应对灾害事件的赈灾物资物流管理[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
2 屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年
3 王厂;基于Google Map ApI的邮政运输调度系统的分析与设计[D];山东大学;2010年
4 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
5 张茸擎;网络控制系统的时延与调度算法研究[D];上海交通大学;2007年
6 杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年
7 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
8 董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年
9 杨云;烟丝原料配方立体仓库物流调度与库存控制[D];山东大学;2008年
10 周万里;基于遗传禁忌算法的网格资源调度[D];山东大学;2009年
中国重要报纸全文数据库 前10条
1 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
2 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
3 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
4 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
7 ;精品ASON构建智能光传输网[N];网络世界;2006年
8 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
9 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
10 记者 张扬 实习记者 吕晓旭;“三公”调度监督员赴眉山乐山调研[N];西南电力报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978