共查询到20条相似文献，搜索用时 125 毫秒
1.
本文在半定规划中的Gauss-Newton搜索方向的基础上研究一类特殊的二次半定规划(QSDP)求解问题,基于矩阵论和和凸规划理论中原始-对偶算法的NT搜索方向将此类二次半定规划问题转化为求解线性半定规划的最小二乘问题,为了验证此理论的可行性本文验证了Gauss-Newton搜索方向在最小二乘问题中的存在性和唯一性。 相似文献
2.
我们研究通过超加性函数法得到混合整数规划的分离不等式,并且证明chavtal割平面,Gomory小数割平面,Gomory混合整数割平面,混合取整不等式都可以通过类似的办法获得。 相似文献
3.
《西安文理学院学报》2015,(3)
为了提高非线性约束的不定二次规划求解速度,提出了一种松弛线性规划的新算法.首先利用不定二次函数自身的特点,将其转化为凸二次函数;其次利用凸函数可以找到线性下界的特点,采用线性化技术建立不定二次规划的松弛线性规划;最后利用分支定界算法,通过对可行域的细分,缩小求解范围,最终求得最优值点.开展了实例计算,计算结果显示松弛线性规划算法能显著提升不定二次规划求全局最优解的速度. 相似文献
4.
张和中 《天津工程师范学院学报》1996,(1)
本文根据求极大化整数规划的松弛问题的最优目标函数值是原整数规划目标函数值的上界,以及整数规划的其他特点,给出了求解整数规划的一种新的简便算法.本算法与割平面法、分技定界法等比较,当交量个数不很大时,具有更简便易行、大大减少计算工作量等优点,经试算效果明显. 相似文献
5.
张和中 《天津职业技术师范学院学报》1996,(1):16-21
本根据求极大化整数规划的松弛问题的最优目标函数值是原整数规划目标函数值的上界，以及整数规划的其他特点，培出了求解整数规划的一种新的简便算法。本算法与割平面法、分技定界法等比较，当变量个数不很大时，具有更简便易行、大大减少计算工作量等优点，经试算效果明显。 相似文献
6.
针对凸二次规划问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点算法,最后给出了算法的复杂性界. 相似文献
7.
基于扩展的K-T条件和罚函数方法并结合改进的粒子群算法提出一种求解非线性二层规划问题的新算法,数值计算结果表明,该算法能够在较短的时间内得到问题的近似最优解,是一种求解非线性二层规划问题的有效方法． 相似文献
8.
杜廷松 《安徽教育学院学报》2002,20(3):12-13,21
本文通过对几何规划，广义线性规划，半定规则等数学规划问题的探讨，阐明了把一个复杂的全局优化算法应用于所全局优化问题求解之前，为了改进和尽可能简化问题，作一些基本的预处理（比如固定某个变量，紧界，变换变量等）是必要的，在一些简单情况下，通过一个变换可使一个表面上看似非凸的问题化为一个凸规划，甚至是线性规划。 相似文献
9.
新定义了一种广义的d-invexity函数,(记为S-d-invex),进而考虑了一类非线性多目标规划问题,且通过引入Pareto最优解,凸集,和凸函数的概念,得到了凸规划问题的最优结果. 相似文献
10.
本文将利用论文[4]中所讨论的用以解线性半定规划问题的Moreau-Yosida正则法来求解一类特殊的凸二次半定规划问题.进一步,本文还给出了这种方法的全局收敛性分析以及初步的数值试验结果. 相似文献
11.
具有多约束的Qos（quality of service）路由问题是一个NP完备问题,传统方法很难求得全局最优解。针对多约束Qos组播路由问题,选择带宽、时延和时延抖动为Qos参数,由多种群遗传算法产生初始状态,利用蚁群算法的全局寻优能力提出一种将多种群遗传算法和蚁群算法融合的新算法。分析表明,该算法是可行、有效的。 相似文献
12.
介绍一种求解麦克斯韦方程组的新的有限差分时区算法.这种算法跟标准有限差分法相比,精度有很大的提高.尽管每个格点上计算量变大,但是解决某一给定问题所需的总的格点数减少.所以所需的迭代次数也减少.当频率一定,计算性能最佳时,在适度的频带宽度内,这种算法的精确度仍然比标准算法的精确度高.另外该算法能够较容易地模拟空间变量以及不规则的边界. 相似文献
13.
研究了全局最优化问题,在新的假设条件和定义下,提出了一个新的单参数填充函数,得到了一个新的填充函数算法.数值试验表明该填充函数算法是有效的,从而推广了填充函数算法在求解全局最优化问题方面的应用. 相似文献
14.
提出了一种组合排序方案,并将这种排序方案应用于遗传算法．利用该排序下的遗传算法针对OR数据库中的多维度背包问题进行了求解,同时和其它类似算法进行了实验比较． 相似文献
15.
DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决。本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA计算机算法,使DNA链数可达到亚指数的O（1.414n）,其中n为背包问题的维数。与已有文献结论进行的对比分析表明：本算法将穷举算法中所需的DNA链数从O（2n）减少至O（1.414n）,利用本算法将可破解的背包公钥的维数在试管级水平上从60提高到120。 相似文献
16.
TSP问题是典型的NP难组合优化问题,而遗传算法是求解此类问题的一种方法。但遗传算法存在收敛速度慢和陷入局部最优的问题。针对上述问题并结合TSP的特点提出了一种改进的遗传算法,对传统遗传算法的各种操作与算子进行了优化与改进,较好地解决了种群多样性与算法收敛性的矛盾。实验结果表明,改进后的算法明显优于传统遗传算法,说明该算法具有良好的有效性与可行性。 相似文献
17.
以极小化平均流程时间为目标的批排序问题是十分重要的,因为极小化平均流程时间等价于极小化平均在制品占用．由于这一问题属于ＮＰ－难题,不存在多项式算法保证求得最优解．基于对该问题模型结构分析,本文提出了一个新的启发式算法．计算机模拟结果表明,该算法简便且优度高． 相似文献
18.
粒子群算法已成功地应用于著名的旅行商问题和其他一些组合优化难题。为了使用粒子群算法来解决生产问题，该文在原有的粒子群优化模型的基础上提出了一种新的免疫粒子群算法，由具体算例验证该算法是有效的。 相似文献
19.
根据锥约束集值映射混合拟平衡问题得到一种新的平衡问题,并由辅助原理方法和广义Bregman函数得到了求解这个问题的迭代算法. 相似文献
20.
针对萤火虫群优化(GSO)算法在解决全局优化问题时出现的易陷入局部最优、收敛速度慢、求解精度不高等问题,提出一种改进的混沌萤火虫群优化(ICGSO)算法,修改了GSO算法动态决策域半径更新公式,并采用自适应动态步长,引入混沌优化算法提高局部搜索能力。实验结果表明将ICGSO算法应用于建立在神经网络预测模型上的瓦斯突出预测中的有效性。 相似文献