收藏本站
《第二十三届中国控制会议论文集(上册)》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的Job Shop问题

陈知美  顾幸生  
【摘要】:蚁群算法是一种新型的模拟进化算法,初步的研究表明该算法具有许多优良的性质。为了能应用于解决生产管理和组合优化领域的重要研究方向--Job Shop问题,本文对蚁群算法进行了适当的改进:一是使用易操作的可选工作集,省去了蚁群算法中的禁忌表;二是使用简洁的选择策略,并将总解集分解成与工件数相等的子集。通过实例计算,得到了良好的结果并找到了多种较好的排序方案,同时指出了蚁群算法中还需解决的问题和方向。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 陈知美;顾幸生;;改进型蚁群算法在Job Shop问题中的应用[J];华东理工大学学报;2006年04期
【参考文献】
中国期刊全文数据库 前1条
1 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
【共引文献】
中国期刊全文数据库 前10条
1 许梁海,倪志伟,赖大荣;混合型蚁群算法及其应用研究[J];电脑知识与技术;2005年23期
2 邹政达,孙雅明,张智晟;基于蚁群优化算法递归神经网络的短期负荷预测[J];电网技术;2005年03期
3 程启明;王勇浩;;基于蚁群优化算法的模糊神经网络控制器及仿真研究[J];上海电力学院学报;2006年02期
4 刘国光,周剑平;改进蚁群算法设计拉式膜片弹簧[J];工程设计学报;2004年06期
5 黄翼虎,冯明忠,丁学军,李大平;检漏软件在输油管道SCADA系统中的应用[J];工程设计学报;2004年06期
6 汪嘉杨;李祚泳;倪长健;熊建秋;;基于混合禁忌搜索算法的水位流量关系拟合[J];系统工程;2006年06期
7 丁海军,陈佑健;蚁群算法的现状与研究进展[J];河海大学常州分校学报;2005年01期
8 陈知美;顾幸生;;改进型蚁群算法在Job Shop问题中的应用[J];华东理工大学学报;2006年04期
9 詹士昌;蚁群算法在连续性空间优化问题中的应用[J];杭州师范学院学报(自然科学版);2004年05期
10 詹士昌,徐婕;蚁群算法在水位流量关系拟合中的应用[J];杭州师范学院学报(自然科学版);2005年02期
中国博士学位论文全文数据库 前6条
1 赵雪花;河川径流演变规律的挖掘与识别技术[D];西安理工大学;2005年
2 于滨;城市公交系统模型与算法研究[D];大连理工大学;2006年
3 刘彦鹏;蚁群优化算法的理论研究及其应用[D];浙江大学;2007年
4 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
5 张颖;基于群集智能模式识别方法的研究[D];大连理工大学;2008年
6 张雪萍;基于群集智能的带约束条件空间聚类分析研究[D];解放军信息工程大学;2007年
中国硕士学位论文全文数据库 前10条
1 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
2 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
3 王冬梅;群集智能优化算法的研究[D];武汉科技大学;2004年
4 肇勇;改进蚁群算法的理论及方法研究[D];西南石油学院;2004年
5 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
6 周华;蚁群算法在开拓系统结构优化中的应用研究[D];西安建筑科技大学;2005年
7 蔡丽娟;超级电容器储能系统电压控制技术的研究[D];华北电力大学(河北);2005年
8 闵克学;蚁群——粒子群优化算法混合求解TSP问题[D];吉林大学;2005年
9 吴观峰;基于仿生算法的柔性形态滤波器优化研究[D];哈尔滨工程大学;2005年
10 邹政达;基于蚁群优化算法的短期负荷预测与输电网扩展规划研究[D];天津大学;2005年
【同被引文献】
中国期刊全文数据库 前2条
1 燕忠,袁春伟;增强型的蚁群优化算法[J];计算机工程与应用;2003年23期
2 詹士昌,徐婕,吴俊;蚁群算法中有关算法参数的最优选择[J];科技通报;2003年05期
【二级引证文献】
中国重要会议论文全文数据库 前1条
1 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
中国博士学位论文全文数据库 前1条
1 左燕;大规模复杂生产调度问题瓶颈分解方法研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前4条
1 乔威;基于遗传算法求解两类复杂Job Shop调度问题[D];山东大学;2007年
2 姜欢容;遗传蚁群混合算法及其在车间调度问题中的应用[D];武汉理工大学;2007年
3 薛拾贝;蚁群算法求解生产调度问题研究[D];上海交通大学;2008年
4 邓超;基于自适应遗传算法的混合Flow shop调度研究[D];上海交通大学;2008年
【二级参考文献】
中国期刊全文数据库 前1条
1 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
【相似文献】
中国期刊全文数据库 前10条
1 门君;王连玉;李忠光;巴威;;基于改进蚁群算法的汽车抢修车巡回修理问题研究[J];军事交通学院学报;2011年05期
2 计三有;王星;;基于蚁群算法的图书物流中心配送路径规划[J];湖北工业大学学报;2011年04期
3 刘立;王建兴;秦书硕;莫城恺;;一种改进蚁群算法在配电网优化规划中的应用[J];科学技术与工程;2011年24期
4 张宝健;;变异蚁群算法在电力系统无功优化中的应用[J];福建电脑;2011年05期
5 李慧;王来运;;基于混沌蚁群算法的电力短期负荷预测[J];北京信息科技大学学报(自然科学版);2011年04期
6 张敖木翰;钟仰晋;何世伟;;基于蚁群算法的公交线网规划研究[J];交通标准化;2008年13期
7 时贵英;吴雅娟;倪红梅;;一种新改进的粒子群优化算法[J];长春理工大学学报(自然科学版);2011年02期
8 严珍珍;邢立宁;陈英武;;蚁群算法求解消防站的选址问题[J];科学技术与工程;2011年21期
9 李永胜;曲良东;李熹;;自适应信息素更新蚁群算法求解QoS组播路由[J];山东大学学报(工学版);2011年04期
10 何开成;;一种改进的蚁群算法求解TSP问题及实验结果分析[J];硅谷;2011年16期
中国重要会议论文全文数据库 前10条
1 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
2 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国重要报纸全文数据库 前2条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
6 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
7 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
8 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
9 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
10 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026