收藏本站
《计算机集成制造系统-CIMS》 2005年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

禁忌-并行遗传算法在作业车间调度中的应用

梁旭  黄明  
【摘要】:根据并行遗传算法与禁忌搜索算法的优点,提出了一种禁忌-并行遗传算法。该算法能够避免早熟,不仅保证了算法的全局收敛,而且提高了算法收敛速度和解的质量,特别是在求解大规模问题上具有优势。仿真结果证明了该算法的有效性。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 杜永贵;石洪献;;混合遗传算法的研究现状[J];科技情报开发与经济;2006年10期
中国硕士学位论文全文数据库 前10条
1 郭琛;改进双倍体遗传算法在作业车间调度中的应用研究[D];大连交通大学;2007年
2 李明;基于单机的光电企业多目标柔性调度系统研究[D];武汉理工大学;2007年
3 冯宾;改进的小生境遗传算法在作业车间调度中的应用研究[D];大连交通大学;2007年
4 杨光;可动态生成具有优先级工序集的Job-Shop调度算法[D];哈尔滨理工大学;2007年
5 王波;基于改进型GA的车间作业调度问题研究与实现[D];哈尔滨理工大学;2007年
6 石洪献;遗传算法研究及其在直接转矩控制中的应用[D];太原理工大学;2006年
7 刘嵩;改进的并行遗传算法应用研究[D];大连交通大学;2006年
8 谷晓琳;改进的伪并行遗传算法在车间调度中的应用研究[D];大连交通大学;2006年
9 王民生;禁忌搜索算法及其混合策略的应用研究[D];大连交通大学;2005年
10 张青;基于遗传算法的数控车间作业调度系统研究及其应用[D];武汉理工大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 周小锋;郭俊锋;;基于禁忌搜索的神经网络集成[J];陕西理工学院学报(自然科学版);2007年01期
2 高松竹,蒋忠,左松涛,陈元;基于免疫遗传算法的等温输油管道优化设计[J];油气储运;2004年12期
3 严宏东,汪玉春;用改进混沌综合法实现热油管道的优化设计[J];油气储运;2005年02期
4 周正东,舒华忠,於文雪,罗立民;一种调强放射治疗逆向计划多目标混合优化方法研究[J];中国图象图形学报;2005年07期
5 刘国光;基于GASA混合优化策略的切削参数优化设计[J];组合机床与自动化加工技术;2002年05期
6 马维国;多目标优化纺纱工程的遗传算法[J];微电子学与计算机;2004年11期
7 陈烨;用于连续函数优化的蚁群算法[J];四川大学学报(工程科学版);2004年06期
8 甄宝军,梁政,邓雄,赵俊;禁忌算法在集输管网布站设计中的应用[J];石油规划设计;2005年04期
9 侯福均,吴祈宗;基于遗传算法和模拟退火算法优化神经网络的铁路营业里程预测[J];北京理工大学学报;2004年03期
10 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
中国重要会议论文全文数据库 前10条
1 魏建荣;王砚;张立毅;;遗传算法在多用户检测中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
3 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
4 王军敏;周宁;查光明;;集成电路和图像处理技术的应用研究[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
5 王鹏云;马宪民;;一种混合遗传算法在异步电机直接转矩调速系统中的应用[A];第十五届全国煤矿自动化学术年会和中国煤炭学会煤矿自动化专业委员会学术会议论文集[C];2005年
6 赵光权;彭喜元;;微分进化算法参数效能的统计分析[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(上册)[C];2007年
7 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
8 张韧;洪梅;;从历史资料中提取副热带高压形态指数的动力预报模型[A];中国气象学会2005年年会论文集[C];2005年
9 周树德;王岩;孙增圻;孙富春;;量子神经网络[A];2003年中国智能自动化会议论文集(上册)[C];2003年
10 侯志荣;吕振肃;;基于退火策略的粒子群优化算法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国博士学位论文全文数据库 前10条
1 范丽;卫星星座一体化优化设计研究[D];国防科学技术大学;2006年
2 姜巍;基于调度部门集中协调的电力供应链运作管理研究[D];浙江大学;2008年
3 高守玮;一类Flow shop生产调度问题及其优化方法之分析与研究[D];上海交通大学;2007年
4 贾德香;电力市场环境下的电源规划方法研究[D];上海交通大学;2007年
5 贾春强;插装式集成块智能优化设计理论与方法研究[D];大连理工大学;2007年
6 唐建中;绞吸式挖泥船疏浚作业优化与控制研究[D];浙江大学;2007年
7 刘万辉;液压集成块CAD/CAM集成系统理论与开发技术研究[D];大连理工大学;2007年
8 余娟;无功优化新模型和算法研究及其在电压稳定风险评估中的应用[D];重庆大学;2007年
9 胡旺;图像融合中的关键技术研究[D];四川大学;2006年
10 彭扬;物流配送网络设计模型与算法研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 冯宝华;蚁群算法及其在电力系统机组优化组合中的应用研究[D];南昌大学;2007年
2 杨朝霞;粒子群算法在光热反射技术中的应用[D];浙江师范大学;2007年
3 张增荣;给水管网单目标多工况优化设计的研究与应用[D];同济大学;2008年
4 张新权;基于SA算法的智能控制在机器人控制中的应用研究[D];辽宁工程技术大学;2006年
5 张丽;巴拿马型集装箱船结构优化设计研究[D];上海交通大学;2008年
6 赵震奇;基于组件的网上考试系统的设计与实现[D];上海交通大学;2007年
7 王闯;人工鱼群算法的分析及改进[D];大连海事大学;2008年
8 蒋宇;基于预测模型的立体仓库调度策略研究[D];大连海事大学;2008年
9 李军;基于进化算法的产品造型创新设计研究与实现[D];武汉理工大学;2007年
10 李明;基于单机的光电企业多目标柔性调度系统研究[D];武汉理工大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 付景枝;张友良;;网络环境中制造资源的动态聚类方法研究[J];机床与液压;2007年04期
2 朱承,张维明,刘忠,徐振宁;一种基于资源类型的网格资源发现方法[J];计算机研究与发展;2004年12期
3 方千山;黄传明;王忠勇;;基于双种群黄金分割优化的遗传算法及其应用[J];电子测量与仪器学报;2005年06期
4 谢胜利,黄强,董金祥;求解JSP的遗传算法中不可行调度的方案[J];计算机集成制造系统-CIMS;2002年11期
5 王万良,宋毅,吴启迪;求解作业车间调度问题的双倍体遗传算法与软件实现[J];计算机集成制造系统-CIMS;2004年01期
6 张建,马光文,杨东方,过夏明,王立明;双倍体遗传算法求解龙溪河梯级电站长期优化调度问题[J];四川水利;2002年05期
7 刘明,吴唤群;资源有限—工期最短的分枝定界算法[J];系统工程;1999年02期
8 ;Job Shop类型柔性制造系统调度问题的研究[J];天津大学学报(自然科学与工程技术版);2000年02期
9 王万良,吴启迪,宋毅;求解作业车间调度问题的改进自适应遗传算法[J];系统工程理论与实践;2004年02期
10 周岭;车间作业调度与控制技术研究[J];新技术新工艺;2002年11期
中国重要会议论文全文数据库 前1条
1 牛群;顾幸生;;基于DNA进化算法的Flow shop生产调度问题[A];2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集[C];2004年
中国博士学位论文全文数据库 前1条
1 刘晓华;非线性系统模糊控制研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 汪涛;电子行业ERP中可支持决策的生产管理系统研究与应用[D];武汉理工大学;2006年
2 张青;基于遗传算法的数控车间作业调度系统研究及其应用[D];武汉理工大学;2006年
3 赵春阳;基于ISO9000体系的光电子企业质量管理信息系统研究与应用[D];武汉理工大学;2007年
4 张淑丽;基于剩余函数的Job-Shop调度算法的研究[D];哈尔滨理工大学;2005年
5 谢志强;基于ACPM和BFSM的Job-Shop调度算法的研究与实现[D];哈尔滨理工大学;2003年
6 周品;面向蚁群算法的车间调度问题研究[D];哈尔滨理工大学;2005年
7 张志刚;基于遗传算法的模糊控制器的优化和研究[D];太原理工大学;2005年
8 谢双喜;CIMS集成环境下车间管理控制系统的开发[D];武汉理工大学;2003年
9 宋毅;基于遗传算法的生产调度方法及其软件实现[D];浙江工业大学;2003年
10 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 李明;基于单机的光电企业多目标柔性调度系统研究[D];武汉理工大学;2007年
2 光熠;基于遗传算法的轮箍生产车间调度问题研究[D];合肥工业大学;2007年
3 崔嘉;遗传算法在计算机辅助乐曲创作中的研究与应用[D];山东师范大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 徐娟,汪懋华;并行遗传算法与神经网络、模糊系统的结合[J];小型微型计算机系统;1997年07期
2 郭绚,石晓虹;并行遗传算法的性能分析[J];航空计算技术;1998年03期
3 周明,孙树栋,彭炎午;并行遗传算法的研究评述[J];南昌航空工业学院学报;1998年02期
4 郭绚,郭平,郑守淇;ParaGA:一个并行遗传算法的C++类库[J];计算机学报;1999年06期
5 曾国荪,丁春玲;并行遗传算法分析[J];计算机工程;2001年09期
6 陈永倩,唐普英,肖先赐;基于并行遗传算法的去相关多用户检测器[J];电子科技大学学报;2002年03期
7 潘福成,郝博,梁英,何利;基于动态岛屿群体模型的并行遗传算法[J];计算机工程;2002年10期
8 王志华,尹项根,李光熹;伪并行遗传算法在无功优化中的应用[J];电网技术;2003年08期
9 韩冰青,高建华;并行遗传算法在软件可靠性优化中的应用[J];计算机工程;2003年07期
10 蒙祖强,蔡自兴;一种基于并行遗传算法的非线性系统辨识方法[J];控制与决策;2003年03期
中国重要会议论文全文数据库 前10条
1 沈同林;姜铁兵;范文涛;;用并行遗传算法率定概念性降雨-径流模型[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
2 韦凌云;赵玫;;机械系统动力优化设计的并行遗传算法[A];第八届全国振动理论及应用学术会议论文集摘要[C];2003年
3 安竹林;刘晓平;张伟林;;主从式并行遗传算法框架应用[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
4 屈喜龙;;并行遗传算法的分析与实现[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 陶志;许宝栋;汪定伟;;并行遗传算法在粗糙集属性约简中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
6 刘桂萍;韩旭;钟志华;姜潮;;基于多种群的隔代映射并行遗传算法[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
7 王希诚;;粗粒度遗传算法及其在优化设计上的应用[A];中国力学学会学术大会'2005论文摘要集(下)[C];2005年
8 方琦林;许榕生;陈国龙;;基于多Agent和并行遗传算法的入侵检测系统[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
9 吴剑鸣;徐昕;;遗传算法优化的反向传播神经网络校正DFT计算的生成焓[A];中国化学会第九届全国量子化学学术会议暨庆祝徐光宪教授从教六十年论文摘要集[C];2005年
10 陈倩;杨建刚;;基于混合粒子群的矢量量化索引值分配方法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前10条
1 杨启文;计算智能及其工程应用[D];浙江大学;2001年
2 曹刚;基于神经网络的厌氧反应器模拟预测及其运行状态估计[D];浙江大学;2003年
3 郑锋;混合型生产过程建模与调度优化[D];西北工业大学;2003年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 陈星;网络并行和遗传算法在HPM生物效应评价和辐射天线设计中的应用研究[D];四川大学;2004年
6 邹琳;基于遗传算法的挤压模具多目标优化设计与研究[D];华中科技大学;2004年
7 屈喜龙;区域网络化制造中的资源管理及其优化配置技术研究[D];西南交通大学;2006年
8 刘立芳;生物信息学中的多序列比对与模体识别问题研究[D];西安电子科技大学;2006年
9 孙宏元;基于HPC的多分辨空间信息应用基础平台关键技术研究[D];西安电子科技大学;2006年
10 李巧茹;交通网络动态配流及其相关问题研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 武金瑛;遗传算法及其在结构优化中的应用[D];大连理工大学;2000年
2 吴昊;并行遗传算法的研究与应用[D];安徽大学;2001年
3 王冠;并行遗传算法及其在组合优化问题上的分布式应用[D];武汉理工大学;2003年
4 丁浩;交通流预测与配流的研究[D];大连理工大学;2003年
5 潘玲;并行遗传算法在一种新的给水管网优化设计中的应用[D];合肥工业大学;2004年
6 许向勇;基于Internet的并行分布式进化计算研究[D];河海大学;2004年
7 贾美丽;并行思维进化计算的实现[D];太原理工大学;2004年
8 弓剑军;并行思维进化计算的性能分析[D];太原理工大学;2004年
9 李安平;基于遗传算法与模糊推理的智能DSP控制器及在仿生人工腿中的应用[D];中南大学;2003年
10 李俊峰;基于并行遗传算法的红外图像增强技术[D];西安电子科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026