收藏本站
《天津大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

蚁群粒子群混合优化算法及应用

张维存  
【摘要】: 柔性作业车间调度问题(FJSP)比传统作业车间调度问题的复杂性更高,其求解难度更大。本文利用蚁群和粒子群混合优化算法研究了柔性作业车间调度一类问题的求解方法,主要工作与创新点如下: 1、研究了蚁群粒子群混合优化算法在单目标柔性作业车间调度问题中的应用。首先,根据FJSP的求解特点,建立了主-从两级协调的蚁群粒子群混合算法结构。然后,对于主级蚁群优化算法构建了工序可选加工设备吸取图模型,设计了蚂蚁的解构造图和蚂蚁在工序可选加工设备间的转移概率;对于从级粒子群优化算法,采用位置矩阵的粒子表示方法,以粒子元素向量中优先权值的次序表示作业车间调度问题(JSP)中工件调度的次序,并在此基础上设计优先权值向量的解码方法。最后,以实验方式分析了蚁群粒子群混合优化算法中主要参数的取值问题。 2、研究了蚁群粒子群混合优化算法在能力约束和多目标柔性作业车间调度问题中的应用。针对上述两类柔性作业车间调度问题分别重新设计了蚁群优化算法中蚂蚁转移概率的局部启发式信息的计算和更新方式,使主级蚁群优化算法既能够在能力约束的柔性作业车间调度问题中处理能力约束条件,又能够在多目标柔性作业车间调度问题中实现设备总负荷和关键设备负荷最小两个优化目标。 3、研究了蚁群粒子群优化算法在多模式资源受限项目调度问题(MRCPSP)中的应用。首先,根据MRCPSP的求解特点,建立了主-从两级协调的蚁群粒子群混合算法结构。然后,对于主级蚁群优化算法设计了蚂蚁在任务间游历的转移概率和蚂蚁在任务执行模式间游历的模式优选概率;对于从级粒子群优化算法,采用基于任务的粒子表示方法,以任务优先权值标示任务的执行次序,并在粒子的解码中设计了任务优选概率的优选规则。最后,选用项目调度标准问题库(PSPLIB)中的测例,以实验的方式对蚁群粒子群混合优化算法中的主要参数取值进行优化。
【学位授予单位】:天津大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:F273;F224

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前6条
1 黄虹;基于粒子群—蚁群算法的随机需求车辆路径问题研究[D];福建农林大学;2011年
2 郝平波;动态调度系统模型及其混合粒子群算法[D];沈阳理工大学;2011年
3 王龙;支持动力舱布局设计的布局模式粒子群算法研究及应用[D];大连理工大学;2010年
4 庞思睿;蚁群智能优化算法的研究与应用[D];北京邮电大学;2010年
5 方昕;粒子群优化算法在路径规划中的应用[D];陕西师范大学;2010年
6 张鹏;基于蚁群粒子群算法的MIMO-OFDM系统多用户检测研究[D];吉林大学;2012年
【参考文献】
中国期刊全文数据库 前9条
1 董颖,唐加福,许宝栋,汪定伟;一种求解非线性规划问题的混合粒子群优化算法[J];东北大学学报;2003年12期
2 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
3 吴秀丽;孙树栋;杨展;蔡志强;;面向工件的多目标柔性Job Shop调度问题研究[J];西北工业大学学报;2006年04期
4 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期
5 刘士新,王梦光,聂义勇;多执行模式资源受限工程调度问题的优化算法[J];系统工程学报;2001年01期
6 陈义保,姚建初,钟毅芳,周济;基于蚁群系统的工件排序问题的一种新算法[J];系统工程学报;2002年05期
7 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
8 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
9 卢冰原,陈华平,古春生,谷峰;模糊环境下的柔性工作车间调度模型的研究[J];运筹与管理;2004年06期
【共引文献】
中国期刊全文数据库 前10条
1 焦俊;陈无畏;李绍稳;王继先;;基于改进PSO的智能车辆转向自适应PID控制[J];安徽大学学报(自然科学版);2008年06期
2 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
3 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
4 刘延明;陆克芬;方崇;;大中型灌区可持续发展综合评价的一种新方法[J];安徽农业科学;2009年27期
5 陆克芬;刘延明;方崇;;基于人工鱼群算法的农田灌溉水质评价投影寻踪分析[J];安徽农业科学;2009年28期
6 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
7 方崇;代志宏;张信贵;;人工鱼群投影寻踪回归在洞室岩爆预测中的应用[J];地下空间与工程学报;2010年05期
8 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
9 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
10 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期
中国重要会议论文全文数据库 前10条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 杨光友;张道德;;基于PSO和L-M优化方法的奇偶问题学习算法[A];第二十六届中国控制会议论文集[C];2007年
3 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
4 范业坤;梁新荣;;基于粒子群优化的高速公路匝道PI控制器[A];第二十七届中国控制会议论文集[C];2008年
5 赵文丹;汪定伟;郭小萍;王贵成;;网络广告资源优化问题研究[A];第二十九届中国控制会议论文集[C];2010年
6 刘志雄;杨光祥;;基于轮盘赌概率分配编码方法的并行机调度优化[A];第二十九届中国控制会议论文集[C];2010年
7 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
8 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
10 刘晓平;唐益明;郑利平;;复杂系统仿真对复杂系统研究与创新的意义[A];节能环保 和谐发展——2007中国科协年会论文集(一)[C];2007年
中国硕士学位论文全文数据库 前10条
1 李颖;用蚁群算法求解最小极大流问题[D];河南理工大学;2010年
2 刘奇;基于混合粒子群算法的ZnO镀膜光纤传感器的参数优化[D];南昌航空大学;2010年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 姜念;区间自适应粒子群算法研究及其应用[D];郑州大学;2010年
7 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
8 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
9 杨书显;基于PSO算法的氧乐果合成过程建模与控制研究[D];郑州大学;2010年
10 唐高松;基于Volterra级数模型辨识的旋转机械故障诊断方法研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 苏高华;陈方正;郑新奇;杨斌;;北京市昌平区农村居民点用地演变机理研究[J];安徽农业科学;2009年19期
2 郑德本;夏斌;赵冠伟;;基于逻辑回归CA的土地利用变化模拟——以广州市花都区为例[J];安徽农业科学;2010年11期
3 杨国清;钟敏;刘欢;叶珊珊;;广州市土地利用变化及其驱动力研究[J];安徽农业科学;2012年02期
4 刘军;;用AI方法编制铁路编组站日班计划的研究[J];北方交通大学学报;1993年03期
5 马小宁,钟雁,麻克君;基于信息共享的编组站综合自动化系统[J];北京交通大学学报;2004年06期
6 钟雁;一个基于动态模型的计划决策支持系统[J];北方交通大学学报;1994年04期
7 牛惠民,胡安洲;双向编组站折角车流优化的模型和算法[J];北方交通大学学报;1998年06期
8 蒙吉军;严汾;;大城市边缘区LUCC驱动力的时空分异研究——以北京昌平区为例[J];北京大学学报(自然科学版);2009年02期
9 王磊;王羊;蔡运龙;;土地利用变化的ANN-CA模拟研究——以西南喀斯特地区猫跳河流域为例[J];北京大学学报(自然科学版);2012年01期
10 曲兆伟;余文华;;基于MPI的并行PC集群搭建的实现[J];中国传媒大学学报(自然科学版);2007年02期
中国重要会议论文全文数据库 前1条
1 杜旭升;;编组站综合自动化系统探讨[A];2004年自动化驼峰研讨会论文集[C];2004年
中国硕士学位论文全文数据库 前10条
1 宁敢;基于群体智能及CA的城市土地利用时空动力学模型构建与应用[D];中国地质大学(北京);2011年
2 王琳;土地利用变化CA模拟的尺度敏感性研究[D];太原理工大学;2011年
3 杨光达;基于混合遗传算法的MIMO-OFDM系统多用户检测技术研究[D];吉林大学;2011年
4 马红花;多时相矿区土地利用/覆被变化及驱动因素分析[D];河南理工大学;2011年
5 孟小平;物流配送及其运输调度优化研究[D];大连海事大学;2001年
6 郭寒英;编组站工作可靠性研究[D];西南交通大学;2003年
7 余鑫;灰色理论在城市道路交通噪声预测中的应用研究[D];武汉科技大学;2004年
8 谢畅;基于多Agent的MES调度研究[D];华中科技大学;2004年
9 陈东庆;蚁群算法在军事物流配送中的应用研究[D];大连理工大学;2005年
10 翁芸;OFDM系统仿真及其应用研究[D];四川大学;2005年
【二级引证文献】
中国期刊全文数据库 前1条
1 陈小双;翟为刚;赵万里;;基于粒子群优化算法的无人机航迹规划[J];现代计算机(专业版);2011年25期
中国硕士学位论文全文数据库 前2条
1 冯红红;群智能优化算法及其在无线传感器网络布局中的应用[D];吉林大学;2012年
2 刘俊芳;粒子群和人工蜂群的混合优化算法优化SVM参数及应用[D];太原理工大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 张素兵,刘泽民;基于蚂蚁算法的分级QoS路由调度方法[J];北京邮电大学学报;2000年04期
3 唐加福,汪定伟;一种求解非线性规划问题的改进遗传算法[J];东北大学学报;1997年05期
4 张素兵,吕国英,刘泽民,周正;基于蚂蚁算法的QoS路由调度方法[J];电路与系统学报;2000年01期
5 王磊,潘进,焦李成;免疫算法[J];电子学报;2000年07期
6 姜思杰,徐晓飞;一类资源负荷均衡问题的优化调度算法[J];高技术通讯;2000年11期
7 陈志龙,唐国春;准时生产制(JIT)排序问题的发展和动态[J];高校应用数学学报A辑(中文版);1994年02期
8 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
9 林丹,李敏强,寇纪凇;基于遗传算法求解约束优化问题的一种算法[J];软件学报;2001年04期
10 唐国春;误工排序问题的赶工分析[J];上海第二工业大学学报;1994年02期
【相似文献】
中国期刊全文数据库 前10条
1 刘彤彤;;基于小波网络的复杂系统建模方法研究[J];科技咨询导报;2007年11期
2 姜金贵;梁静国;;基于粒子群优化算法的应急资源调度研究[J];统计与决策;2009年02期
3 炊廷柱;柴哲;炊林源;;解水资源分配问题的离子群算法[J];装备制造;2009年09期
4 郭羚;黄鹏;;粒子群优化算法及其在电力系统中的应用[J];科学咨询(科技·管理);2010年11期
5 孙春林;崔珂;李耀华;;基于粒子群优化算法的飞机维修计划编制优化[J];中国民航大学学报;2007年01期
6 孔健行;戴宗友;苗卿;;基于改进神经网络的智能库存管理应用研究[J];电脑知识与技术;2009年06期
7 邵华;;改进的粒子群优化算法在环境规划与管理中的应用[J];市场周刊(理论研究);2009年08期
8 许振明;;粒子群算法求解组合投资问题[J];电脑学习;2009年06期
9 秦娜;;学研单位的最优投标模型及PSO计算[J];商场现代化;2010年03期
10 罗可;赵志学;童小娇;;带条件风险约束的发电商最优投标模型及计算[J];湖南大学学报(自然科学版);2010年09期
中国重要会议论文全文数据库 前10条
1 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
2 李猛;王道波;甄子洋;;基于改进混合粒子群优化算法的模型最优降阶[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
3 王光辉;陈杰;潘峰;;多种群协同粒子群优化算法求解动态环境优化问题[A];第二十七届中国控制会议论文集[C];2008年
4 陈志盛;李勇刚;;改进粒子群优化算法及其在磨削加工中的应用[A];第二十七届中国控制会议论文集[C];2008年
5 熊伟清;魏平;;基于食物量分配的多种群二元蚁群优化算法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
6 徐东;李晔;唐旭东;庞永杰;廖煜雷;;基于变异行为的自适应粒子群优化算法[A];中国自动化学会控制理论专业委员会A卷[C];2011年
7 马琰铭;;基于粒子群优化算法的晶体结构预测新技术及其在高压新结构研究中的应用[A];2011中国材料研讨会论文摘要集[C];2011年
8 文建辉;钟科军;唐丽娟;蒋健晖;;基于离散的粒子群优化算法结合主成分分析用于相似烟气样品的色谱区分[A];全国生物医药色谱学术交流会(2010景德镇)论文集[C];2010年
9 司维超;韩维;史玮韦;颜刚;;一种基于蜜蜂多群体觅食的粒子群优化算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 王群杰;齐美清;汪伟;李磊;;粒子群优化算法在波导高通滤波器设计中的应用[A];2011年全国微波毫米波会议论文集(上册)[C];2011年
中国重要报纸全文数据库 前10条
1 记者王翠艳;项目观摩及新开工重点项目调度会召开[N];唐山劳动日报;2009年
2 郑班;市政府召开推进与央企合作发展项目调度会[N];巢湖日报;2010年
3 董光明;县政府召开政府性投资项目调度会[N];芜湖日报;2011年
4 记者 井源;五原县召开今年第二次项目调度会[N];巴彦淖尔日报(汉);2011年
5 本报记者 杜芳群;我市召开重点项目调度会[N];抚州日报;2010年
6 记者 龙群 见习记者 刘铁 蔡雪英;我市召开签约项目调度情况通报会[N];九江日报;2010年
7 特约记者 靳雪莲;毕节市新增中央投资1000亿项目调度会召开[N];毕节日报;2009年
8 记者 胡彦军;全市农村公路灾后重建项目调度会召开[N];陇南日报;2011年
9 王光能;县政府召开扩内需促增长项目调度会[N];黔西南日报;2009年
10 记者 王艺;项目调度制提速外资“落地”[N];大连日报;2006年
中国博士学位论文全文数据库 前10条
1 张维存;蚁群粒子群混合优化算法及应用[D];天津大学;2007年
2 李莉;柔性作业车间调度中的群智能优化算法研究[D];东北林业大学;2011年
3 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
4 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
5 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
6 刘波;粒子群优化算法及其在机电设备中的应用研究[D];中北大学;2011年
7 傅阳光;粒子群优化算法的改进及其在航迹规划中的应用研究[D];华中科技大学;2011年
8 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年
9 刁训娣;基于多目标遗传算法的项目调度及其仿真研究[D];上海交通大学;2010年
10 张雪萍;基于群集智能的带约束条件空间聚类分析研究[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 孙晶晶;粒子群优化算法的改进及其应用研究[D];陕西师范大学;2010年
2 王婧;基于粒子群优化算法的集群调度策略研究[D];中国石油大学;2011年
3 张新娟;改进粒子群优化算法及其在图像分割中的应用[D];陕西师范大学;2011年
4 刘煌;基于GA的改进粒子群算法研究及其在TSP上的应用[D];武汉理工大学;2010年
5 苗爱敏;基于动态特征的粒子群优化算法研究[D];云南大学;2010年
6 韩锦峰;群智能算法研究及应用[D];中国石油大学;2008年
7 杨洋;基于粒子群优化算法的准循环LDPC码构造[D];北京交通大学;2011年
8 张雪雯;求解连续优化问题的集群智能算法应用研究[D];浙江大学;2006年
9 沈锡;基于粒子群优化算法的船舶航向PID控制[D];大连海事大学;2011年
10 刘现;蛋白质结构预测的粒子群优化算法研究[D];福建农林大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026