国家自然科学基金(70901073)
- 作品数：10 被引量：34H指数：3
- 相关作者：曹德欣秦军李明张寅张海蒂更多>>
- 相关机构：中国矿业大学广西大学更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金中国矿业大学青年科技基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 求解非线性方程重根的区间牛顿法被引量：4
- 2012年
- 讨论了求解非线性方程重根问题,针对此时Moore区间牛顿法不再适用,以及Hansen改进的区间牛顿法收敛速度慢的情况,通过引入原方程的一种相关方程,建立了求解非线性方程重根的区间牛顿法;证明了其局部平方收敛的性质,给出了数值算例。验证了新算法比Hansen改进的区间牛顿法具有更快的收敛速度,且算法是有效和可靠的。
- 张海蒂曹德欣
- 求解无环K短路径的Dijkstra算法被引量：2
- 2012年
- 对多个标号的求解K短路径的Dijkstra改进算法进行完善,引入两个前驱节点矩阵pre和Kpre,通过这两个矩阵可以求出起始点到当前节点的当前路径,并判断这条路径是否有环,从而在寻找K短路的过程中避免了环的出现,完善后的算法可以求出前K短无环路径,该算法仅需要较少的额外计算量,所以仍然保持了算法的多项式复杂性.然后在不同规模的网络上对完善后的算法进行数值试验,验证了算法的正确性和有效性.
- 赵见
- 关键词：DIJKSTRA算法
- 一类无约束二层规划问题的区间算法被引量：1
- 2012年
- 讨论了目标函数为一阶连续可微函数的无约束二层规划问题的区间算法,构造了二层规划问题目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束二层规划问题的区间算法,并进行了数值实验。理论证明和数值实验均表明算法是可靠和有效的。
- 秦军曹德欣
- 求解奇异非线性方程组的牛顿不精确最小二乘算法
- 2015年
- 对运用M-P逆建立的Newton迭代法做近似,构造不精确的算法.取Newton方程组的最小二乘解的近似解推导构造不精确的算法,结果可得到不精确Gauss-Newton算法和不精确Levenberg-Marquardt算法;用一迭代法计算雅可比矩阵的Moore-Penrose逆,截取它的一个近似矩阵构造不精确的算法,给出了近似程度的控制条件,证明了其收敛性;用雅可比矩阵的局部信息代替其全部信息构造不精确的算法,证明了算法的收敛性.数值例子也表明了不精确算法在求解大型方程组问题上的优越性.
- 杨家岭曹德欣
- 关键词：奇异非线性方程组MOORE-PENROSE逆
- 一种可逃逸的杂交粒子群算法被引量：1
- 2012年
- 针对标准粒子群优化算法在优化复杂函数时容易早熟,收敛精度低等缺点,根据遗传学中优良个体之间杂交产生优良后代概率大的特性,提出一种改进方案,由于个体最优位置包含的有用信息多于粒子当前位置,在每一次迭代中,对所得到的个体最优位置进行交叉操作,以产生优良后代,并当粒子群陷入早熟收敛时,运用新的细菌觅食趋化操作使所有粒子在不破坏现有种群结构的情况下,逐步摆脱局部最优的束缚.将其应用于函数优化中,得到了较好的优化效果.
- 李明曹德欣
- 关键词：粒子群优化杂交模拟退火趋化非线性方程组
- 一类无约束非线性整数规划的区间算法
- 2012年
- 讨论目标函数为Lipschitz连续函数的无约束整数规划的数值算法.通过构造目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束非线性整数规划的区间算法,并进行了数值实验.理论证明和数值实验均表明算法是可靠和有效的.
- 秦军赵莎莎
- 关键词：整数规划无约束优化问题
- 混沌动态种群数粒子群优化算法被引量：6
- 2011年
- 针对粒子群优化算法在整个迭代过程中粒子极易陷于局部极值区域,提出一种混沌动态粒子数的粒子群优化算法,也即在判定全局最优值处于停滞时,以混沌策略对粒子进行位置初始化后加入种群,从而有效地保证了粒子群的多样性。用4个测试函数验证了该算法具有很好的寻优能力和较高的搜索精度。
- 张寅曹德欣
- 关键词：粒子群优化算法混沌
- 混合CS算法的DE算法被引量：20
- 2013年
- 为解决基本差分进化算法的缺陷,利用布谷鸟搜索(CS)算法寻优能力强的优点,在DE每次完成选择操作后,不直接进入下一次迭代,而是引入CS算法,继续进行搜索,这样就增加了粒子的搜索活力,从而得到一种新的差分进化算法。经过对6个标准测试函数的大量实验计算表明,该算法能有效克服DE算法的缺陷,使寻优精度有较大改进。将算法应用于求解非线性方程组问题,给出了数值算例。
- 李明曹德欣
- 关键词：差分进化算法混合算法非线性方程组
- 无约束线性二层规划问题的区间算法
- 2011年
- 利用区间分析研究无约束线性二层规划问题的数值方法。通过建立目标函数的区间扩张和构造无解区域删除检验原则,建立区间算法,证明了算法的收敛性,并进行数值实验,给出数值算例。该算法可以同时求出二层规划的最优值和全部最优解的区间值。算例结果表明该算法是可靠和有效的。
- 李梅曹德欣田大东
- 关键词：二层规划问题
- 一类二层规划问题的区间算法被引量：1
- 2012年
- 讨论下层规划问题以最优值反应到上层的二层规划问题的数值解法,其中目标函数和约束函数均为Lipschitz连续函数,构造了二层规划问题目标函数的区间扩张和无解区域删除检验原则,建立了求解二层规划问题的区间算法,并进行了数值实验。理论证明和数值实验均表明算法是可靠和有效的。
- 秦军曹德欣
