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

遗传算法研究及在航运船舶配载系统中的应用

刘健男  
【摘要】: 近些年来,人们对遗传算法的关注程度逐渐加深,对它的应用越来越广泛,但有关它收敛速度上的理论研究并不是很多。本文在杰出个体保存遗传算法的收敛速度方面做了理论上的分析,并在分析的基础上对传统的遗传算法进行了优化,方法是在进化的各个代中提高向全局范围最优解靠近的可能性进而使算法的效率得到提高。此外遗传算法还有早熟问题,本文给出了一种解决早熟收敛的方法,在求解过程中连续运行遗传算法数次来得到数个局部最优解,然后再从这些备选解中选择最杰出的解。本文还研究了应用遗传算法学习神经网络的权值的一些问题,给出了一种优化的网络结构,使用几个单一输出的网络作为多个输出的BP网络的一种替代方法,该种网络结构更简单,更适合使用遗传算法优化。此外,可以证明这种优化的网络结构具有更优的可行解。 0-1规划是最具代表性的整数线性规划模型之一,本文在将遗传算法应用于实际项目《航运船舶配载系统》中时,将选取待选船舶建立为0-1规划的模型。在实际问题中待选船舶的数量可达数百艘,使用全枚举的方法在这里显然无法胜任。本文首先采取了分支限界法进行求解,使问题的计算复杂度明显降低,在通常情况下可以立刻求解出问题的全局最优解。然后本文针对那些使用分支限界法也无法在可接受的时间内计算出全局最优解的情形,提出了一种改进的遗传算法来解决任务。 其实使用目前所知的任何方法求解这些少部分情况都是困难的,使用遗传算法计算满意解已经可以满足需要,通过实验也证明了本文给出的方法的是有效的。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP18

【引证文献】
中国硕士学位论文全文数据库 前2条
1 田川;数据库压缩技术研究及在大坝商务系统的应用[D];大连理工大学;2011年
2 黎明;集装箱码头箱位分配与装船顺序研究[D];鲁东大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 杨风彬;高锦宏;王英敏;段祥玉;;遗传算法参数分析及其在故障诊断中的应用[J];北京信息科技大学学报(自然科学版);2009年03期
2 马占欣;李亚;陆玉昌;;用遗传算法解决博弈问题[J];河南科学;2007年02期
3 肖人彬,王雪,罗云峰,周济,费奇;关于决策支持系统的结构与进化[J];计算机研究与发展;1994年04期
4 周洪伟;原锦辉;张来顺;;遗传算法“早熟”现象的改进策略[J];计算机工程;2007年19期
5 计智伟;吴耿锋;胡珉;;基于自适应遗传算法和SVM的特征选择[J];计算机工程;2009年14期
6 苏健,高济;粗糙决策支持方法[J];计算机学报;2003年06期
7 恽为民,席裕庚;遗传算法的运行机理分析[J];控制理论与应用;1996年03期
8 梁艳春,周春光,李寿范;基于遗传算法的Rosenbrock函数优化问题的研究[J];软件学报;1997年09期
9 徐川育;解决一类遗传算法早熟收敛的混合法及其推广[J];软件学报;1998年03期
10 李剑;景博;牛少彰;杨义先;;基于自适应遗传算法的企业动态联盟伙伴选择模型[J];通信学报;2009年08期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
9 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
10 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
中国重要会议论文全文数据库 前10条
1 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
2 ;Research on Neural Networks of Data Fusion Technology for Target Classification[A];Proceedings of the 3rd International Symposium on Test and Measurement[C];1999年
3 ;A Genetic Algorithm-based Method for Feature Extraction of Radar Fault Diagnosis[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 8)[C];2005年
4 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
5 刘学观;陈雪勤;赵鹤鸣;;基于改进遗传算法的混叠语音分离研究[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
6 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
7 蒋慧灵;王海荣;王允;杨卫国;李冬梅;李强;;我国火灾信息处理技术应用现状及发展趋势[A];自主创新与持续增长第十一届中国科协年会论文集(3)[C];2009年
8 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
9 林依华;张中杰;尹成;周熙襄;;复杂地形条件下静校正的综合寻优[A];中国科学院地质与地球物理研究所二○○三学术论文汇编·第二卷(青藏高原)[C];2003年
10 危涛;宋万杰;张林让;;自适应遗传算法在M-序列码搜索中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
2 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
3 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
4 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
5 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
6 邸书灵;Agent联盟和流形学习在中文问答系统中的应用研究[D];天津大学;2009年
7 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
8 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
9 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
10 陈军;软判决译码的研究[D];西安电子科技大学;1999年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
8 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
9 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
10 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 卫家骏;;一种集装箱船配载问题改进算法探讨[J];重庆交通大学学报(自然科学版);2009年05期
2 卫家骏;;出口集装箱堆场位置的优化[J];重庆交通大学学报(自然科学版);2010年03期
3 刘世宁,卫家骏;集装箱船舶自动配载的实现[J];大连海运学院学报;1993年03期
4 王照宁;集装箱船舶自动配载系统管理模型的建立与研究[J];大连海运学院学报;1994年02期
5 沈华,李荣辉;综合安全评估法在船舶配载中的应用[J];大连海事大学学报;2003年04期
6 张维英,林焰,纪卓尚,邓林义;集装箱船舶配载方案评价的Hopfield神经网络模型[J];大连海事大学学报;2005年03期
7 计明军;刘丰硕;李郭记;靳志宏;;基于装卸协同作业的集装箱码头集卡调度及配置优化[J];大连海事大学学报;2010年01期
8 靳志宏;兰辉;边展;计明军;;基于现实约束的集装箱装船顺序优化[J];大连海事大学学报;2011年01期
9 郝聚民,纪卓尚,林焰;混合顺序作业堆场BAY优化模型[J];大连理工大学学报;2000年01期
10 张维英;林焰;纪卓尚;;基于拖车路径优化的集装箱船配载模型研究[J];大连理工大学学报;2005年06期
中国硕士学位论文全文数据库 前10条
1 黄明明;半监督学习方法研究及在警用平台中的应用[D];大连理工大学;2010年
2 刘小健;集装箱船配载稳性计算研究[D];武汉理工大学;2005年
3 汪益兵;基于现代物流管理理念的集装箱船舶配载系统的应用研究[D];上海海事大学;2004年
4 喻斌;集装箱船舶智能配载方法研究[D];武汉理工大学;2007年
5 王莉莉;集装箱装船顺序优化模型及遗传算法[D];大连理工大学;2007年
6 车鉴;集装箱船舶配载计划优化研究[D];上海交通大学;2008年
7 文水英;实时数据库中历史数据压缩算法的研究[D];中南大学;2008年
8 陆虹;集装箱码头运营优化模型及算法[D];复旦大学;2008年
9 左杰;查询优化技术研究及在油井施工设计中的应用[D];大连理工大学;2008年
10 卢萍;基于稳定约束的集装箱配载计划启发式方法研究[D];天津大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘春平;神经网络的应用与发展[J];电子工艺技术;2005年06期
2 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期
3 戴建没;决策支持系统若干基本问题的探讨[J];系统工程;1991年06期
4 宋倩;周镭;;信息化背景下的企业动态联盟特征研究[J];中国管理信息化;2008年01期
5 严小卫,莫建文;智能五子棋的设计与实现[J];广西师范大学学报(自然科学版);1999年04期
6 桑海峰;王福利;刘林茂;;基于优化BP神经网络的中子法检测煤中碳含量[J];计量学报;2006年01期
7 李莉;基于Nash均衡的自适应遗传算法[J];计算机工程与应用;2004年33期
8 余文,李人厚;一种基于灾变的多群体遗传算法[J];计算机工程;2001年07期
9 李庆华;判定凸多边形可碰撞的最优算法[J];计算机学报;1992年08期
10 王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯;基于Rough Set理论的“数据浓缩”[J];计算机学报;1998年05期
中国硕士学位论文全文数据库 前1条
1 宋书琴;地下工程项目风险分析[D];河海大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 薛小兰;;人工神经网络在机械故障诊断中的应用[J];晋中学院学报;2011年03期
2 于春霞;;改进神经网络在模拟电路故障诊断中的应用[J];计算机仿真;2011年06期
3 吕景刚;朱孔国;;基于GA—BP神经网络的建筑安全评价[J];计算机系统应用;2011年06期
4 陶慧;祁佩棉;;基于遗传算法的煤与瓦斯突出影响因素研究[J];河南理工大学学报(自然科学版);2011年03期
5 张颖;王文涛;侯丽;;基于遗传算法和神经网络的IDS在TDCS网络安全中的应用[J];硅谷;2011年14期
6 刘立鹏;王伟;董培欣;魏艳红;;基于遗传神经网络的焊接接头力学性能预测系统[J];焊接学报;2011年07期
7 吕启深;吴磊;梁基重;杨益公;;GA-BP神经网络在GIS典型缺陷局部放电识别中的应用[J];电瓷避雷器;2011年04期
8 傅俊辉;张卫国;杜倩;孔文涛;;规避逐日盯市风险的期货套期保值模型[J];管理科学;2011年03期
9 郭业才;王卫;;基于改进混合遗传的正交小波盲均衡算法[J];信号处理;2011年07期
10 黄国强;陶海龙;;基于遗传算法的BP网络在机车滚动轴承故障诊断中的应用[J];甘肃科技;2011年12期
中国重要会议论文全文数据库 前10条
1 寇纪淞;徐博艺;刘刚;;用遗传算法训练前馈神经网络的权值[A];1994中国控制与决策学术年会论文集[C];1994年
2 赵宏;;基于优化遗传神经网络的水轮发电机组辨识[A];第二十四届中国控制会议论文集(下册)[C];2005年
3 孙蕾;王贵成;王海军;;谷氨酸发酵过程菌体浓度的监测方法研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
4 叶德谦;刘波;;一种改进的遗传神经网络及其在股市中的应用[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 唐琎;蔡自兴;谭立球;;用基于遗传算法的神经网络指导股市交易[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
6 安世奇;孙一康;王京;;基于遗传算法的神经网络简单自适应控制[A];2005中国控制与决策学术年会论文集(上)[C];2005年
7 李晔;;基于遗传算法和神经网络的二级倒立摆控制系统[A];第25届中国控制会议论文集(中册)[C];2006年
8 杨宝庆;刘国栋;;RoboCup中的截球策略研究[A];2007中国控制与决策学术年会论文集[C];2007年
9 王正志;张光铎;;模糊推理、神经网络和遗传算法的一种有机结合的框架和实现[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
10 强盛;高晓智;庄显义;;基于软计算方法的电机故障诊断的最新进展[A];2003中国控制与决策学术年会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 记者 陈青 通讯员 孙国根;揭示神经网络形成新机制[N];文汇报;2011年
3 于翔;数字神经网络中的协同应用[N];网络世界;2009年
4 健康时报特约记者  张献怀;干细胞移植:修复受损的神经网络[N];健康时报;2006年
5 邹丽梅 陈耀群;江苏科大神经网络应用研究通过鉴定[N];中国船舶报;2006年
6 记者 孙刚;“神经网络”:打开复杂工艺“黑箱”[N];解放日报;2007年
7 本报首席记者 任荃 实习生 史博臻;轨交“神经网络”触动创新神经[N];文汇报;2011年
8 计算机世界实验室 韩勖;当布线系统遭遇神经网络[N];计算机世界;2009年
9 曹建兵 李祖兵 特约记者 何天进 本报记者 于莘明;给导弹植入“神经网络”[N];科技日报;2005年
10 谭薇;“潮湿计算机”:拥有人类智慧的超级大脑[N];第一财经日报;2010年
中国博士学位论文全文数据库 前10条
1 吴令;基于GA-NN和不可逆热力学的钢中氧化物夹杂预报模型[D];东北大学 ;2009年
2 李智;电站锅炉燃烧系统优化运行与应用研究[D];东北大学;2005年
3 吕瑞华;复杂经济系统混沌预测方法与多层局势决策方法研究[D];天津大学;2004年
4 焦嵩鸣;计算智能及其在热工系统中的应用研究[D];华北电力大学(河北);2007年
5 熊雪梅;参数化模糊遗传神经网络及在植物病害预测的应用[D];南京农业大学;2004年
6 吴大宏;基于遗传算法与神经网络的桥梁结构健康监测系统研究[D];西南交通大学;2003年
7 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
8 王荣吉;选择性激光烧结工艺的试验与优化方法研究[D];湖南大学;2005年
9 谭阳红;基于小波和神经网络的大规模模拟电路故障诊断研究[D];湖南大学;2005年
10 闫滨;大坝安全监控及评价的智能神经网络模型研究[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘健男;遗传算法研究及在航运船舶配载系统中的应用[D];大连理工大学;2009年
2 陈郁;遗传神经网络在模拟电路故障诊断中的应用[D];长春理工大学;2009年
3 李晔;基于一种改进遗传算法的神经网络[D];太原理工大学;2007年
4 崔佳;遗传算法在神经模糊控制器优化和BP神经网络优化中的应用[D];郑州大学;2007年
5 李秀芬;基于改进遗传—神经网络的结构损伤识别研究[D];北京工业大学;2005年
6 苏丹;基于神经网络和遗传算法的证券预测技术的研究[D];哈尔滨工程大学;2008年
7 胡星;改进自适应遗传算法的BP神经网络在桥梁施工控制中的应用[D];武汉理工大学;2009年
8 李涛;基于遗传神经网络的粮食产量预测方法研究[D];哈尔滨工程大学;2008年
9 李沅;遗传神经网络盲均衡算法的研究[D];太原理工大学;2006年
10 段军伟;基于神经网络的绩优股票走势分析系统研究[D];燕山大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026