共查询到20条相似文献，搜索用时 140 毫秒
1.
对单调线性互补问题设计了一种新的full-Newton步不可行内点算法.该算法是对Liu Z和Sun W提出的线性规划的full-Newton步不可行内点算法的改进和推广.通过应用新的技术引理,证明了算法的多项式复杂性阶为O(nL),这与当前单调线性互补问题的不可行内点算法最好的迭代复杂性阶一致. 相似文献
2.
求解双向物流配送路径问题的改进遗传算法 总被引：1，自引：1，他引：0
具有同时取货和送货需求的双向物流配送路径(VRPPD)问题是经典车辆路径问题的一个重要扩展形式.本文设计一种改进的遗传算法,在交叉过程中保留了不可行染色体,而在变异阶段再对染色体进行可行性调整.这种算法既增加了染色体的多样性,加速了寻优过程,又解决了染色体在交叉变异后可能产生不可行染色体的问题,从而改善了运行结果.仿真试验结果表明:该算法可在较短时间内得到具有竞争力的解,且具有良好的稳定性;采用该算法求解VRPPD问题的可行性和有效性. 相似文献
3.
提出了一个求解线性规划的不可行内点算法.该算法的特点是:一方面使用了宽邻域,因此数值实验表明具有较好的计算效果;另一方面,通过分析获得它的多项式复杂度为O(n~(1.5)L),这是宽邻域不可行内点算法的最好复杂度. 相似文献
4.
求解整数线性规划问题的一种新算法 总被引：1，自引：0，他引：1
提出了一种求解整数线性规划问题的新方法。利用流动等值面技术的原单纯形方法,从初始整数可行解出发,逐步寻找下一个更好的整数可行解,直到找到原问题的最优解,必要时通过Gomory割平面来寻找整数可行解。该方法不但保留了原割平面法保持整数可行解的特点,而且继承了对偶割平面法灵活利用割平面的优点。 相似文献
5.
研究了一类更广泛的非单调线性互补问题,提出了其一个不可行内点算法,分析了算法的收敛性,给出了算法的多项式复杂性。 相似文献
6.
研究了一类更广泛的非单调线性互补问题,提出了其一个不可行内点算法,分析了算法的收敛性,给出了算法的多项式复杂性。 相似文献
7.
基于 Tanabe-Todd-Ye 势函数提出了求解线性凸规划问题的一个势降不可行内点算法,分析了算法的复杂度,并证明了在每一次迭代之后算法使用的势函数至少有一个正常数的下降量,从而说明了算法的多项式复杂性。 相似文献
8.
《信阳农业高等专科学校学报》2019,(1):116-120
针对大规模的优化问题,提出一种复杂度低且能快速收敛的分布式并行方法。由于计算Hessian矩阵及其逆矩阵会带来巨大的计算和存储开销,利用内点法或牛顿法求解大规模问题并不可行;大规模优化问题通常采用基于梯度或基于分解的方法进行求解。传统的方法具有较高的复杂度的算法,因此笔者提出了一种新的具有更快收敛速度的原对偶方法,每次迭代仅需要进行简单的梯度更新,从而降低复杂度。 相似文献
9.
许多复杂的无约束优化问题不存在多项式时间复杂度的求解算法,为一类NP-难的问题。基于差分进化算法具有全局优化性能好,结构简单和易于实现的特点,提出了求解无约束优化问题的差分进化算法。数值试验结果验证该算法是可行有效的。 相似文献
10.
针对一个经纬型网络中的最优选址问题,借鉴选址问题的已有理论和方法,建立了一个新的数学模型. 研究了该模型的实际可行算法,结果表明该算法所求解是最优的,为运输、供销、物流系统的实际部门提供了有效的方法. 相似文献
11.
12.
银建华 《湖南农业大学学报(自然科学版)》2011,(3):41-43
研究了Duarte提出的投资组合优化统一模型及条件风险价值（CVaR），分析了以CVaR为风险度量的投资组合优化模型的具体形式，建立了统一七种模型的投资组合优化统一模型，并发现统一模型是一个凸二次规划问题. 相似文献
13.
经济管理的决策目标往往与成本、收益相关,双目标规划在经济管理中具有广泛应用.然而,尚缺乏成熟的算法确定双目标规划问题的全部解.给出双目标规划问题像集的一般性确定法,以求其解,为研究目的所在．具体而言,构造一个带等式约束的单目标规划问题,以确定双目标规划问题像集之部分边界,并借助拉格朗日乘子符号判断其单调性,据此确定原问题的帕累托解与弱帕累托解.这相当于提供了一个求解双目标规划问题的一般性框架. 相似文献
14.
集装箱码头分派车辆的整数规划模型 总被引：1，自引：0，他引：1
建立了一个用于确定集装箱码头一组车辆工作次序的整数规划模型,其中这组车辆是用于把从货仓起重机卸下的集装箱运输到码头的存贮位置。证明了求解这一整数规划模型等价于求解n个车辆安排线路问题的几条路径,并设计了前向搜索算法(FSA)和后向搜索算法(BSA)两种启发式算法,用于确定集装箱码头大型货轮卸货车辆的可行分派方案。 相似文献
15.
刘陶文 《湖南农业大学学报(自然科学版)》2007,34(2)
首先将一般的半定规划扰动成二次半定规划,而后者在其对偶空间等价于一投影方程,然后提出了求解半定规划问题的投影收缩方法并且给出了全局收敛性结果. 相似文献
16.
提出求解一般等式和不等式约束优化问题的SQP算法,在适当的假设条件下,证明算法具有全局收敛和超线性收敛速度.数值试验表明该算法是有效的. 相似文献
17.
对来自中文源文献的64张正交表按其有无平方和、自由度的自检功能进行了分组归类。选定其中19张正交表为C语言编程的内核,将套每张正交表进行方差分析的算法编写成19个可由主函数调用的子程序。在此过程中添加“自动检校”程序,以套L9(34)分析三因素正交试验结果的编程运行为例,首次对算法的功能正确性通过C程序运行结果同时显示出来。再借助Windows2000平台的TurboC2.0集成环境,形成可供150种以上的复因素水平组合方案按经典试验设计的数据结构进行方差分析的通用程序源文件,为不依赖统计软件而进行的数据挖掘工作拓展了新的路径。 相似文献
18.
地面激光扫描技术在获取树木参数的应用中发挥了重要作用,而图形学算法为实现单木结构参数自动提取提供了可行的方法。本文提出一种基于地面激光扫描数据来获取单木分枝结构参数的方法,应用SkelTre算法对激光扫描仪获取的单木点云数据进行处理得到单木的骨架模型;根据骨架模型邻边的拓扑关系搜索与各个分枝相连接的节点提取分枝结构,计算枝长;在分枝着枝点处以骨架线为轴作横切面,应用凸包算法提取横切面点云外包多边形并计算分枝直径;对枝长和分枝直径的实测值和模型的估计值进行回归分析分别得到二者的对比分析结果,枝长的实测与估计值回归分析结果为Y=1.006X+1.335,显著性值为0.001,分枝直径的回归分析结果为Y=0.923X+0.105,显著性值为0.000。实验结果表明,基于地面激光扫描数据提取骨架模型以获取单木的分枝结构和提取分枝结构参数(如枝长、分枝直径)的方法具有很好的适用性和应用前景。 相似文献
19.
探讨了含有灰参数的机械非线性优化理论与求解方法，通过引入灰数的概念，建立了机械优化设计中广义不确定性的灰凸集、灰凸规划的初步理论，提出了拓广的Kuhn-Tucker定理，得到了机械工程中一类含有灰色线性约束的灰色非线性优化模型的直接求解法，即将原非线性优化分解为等价的2个确定性边界模型直接求解。这不仅为机械优化设计提供了有效的手段，而且建立了确定性优化和非确定性优化的联系。最后通过含有灰系数线性约束与非线性目标函数的优化问题，说明机械灰色优化设计的直接求解方法研究的意义和实用性。 相似文献
20.
在模是大合数的情况下,求二次剩余平方根是一个困难问题.目前已知的求二次剩余平方根的算法有两种,本文对Cocks和曹珍富的算法进行分析比较,结果表明由Cocks提出的算法效率更高,这对今后求二次剩余平方根时进行算法选择提供了帮助. 相似文献