中国博士学位论文全文数据库
  关闭
若干随机性全局优化算法的研究     在线阅读 整本下载 分章下载 分页下载 本系统暂不支持迅雷或FlashGet等下载工具
【英文题名】 Study on Some Stochastic Global Optimization Algorithms
【作者】 计明军;
【导师】 唐焕文;
【学位授予单位】 大连理工大学;
【学科专业名称】 运筹学与控制论
【学位年度】 2004
【论文级别】 博士
【网络出版投稿人】 大连理工大学
【网络出版投稿时间】 2004-07-07
【关键词】 禁忌搜索; 模拟退火; 进化计算; 进化规划; 图像配准;
【英文关键词】 Tabu search; Simulated annealing; Evolutionary Computation; Evolutionary programming; Image registration;
【中文摘要】 在自然科学、工程技术与现代化管理中提出了许多复杂的全局优化问题。如何有效地求解这些全局优化问题已经成为影响这些领域发展的关键之一。在这样的背景下,20世纪80年代初期以来,科学工作者研究了禁忌搜索、模拟退火、进化计算等随机性全局优化算法的理论和应用,解决了一批重要的实际问题。作者在前人的工作基础上,对禁忌搜索、模拟退火和进化规划及其理论与应用进行了较深入的研究。下面是本文的一个概要: 第一章从算法的理论和应用的角度,详细地讨论了禁忌搜索、模拟退火、进化计算等算法的国内外发展状况。并阐述了本文的主要工作。 第二章提出了一类基于记忆的禁忌算法,数值实验表明该算法能够较快的收敛到全局最优点。在理论上,证明了该算法以概率为1收敛到全局最优解。将此算法应用到医学图像配准中连续变量的全局优化问题,改进了图像配准的优化模型,进行了数值试验,讨论了算法的效果。 第三章提出了三种算法分别为记忆模拟退火算法、混沌模拟退火算法和改进的模拟退火算法。针对记忆模拟退火算法进行了收敛性分析,在较弱的条件下证明了该算法以概率1收敛到全局最优解;利用混沌的遍历性和...
【英文摘要】 Many problems in practically all fields of natural science as well as technical design, financial planning and travel scheduling involve global optimization problems. The efficient global optimization methods affect the development of these subjects. With the development of the stochastic global optimization method such as tabu search, simulated annealing and evolutionary computation during 80 age in the 20th century, some authors study the theory and application of those algorithms and put forward novel al...

【相同导师文献】

导师:唐焕文    导师单位:大连理工大学    学位授予单位:大连理工大学
[1] 武振华.独立成分分析及其在脑高级功能研究中的应用[D]. 大连理工大学,2004
[2] 张文.信息离散性度量方法及其在生物进化中的应用[D]. 大连理工大学,2005
[3] 章忠志.中国商业银行风险监测预警的模型与方法研究[D]. 大连理工大学,2005
[4] 朱训芝.关于一维搜索某些问题的研究[D]. 大连理工大学,2005
[5] 潘丽丽.独立成分分析及其在脑功能磁共振成像中的应用[D]. 大连理工大学,2005
[6] 滕月阳.数据挖掘中若干数学模型与算法研究[D]. 大连理工大学,2005
[7] 李斌.若干随机性全局优化算法及应用研究[D]. 大连理工大学,2006
[8] 李刚.生物医学文献中的蛋白质名识别[D]. 大连理工大学,2006
[9] 张伟伟.独立成分分析及其在脑功能磁共振成像中的应用[D]. 大连理工大学,2006
[10] 张红娟.基于非格点模型的蛋白质结构预测研究[D]. 大连理工大学,2006

xxx
【读者推荐文章】中国期刊全文数据库 中国重要报纸全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

数理科学和化学
  数学
   运筹学
    最优化的数学理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号