求解一类非单调线性互补问题的路径跟踪法及其计算复杂性 被引量：19

1

作者 何尚录 徐成贤 《计算数学》 CSCD 北大核心 2001年第3期299-306,共8页

This paper presents a path-following method for a class of nonmonotonic linear complementary problems, and discusses its computational complexity.

关键词 线性互补问题 非单调 路径跟踪法 计算复杂性 P矩阵 内点算法

原文传递

最短路问题的Floyd算法的若干讨论 被引量：17

2

作者 郝自军 何尚录 《重庆工学院学报（自然科学版）》 2008年第5期156-159,共4页

对不含负回路的网络中所有顶点对之间的最短路问题,通常采用Floyd算法.对此算法进行了讨论,并对Floyd算法的计算过程作了一点改进.改进后的算法对阶数不太大的网络进行较简单的计算就能得出所有顶点对之间的最短路.

关键词 FLOYD算法 最短路问题 网络最优化

下载PDF 职称材料

求解互补问题的不可行内点法及其计算复杂性 被引量：18

3

作者 何尚录 徐成贤 《中国科学（A辑）》 CSCD 2000年第11期983-989,共7页

给出了求解一类非单调非线性互补问题的一种不可行内点法 ,讨论了该算法的收敛性及计算复杂性 .分析结果表明 ,所给方法是一多项式时间算法 .

关键词 互补问题 不可行内点法 计算复杂性 收敛性 算法

原文传递

求解组合拍卖问题最大值的贪婪算法 被引量：8

4

作者 罗亮 贾欣鑫 何尚录 《黑龙江科技学院学报》 CAS 2008年第5期382-384,共3页

为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证。该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使... 为有效解决组合拍卖问题,从基约束条件下,下模函数最大值问题的基本结论出发,逐步过渡到求解组合拍卖问题的贪婪算法,给出一种新的近似算法,分析了该算法的性能保证。该算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法结合,从而使其具有更好的性能保证,并从理论上证明了该算法的可靠性和有效性。 展开更多

关键词 贪婪算法 组合拍卖 下模函数 性能保证

下载PDF 职称材料

冠图C_mοS_n的点可区别的均匀边染色 被引量：4

5

作者 罗亮 张玉红 +2 位作者 冯旭霞 何尚录 张忠辅 《温州大学学报（自然科学版）》 2009年第1期1-4,共4页

主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤χ′vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的.

关键词 冠图 正常边染色 点可区别边染色 点可区别的均匀边染色

下载PDF 职称材料

求解下模集函数最大值问题的局部搜索算法 被引量：5

6

作者 王武民 张防防 +1 位作者 柘晓莉 何尚录 《温州大学学报（自然科学版）》 2008年第3期12-17,共6页

给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法... 给出了求解具有简单约束的下模集函数最大值问题的一种局部搜索算法,并讨论了所给算法的性能保证.该算法的基本思想是:算法每次迭代总是在当前近似解集的邻域内,求出使目标函数取得最大的集合,将其作为新的近似解集.分析表明,所给算法是一种多项式时间近似算法. 展开更多

关键词 组合优化 下模集函数 近似算法 性能保证

下载PDF 职称材料

一种改进的模拟退火算法求解0-1背包问题 被引量：5

7

作者 梁国宏 张生 +1 位作者 黄辉 何尚录 《广西民族大学学报（自然科学版）》 CAS 2007年第3期91-93,共3页

从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实... 从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法在求解0-1背包问题优于传统的模拟退火算法,并且得到更有效的近似解. 展开更多

关键词 O--1背包问题 传统的模拟退火算法 改进的模拟退火算法

下载PDF 职称材料

基于k短路径算法的多目标最短路径算法 被引量：5

8

作者 康太平 张晓刚 +1 位作者 王宗峰 何尚录 《常州工学院学报》 2011年第3期25-27,33,共4页

为满意地解决多目标最短路径问题,提出基于循环搜索第k短路径,构造新集合做交集的多项式算法。该算法是在每一轮的k短路搜索完以后,通过交集产生多目标最短路径或备选路径。当有多条备选路径时再用Vague集投影和距离的决策方法,根据评... 为满意地解决多目标最短路径问题,提出基于循环搜索第k短路径,构造新集合做交集的多项式算法。该算法是在每一轮的k短路搜索完以后,通过交集产生多目标最短路径或备选路径。当有多条备选路径时再用Vague集投影和距离的决策方法,根据评价值的大小对候选方案进行排序,从而选取最佳方案。 展开更多

关键词 多目标 第k短路径 VAGUE集

下载PDF 职称材料

求解复杂背包问题的一种贪婪算法 被引量：2

9

作者 贾欣鑫 罗亮 +1 位作者 郭丽峰 何尚录 《重庆工学院学报（自然科学版）》 2008年第9期71-74,共4页

给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.

关键词 组合优化 模集函数 贪婪算法 背包问题

下载PDF 职称材料

S_m∨P_n的邻强边染色 被引量：3

10

作者 张玉栋 郝自军 +2 位作者 晁福刚 何尚录 张忠辅 《西安交通大学学报》 EI CAS CSCD 北大核心 2006年第12期1463-1466,共4页

为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.

关键词 星 路 联图 邻强边色数

下载PDF 职称材料

求解非增次模集函数最大值问题的近似算法及其性能保证 被引量：4

11

作者 郝自军 高岳林 何尚录 《数学的实践与认识》 CSCD 北大核心 2008年第12期145-151,共7页

次模集函数的最值问题在组合优化问题中有广泛的应用,给出了求解非增次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能保证.

关键词 组合优化问题 次模集函数 近似算法 性能保证

原文传递

解一类最大值最小化问题的线性规划方法 被引量：2

12

作者 何尚录 白利华 《兰州铁道学院学报》 1997年第3期83-86,共4页

给出了求解一类最大值最小化问题的线性规划方法，并讨论了所给算法的实用性．数值计算结果表明：所给的算法是一个有效的算法．

关键词 线性规划 凸规划 最大值最小化 数值算法

下载PDF 职称材料

解线性规划问题的梯度投影法 被引量：3

13

作者 徐成贤 何尚录 《高校应用数学学报（A辑）》 CSCD 北大核心 1993年第2期121-129,共9页

本文叙述了一个求解线性规划问题的梯度投影法,导出了投影矩阵的递推公式,利用此公式可大大减少每次迭代所需的计算量。实例计算表明,本文给出的算法是一有效的算法,在某些方面它要优于Karmarkar算法和单纯形法。

关键词 线性规划 梯度投影法 单纯形法

下载PDF 职称材料

求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系 被引量：3

14

作者 黄辉 梁国宏 +1 位作者 张生 何尚录 《兰州交通大学学报》 CAS 2007年第1期149-152,共4页

给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.

关键词 线性规划问题 对偶问题 贪婪算法 下模函数

下载PDF 职称材料

按固定努力量捕捞方式的最优捕鱼策略 被引量：2

15

作者 白利华 何尚录 栗永安 《兰州铁道学院学报》 1997年第1期83-86,共4页

通过分析采用固定努力量的捕获方式进行捕捞时渔场中各年龄鱼群的数目关于时间的变化关系，给出了实现可持续捕获的条件，并建立了在此条件下得到最高年收获量的数学模型．数值计算结果表明本文所建的模型是实际可行的．

关键词 固定努力量 可持续捕获 鱼类 捕捞

下载PDF 职称材料

求解组合拍卖问题的一种贪婪算法 被引量：1

16

作者 贾欣鑫 罗亮 +1 位作者 郭丽峰 何尚录 《温州大学学报（自然科学版）》 2009年第3期32-36,共5页

为有效解决组合拍卖问题,从下模集函数最大值问题的基本结论出发,将部分穷举法与贪婪算法相结合,给出了一种求解组合拍卖问题的新算法——改进的贪婪算法,并从理论上证明了所给算法具有更好的性能保证.

关键词 组合拍卖 下模集函数 贪婪算法

下载PDF 职称材料

给定部分大小的最大有向割问题的一种近似方法 被引量：2

17

作者 王莲花 郝自军 +1 位作者 张玉栋 何尚录 《兰州交通大学学报》 CAS 2006年第1期148-150,共3页

给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证.该方法的核心是利用Pipage技术,并结合线性松驰的基本解的特性,为给定部分大小的最大有向割问题设计出了0.5-近似算法.

关键词 最大有向割问题 近似方法 性能保证 ε-凸性

下载PDF 职称材料

0-1背包问题在限额投资决策中的应用及其扰动分析 被引量：2

18

作者 张生 魏忠华 +2 位作者 何尚录 梁国宏 黄辉 《内蒙古师范大学学报（自然科学汉文版）》 CAS 2007年第5期595-598,共4页

针对限额投资问题给出一种0-1背包问题模型,对模型在应急管理下进行了扰动分析和修复,得到一个更为完善的模型,从而使其在公司或企业的项目投资资金分配计划受到扰动时,能够积极应对扰动的决策需要.最后,通过实例进一步说明了该方法的... 针对限额投资问题给出一种0-1背包问题模型,对模型在应急管理下进行了扰动分析和修复,得到一个更为完善的模型,从而使其在公司或企业的项目投资资金分配计划受到扰动时,能够积极应对扰动的决策需要.最后,通过实例进一步说明了该方法的可行性和有效性. 展开更多

关键词 0-1背包问题 限额投资决策 扰动分析 多目标决策

下载PDF 职称材料

求解背包约束下下模集函数近似算法及性能保证 被引量：1

19

作者 雷习军 赵杏利 +1 位作者 李小平 何尚录 《淮阴工学院学报》 CAS 2010年第3期15-18,共4页

为有效求得背包约束条件下不同问题的解,我们往往采取不同的方式,以获得其最优解。但更多情况下,我们无法找出其精确最优解,这时我们将选取不同的变量,通过有效的算法,以获得该问题的近似解。我们利用线性规划的知识,分析最大化非减下... 为有效求得背包约束条件下不同问题的解,我们往往采取不同的方式,以获得其最优解。但更多情况下,我们无法找出其精确最优解,这时我们将选取不同的变量,通过有效的算法,以获得该问题的近似解。我们利用线性规划的知识,分析最大化非减下模集函数在背包约束下近似算法,得出该算法计算复杂性为O(n5),性能保证为1-e-1。 展开更多

关键词 下模集函数 近似算法 性能保证 最优解

下载PDF 职称材料

求解设施定位问题的局部搜索近似算法及其性能保证 被引量：1

20

作者 梁国宏 黄辉 +1 位作者 张生 何尚录 《温州大学学报（自然科学版）》 2008年第1期15-19,共5页

给出了求解设施定位问题的一种新的局部搜索近似算法,用上模函数证明了若干个引理和定理,并讨论了所给算法的性能保证.

关键词 设施定位问题 局部搜索算法 上模函数 性能保证

下载PDF 职称材料