收藏本站
《2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于DNA进化算法的Flow shop生产调度问题

牛群  顾幸生  
【摘要】:DNA进化算法是基于细胞分裂中DNA分子复制原理的进化算法.算法模拟了一类单亲群体的演化过程,单亲个体能够通过分裂和变异的交互作用,以1的概率演化得到全局最优解.目前,该算法只是在连续优化问题中有很好的应用.在此算法的基础上,本文将其在个体变异操作中进行了一些改进并成功应用于Flow shop生产调度.为验证DNA进化算法的有效性,采用Flow shop标准问题进行测试.仿真实例表明,该算法简单可行,与其它算法相比较,不但有很好的求解性能,而且具有更快的收敛能力与搜索能力.

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 牛群,顾幸生;基于DNA进化算法的车间作业调度问题研究[J];控制与决策;2005年10期
中国博士学位论文全文数据库 前1条
1 陶吉利;基于DNA计算的遗传算法及应用研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前1条
1 张青;基于遗传算法的数控车间作业调度系统研究及其应用[D];武汉理工大学;2006年
【参考文献】
中国期刊全文数据库 前1条
1 余文,李人厚;一种有效的双向进化算法[J];小型微型计算机系统;2003年03期
【共引文献】
中国期刊全文数据库 前2条
1 牛群,顾幸生;基于DNA进化算法的车间作业调度问题研究[J];控制与决策;2005年10期
2 王洪凯;管延勇;史开泉;;粗交流整体最优传递序列的模拟退火算法[J];系统工程理论与实践;2006年09期
中国博士学位论文全文数据库 前3条
1 王洪凯;静态粗集和动态粗集几个问题的研究[D];山东大学;2006年
2 左燕;大规模复杂生产调度问题瓶颈分解方法研究[D];上海交通大学;2007年
3 高守玮;一类Flow shop生产调度问题及其优化方法之分析与研究[D];上海交通大学;2007年
中国硕士学位论文全文数据库 前4条
1 张青;基于遗传算法的数控车间作业调度系统研究及其应用[D];武汉理工大学;2006年
2 刘辉;基于混合遗传算法的有限能力作业车间调度[D];河北工业大学;2006年
3 丁国正;最优时序规划理论研究及其在自动售货机控制系统中的应用[D];浙江工业大学;2007年
4 宋茂福;基于概率克隆选择微粒群算法的优化设计研究[D];北京交通大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 宋锦河;基于模拟退火算法的生产调度问题[J];长春工程学院学报(自然科学版);2004年01期
2 蔡良伟,张基宏,李霞;作业车间调度问题的多种群遗传算法[J];电子学报;2005年06期
3 郑华林,刘飞,熊峰,尹超;一种新型的单件小批量生产车间调度方法[J];重庆大学学报(自然科学版);2001年01期
4 王洪海,周祖德,陈幼平,徐成;数字车间生产调度原型系统及调度仿真[J];计算机工程与应用;2005年28期
5 徐智,陈芳,席裕庚,韩兵;基于ODBC的车间生产调度系统的研究与开发[J];计算机工程;2001年06期
6 陈冬雪,王宏欣;基于剩余率求解非标准作业车间调度问题逆序算法[J];计算机集成制造系统-CIMS;2004年10期
7 范路桥,常会友,朱旭东;一种改进的作业车间调度算法及其实现[J];计算机集成制造系统-CIMS;2005年05期
8 梁旭,黄明;禁忌-并行遗传算法在作业车间调度中的应用[J];计算机集成制造系统-CIMS;2005年05期
9 朱奎,杨根科;单件车间生产调度系统设计[J];计算机应用;2003年S2期
10 张华,陶泽;基于混合遗传算法的车间调度问题的研究[J];机械设计与制造;2005年03期
中国博士学位论文全文数据库 前1条
1 赵小强;炼厂生产调度问题研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前3条
1 谢双喜;CIMS集成环境下车间管理控制系统的开发[D];武汉理工大学;2003年
2 宋毅;基于遗传算法的生产调度方法及其软件实现[D];浙江工业大学;2003年
3 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 张潮;基于机器学习的河网糙率反演[D];浙江大学;2008年
中国硕士学位论文全文数据库 前6条
1 李明;基于单机的光电企业多目标柔性调度系统研究[D];武汉理工大学;2007年
2 陈俊伟;基于膜计算优化方法的控制系统设计研究[D];浙江大学;2008年
3 余华;基于TOC与计算智能的生产调度问题研究[D];大连理工大学;2006年
4 张青;基于遗传算法的数控车间作业调度系统研究及其应用[D];武汉理工大学;2006年
5 王波;基于改进型GA的车间作业调度问题研究与实现[D];哈尔滨理工大学;2007年
6 丁国正;最优时序规划理论研究及其在自动售货机控制系统中的应用[D];浙江工业大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 谢启南;;且说统计的“特异功能”[J];中南财经政法大学学报;1980年03期
2 良言;;正确使用移动通信中的语音加密装置[J];信息安全与通信保密;1980年03期
3 朱桐;计算机在辅助作业计划管理中的应用[J];郑州航空工业管理学院学报;1983年00期
4 黄钟藩;;美国西屋电器公司汽轮机生产部门管理情况介绍[J];汽轮机技术;1983年03期
5 西德英国成组技术考察组;成组技术的生产管理[J];成组技术与生产现代化;1984年02期
6 张曙 ,高汶栋 ,狄沛;回转体零件的机助工艺过程设计系统[J];同济大学学报(自然科学版);1984年02期
7 詹伯君;;工业生产与自动化[J];今日科技;1984年03期
8 邓子琼;;机械制造工业自动化的现状和趋势[J];制造业自动化;1984年02期
9 邓伟霖,陈宏陆,方恭寿,黄庆忠;电力调度数据管理系统的系统设计[J];计算机工程与应用;1985年10期
10 高汶栋,张曙;计算机辅助作业计划编制调度系统[J];成组技术与生产现代化;1985年03期
中国重要会议论文全文数据库 前10条
1 焦李成;王磊;;免疫全局优化计算[A];中国体视学学会’99学术报告会论文集[C];1999年
2 云庆夏;王战权;;采矿工程决策中的进化算法[A];第六届全国采矿学术会议论文集[C];1999年
3 张光铎;王正志;;模拟进化理论及其实现方法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
4 徐建闽;欧松;韦岗;;一类非线性系统参数辨识的浮点遗传算法[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
5 常新杰;李言俊;;搜索算法的研究进展[A];1998年中国智能自动化学术会议论文集(上册)[C];1998年
6 赵清杰;杨波;;基于进化计算的BP网权值训练算法及其应用探讨[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
7 徐伯庆;宣国荣;柴佩琪;;基于对象描述的培养算子与TSP求解[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
8 史天运;贾利民;;基于进化策略的前馈神经网络设计研究[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
9 沈祖志;邓明荣;廖为宏;倪正道;刘金艳;;热电生产调度辅助决策系统的研究与开发[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
10 严隽薇;吴启迪;;现代制造技术中控制系统面临的新问题[A];1992年中国控制与决策学术年会论文集[C];1992年
中国重要报纸全文数据库 前10条
1 郭松山;荆襄制订脱困自救方案 湖北省为荆襄“输血”[N];中国化工报;2000年
2 记者 刘俊生;消费者健康事大 企业损失事小[N];工人日报;2000年
3 本报记者 肖军 通讯员 王身祥;发挥交通区位优势 加快基础设施建设[N];湖南日报;2000年
4 上海谷元石油软件工程中心有限公司董事长 李强;传统工业电子商务化的目的[N];中国石油报;2000年
5 王有明 黄中文 白希军;董事长的科技情[N];中国矿业报;2001年
6 东流;韩国企业管理的独特风格(三)[N];中国民族报;2001年
7 陈松;领先的炼厂生产调度系统[N];中国石化报;2001年
8 丹妮;白城公路建设势头迅猛[N];吉林日报;2001年
9 本报记者 许 晖;i2:把价值作为简单的原则[N];中国经济时报;2002年
10 本报记者 李智;“冻干食品”市场新贵[N];科学时报;2002年
中国博士学位论文全文数据库 前10条
1 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
2 童梅;智能控制在电力系统谐波抑制中的应用[D];浙江大学;2002年
3 徐昕;增强学习及其在移动机器人导航与控制中的应用研究[D];国防科学技术大学;2002年
4 郭崇慧;地区中长期发展规划若干定量模型、算法及应用研究[D];大连理工大学;2002年
5 王石;卫星轨道控制与轨道确定算法研究[D];国防科学技术大学;2002年
6 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
7 陈琪锋;飞行器分布式协同进化多学科设计优化方法研究[D];中国人民解放军国防科学技术大学;2003年
8 倪长健;免疫进化算法研究及其在水问题中的应用[D];四川大学;2003年
9 黄学文;制造执行系统(MES)的研究和应用[D];大连理工大学;2003年
10 徐俊刚;流程企业生产调度方法与应用研究[D];中国科学院研究生院(软件研究所);2003年
中国硕士学位论文全文数据库 前10条
1 郭圣文;机械类中小型企业车间生产调度问题研究[D];广东工业大学;2000年
2 元利兴;流程型CIMS环境下生产调度系统的建模与开发[D];河北工业大学;2000年
3 安磊;一种基于遗传算法的数据挖掘技术的研究与应用[D];河海大学;2001年
4 陈志强;流程工业生产调度问题优化模型及其应用[D];浙江工业大学;2001年
5 冯彬;利用GIS技术重构西安市天然气公司管网管理系统[D];西北大学;2001年
6 王春;基于进化算法的神经网络在单桩极限承载力预测中的研究与应用[D];合肥工业大学;2001年
7 陈(羽中)伟;基于先验知识的神经元网络建模与应用[D];浙江大学;2002年
8 叶立生;进化计算及其在神经网络中的应用[D];西南交通大学;2002年
9 吴云高;基于遗传算法的车间调度方法及其应用[D];浙江工业大学;2002年
10 赵平;井下可见光视频成像系统研究与设计[D];大连理工大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026