张生

作品数：9被引量：11H指数：2
导出分析报告
供职机构：内蒙古师范大学数学科学学院更多>>
发文主题：贪婪算法0-1背包背包问题下模函数局部搜索算法更多>>
发文领域：理学交通运输工程更多>>
发文期刊：《兰州交通大学学报》《温州大学学报（自然科学版）》《河北大学学报（自然科学版）》《系统科学与数学》更多>>
所获基金：国家自然科学基金甘肃省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
求解多维约束下下模函数最大值的改进贪婪算法
《系统科学与数学》2009年第4期512-518,共7页张生 何尚录 
甘肃省自然科学基金(388685321)项目资助.
提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是NP-难的,故给出了求解该问题的改进贪婪算法.最后,从理论上证明了这一算法的时间复杂性和性能保证.说明该算法是多项式时间近似算法,同时也具有较好的性能保证.
关键词：组合优化 下模函数 贪婪算法 性能保证. 
求解设施定位问题的局部搜索近似算法及其性能保证被引量：1
《温州大学学报（自然科学版）》2008年第1期15-19,共5页梁国宏 黄辉 张生 何尚录 
国家自然科学基金(40301037);甘肃省自然科学基金(3ZS042-B25-049)
给出了求解设施定位问题的一种新的局部搜索近似算法,用上模函数证明了若干个引理和定理,并讨论了所给算法的性能保证.
关键词：设施定位问题 局部搜索算法 上模函数 性能保证 
预算型最大覆盖问题的近似算法被引量：1
《河北大学学报（自然科学版）》2008年第1期7-9,13,共4页张生 何尚录 
国家自然科学基金资助项目(604730304);兰州交通大学"青蓝"工程资助项目(QL-03-19A)
研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e-1的近似算法.
关键词：覆盖问题 贪婪算法 下模集函数 性能保证 
无容量限制设施寻位问题的粒子群算法
《安徽大学学报（自然科学版）》2007年第6期28-32,共5页张生 何尚录 梁国宏 黄辉 
国家自然科学基金资助项目(604730304);兰州交通大学"青蓝"工程基金资助项目(QL-03-19A)
利用粒子群算法求解无容量限制设施寻位问题,构造设施位置的粒子表达式,建立此问题的粒子群算法.并对12个基准测试题进行数值试验分析,结果表明粒子群算法可以快速、有效求得无容量限制设施寻位问题的优化解,是求解此问题的一个较好方案.
关键词：无容量限制设施 寻位问题 粒子群算法 
求解背包问题的一种新的近似算法
《兰州交通大学学报》2007年第6期131-133,共3页张生 梁国宏 黄辉 何尚录 
甘肃省自然科学基金项目(3ZS042-B25-039);光电技术智能控制教育部重点实验室(兰州交通大学)开放基金资助项目(K04106)
给出了求解背包问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分枚举法与贪婪算法相结合.从而使其具有更好的性能保证.同时,从理论上证明了这一算法的可靠性.最后,通过具体算例验证了算法的有效性.
关键词：背包问题 贪婪算法 性能保证 
0-1背包问题在限额投资决策中的应用及其扰动分析被引量：2
《内蒙古师范大学学报（自然科学汉文版）》2007年第5期595-598,共4页张生 魏忠华 何尚录 梁国宏 黄辉 
国家自然科学基金资助项目(604730304);兰州交通大学"青蓝"工程资助项目(QL-05-18A)
针对限额投资问题给出一种0-1背包问题模型,对模型在应急管理下进行了扰动分析和修复,得到一个更为完善的模型,从而使其在公司或企业的项目投资资金分配计划受到扰动时,能够积极应对扰动的决策需要.最后,通过实例进一步说明了该方法的...
关键词：0-1背包问题 限额投资决策 扰动分析 多目标决策 
一种改进的模拟退火算法求解0-1背包问题被引量：5
《广西民族大学学报（自然科学版）》2007年第3期91-93,共3页梁国宏 张生 黄辉 何尚录 
国家自然科学基金资助项目:40301037
从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实...
关键词：O--1背包问题 传统的模拟退火算法 改进的模拟退火算法 
非线形互补问题的障碍函数法
《重庆工学院学报》2007年第3期32-34,共3页梁国宏 张生 黄辉 何尚录 
国家自然科学基金资助项目(40301037);甘肃省自然科学基金资助项目(3ZS042-B25-049)
将非线形互补问题转化为约束的优化问题,在已经的利用内点障碍函数方法求解约束优化问题的基础上,提出了利用障碍函数方法求解非线形互补问题的采用序列无约束最小化方法(SUMT)的算法,并利用障碍函数的单调性证明了算法的全局收敛性.最...
关键词：非线形互补问题 障碍函数 序列无约束最小化方法 收敛 
求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系被引量：3
《兰州交通大学学报》2007年第1期149-152,共4页黄辉 梁国宏 张生 何尚录 
给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.
关键词：线性规划问题 对偶问题 贪婪算法 下模函数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部