非凸多目标优化问题的连续同伦方法

考虑具有等式和不等式约束的非凸多目标优化问题(MOP).在某些基本假设条件下,构造了一个新的连续同伦映射,证明了由该映射可以得到一个有界光滑的同伦路径,且收敛到多目标优化问题的KKT系统的解.同时又保证了该算法的全局收敛性及数值结果的有效性.     

一类非凸多目标规划问题的组合同伦内点法

对一类非凸域上的多目标规划问题通过减弱非凸可行域的边界条件,在其满足伪锥条件下,利用组合同伦内点法证明几乎对可行域的任一内点,均产生一条光滑、有界的同伦路径,并证明了该方法是整体收敛于多目标优化问题的K-K-T点,从而扩大了组合同伦内点法的应用范围,为求解非凸多目标优化问题的最小弱有效解或其他意义下的最优解提供了一种新的方法。     

一般非线性规划的组合同伦牛顿法

把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,然后构造同伦方程来求解.在组合内点同伦算法中,每一次迭代,都用牛顿法计算变量的增量.在可行域满足法锥条件下,证明了该算法的全局线性收敛性.     

基于差分进化算法的时间最优路径规划

提出了一种利用差分进化算法进行机器人路径规划的方法,在极坐标系下采用路径点列的极角和极径作为参数进行个体成员的矢量合成,生成的初始路径点集经过提练处理极大提高机器人移动速度;仿真结果表明该方法可以解决大范围、多障碍环境的机器人路径规划问题.     

求解非线性不适定问题的正则化同伦方法

基于同伦方法的思想,设计了一种求解非线性不适定问题的全局收敛的方法-正则化同伦方法,研究了方法的正则化性质,以及全局极小点对正则参数的连续依赖性.     

应用RKM与HPM结合求解一类非线性偏微分方程

提出了一种求解带有初边值问题的非线性偏微分方程的新方法.该方法是以同伦摄动方法(HPM)和再生核方法(RKM)为基础的.同伦摄动法可以将非线性问题转化为线性问题,再生核方法可以有力地解决线性奇异初值问题.因此,结合同伦摄动法和再生核方法去求解非线性偏微分方程.最后,给出了误差分析和算例数值比较.     

一种求解比例延迟中立型泛函微分方程的数值方法

将一种有效的分析方法即同伦分析法应用到求解中立型延迟泛函微分方程中,由于辅助参数在变动,可以得到不同的近似解,比较这些结果可知同伦分析对解决中立型比例延迟微分方程是简单有效的方法.     

利用一种新的同伦摄动方法对一类偏微分方程求解

利用一种同伦摄动方法求解了一类偏微分方程初值问题,得到解的近似展开式.利用这种同伦摄动法,对对流方程及一维Schrdinger方程进行求解,分别得到了它们的精确解.     

时间分数阶电报方程第2类混合边值问题的解

考虑时间分数阶电报方程混合边值问题的求解问题,借助于分离变量和同伦摄动法,得到时间分数阶电报方程分别在齐次和非齐次混合边界条件下的解析解,并且可以显式表示成级数形式,从而有利于计算.     

非线性分数阶微分方程的同伦分析解法

针对非线性分数阶微分方程的求解问题,提出一种利用同伦分析法(HAM)的近似求解方法 .首先,合理选择辅助参数构建同伦方程.然后,通过构建零阶形变方程和高阶形变方程将原问题分解为多个线性问题,并分别求解.最后,获得在较大范围内收敛的级数解析解.数值实验表明该方法能够有效地求解非线性分数阶微分方程.     

关于共轭A-调和张量的加权Sobolev嵌入不等式

建立了关于共轭A-调和张量的加权SOBOLEV嵌入不等式以及作用于共轭A-调和张量的同伦算子T的加权范数估计式,这些结论可以用来研究共轭A-调和张量的可积性及同伦算子、HODGE上微分算子的积分估计．     

一类Lotka—Volterra模型周期轨道近似的同伦分析法

通过引入适当的辅助线性算子与同伦算子,本文利用同伦分析法研究一类Lotka-Volterra模型的周期轨道及其周期的近似问题,获得了该模型的周期轨道及其周期的解析近似表达式．所得的结果与数值积分结果比较表明：对于Lotka-Volterra模型,同伦分析的解析结果具有较高的精度,即使对于大振幅情形．     

基于集合与随机分形的雕刻图形创成机理的研究

提出了用集合分形与随机分形这两种分形方法来创成复杂的雕刻图形,通过控制分形原始模型、分形规则、变换规则或映射规则等,便可实现对雕刻图形的控制.利用映射方法可将二维平面雕刻图形映射到三维雕刻基体甚至更复杂的雕刻基体上,以雕刻出三维以上的雕刻图形.     

一种有效的基于实数编码的多目标遗传算法

针对实数编码遗传算法提出了一种通用的基于决策变量的复合交叉算子,并将之用于多目标优化问题的求解,算法效果良好,一定程度上解决了高维多目标优化问题在用遗传算法求解时收敛性差这一难题.通过实验首次揭示了交叉点数对多目标遗传算法性能的影响.     

非线性反问题求解的参数微分正则化方法

讨论了非线性反问题的求解问题,将具有大范围收敛特性的同伦方法引入到非线性反问题的求解之中,籍此克服非线性反问题常规求解过程中局部收敛的缺陷;结合吉洪诺夫正则化方法,以解决计算Frechet导数时病态的问题.在此基础上,提出了一种用于求解非线性反问题的参数微分正则化方法,给出其构造过程,并且证明了参数微分正则化方法解的存在性和收敛性.     

基于组合优化理论设计单钻头打孔机生产效能模型

对孔型加工及走刀方式进行分析,基于离散空间的组合优化理论建立了求解最短路径与刀具转换的动态优化模型,并利用Matlab软件结合蚁群算法研究了该类问题的常用求解算法．从而设计出单钻头作业的在最短行进时间和最少作业成本前提下的最优作业线路,即刀具转换方案．     

PBC:一种基于路径的XML文档聚类方法

提出了一种基于路径的XML文档结构聚类方法(PBC).与其他方法直接计算XML文档结构距离不同,该方法通过对文档包含的路径聚类,间接完成文档的聚类.首先,包含某一路径的文档集合形成初始类,并用该路径作为初始类的标识.然后,用层次聚类方法根据设定的标准,合并初始类,直至结束.类的标识信息是类中文档包含的路径,结果直观,容易理解.算法的复杂度是O(n),其中n是文档的大小.相关实验证明该算法不但能保证聚类结果准确,而且能大幅度提高计算的速度.