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

基于混沌的混合优化算法研究

杨歆  
【摘要】:近年来,随着对混沌理论研究的不断深入,混沌理论的应用已经成为目前国内外关注的学术热点和前沿性课题。本文主要研究的是基于混沌的混合优化算法问题,所做的工作主要有以下几个部分: 首先,结合国内外研究的现状和发展趋势,系统的论述了混沌理论的发展历史、混沌的定义和混沌的特性,介绍了常用的优化算法及其特点。混沌运动是存在于非线性系统中的一种较为普遍的现象,它具有遍历性、随机性、规律性等特点,使混沌能被用来进行优化搜索且能避免陷入局部极小,具有全局性优点,因此,混沌优化方法已经成为一种新颖的优化技术。 其次,混沌优化算法利用混沌能在一定范围内按其自身的规律不重复的遍历所有状态,通过搜索整个自变量区间从而找到全局最优解。通过分析揭示了混沌优化存在的问题:混沌算子在变量定义域上并非均匀分布,所以能否找到最优解是不确定的。 第三,为了解决上述问题,本文提出了一种复杂函数的混合优化策略,将混沌搜索与单纯形法相结合,首先利用混沌优化算法进行全局搜索,同时为单纯形法生成较好的初始点,再用单纯形法进行局部优化,避免了单一算法的弱点。应用该算法对通用的测试函数进行仿真计算,结果表明,该算法简单实用,性能良好,是解决非线性优化问题的一种有效途径。 第四,遗传算法作为全局优化算法已在许多领域取得了成就,但是在应用中经常发生早熟收敛现象,在很大程度上限制了遗传算法的进一步普及应用。本文在遗传算法中加入混沌序列,利用遗传算法可搜索到全局最优解的特点,结合单纯形算法进行局部寻优,提出混沌遗传单纯形(CMGA)算法。经过仿真,发现该算法有较好的数值稳定性,优于单一的遗传算法,是一种有效的混合优化策略。 混沌是函数优化的新颖而有效的工具,并且存在很大的应用前景。同时,鉴于目前混沌优化较短的发展历史,为了使混沌具有更好的性能和更广泛的应用领域,许多问题还有待于进一步研究和讨论。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王玉,杨秀珍;一个无约束最优化问题的计算机解法[J];宁夏大学学报(自然科学版);1990年04期
2 高引民,杜晓马;关于单纯形算法的讨论[J];华北工学院学报;1994年01期
3 周康;;一类LP问题算法的改进[J];武汉工业学院学报;2005年04期
4 戴新华;线性规划(二)[J];农业技术经济;1985年05期
5 胡毓达;;关于线性规划的三个理论难题[J];运筹学学报;1986年01期
6 吴滨邑;线性规划单纯形法的简易解法[J];华东交通大学学报;1989年02期
7 朱自强;求解一类特殊线性规划问题的多最优解的围墙法[J];上海理工大学学报;1991年02期
8 王建社;巧用单纯形法[J];职大学报;1996年04期
9 黄中雄;用单纯形法结合等差三点法求解S型生长曲线最优回归系数[J];广西气象;1997年02期
10 李光辉,尹建新;基于单纯形法的自动优化稳定域技术[J];吉首大学学报(自然科学版);2000年04期
11 肖凡平,张明善;线性规划改进单纯形法的一个注记[J];西南民族大学学报(自然科学版);2003年04期
12 刘淋;;线性规划问题的解题方法对比[J];科技资讯;2006年32期
13 祝青芳;;细说单纯形法[J];考试周刊;2007年38期
14 裘宗奖;;关于多目标线性规划单纯形法中寻找对偶解的讨论[J];经济数学;1987年04期
15 胡坤华;线性规划问题的一种求解算法[J];湖北民族学院学报(自然科学版);1989年01期
16 杨文鹏;从原问题的最优表中读对偶最优解[J];纺织高校基础科学学报;2001年03期
17 唐铁桥;用单纯形法来讨论拟合问题[J];邵阳学院学报;2003年05期
18 宋政芳;;单纯形法中进基变量的选择[J];上海电力学院学报;2007年01期
19 罗进;张志军;;单纯形法中的迭代思想[J];湖北工业大学学报;2008年01期
20 余谦;文晓艳;;求解二层线性规划问题的混合粒子群算法[J];系统工程;2008年01期
中国重要会议论文全文数据库 前10条
1 韩伟一;;单纯形法入基规则的修正[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 杨歆;刘晓云;;一种基于单纯形法的混沌优化算法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
3 易桂莲;隋允康;孟令图;;梯度投影单纯形法求解线性规划[A];北京力学会第17届学术年会论文集[C];2011年
4 杜子平;;运输问题表上作业法的解析[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 彭程;王永;;混合单纯形-和声搜索及其在线性系统模型简化中的应用[A];第二十九届中国控制会议论文集[C];2010年
6 夏越;葛云;伍林;;基于距离变换和改进单纯形算法的三维图像配准[A];中国生物医学工程进展——2007中国生物医学工程联合学术年会论文集(上册)[C];2007年
7 沈伟东;刘旭;叶辉;顾陪夫;;确定薄膜厚度和光学常数的一种新方法[A];第四届华东真空科技学术交流展示会学术论文集[C];2003年
8 王昌衡;谭红霞;梁贤侦;邬曙光;;公路岩质边坡稳定性分析优化计算方法[A];湖南省岩石力学与工程学会2003年年会论文集[C];2003年
9 王青;;应用最优化方法确定边坡临界滑面位移[A];水电与矿业工程中的岩石力学问题——中国北方岩石力学与工程应用学术会议文集[C];1991年
10 赵蔚;刘颖;;叠加方法的一种交互式算法[A];1994中国控制与决策学术年会论文集[C];1994年
中国博士学位论文全文数据库 前10条
1 肖宏峰;基于单纯形多向搜索的大规模进化优化算法[D];中南大学;2009年
2 韩炜;一种全局—局部优化算法及其在桩基承载力反演中的应用[D];中国地震局工程力学研究所;2000年
3 李柱恒;有关太阳磁场的无力场模型及计算方法研究[D];西安电子科技大学;2005年
4 陈良生;最优设计单纯形构造法的软件设计及分形模拟中的应用研究[D];东北大学;2005年
5 李添捷;生物医学图像融合显示方法的研究[D];复旦大学;2012年
6 闫滨;大坝安全监控及评价的智能神经网络模型研究[D];大连理工大学;2007年
7 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
8 聂相田;水资源管理系统模糊与随机分析方法及应用研究[D];大连理工大学;1999年
9 王穗辉;变形数据处理、分析及预测方法若干问题研究[D];同济大学;2007年
10 丁国昌;林木Photoautotrophic Micropropagation管理系统研制及三次设计在优化复合因子的应用研究[D];福建农林大学;2010年
中国硕士学位论文全文数据库 前10条
1 周勇;有限元分析与优化设计的高性能计算方法[D];华南理工大学;2010年
2 薛静芳;线性规划的单纯形算法研究及应用[D];大连海事大学;2013年
3 杨志霞;解线性最小二乘问题的一个新并行算法[D];新疆大学;2004年
4 周琴;大变异算子混合遗传算法的研究及其应用[D];大连海事大学;2003年
5 王凤霞;线性规划一种概率意义下的多项式算法[D];东北财经大学;2005年
6 高振毅;四面体法和单纯形法色谱溶剂系统优化软件的研究与开发[D];沈阳药科大学;2002年
7 刘娜;控制系统参数优化方法的研究[D];华北电力大学(河北);2003年
8 严晖;高反膜的高精度镀制研究[D];合肥工业大学;2004年
9 陶贵清;城市地下给水管网优化设计研究[D];辽宁工程技术大学;2005年
10 杨歆;基于混沌的混合优化算法研究[D];电子科技大学;2005年
中国重要报纸全文数据库 前3条
1 ;中国保险监督管理委员会关于2000年度中国精算师资格考试(准精算师部分)的公告[N];金融时报;2000年
2 财富证券;证券组合选择的优化法[N];证券日报;2004年
3 江西 马让平;用Excel制定产品最优组合决策[N];电脑报;2001年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978