一类计算智能方法的停滞问题研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:hsuyh412
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,复杂优化问题寻求高效的解决方法已成为优化领域的一个极具挑战性的研究课题。除了传统优化方法,计算智能方法正在得到越来越多的研究人员的关注和重视。以遗传算法,蚁群算法和粒子群算法为代表的一类计算智能方法,它们从生物进化或动物群体协作的搜索机制中得到启发,利用群体的优势,在没有集中控制并且不提供全局模型的前提下,快速有效地搜索复杂优化问题的解空间,寻求全局最优解。停滞问题一直是计算智能方法理论和应用饱受困扰的一大难题,这不仅关系到已有计算智能方法如何设置算法的结构和参数以确保快速求解待优化问题,同时也涉及到针对复杂的实际优化难题如何构造出快速有效的新计算智能方法的问题。本文针对以遗传算法、蚁群算法和粒子群优化算法为代表的一类计算智能方法在解决复杂优化难题时出现停滞的问题进行了深入研究,主要的创新点和研究成果有:(1)研究了集中化搜索和多样化搜索对解集更新序列出现停滞的影响。本文通过对一类计算智能算法的搜索机理进行分析,根据在搜索过程中解集内部结构变化的性质定义解集多样度,并基于此定义了两种基本的搜索策略:多样化搜索和集中化搜索。从理论上证明集中化搜索,缩小了解空间的搜索范围,是导致解集停滞收敛的主要原因。而多样化搜索能扩大解集的搜索范围,促使算法跳出局部最优。最后,通过标准遗传算法、蚁群算法和粒子群优化算法的实际算例分析,说明典型的计算智能方法其搜索策略的集中化搜索和多样化搜索性质,以及算法出现停滞收敛的表现,验证了理论分析结论的正确性。(2)得出了基于统一模型的一类计算智能方法几乎肯定弱收敛和几乎肯定强收敛的充分条件。本文首先分析了这类计算智能方法在方法论上的共同特点,建立起统一模型,从更一般化的角度来分析此类算法出现停滞现象的原因。接着,基于此模型,分别定义了表征解集变化强弱和解集优化程度的集组元变化率和解集改善率。同时,给出了计算智能方法搜索生成的解集更新状态转移序列的各种盖然论收敛的概念并分析了他们之间的关系。然后借助于随机过程理论,证明基于统一模型的计算智能方法在一定条件下几乎肯定弱收敛。最后,在传统的Markov链分析中运用鞅理论,证明这类计算智能方法在一定条件下几乎肯定强收敛。(3)提出了一种用于复杂问题自适应优化且能有效克服停滞的云滴算法。本文基于云模型的特征,结合计算智能方法的基本原理,提出一种用于复杂问题自适应优化的云滴算法。该算法采用多维逆向云模型建立解集的特征参数,并根据是否出现当代精英和跨代精英自适应调整参数,再通过多维正向云模型产生新一代解集。云滴算法具有表示、再现和挖掘待优化问题的不确定知识的特点,无需预先设置其搜索策略和参数,且不论解集处于何种初始状态,整个系统能自适应地进行演化。然后借助于随机过程理论,在传统的Markov链分析中运用鞅理论,证明了云滴算法在一定条件下几乎肯定强收敛。最后通过两个标准测试问题的求解试验表明,与现有的四种算法相比,该算法不但收敛速度快,而且具有更好的自适应能力,能更有效地克服停滞现象的产生。(4)提出了一类混沌系统未知参数辨识问题的解决方法。本文通过构造一个合适的评价函数,将混沌系统的未知参数辨识问题转换为一个多维的函数优化问题,然后利用滴算法对初始解集不敏感的优点和无需预先设置搜索策略和参数的特点,充分发挥其自适应搜索能力对混沌系统的未知参数进行辨识。以典型的Lorenz混沌系统和Chen混沌系统为例进行数值模拟,仿真结果表明,云滴优化算法能够有效克服停滞,快速对不同混沌系统的多个未知参数进行有效辨识,是一种简便易行的混沌系统参数辨识方法。
其他文献
教师是学校教育工作的主体,教师的素质影响素质教育的实施。教师的基本素养,丰富的专业知识是数学教师所必须具备的基本素质,数学教师既改变教育观念,又努力提高自身的数学素质,能
A卷影  1.A  2.C提示:开始时橡皮绳处于原长h,橡皮绳的弹性势能最小,圆环的重力势能最大。圆环开始时做匀加速运动。当橡皮绳再次达到原长之后将会对圆环产生一个阻碍圆环下滑的拉力,此时圆环克服拉力做功,圆环的机械能不守恒,故选项A错误。整个过程中橡皮绳的弹性势能先不变后增大,故选项B错误。当橡皮绳的拉力达到某一值时,才会使圆环的加速度为零,速度达到最大值,故选项D错误。圆环和橡皮绳组成的系统在
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着我国新一轮课程改革的开展,合作学习作为改革重点提倡的教学方式,在初中英语教学过程中,为学生营造了一个良好的学习氛围,有效提高了学生英语学习的兴趣。本文主要分析当
中国古代的海上力量与海洋运输、贸易是有悠长历史的。从8世纪开始,中国政府把大批量的谷物在海上从南方运到受契丹与高丽威胁的北方省份,该时期是中国、日本和高丽海洋交流的
随着信息化时代的快速发展,在课堂教学中应用信息化手段已经成为必然的趋势,而'班班通'成为了目前小学语文课堂教学中的主要教学手段之一。班班通的应用为课堂带来了
冠状动脉旁路移植术(CABG)是治疗缺血性心脏病或冠心病的有效手段之一。静脉桥血管由于其取材方便、数量充足、吻合容易而被广泛使用,但移植后桥血管发生再狭窄使其远期通畅率远
我们国家要在能源管理研究中思考怎么样实现理性消费。没有理性消费,就永远只能是抱怨国际能源涨价了但同时又不得不付出更高的成本。
作为国内增长最快的乳业企业,蒙牛的资本发展路径一直毁誉参半。为什么蒙牛选择资本催生法?蒙牛的资本设计有何独到之处?最成熟的资本家和最富经验的创业者之间如何达成利益
本文主要针对多类不确定系统,包括不确定热方程、带有不确定扩散主导的执行器动态的ODE系统、不确定耦合PDE-ODE系统,研究其自适应镇定问题.此外,还研究了一类带有空间变系数