收藏本站
《2006中国控制与决策学术年会论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

求解流水作业调度问题的混合粒子群优化算法

高尚  杨静宇  
【摘要】:流水作业调度问题在理论和实践方面均是一个著名的难题.结合遗传算法和模拟退火算法的思想,提出了采用混合粒子群算法求解流水作业调度问题.经测试,8种混合粒子群算法的效果都比较好,其中交叉策略B和变异策略D的混合柱子群算法更好,且简单有效.
【作者单位】:江苏科技大学电子信息学院 南京理工大学计算机系
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前2条
1 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
2 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
【共引文献】
中国期刊全文数据库 前10条
1 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
2 黄祎;孙德宝;秦元庆;;基于粒子群算法的移动机器人路径规划[J];兵工自动化;2006年04期
3 张利彪,周春光,刘小华,马铭;粒子群算法在求解优化问题中的应用[J];吉林大学学报(信息科学版);2005年04期
4 李晓斌;刘丁;左磊;;RBF-PSO在N型热电偶非线性校正中的应用[J];传感技术学报;2007年04期
5 蔡金錠;付中云;;粒子群-神经网络混合算法在三相整流电路故障诊断中的应用[J];电工电能新技术;2006年04期
6 谢德馨,唐任远;计算电磁学近年来的若干重要成果——第15届COMPUMAG会议概述[J];电工技术学报;2005年09期
7 周晖,周任军,谈顺涛,周皓;用于无功电压综合控制的改进粒子群优化算法[J];电网技术;2004年13期
8 高海兵,高亮,周驰,喻道远;基于粒子群优化的神经网络训练算法研究[J];电子学报;2004年09期
9 鲍复民,李爱国,覃征;彩色照片时间戳识别[J];复旦学报(自然科学版);2004年05期
10 李爱国;多粒子群协同优化算法[J];复旦学报(自然科学版);2004年05期
中国重要会议论文全文数据库 前7条
1 肖龙光;丁晓东;;基于理性变异的遗传算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
2 白瑞林;王利峰;;一种基于共享法的改进型粒子群优化算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 张伟;李守智;高峰;刘振山;;几种智能最优化算法的比较研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
4 周先东;马翠;;基于粒子群优化算法的复杂曲面最短路径求解[A];第九届中国青年信息与管理学者大会论文集[C];2007年
5 周先东;马翠;;最速降线问题的一种新解法[A];第一届中国智能计算大会论文集[C];2007年
6 王世卫;李爱国;;粒子群优化算法训练模糊神经网络[A];第二届全国信息获取与处理学术会议论文集[C];2004年
7 张冰;厉虹;刘小河;;粒子群优化算法在Pendubot摇起控制中的应用[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 高常青;机械产品快速创新设计及其关键技术的研究[D];山东大学;2006年
2 杨金勇;基于功能表面的机械产品基因工程理论与技术研究[D];山东大学;2007年
3 霍志璞;机电系统虚实一体化的创新设计自动化理论与技术研究[D];山东大学;2007年
4 潘昊;智能方法在水泥性能分析中的应用研究[D];武汉理工大学;2006年
5 周燕平;多元校正与定量结构活性相关性研究中新型化学计量学算法研究[D];湖南大学;2007年
6 许涛;电力系统安全稳定的智能挖掘[D];华北电力大学(北京);2004年
7 吴泽宁;基于生态经济的区域水质水量统一优化配置研究[D];河海大学;2004年
8 申琦;定量结构活性相关性研究中的新型化学计量学算法研究[D];湖南大学;2005年
9 李勇;影响数控凸轮轴磨削加工精度若干因素的研究[D];华中科技大学;2004年
10 吴晓军;复杂性理论及其在城市系统研究中的应用[D];西北工业大学;2005年
中国硕士学位论文全文数据库 前10条
1 李冰;基于多神经网络集成的手写体字符识别[D];华中科技大学;2005年
2 林莉;化学计量学新算法在药物体系中的定量构效关系研究[D];湖南大学;2005年
3 傅忠云;粒子群—神经网络混合算法及粗糙集理论在电力系统短期负荷预测中的应用[D];福州大学;2006年
4 陈佳彬;面向对象的优化设计软件研究[D];福建农林大学;2006年
5 马宏;基于animat视觉模型的智能优化模式研究[D];山东大学;2006年
6 王钦波;基于人工神经网络的我国宏观经济预测研究[D];山东大学;2006年
7 王全新;量子进化算法改进及应用研究[D];吉林大学;2007年
8 李凌;基于蚁群算法的高层建筑布线优化设计和负荷计算[D];沈阳工业大学;2007年
9 王健;连铸二次冷却控制研究[D];沈阳工业大学;2007年
10 杨道平;基于GIS的危险源智能辨识与事故模拟[D];贵州大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 黄德才;求广义指派决策问题最优解的有效算法[J];控制与决策;1999年03期
2 秦学志,王雪华;一类最优指派问题的动态规划模型[J];数学的实践与认识;1996年03期
3 陈文兰;戴树贵;;旅行商问题算法研究综述[J];滁州学院学报;2006年03期
4 董超俊,刘智勇,邱祖廉;灾变粒子群优化算法及其在交通控制中的应用[J];计算机工程与应用;2005年29期
5 冯林,张名举,贺明峰,戚正君;用改进的粒子群算法实现多模态刚性医学图像的配准[J];计算机辅助设计与图形学学报;2004年09期
6 杨杰,凌文辁,方俐洛;关于知识工作者与知识性工作的实证解析[J];科学学研究;2004年02期
7 高尚,韩斌,吴小俊,杨静宇;求解旅行商问题的混合粒子群优化算法[J];控制与决策;2004年11期
8 李远敏,陈帆;软件项目管理中人员调度研究[J];微计算机应用;2005年02期
9 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
10 钟一文;杨建刚;宁正元;;求解TSP问题的离散粒子群优化算法[J];系统工程理论与实践;2006年06期
中国博士学位论文全文数据库 前1条
1 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前2条
1 郭定刚;基于遗传算法的航空项目资源优化技术研究[D];西北工业大学;2004年
2 苌娟;我国企业知识员工流失管理[D];武汉理工大学;2005年
【二级参考文献】
中国期刊全文数据库 前3条
1 王涛,李歧强;基于空间收缩的并行演化算法[J];中国工程科学;2003年03期
2 李爱国,覃征,鲍复民,贺升平;粒子群优化算法[J];计算机工程与应用;2002年21期
3 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
【相似文献】
中国期刊全文数据库 前10条
1 严晓明;郑之;;基于混合仿生算法的SVM参数优化[J];广西师范大学学报(自然科学版);2011年02期
2 李橙;王新伟;许家栋;;基于GA和PSO算法的反射阵列仿真设计[J];现代电子技术;2011年11期
3 海丽切木·阿布来提;;浅谈几种智能优化算法[J];电脑知识与技术;2011年19期
4 毛灵;陈兴蜀;吴仲光;谭骏;杜敏;;基于优化SVM的P2P协议识别[J];计算机应用研究;2011年07期
5 许元飞;;网格计算中任务调度算法的仿真研究[J];计算机仿真;2011年08期
6 刘超;王俊年;苏海;李莎;;一种基于改进粒子群算法的PID参数整定方法[J];微计算机信息;2011年08期
7 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
8 杨松铭;;一种基于混沌序列的粒子群优化算法[J];齐齐哈尔大学学报(自然科学版);2011年04期
9 魏武;朱红山;;基于PSO蛇形机器人CPG控制模型参数的优化[J];计算机工程与设计;2011年08期
10 刘毅;;移动机器人路径规划中的仿真研究[J];计算机仿真;2011年06期
中国重要会议论文全文数据库 前10条
1 刘畅;李渝曾;李海英;;基于遗传算法与粒子群算法的机组开停机规划[A];2008中国电力系统保护与控制学术研讨会论文集[C];2008年
2 曾伟;于东海;;基于自适应遗传粒子群算法的阵列方向图综合与优化[A];2009年全国天线年会论文集(下)[C];2009年
3 马飞;陈雪波;李小华;;改进的粒子群算法在电力系统AGC中的应用[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
4 马飞;陈雪波;李小华;;改进的粒子群算法在电力系统LFC控制中的应用[A];2005中国控制与决策学术年会论文集(下)[C];2005年
5 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年
6 桑延超;彭志红;李谦;;PSO-GA协同优化算法及其在蛋白质结构预测中的应用[A];2007年中国智能自动化会议论文集[C];2007年
7 秦广军;王欣艳;王文义;;基于粒子群算法的遗传算法研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
8 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
9 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
10 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
8 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
中国博士学位论文全文数据库 前10条
1 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
2 孙亮;若干机器学习算法的研究与应用[D];吉林大学;2012年
3 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
6 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
7 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
8 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
9 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
10 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 高贤维;改进的TSP进化求解算法研究[D];南华大学;2008年
2 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
3 张楠;智能优化算法及其在TSP和极小碰集问题上的应用[D];吉林大学;2006年
4 陈玉萍;群体智能算法在图像压缩中的应用研究[D];江南大学;2007年
5 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
6 常莉莉;模糊神经网络在循环流化床中的应用[D];华北电力大学(北京);2006年
7 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
8 刘芹;基于信息平台的车辆调度研究与仿真[D];西北工业大学;2006年
9 秦广军;遗传算法的改进研究与应用[D];郑州大学;2006年
10 苏晋荣;基于智能优化算法的TSP问题研究及应用[D];山西大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026