收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

若干随机性全局优化算法的研究

计明军  
【摘要】:在自然科学、工程技术与现代化管理中提出了许多复杂的全局优化问题。如何有效地求解这些全局优化问题已经成为影响这些领域发展的关键之一。在这样的背景下,20世纪80年代初期以来,科学工作者研究了禁忌搜索、模拟退火、进化计算等随机性全局优化算法的理论和应用,解决了一批重要的实际问题。作者在前人的工作基础上,对禁忌搜索、模拟退火和进化规划及其理论与应用进行了较深入的研究。下面是本文的一个概要: 第一章从算法的理论和应用的角度,详细地讨论了禁忌搜索、模拟退火、进化计算等算法的国内外发展状况。并阐述了本文的主要工作。 第二章提出了一类基于记忆的禁忌算法,数值实验表明该算法能够较快的收敛到全局最优点。在理论上,证明了该算法以概率为1收敛到全局最优解。将此算法应用到医学图像配准中连续变量的全局优化问题,改进了图像配准的优化模型,进行了数值试验,讨论了算法的效果。 第三章提出了三种算法分别为记忆模拟退火算法、混沌模拟退火算法和改进的模拟退火算法。针对记忆模拟退火算法进行了收敛性分析,在较弱的条件下证明了该算法以概率1收敛到全局最优解;利用混沌的遍历性和随机性将混沌系统与模拟退火有效结合,提出了混沌模拟退火算法,数值实验表明算法是有效的,同时阐述了混沌模拟退火算法有效性的机理;对于改进的模拟退火算法,将其用来求解线性约束问题,数值结果验证了算法的有效性。 第四章提出了一种新的进化规划算法,称为单点变异的进化规划算法,与经典进化规划、快速进化规划、推广进化规划算法相比较,具有明显的优越性,由于每次对当前解的一个分量进行变异,因此时间消耗相对较少。而且算法稳定性强。另外将此算法推广求解线性约束优化问题,不需要将约束问题转化为无约束问题,获得了较好的实验效果。 第五章总结本文的主要研究成果,同时对随机性全局优化算法的发展进行了展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陆荣双,杨文龙,曾璐;模拟进化计算理论及其应用[J];河南冶金;2004年06期
2 郝宁湘;进化计算及其哲学研究[J];自然辩证法研究;2003年11期
3 徐立鸿;胡庆松;;ACM—2009遗传与进化计算国际会议[J];国际学术动态;2010年03期
4 蔚承建,何振亚;改进的进化计算及其应用[J];自动化学报;1998年02期
5 曹圣山,李博;一类总体极值问题的进化计算法[J];山东大学学报(理学版);2003年01期
6 王攀,周云;进化计算—自适应模糊控制新算法研究[J];系统工程与电子技术;1999年10期
7 金炳尧!计算机科学系,蔚承建,何振亚;PBIL进化算法及其应用[J];浙江师范大学学报(自然科学版);1999年04期
8 庄丽艳;董红斌;;进化计算在生物信息学中的应用[J];哈尔滨师范大学自然科学学报;2007年01期
9 李克平,陈天仑,刘恒玲;基于混沌算法的自适应预测模型[J];系统工程理论与实践;2003年01期
10 刘进;;进化计算在计算机辅助概念设计中的应用[J];科技信息(科学教研);2007年32期
11 李丽荣,郑金华;基于Pareto Front的多目标遗传算法[J];湘潭大学自然科学学报;2004年01期
12 任肖琳;;基于合理信息共享机制的粒子群算法[J];科技信息;2010年02期
13 刘健勤;进化粗糙集的逼近最优性[J];中南工业大学学报(自然科学版);2000年01期
14 刘进;;进化计算在创新概念设计中的应用[J];科技信息;2008年33期
15 赵宜鹏;孟磊;彭承靖;;遗传算法原理与发展方向综述[J];黑龙江科技信息;2010年13期
16 侯广坤,李明;自动布局问题的进化计算算法[J];中山大学学报(自然科学版);2001年02期
17 何志国;何钦铭;陈奇;曹玉东;;语音识别中结合进化计算与MDI的HMM训练方法[J];系统工程理论与实践;2006年07期
18 万军洲;;基于进化计算的度约束最小生成树问题求解算法[J];科技经济市场;2006年08期
19 袁丽华;黎明;李军华;;基于优良育种的进化计算[J];系统工程;2007年07期
20 吕岿;沈先君;王霞;;基于进化算法的三区振幅型超分辨光瞳滤波器的设计[J];上饶师范学院学报;2008年03期
中国重要会议论文全文数据库 前10条
1 贾亚军;丛爽;;进化算法的分析及对比研究[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
2 刘升;王行愚;牛玉刚;;一种求解复杂约束优化问题的文化算法设计[A];第十七届全国过路控制会议论文集[C];2006年
3 褚德欣;;进化计算及其在智能控制中的应用[A];山西省科学技术情报学会学术年会论文集[C];2004年
4 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年
5 赵清杰;杨波;;基于进化计算的BP网权值训练算法及其应用探讨[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
6 王向军;林春生;龚沈光;;基于进化规划的自适应高斯神经网络及其在被动声纳目标识别中的应用[A];2004年全国水声学学术会议论文集[C];2004年
7 远俊红;柳青;;软计算研究综述[A];2008年计算机应用技术交流会论文集[C];2008年
8 黎明;周琳霞;杨小芹;;图像的进化计算分割法[A];中国图象图形学会第十届全国图像图形学术会议(CIG’2001)和第一届全国虚拟现实技术研讨会(CVR’2001)论文集[C];2001年
9 张翠华;黄小原;;柔性供应链优化模型及其应用[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
10 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 计明军;若干随机性全局优化算法的研究[D];大连理工大学;2004年
2 杨海军;进化计算中的模式理论、涌现及应用研究[D];天津大学;2004年
3 陈得宝;进化计算中的若干问题及应用研究[D];南京理工大学;2008年
4 尹文君;面向不确定制造过程调度问题的进化计算方法及其应用[D];清华大学;2004年
5 邱玉霞;进化计算与粗糙集理论研究及其在图像处理中的应用[D];太原理工大学;2007年
6 王志春;基于进化计算的复杂分类算法研究及应用[D];天津大学;2010年
7 付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年
8 王帅强;基于进化计算的行为模型自动精化和排序学习方法的研究[D];山东大学;2009年
9 俞健;基于进化计算的神经网络设计方法[D];浙江大学;1998年
10 李福娟;基于航线决策的航班计划优化研究[D];同济大学;2007年
中国硕士学位论文全文数据库 前10条
1 李斌;若干随机性全局优化算法及应用研究[D];大连理工大学;2006年
2 于晓辉;进化计算和人工神经网络在多目标优化问题中的应用[D];山东师范大学;2004年
3 时燕;进化规划算法的研究与改进[D];山东师范大学;2008年
4 庞巍;进化计算算法在路径优化问题应用的研究[D];吉林大学;2004年
5 谢懿;基于改进思维进化算法的控制器优化设计研究[D];浙江大学;2006年
6 安磊;一种基于遗传算法的数据挖掘技术的研究与应用[D];河海大学;2001年
7 彭轩;遗传算法及其在图像分割中的应用[D];吉林大学;2006年
8 费璐璐;进化计算在作物生长模型优化中的应用研究[D];华东师范大学;2004年
9 华洁;函数聚类及其进化计算知识获取研究[D];西安理工大学;2010年
10 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
中国重要报纸全文数据库 前6条
1 易水;新词集锦(382)[N];计算机世界;2003年
2 本报记者 范毅波 张旭军;带上望远镜上路[N];网络世界;2005年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 邢方亮;计算智能大有可为[N];计算机世界;2003年
5 通讯员 张章 记者 冯珍;世界著名软计算专家玄光男教授到黄冈师院讲学[N];黄冈日报;2007年
6 思琦;智能机器人成人类远征太阳系得力“侦察兵”[N];大众科技报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978