【摘 要】
：
约束优化问题,特别是组合优化问题,是科学研究与工程计算中最基本的问题之一.有效地求解这些问题一直是仿生优化算法研究的核心,且熟知仍是一个公开的困难问题.该文系统地研
论文部分内容阅读
约束优化问题,特别是组合优化问题,是科学研究与工程计算中最基本的问题之一.有效地求解这些问题一直是仿生优化算法研究的核心,且熟知仍是一个公开的困难问题.该文系统地研究三类最基本的仿生优化算法:反馈神经网络、遗传算法和蚁群优化算法,获得了一系列新的理论与算法执行策略.主要工作包括:第一,严格证明了投影型神经网络对凸规划问题的全局收敛性.同时,通过深化LaSalle不变原理,获得了该神经网络对非凸二次规划问题全局收敛的充分性条件.第二,提出了离散神经网络初始点选择的学习策略.作为组合优化问题的一个求解工具,离散神经网络常常陷入局部最优状态.该文以最大独立集问题为例,说明我们给出的选择策略可以修正这一缺陷,并能有效提高离散神经网络的全局优化性能.第三,基于适应值曲面光滑分析,我们提出了一个新的遗传算法.众所周知,适应值曲面的陡峭性和演化过程中种群多样性的丢失,造成了优化问题遗传算法的难解性.第四,在分析蚁群优化算法应用限制的基础上,提出了求解最大独立集问题的一个全新蚁群算法.最后,我们对仿生优化算法的未来发展给出一个展望.
其他文献
约束矩阵方程广泛应用于自动控制、经济、振动理论以及土木工程等.本篇博士论文系统地研究几类约束矩阵方程问题,该文的主要研究成果如下:1.当S是所有半正定矩阵(不必对称)集
在传统的负荷预测中人们往往将异常负荷数据进行平滑或剔除,但是这可能导致重要的隐藏信息的丢失.换言之,异常负荷数据本身可能是非常重要的.因此对负荷的变化与特征,尤其是
非线性方程和非线性方程组的求解问题一直是数学和物理学科中一类重要的问题.在科技高速发展的今天以及未来都对解决实际问题有着一定的现实意义.求解这类问题常用的方法是迭
经济金融可持续发展是近几年国内金融学术界的研究热点,也是宏观金融理论的一个创新,其实质是如何处理好金融发展与经济增长的关系,而这两者之间的关系又是经济学的一个重要
课题采用嵌入Markov链的方法，给出系统的一步转移概率矩阵，进而推导出稳态队长等相关稳态指标，建立稳态队长随机分解理论，证明附加队长的PH封闭性。鉴于这样的研究思路，将本文分
该文研究完全无穷叉树的一阶理论,证明了完全无穷叉树理论有量词消去的性质,利用归纳的方法,给出了消去量词的基本算法.该文研究了完全无穷叉树理论的模型论性质,给出了所有
身份认证和访问控制是网络信息安全领域的关键技术,具有重要的应用价值.该文研究身份认证和访问控制技术,设计并实现了一个统一的基于WEB的身份认证和访问控制系统.该文主要
1957年美国国防部的AGREE(Advisory Group on Reliability of Electronic Equipment)的报告使可靠性作为一门学科确定下来.如今,可靠性问题已经渗透在生活中的方方面面,使我们必须重视起来.由于可靠性理论对于数学工具的要求非常高,可靠性数学成为了可靠性理论的重要的理论之一.而我们研究的可修复系统正是可靠性理论中的一类重要系统,也是可靠性数学的主要
一直以来,高中语文教学气氛沉闷,教师精疲力竭,学生收效甚微。一直沿袭的“教师讲,学生听”这种单一的教学模式,使学生始终处于被动状态,思想受到严重的束缚和压抑。如何激发
人工鱼群算法是一种基于动物行为的群体智能优化算法，源于对鱼群运动行为的研究具有自组织以及高度并行、自适应性和协同性等特征，还能够有效的克服局部最优值，取得全局最优值.