共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
针对无约束优化问题,提出一种新的锥模型信赖域算法。该方法组合了线搜索技术、截断拟牛顿法和锥信赖域法。当试探步不被接受时,采用非单调线搜索原则产生下一次迭代点,无需重解锥信赖域子问题。在适当的条件下,证明算法的全局收敛性和超线性收敛性,数值结果表明算法是可行的和有效的。 相似文献
4.
通过量子行为能增强粒子的全局寻优能力,引进了量子粒子群算法(QPSO),用于求解信赖域(TR)算法的子问题,并将这2种算法有效结合.数值实验表明,新算法具有良好的全局寻优能力,并有效提高收敛速度和避免早熟. 相似文献
5.
提出一种信赖域滤子方法来求解界约束的非线性优化问题,该方法将滤子技巧和投影梯度方法相结合,简化了算法的形式,证明了算法的全局收敛性,并给出了数值试验 相似文献
6.
提出一种信赖域滤子方法来求解界约束的非线性优化问题,该方法将滤子技巧和投影梯度方法相结合,简化了算法的形式,证明了算法的全局收敛性,并给出了数值试验. 相似文献
7.
对一类非线性网络优化问题提出了依赖域算法,在一般条件下,证明了由算法产生的序理铁任一聚点均为问题的Kuhn-Tucker点的全局收敛结果。 相似文献
8.
允许卖空条件下组合证券投资模型的一个新算法 总被引:1,自引:1,他引:0
提出了求解高维组合证券投资模型的一种新算法,该方法将带约束的二次规划问题转化为无约束的线性最小二乘问题,能伙速求出其最优解,取得了较好的数值结果。 相似文献
9.
10.
11.
遗传算法求解组合优化问题研究 总被引:8,自引:1,他引:8
利用遗传算法(GA)的机理分析,提出了求解旅行商问题(TSP)的一整套进化策略,并对算法对有效进行了分析,计算机模拟结果表明GA是求解组合优化问题的一种有效方法。 相似文献
12.
诸多求解证券组合问题的方法是基于Markowitz模型中协方差矩阵是正定的前提条件,但该条件不具有一般性.本文着重对预期收益固定、风险最小的证券最优组合的投资比例向量的求解,提出了一种基于模拟退火算法的解决方法,避免了协方差矩阵是正定的问题,更具有实用性. 相似文献
13.
母函数在递归关系求解中的应用 总被引:1,自引:0,他引:1
母函数在组合数学中有着重要的地位,是解决组合问题的强有力的工具,本文论述了母函数与递归数列的关系,并探讨了用母函数求解递归数列的方法。 相似文献
14.
把含等式和不等式约束的一般非线性规划问题转化为只含不等式约束的非线性规划问题,然后构造同伦方程来求解.在组合内点同伦算法中,每一次迭代,都用牛顿法计算变量的增量.在可行域满足法锥条件下,证明了该算法的全局线性收敛性. 相似文献
15.
给出了任意形状凸域保角映射成半平面域的解析方法,通过算例证实了本方法的精确性和简便性,为工程中常用齿形零件应力和位移的精确求解奠定了基础。 相似文献
16.
17.
杜新伟 《黑龙江大学自然科学学报》2019,36(6)
给出求解多个散射体散射问题的一种优化完美匹配层(PML)方法。在每个散射体的外部分别用一个有界域进行截断,在截断域中构造一类积分无界的吸收函数。由于吸收函数中引入了一个小参数ε_0,散射问题的优化PML方法的计算不依赖PML层的厚度。证明了只要参数ε_0充分小,优化的PML解指数收敛于原散射问题的解。 相似文献
18.
王凤玲 《哈尔滨师范大学自然科学学报》2014,(4):33-35
对孔型加工及走刀方式进行分析,基于离散空间的组合优化理论建立了求解最短路径与刀具转换的动态优化模型,并利用Matlab软件结合蚁群算法研究了该类问题的常用求解算法.从而设计出单钻头作业的在最短行进时间和最少作业成本前提下的最优作业线路,即刀具转换方案. 相似文献
19.
单亲遗传算法的计算效率分析 总被引:6,自引:0,他引:6
单亲遗传算法(PGA)是一种适合于求解组合优化问题的新型算法,它与传统遗传算法相比,具有不要求初台群体具有广泛多样性,不存在“早熟收敛”问题,遗传操作简单等优点,分别图式定理和Markov链的角度出发,对PGA的计算效率进行分析研究,提出了提高PGA计算效率的有效措施,仿真结果显示了这种真法的有效性。 相似文献
20.
谭蔼美 《广西师范学院学报(自然科学版)》2013,(4):32-38
针对光滑核的积分算子特征值问题建立离散Galerkin、迭代离散Galerkin方法。同时,提出迭代离散Galerkin方法求解特征值问题的算法。最后给出一个数值算例充分说明算法的有效性及数值结果与理论误差一致。 相似文献