期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
求解线性约束规划问题的信赖域仿射尺度法
1
作者 何尚录 李栓劳 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2001年第8期868-871,共4页
考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种... 考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种信赖域仿射尺度法 ,并证明了该算法的收敛性 .数值试验表明 ,所给方法是实际有效的 . 展开更多
关键词 线性约束规划问题 仿射尺度法 信赖域法
在线阅读 下载PDF
S_m∨P_n的邻强边染色 被引量:3
2
作者 张玉栋 郝自军 +2 位作者 晁福刚 何尚录 张忠辅 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第12期1463-1466,共4页
为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.
关键词 联图 邻强边色数
在线阅读 下载PDF
解线性规划问题的梯度投影法 被引量:3
3
作者 徐成贤 何尚录 《高校应用数学学报(A辑)》 CSCD 北大核心 1993年第2期121-129,共9页
本文叙述了一个求解线性规划问题的梯度投影法,导出了投影矩阵的递推公式,利用此公式可大大减少每次迭代所需的计算量。实例计算表明,本文给出的算法是一有效的算法,在某些方面它要优于Karmarkar算法和单纯形法。
关键词 线性规划 梯度投影法 单纯形法
在线阅读 下载PDF
求解一类互补问题的不可行内点法及其计算复杂性 被引量:1
4
作者 李三平 何尚录 徐成贤 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第2期6-11,共6页
给出了求解一类非单调线性互补问题的不可行内点法的基本步骤 ,证明了该算法的收敛性 .讨论了算法的计算复杂性 ,给出的方法是求解单调性互补问题的不可行内点法的推广 .
关键词 线性互补问题 不可行内点法 计算复杂法
在线阅读 下载PDF
预算型最大覆盖问题的近似算法 被引量:1
5
作者 张生 何尚录 《河北大学学报(自然科学版)》 CAS 北大核心 2008年第1期7-9,13,共4页
研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e-1的近似算法.
关键词 覆盖问题 贪婪算法 下模集函数 性能保证
在线阅读 下载PDF
最短路问题的Floyd算法的若干讨论 被引量:18
6
作者 郝自军 何尚录 《重庆工学院学报(自然科学版)》 2008年第5期156-159,共4页
对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.
关键词 FLOYD算法 最短路问题 网络最优化
在线阅读 下载PDF
求解复杂背包问题的一种贪婪算法 被引量:2
7
作者 贾欣鑫 罗亮 +1 位作者 郭丽峰 何尚录 《重庆工学院学报(自然科学版)》 2008年第9期71-74,共4页
给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.
关键词 组合优化 模集函数 贪婪算法 背包问题
在线阅读 下载PDF
无容量限制设施寻位问题的粒子群算法
8
作者 张生 何尚录 +1 位作者 梁国宏 黄辉 《安徽大学学报(自然科学版)》 CAS 北大核心 2007年第6期28-32,共5页
利用粒子群算法求解无容量限制设施寻位问题,构造设施位置的粒子表达式,建立此问题的粒子群算法.并对12个基准测试题进行数值试验分析,结果表明粒子群算法可以快速、有效求得无容量限制设施寻位问题的优化解,是求解此问题的一个较好方案.
关键词 无容量限制设施 寻位问题 粒子群算法
在线阅读 下载PDF
非线形互补问题的障碍函数法
9
作者 梁国宏 张生 +1 位作者 黄辉 何尚录 《重庆工学院学报》 2007年第3期32-34,共3页
将非线形互补问题转化为约束的优化问题,在已经的利用内点障碍函数方法求解约束优化问题的基础上,提出了利用障碍函数方法求解非线形互补问题的采用序列无约束最小化方法(SUMT)的算法,并利用障碍函数的单调性证明了算法的全局收敛性.最... 将非线形互补问题转化为约束的优化问题,在已经的利用内点障碍函数方法求解约束优化问题的基础上,提出了利用障碍函数方法求解非线形互补问题的采用序列无约束最小化方法(SUMT)的算法,并利用障碍函数的单调性证明了算法的全局收敛性.最后得出的数值试验表明了算法具有良好的适宜性和强收敛性. 展开更多
关键词 非线形互补问题 障碍函数 序列无约束最小化方法 收敛
在线阅读 下载PDF
多维背包约束下单调非减下模函数最大值的贪婪算法 被引量:1
10
作者 宫兴荣 何尚录 杨留猛 《四川兵工学报》 CAS 2012年第12期126-128,共3页
给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。
关键词 组合最优化 背包约束 下模集函数 贪婪算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部