收藏本站
《信息与控制》 2005年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用带蚁群搜索的多种群遗传算法求解作业车间调度问题

蔡良伟  李霞  张基宏  
【摘要】:结合遗传算法和蚁群算法的优点,提出一种带蚁群搜索的多种群遗传算法.多个种群各自遗传进化,用蚁群搜索得到的解替代各种群中的较劣个体,增加种群的多样性,提高种群的质量;根据各种群最优个体设定初始信息素,大大缩短信息素的累积过程,加快蚁群搜索的速度.利用算法对典型作业车间调度问题进行求解,仿真计算结果表明,该算法是有效的.*

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 鞠全勇;朱剑英;;多目标批量生产柔性作业车间优化调度[J];机械工程学报;2007年08期
中国博士学位论文全文数据库 前1条
1 陈圣磊;强化学习及其在MAS协同概念设计中应用的研究[D];南京理工大学;2006年
中国硕士学位论文全文数据库 前4条
1 任超;基于正反馈机制的遗传算法求解专家分配问题[D];河北工业大学;2006年
2 王波;基于改进型GA的车间作业调度问题研究与实现[D];哈尔滨理工大学;2007年
3 时亚娟;面向工作流的优化问题求解方法研究[D];河北工业大学;2006年
4 陈亚琼;基于一种新编码的作业车间调度[D];西安电子科技大学;2007年
【参考文献】
中国期刊全文数据库 前4条
1 江瑞,罗予频,胡东成,司徒国业;一种基于多Agent协同的准并行遗传算法[J];电子学报;2002年10期
2 王常青,操云甫,戴国忠;用双向收敛蚁群算法解作业车间调度问题[J];计算机集成制造系统-CIMS;2004年07期
3 曾建潮,徐玉斌;多群体优良模式自学习遗传算法[J];系统工程与电子技术;2000年06期
4 曾宏坤,沈德耀;基于多智能体的新型遗传算法及其在复杂系统中的应用研究[J];信息与控制;2003年03期
【共引文献】
中国期刊全文数据库 前10条
1 蔡良伟,张基宏,李霞;作业车间调度问题的多种群遗传算法[J];电子学报;2005年06期
2 蔡良伟,李霞;一种带融合操作的实数多种群遗传算法[J];计算机工程与应用;2005年13期
3 宋晓宇;朱云龙;尹朝万;李富明;;应用混合蚁群算法求解模糊作业车间调度问题[J];计算机集成制造系统;2007年01期
4 张秋余;黄鹏;迟宁;;基于JADE的并行遗传算法的设计与实现[J];计算机应用;2006年07期
5 何芝仙;桂长林;;复杂机械系统优化设计研究[J];机械科学与技术;2006年02期
6 陈邹铭;基于移动代理的并行遗传算法求解船舶结构混合变量优化问题[J];船海工程;2004年05期
7 董安邦,李军军,王嵩;多群体阶段性杂交遗传算法[J];西安交通大学学报;2004年02期
8 汪向利;王万良;徐新黎;;基于自适应蚁群算法的Job-shop调度方法及其仿真研究[J];系统仿真技术;2005年03期
9 李伯虎,柴旭东,朱文海,邸彦强,王鹏,施国强,谭娟,殷润民,侯宝存;现代建模与仿真技术发展中的几个焦点[J];系统仿真学报;2004年09期
10 崔志华,曾建潮;利用多群体DNA遗传算法求解线性规划问题[J];系统工程与电子技术;2002年03期
中国重要会议论文全文数据库 前1条
1 李伯虎;柴旭东;朱文海;邸彦强;王鹏;施国强;谭娟;殷润民;侯宝存;;现代建模与仿真技术发展中的几个焦点[A];全球化制造高级论坛暨21世纪仿真技术研讨会论文集[C];2004年
中国博士学位论文全文数据库 前6条
1 吴晓军;复杂性理论及其在城市系统研究中的应用[D];西北工业大学;2005年
2 王湘中;进化策略的变异算子与仿真平台研究[D];中南大学;2005年
3 张国辉;可重构远程诊断系统理论与技术研究[D];华中科技大学;2005年
4 谷峰;图像匹配技术及图像捕控指令制导半实物仿真系统研究[D];吉林大学;2006年
5 范小宁;船舶管路布局优化方法及应用研究[D];大连理工大学;2006年
6 陈鹏;基于多智能主体的人群流动形态动态模拟研究[D];同济大学;2006年
中国硕士学位论文全文数据库 前10条
1 卢少华;遗传规划及其在采切巷道结构性优化中的应用研究[D];西安建筑科技大学;2001年
2 刘书香;遗传算法在矿山运输车辆优化调度中的应用研究[D];西安建筑科技大学;2004年
3 汪向利;基于多Agent的生产计划与调度系统研究与开发[D];浙江工业大学;2006年
4 刘志刚;基于敏捷模式的生产车间计划与调度系统研究[D];西安理工大学;2006年
5 孟凡宇;一种改进的遗传算法在TSP问题中的应用研究[D];辽宁工程技术大学;2005年
6 张伟丰;基于进化计算的混合优化算法及其在轧制规程优化上的应用[D];武汉科技大学;2006年
7 刘进超;进化计算若干问题研究[D];武汉理工大学;2007年
8 王少鹏;基于遗传算法的网格计算的任务调度[D];青岛大学;2006年
9 张健;蚁群算法及其在物流中的应用研究[D];重庆大学;2007年
10 刘辉;基于混合遗传算法的有限能力作业车间调度[D];河北工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 何世伟,宋瑞,谭立刚,杨永凯,雷中林;枢纽编组站智能调度系统的设计与实现[J];北方交通大学学报;2002年05期
2 贾传峻;胡思继;杨宇栋;;基于多智能体的铁路双线调度指挥系统[J];北京交通大学学报;2005年06期
3 敬媛媛;树枝型专用线取送车算法的研究[J];成都大学学报(自然科学版);1998年04期
4 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期
5 王雅琳;马杰;阳春华;桂卫华;;有色冶炼企业专用铁路运输智能调度系统研究[J];计算机工程与应用;2006年16期
6 刘敏;工业编组站管理信息系统分析与设计[J];计算机应用研究;2002年04期
7 王慈光;;放射形专用线非直达车流取送车问题研究[J];交通运输工程与信息学报;2006年03期
8 朱庆保;;蚁群优化算法的收敛性分析[J];控制与决策;2006年07期
9 黄向荣;;树枝型专用线取送车的模型及算法研究[J];兰州交通大学学报;2007年03期
10 王慈光;编组站列车解体方案的计数方法[J];铁道学报;2000年06期
中国博士学位论文全文数据库 前10条
1 魏臻;企业铁路智能运输调度系统关键技术研究[D];合肥工业大学;2005年
2 徐昕;增强学习及其在移动机器人导航与控制中的应用研究[D];国防科学技术大学;2002年
3 孙志峻;智能制造系统车间生产优化调度[D];南京航空航天大学;2002年
4 潘全科;智能制造系统多目标车间调度研究[D];南京航空航天大学;2003年
5 侯鸿翔;基于产品平台的协同产品开发研究[D];天津大学;2003年
6 苏铁明;计算机支持的协同设计框架及若干关键技术研究[D];大连理工大学;2003年
7 谷峰;柔性作业车间调度中的优化算法研究[D];中国科学技术大学;2006年
8 蒋增强;产品协同开发过程管理的关键技术研究[D];合肥工业大学;2006年
9 罗亮;“网络融合”趋势下电信业市场结构、商业模式与公共政策的经济分析[D];东南大学;2005年
10 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年
中国硕士学位论文全文数据库 前10条
1 常军乾;编组站阶段计划编制系统设计与若干技术的研究[D];西南交通大学;2002年
2 景小荣;企业专用铁路调度监督系统的研究[D];西南交通大学;2002年
3 王雪辉;基于PETRI网建模的企业铁路调度作业计划智能编排系统的研究[D];合肥工业大学;2006年
4 王致华;氧化铝生产企业铁路运输管理信息系统分析与设计[D];中南大学;2007年
5 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
6 邹宇;工作流模型仿真及验证技术研究[D];南京航空航天大学;2003年
7 罗耀辉;车间作业计划调度系统的研究与开发[D];西北工业大学;2002年
8 张志君;工作流建模、执行与异常处理研究[D];清华大学;2003年
9 孙萍;基于Petri网的工作流建模及性质分析[D];山东科技大学;2004年
10 孙骏;基于蚁群优化算法的TSP问题研究[D];武汉理工大学;2005年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 马武;温度—应力试验机温度控制的多模型模糊PID控制算法研究[D];武汉理工大学;2008年
【二级参考文献】
中国期刊全文数据库 前6条
1 张立华,徐文立;基于遗传算法的点模式匹配方法[J];电子学报;2000年10期
2 邓宏钟,谭跃进,迟妍;一种复杂系统研究方法——基于多智能体的整体建模仿真方法[J];系统工程;2000年04期
3 姜思杰,徐晓飞,李全龙;基于遗传优化算法求解作业车间调度问题[J];计算机集成制造系统-CIMS;2002年03期
4 戴晓晖,李敏强,寇纪淞;遗传算法理论研究综述[J];控制与决策;2000年03期
5 王宏刚,曾建潮,徐玉斌;优良模式自学习遗传算法[J];自动化学报;1999年03期
6 张晓缋,方浩,戴冠中;遗传算法的编码机制研究[J];信息与控制;1997年02期
【相似文献】
中国期刊全文数据库 前10条
1 ;遗传算法:让发明自动“进化”[J];硅谷;2011年15期
2 蒋鹏;佘艳;;基于遗传算法的接驳转运车辆排程的分析研究[J];信息与电脑(理论版);2011年06期
3 李伟;;遗传算法在智能组卷中的应用[J];中国城市经济;2011年11期
4 吴旻;陈长明;史哲;杜鹏;;遗传算法及其改进研究[J];湖北广播电视大学学报;2011年09期
5 杨治秋;;基于遗传算法的功能可重构数字体系研究[J];微计算机信息;2011年08期
6 赵鑫;王丞;;用遗传算法类库GAlib对遗传算法进行研究和应用[J];华章;2011年16期
7 陈红梅;朱若寒;;遗传算法研究现状与应用[J];科技信息;2011年18期
8 赵曦;李颖;;均匀设计在求解TSP问题中的应用[J];科学技术与工程;2011年16期
9 舒泽芳;;遗传算法在离散控制系统优化中的应用[J];自动化应用;2011年06期
10 邹荣;;供应链中订货模型的遗传算法[J];电脑知识与技术;2011年19期
中国重要会议论文全文数据库 前10条
1 王玉峰;姚兴利;夏敏;沈喜明;;基于多种群小生境遗传算法的抗干扰宽零陷生成[A];2009年全国微波毫米波会议论文集(下册)[C];2009年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
5 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
6 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
7 李大伟;戴建设;李敉安;;遗传算法及其在神经网络学习算法中的应用[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
8 王直杰;方建安;邵世煌;;一种改进的遗传算法及其在神经网络学习中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
9 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
10 雷德明;;基于遗传算法的三维模糊控制器[A];2000中国控制与决策学术年会论文集[C];2000年
中国重要报纸全文数据库 前1条
1 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国博士学位论文全文数据库 前10条
1 姚有领;智能自适应解耦控制及其在板形板厚综合控制中的应用[D];上海大学;2008年
2 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年
3 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
4 张华;基于动觉智能图式的多级摆系统仿人智能运动控制[D];重庆大学;2006年
5 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
6 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
7 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
8 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
9 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
10 陈峰;多星测控调度问题的遗传算法研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
4 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
5 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
6 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
7 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
8 段杨;遗传算法的若干改进及其在支持向量机中的应用研究[D];南京邮电大学;2012年
9 刘东;行为约束下的Acrobot起摆控制研究[D];哈尔滨工业大学;2010年
10 杨桂霞;一种调度问题新的遗传算法的设计与应用[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026