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

1

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

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

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

在线阅读 下载PDF 职称材料

求解线性约束规划问题的信赖域仿射尺度法

2

作者 何尚录 李栓劳 徐成贤 《西安交通大学学报》 EI CAS CSCD 北大核心 2001年第8期868-871,共4页

考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种... 考虑到求解线性规划问题的仿射尺度法实际有效 ,但有时不具有全局收敛性 ,而求解无约束优化问题的信赖域法具有很好的全局收敛性 ,结合求解线性规划问题的仿射尺度法和求解无约束优化问题的信赖域法 ,给出了求解线性约束规划问题的一种信赖域仿射尺度法 ,并证明了该算法的收敛性 .数值试验表明 ,所给方法是实际有效的 . 展开更多

关键词 线性约束规划问题 仿射尺度法 信赖域法

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

求解下模福利问题的一种随机算法及其性能保证 被引量：1

6

作者 李小平 雷习军 +1 位作者 赵杏利 何尚录 《兰州交通大学学报》 CAS 2011年第1期139-141,共3页

给出了求解下模福利问题最大值的一种随机算法,并证明了所给算法的性能保证为1-e-1.

关键词 下模福利问题 下模集函数 近似算法 性能保证

在线阅读 下载PDF 职称材料

尺寸可变的装箱问题的近似算法的研究 被引量：1

7

作者 张玉栋 蔡静 +1 位作者 郝自军 何尚录 《兰州交通大学学报》 CAS 2007年第1期146-148,共3页

给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第1个箱子到最后1个箱子被使用的箱子的总尺寸最小化.用最坏情况绝对性能研究在线算法,给出了一种最坏情况绝对性能比是3的近似算法.作为这种算法的应用,给出了一种脱线算法... 给定物品系列,要求将所有物品装入到不同类型的箱子中,以实现从第1个箱子到最后1个箱子被使用的箱子的总尺寸最小化.用最坏情况绝对性能研究在线算法,给出了一种最坏情况绝对性能比是3的近似算法.作为这种算法的应用,给出了一种脱线算法,其最坏情况绝对性能比是2. 展开更多

关键词 尺寸可变的装箱问题 近似算法 最坏情况绝对性能分析

在线阅读 下载PDF 职称材料

求解预支约束下商品批发零售问题的近似算法 被引量：1

8

作者 罗亮 魏万喜 +1 位作者 贾欣鑫 何尚录 《兰州交通大学学报》 CAS 2009年第6期138-140,共3页

研究了求解预支约束下批发零售问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分穷举法与贪婪算法相结合并从理论上分析了该算法的可靠性和有效性,最后得出了该算法的性能保证为1-e-1.

关键词 预支约束 下模函数 近似算法 性能保证

在线阅读 下载PDF 职称材料

求解背包问题的一种新的近似算法

9

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

给出了求解背包问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分枚举法与贪婪算法相结合.从而使其具有更好的性能保证.同时,从理论上证明了这一算法的可靠性.最后,通过具体算例验证了算法的有效性.

关键词 背包问题 贪婪算法 性能保证

在线阅读 下载PDF 职称材料

几种常见分布的随机不等式的确定性等价式

10

作者 许军保 何尚录 《兰州交通大学学报》 CAS 2004年第6期148-150,共3页

讨论了将随机线性不等式组转化为相应的确定性不等式组的问题 .对含有几种常见分布的随机变量的随机线性不等式组 ,就其左端系数矩阵和右端向量含有随机变量的不同情形分别进行了讨论 。

关键词 随机线性不等式组 分布函数 确定性等价式

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

多维背包约束下单调非减下模函数最大值的贪婪算法 被引量：1

12

作者 宫兴荣 何尚录 杨留猛 《四川兵工学报》 CAS 2012年第12期126-128,共3页

给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。

关键词 组合最优化 背包约束 下模集函数 贪婪算法

在线阅读 下载PDF 职称材料

简单约束上模函数最小值的局部搜索法

13

作者 柘晓莉 王武民 +1 位作者 张防防 何尚录 《兰州交通大学学报》 CAS 2008年第1期157-159,共3页

给出了求解一类具有简单约束的上模集函数最小值问题的一种局部搜索法,并讨论了所给算法的性能保证.

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

在线阅读 下载PDF 职称材料