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

基于演化计算的多峰函数研究

常靖宇  
【摘要】:多峰函数(multimodal function),即含有多个局部最优解或全局最优解的函数。在数学、建筑、工程、机械等众多实际领域都需要将所研究的问题转化为多峰函数问题进行求解,如神经网络的结构优化以及权值优化问题,复杂系统参数及结构辨识问题等。这些现实问题的求解也就转化成了多峰函数全局优化问题的求解。对于多峰函数,寻求全部最优解的研究已经成为热点,并已经取得了很多不同方向的成果。 针对多峰函数的特点,利用演化计算的可并行性、高效性以及原理的简洁性进行研究是本文的主要思路。以下为主要的研究工作: (1)针对多峰函数问题求解的多种方法,从传统方法和演化计算两个方面对其进行了研究以及现状分析。 (2)对演化计算的发展、种类及其各自的特点以及应用领域做了分析研究。 (3)在已有的多种优化方法的基础上,提出了一种针对多峰函数的多层次、全方位的演化计算方法(GSGL算法)。GSGL算法根据共享型遗传算法模型原理引入性能、地域离散度概念对初始种群进行预处理,保证种群初始解的多样性从而避免种群的早熟。 (4)算法采用模糊聚类的方法将种群分块,每个小块被看作是一个小的种群,接着在小块内部实行迭代,并在此过程中引入最优解档案以及入档案的判定条件,使得能找到的所有的最优解以数组形式作为结果输出。GSGL算法将遗传共享、全局搜索和局部搜索等能力集中于一体,在求解多峰函数上有较好的效果。 (5)将GSGL算法应用于几个典型的多峰函数问题求解中,对实验结果进行了分析总结并对今后的研究工作做出了展望。
【学位授予单位】:武汉理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP301.6

【相似文献】
中国期刊全文数据库 前10条
1 欧阳喆;周永权;;自适应步长萤火虫优化算法[J];计算机应用;2011年07期
2 程适;史玉回;;基于L_1范式的粒子群算法群体多样性研究[J];计算机科学;2011年07期
3 刘杨;田学锋;詹志辉;;粒子群优化算法惯量权重控制方法的研究[J];南京大学学报(自然科学版);2011年04期
4 管月智;葛洪伟;;一种新的混合粒子群方法[J];计算机工程与应用;2011年23期
5 李军;许丽佳;游志宇;;一种带压缩因子的自适应权重粒子群算法[J];西南大学学报(自然科学版);2011年07期
6 杨松铭;;一种基于混沌序列的粒子群优化算法[J];齐齐哈尔大学学报(自然科学版);2011年04期
7 时晨;申普兵;沈向余;于鹏飞;;基于小生境策略的检测器生成算法[J];计算机技术与发展;2011年09期
8 徐星;吴昱;李元香;;基于布朗运动的改进粒子群优化算法[J];计算机应用研究;2011年07期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王益文;姚敏;杨建华;;演化计算在深空探测中的应用[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年
2 董文永;李元香;郑波尽;王琳琳;;演化计算在仿真和控制中的应用[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
3 邓九英;毛宗源;;混沌免疫网络的多峰函数优化算法[A];第二十六届中国控制会议论文集[C];2007年
4 荣雅君;贾艳;刘琳;;微粒群优化算法研究[A];中国计量协会冶金分会2007年会论文集[C];2007年
5 李岚;;群智能与演化计算对比研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
6 刘钊;;基于粒子群优化算法的足球机器人动作选择研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
7 曾三友;颜雪松;康立山;;演化计算及其在深空探测应用可行性研究[A];中国宇航学会深空探测技术专业委员会第一届学术会议论文集[C];2005年
8 刘朝玮;黄德先;;微粒群算法参数影响的研究[A];2004中国控制与决策学术年会论文集[C];2004年
9 张连营;刘晓峰;;微粒群算法收敛研究[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 赵志刚;韦兆文;;基于粒子群算法求解约束优化问题[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
中国重要报纸全文数据库 前3条
1 学生记者 何美;答案在下一堂课[N];新清华;2004年
2 成思危;从理论与实践的结合中寻求发展之路[N];经济日报;2001年
3 记者 陈敏 通讯员 孙斌;这名大四学生不简单[N];宁波日报;2010年
中国博士学位论文全文数据库 前10条
1 吴志健;演化优化及其在微分方程反问题中的应用[D];武汉大学;2004年
2 贾育;基于演于构件的软件复用方法[D];中国科学院研究生院(软件研究所);2002年
3 黄樟灿;演化计算的搜索策略研究[D];武汉大学;2004年
4 曾三友;演化优化及其在图象恢复领域中的应用[D];武汉大学;2002年
5 武志峰;差异演化算法及其应用研究[D];北京交通大学;2009年
6 郑建彬;在线手写签名认证及其演化算法实现[D];华中科技大学;2006年
7 宋勇;基于回路信息表达的新型联想记忆模型与算法研究[D];中国科学技术大学;2006年
8 樊建聪;分布估计学习算法研究[D];山东科技大学;2010年
9 王磊;协同攻击任务规划认知演化计算研究[D];国防科学技术大学;2010年
10 崔锦实;基于三维模型的关节式物体姿态估计与跟踪方法研究[D];清华大学;2004年
中国硕士学位论文全文数据库 前10条
1 常靖宇;基于演化计算的多峰函数研究[D];武汉理工大学;2010年
2 杨柳;基于PLC的中药智能配药系统的设计与实现[D];四川大学;2004年
3 王伟武;基于演化计算的间断参函数识别方法[D];武汉理工大学;2004年
4 刘钊;演化计算在搜索与优化问题中的应用[D];中国地质大学;2004年
5 卢孝强;基于演化计算的偏微分方程反问题的研究[D];武汉理工大学;2003年
6 胡晓林;演化计算在混合驱动系统优化中的应用[D];武汉理工大学;2004年
7 张桂刚;传统方法和演化计算在企业资信评估中的应用[D];武汉大学;2004年
8 李云平;偏微分方程参数识别问题的遗传程序设计方法[D];武汉理工大学;2005年
9 何长英;演化计算在参数估计中的应用[D];武汉大学;2004年
10 成浩;求解作业车间调度问题的禁忌演化算法[D];武汉理工大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026