收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

GPU并行免疫算法在冷轧生产调度中的应用

魏卓群  
【摘要】: 人工免疫系统是根据生物学免疫系统的特点和作用机理等构造出的一类高性能人工智能系统,对许多复杂的工程应用问题求解具有重要的借鉴作用,然而在求解大规模复杂问题和处理大量数据时,该类算法仍存在求解效率无法满足应用的实时性等问题。并行计算(Parallel Computing)可以较大幅度的缩短问题的求解时间,已越来越受到研究者的关注,但是随着问题规模的增大,线程间的通讯损耗会迅速增大,并且进行并行计算的并行机的管理和维护都相对复杂,一般研究人员也难以接触到。 图形处理器(Graphic Processing Unit, GPU)近几年高速发展,其高浮点运算能力、并行处理以及可编程功能为图形处理以外的通用计算提供了良好的运行平台,基于GPU的并行计算成为高性能计算领域中的热点研究问题。本文以组合优化问题为研究对象提出了一种基于GPU加速的并行免疫算法,该算法通过加入禁忌表结构大大提高了算法的收敛速度和寻优能力。在此基础上,本文将所提算法的实现转化为计算机统一设备架构(Compute Unified Device Architecture, CUDA)的单指令多线程(Single Instruction Multiple Thread, SIMT)执行过程。为了验证算法的有效性,本文选取了多个典型的旅行商问题(Traveling Salesman Problems, TSP)进行了实验仿真。实验结果表明,本文提出的算法在获得较好的结果的同时,解决了种群规模对计算速率的影响。 最后,本文针对冷轧机组的生产调度问题使用现有成熟的数学模型,重新实现了冷轧机组计划编制问题的求解。算法的实现部分编译为动态链接库的形式嵌入C#编写的执行代码中,解决了系统与并行算法的有效衔接,使整个基于.NET开发的系统不仅具有友好的用户界面和易于维护的特点,而且很好的利用了CUDA并行算法的高效性,针对有变化的工艺要求,仅仅对并行算法库做适当修改和重新编译,而前台用户界面和其他程序部分不需要重新修改,体现了系统的开放性和算法的灵活调用的优点。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张红雨,陈迎;免疫算法及其在化学中的应用[J];化工时刊;2004年12期
2 陶玉敏;基于免疫算法的无向排列的反转排序问题[J];鞍山科技大学学报;2005年02期
3 邵学广,虞正亮;小波变换—免疫算法用于重叠分析化学信号的解析[J];计算机与应用化学;2002年03期
4 邵利民,邵学广,林祥钦;一种基于免疫识别的主因子数判断方法[J];高等学校化学学报;2003年04期
5 邵学广,李梅青,邵利民;一种基于免疫算法的新型因子分析算法[J];高等学校化学学报;2002年07期
6 邵学广,陈宗海,林祥钦;一种新型的信号拟合方法─—免疫算法[J];分析化学;2000年02期
7 蔡羿;;免疫算法在焦化装置软测量中的应用[J];广州化工;2009年01期
8 张海刚;顾幸生;吴燕翔;甘世红;;基于免疫算法的不确定条件下车辆调度问题[J];华东理工大学学报(自然科学版);2009年03期
9 任延杰;陈荐;邱玮;王钊;何建军;卢绪祥;李茂军;;基于免疫算法的316L不锈钢高温低周疲劳寿命预测[J];机械工程材料;2010年07期
10 倪红梅;王维刚;;免疫神经网络在固井质量预测中的应用研究[J];计算机仿真;2009年07期
11 张红;夏新运;;基于改进免疫遗传算法的电力系统无功优化[J];安徽工业大学学报(自然科学版);2011年02期
12 邵学广,孙莉;免疫算法用于多组分二维色谱数据的解析[J];分析化学;2001年07期
13 徐震浩,顾幸生;用混合算法求解Flow shop调度问题[J];华东理工大学学报;2004年02期
14 王健;;基于免疫算法的聚类分析与实现[J];江西理工大学学报;2008年01期
15 于咏霞;杨阳;余生晨;;基于免疫算法和支持向量机的入侵检测研究[J];华北科技学院学报;2009年01期
16 左晓明;;基于多克隆的刮板输送机参数免疫优化[J];煤矿机械;2010年05期
17 高松竹,蒋忠,左松涛,陈元;基于免疫遗传算法的等温输油管道优化设计[J];油气储运;2004年12期
18 王伯平;景大英;;基于免疫算法的圆柱度误差的测量[J];仪器仪表学报;2006年S2期
19 倪红梅;王维刚;;量子进化算法和免疫算法的比较研究[J];齐齐哈尔大学学报(自然科学版);2009年04期
20 徐常祝;邓伟;;基于免疫原理的RBF网络Carrousel氧化沟系统预报[J];计算机工程与应用;2009年26期
中国重要会议论文全文数据库 前10条
1 龚涛;杜常兴;;免疫计算研究的进展[A];中国自动化学会控制理论专业委员会A卷[C];2011年
2 沈冠町;徐本柱;刘晓平;;改进的免疫算法在作业车间调度中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
3 周德义;左春柽;李静;苗菲;张舟;;基于免疫算法的齿轮减速器区间优化研究[A];走中国特色农业机械化道路——中国农业机械学会2008年学术年会论文集(下册)[C];2008年
4 许殿;史小卫;;基于免疫算法的微波电路优化技术[A];2003'全国微波毫米波会议论文集[C];2003年
5 王玮;占荣辉;张军;;基于免疫算法的距离像长度估计[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
6 苏兆品;蒋建国;尹翔;夏娜;李勇;;一种基于免疫的敏捷供应链形成算法[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
7 孟科;李绍军;钱锋;;实数编码免疫算法在溶剂脱水塔软测量中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
8 吕岗;赵鹤鸣;;一种优化前向神经网络权值的免疫算法[A];2003年中国智能自动化会议论文集(上册)[C];2003年
9 余建军;孙树栋;;模拟退火免疫混合算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
10 任伟建;霍凤财;王爱军;;人工免疫系统原理及其应用[A];2004中国控制与决策学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 勾轶;基于免疫算法和多传感器信息融合的电机故障综合诊断方法研究[D];沈阳工业大学;2010年
2 叶莲;基于免疫算法的分类方法及其应用研究[D];重庆大学;2012年
3 吕岗;免疫算法及其应用研究[D];中国矿业大学(北京);2003年
4 叶剑锋;基于免疫优化算法的阵列天线综合的研究[D];哈尔滨工程大学;2009年
5 葛红;免疫算法及核聚类人工免疫网络应用研究[D];华南理工大学;2003年
6 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
7 宋晓琳;基于免疫算法的汽车主动悬架控制技术研究[D];湖南大学;2007年
8 刘智超;复杂信号解析与建模方法研究[D];南开大学;2009年
9 孙凯;基于免疫算法与分散搜索的钢铁生产调度研究[D];上海交通大学;2009年
10 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
中国硕士学位论文全文数据库 前10条
1 李子韵;基于免疫算法的配电网电容器优化配置[D];河海大学;2003年
2 东方;基于免疫算法的物流配送VRP研究[D];大连海事大学;2006年
3 张志伟;仿生算法在第三代移动通信多用户检测中的应用[D];哈尔滨工程大学;2005年
4 原进凯;制造车间生产调度及其算法研究[D];武汉理工大学;2008年
5 贾凡;混合语音信号盲分离的算法研究[D];西安电子科技大学;2004年
6 胡德昆;基于人工免疫原理的邮件过滤系统研究与实现[D];电子科技大学;2005年
7 闫旺;基于免疫算法的物流配送车辆优化调度研究[D];长安大学;2005年
8 胡春霞;免疫微粒群算法的研究[D];太原科技大学;2007年
9 夏洁;基于免疫算法的混合智能系统在异常检测中的应用研究[D];中南大学;2007年
10 刘明;求解作业调度问题优化算法的研究[D];吉林大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978