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

蚁群优化的理论模型及在生产调度中的应用研究

王笑蓉  
【摘要】: 本文从蚁群优化算法理论模型角度以及在生产调度问题中的应用角度开展了如下研究: 定义了蚁群算法考虑结点模式和弧模式信息素分布的解构造图,并把蚁群算法的解构造过程形象为蚂蚁在解构成元素组成的解构造图上按照分布在弧或者结点上的信息素指引进行概率性旅行的问题,并提出了蚁群算法基于解构造图的解空间参数化概率分布模型并在此模型上提出了蚁群算法的统一框架。 基于解空间参数化概率分布模型,首先提出了一个以概率1收敛于最优解的解空间概率分布的迭代更新过程,然后提出了通过最小化不同分布间的交互熵距离以及蒙特卡洛采样来逼近此迭代过程的最小交互熵信息素更新规则,接着分别给出了弧模式以及结点模式信息素分布模型下的最小交互熵等式。本章还提出了一种全局归一化的的蚂蚁种子信息素更新规则,该规则能保证分布在整个解构造图上的信息素的总量保持恒定,同时解决了信息素初始化的问题以及消除了解质量函数的量纲对算法性能的影响。然后定义了一种特殊的解构造图-矩阵解构造图,并提出了Flowshop问题的矩阵解构造图模型,同时针对矩阵解构造图提出了局部归一化的蚂蚁种子信息素更新规则,该规则能保证分布在矩阵解构造图每一行结点上的信息素总量保持恒定。此外,还定义了无约束矩阵解构造图,并证明了无约束矩阵解构造图的局部归一化蚂蚁种子信息素更新规则为最小交互熵信息素更新规则。本章最后提出了解决并行机调度问题的蚁群算法,该算法把并行机调度问题映射为无约束矩阵解构造图,并在算法的信息素更新过程中应用了无约束矩阵解构造图的局部归一化蚂蚁种子信息素更新规则,与其他几个高性能算法的仿真对比试验证明这种方法是非常有效的。 把组合优化问题描述为一个多阶段序列决策问题,并对蚁群优化算法中解构造过程所对应的有限状态马尔科夫决策过程用强化学习理论的框架进行描述,同时说明了所有蚁群算法均满足强化学习理论中基于马尔科夫状态的不完全信息的广义策略迭代算法框架。此外在强化学习的理论框架内说明了AS算法是一种基于蒙特卡洛方法的强化学习算法,ACS和Ant-Q算法是一种蒙特卡洛方法与瞬时差分方法在形式上相结合的强化学习算法。本文还在蚁群算法中引入强化学习的资格迹理论并提出了一个新颖的基于资格迹的蚁群优化算法Ant(λ),该算法实现了蒙特卡洛方法与瞬时差分方法的数学意义上结合,并能使蚂蚁获得的延迟强化信号及时地在其旅行路径上反向传播。 11 摘 要 提出了FIOWShop问题的一个局部归一化蚂蚁种于算法ACOPORM,一个引 入停滞状态脱离机制以及信息素踪迹限制机制的ACO STAG算法和一个基于资 格迹的Ant Q0)算法。算法还提出了一种基于Dannenbring方法的启发式信息。 仿真试验表明,信息素的结点模式总体优于孤模式;启发式信息能较大改进算法 性能;ACO STAG算法的信息素踪迹更新过程中的停滞状态脱离机制以及信息 素踪迹限制机制能帮助蚂蚁跳出局部最优解;此外Ant QO)算法的资格迹机制 能大大改进采用弧模式解构造图的蚁群算法性能。给出了FIOWShop问题的几种 基于关键路径的邻域结构,并把蚁群算法与邻域搜索相结合构成混合算法,与其 他算法在Taillard流水作业调度测试问题集上的比较试验表明,混合算法性能更 优。 提出了混合中间存储策略下多产品间歇生产过程调度问题的一种完成时间 算法,该算法考虑了产品传输时间,与产品生产顺序有关的设备准备时间,中间 存储清洗时间以及中间存储“双传输”对完成时间的影响。采用ACO NORM和 ACO STAG算法用于解决多产品间歇生产过程的优化调度问题。还提出了一种 改进的基于Dannenbring方法的启发式信息。仿真试验表明,启发式信息能较大 改进算法性能。为加速算法的收敛,蚁群算法与邻域搜索相结合构成混合算法, 用一些测试问题对本章算法进行试验评价,试验结果表明本章提出的方法的有效 性。 利用受控赋时Petri同对柔性生产线调度中的离散事件建模,在山Petri网仿 真运行获得调度性能评价的基础上,采用两级递阶进化优化方法求解柔性生产过 程的优化调度问题,即山蚁群优化方法优化加工路径,然后对蚁群在信息素指引 下所构造的加工路径,由遗传算法优化在同一机器上加工的作业排序。在蚁群算 法解构造过程中提出了一种有效的启发式信息。测试问题的求解结果说明了算法 的有效性。 提出了一种ACO-BATCH算法,用十解决有限批量流水线分批与优化调度问 题。在考虑与批处理顺序相关的批处理设备准备时间和产品批在处理设备间的传 输时间基础上,提出了无中间存储策略(*IS )和零等待存储策略(*W)下流 水作业工序流程的仿真模型和基于此模型的完成时间算法。一组60个仿真测试 问题的求解结果说明了算法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 夏荣敏,白永兵;大学生与信息素质教育[J];农业图书情报学刊;2000年05期
2 杨志云,李震;高校图书资料工作与信息素质教育浅论[J];石油教育;2000年03期
3 陈铭,郑建明;关于大学生信息素质教育的几点思考[J];情报科学;2002年08期
4 刘湘雯;大学生信息素质教育与高校图书馆的作用[J];高校图书馆工作;2002年02期
5 孙晓华;关于信息素质教育的思考[J];津图学刊;2002年03期
6 郜庆路,罗欣,杨叔子;基于蚂蚁算法的混流车间动态调度研究[J];计算机集成制造系统-CIMS;2003年06期
7 陈桂莲;高校图书馆与大学生信息素质教育[J];广西财政高等专科学校学报;2003年S2期
8 李家清;我国信息素质教育研究[J];情报理论与实践;2004年01期
9 刘毓华;大学生信息素质教育研究[J];图书馆学研究;2004年01期
10 魏浩,张文娟;信息素质教育的发展及优化策略[J];情报科学;2004年03期
11 张贵荣;信息素质教育的研究与实践[J];图书馆理论与实践;2004年02期
12 曾湘琼,刘福萍;论高校图书馆在信息素质教育中的重要作用[J];当代教育论坛;2004年05期
13 邹明洪;论高校图书馆与大学生信息素质的培养教育[J];高校图书馆工作;2004年06期
14 姜虹;内蒙古地区高校图书馆开展信息素质教育的途径[J];内蒙古民族大学学报(社会科学版);2005年03期
15 张晓芳;加强大学生信息素质教育势在必行[J];辽宁师专学报(社会科学版);2005年02期
16 金英姬;大学生信息素质现状调查与分析[J];图书馆学刊;2005年03期
17 蒋建国;夏娜;张国富;尹翔;;基于蚁群算法的敏捷供应链伙伴选择[J];系统仿真学报;2006年12期
18 叶仲泉;王书勤;黄茜;;基于带时间窗的车辆路径问题的蚁群算法[J];重庆工学院学报(自然科学版);2007年06期
19 刘少伟;王洁;;一种改进的蚁群算法在TSP问题中的应用研究[J];计算机仿真;2007年09期
20 程世娟;卢伟;陈虬;;基于蚁群算法的最短路径搜索方法研究[J];科学技术与工程;2007年21期
中国重要会议论文全文数据库 前10条
1 李扬;;改进的蚁群算法及其在Eil50问题上的检验[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
2 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
3 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 徐金荣;李允;;一种基于蚁群系统的遗传算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
5 黄文明;兰静;张阳;;基于改进蚁群算法的网格资源调度[A];中国通信学会通信软件技术委员会2009年学术会议论文集[C];2009年
6 宁静;王桂棠;吴黎明;刘军;;基于自适应挥发因子蚁群算法的Zigbee路由协议[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
7 陈国良;;食用菌多糖对机体作用机制的猜想[A];2008全国药用真菌学术研讨会论文集[C];2008年
8 张永宏;李凯兵;孔令清;袁淑珍;;信息素在二连口岸进口木材检疫中的首次应用[A];植物保护与现代农业——中国植物保护学会2007年学术年会论文集[C];2007年
9 陆地;白燕琼;;信息时代高校图书馆对大学生的信息素质教育[A];图书馆改革与发展——陕西省社会科学信息学会第六次学术讨论会论文集[C];2003年
10 段海滨;王道波;于秀芬;;基于混合优化策略的连续域蚁群算法改进研究[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 寇嘉梁;基于分片网络的体育场人员疏散多目标优化研究[D];武汉理工大学;2013年
2 王雷;类生物化制造系统协调机制及关键技术研究[D];南京航空航天大学;2010年
3 魏洪义;低致死剂量杀虫剂处理幼虫后对成蛾化学通讯系统的影响[D];中国科学院研究生院(上海生命科学研究院);2004年
4 皮介郑;信息素质理论与教育研究[D];中国科学院研究生院(文献情报中心);2003年
5 杨惠;德国小蠊聚集信息素及其生物合成影响因子的研究[D];中国人民解放军军事医学科学院;2004年
6 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
7 郜庆路;分布式自治制造系统中协调机制的研究与仿真[D];华中科技大学;2005年
8 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
9 李春;小熊猫(Ailurus fulgens)通讯行为研究[D];华东师范大学;2007年
10 刘利强;蚁群优化方法研究及其在潜艇导航规划中的应用[D];哈尔滨工程大学;2008年
中国硕士学位论文全文数据库 前10条
1 史钗;基于蚂蚁算法的移动自组网组播路由研究[D];燕山大学;2006年
2 武交峰;应用遗传算法提高蚁群算法性能的研究[D];太原理工大学;2007年
3 张健;白杨透翅蛾无公害防治初步研究[D];东北师范大学;2008年
4 辛雅斐;蚁群算法中基于信息增益的信息素值的分析与改进[D];暨南大学;2008年
5 陈永祥;基于中心定位的蚁群算法及其在交通选路中的应用[D];武汉理工大学;2008年
6 康望星;基于蚁群算法的无线传感器网络路由算法研究[D];哈尔滨工程大学;2006年
7 施玲君;基于可拓蚁群算法的配电网重构研究[D];南京理工大学;2009年
8 李永胜;求解QoS路由优化的蚁群算法研究[D];广西民族大学;2009年
9 徐福梅;基于演化蚁群算法的TSP问题研究及应用[D];江西理工大学;2010年
10 胡元闯;基于信息素机制的Ad Hoc网络路由协议及其应用研究[D];桂林电子科技大学;2010年
中国重要报纸全文数据库 前10条
1 记者 陈勇;人体免疫力能敌艾滋病吗[N];新华每日电讯;2000年
2 记者 杨骏;原来奶头信息素“导航”[N];新华每日电讯;2003年
3 胭苒;不做“臭”男人[N];卫生与生活报;2006年
4 彼德·米勒;蚂蚁没有老大[N];云南经济日报;2008年
5 阮礼录;蜂农如何避免被蜂螫?[N];湖南科技报;2006年
6 小荣;蜜蜂与现代科技[N];中国知识产权报;2000年
7 江苏省张家港市东莱小学 黄利锋;理论与实践的碰撞[N];中国电脑教育报;2005年
8 辛华;中科院动物所成功研发美国白蛾性诱芯[N];农资导报;2007年
9 ;可恨艾滋病全球大围剿[N];医药经济报;2000年
10 任吾;关于爱情的新发现[N];光明日报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978