张生
- 作品数：10 被引量：11H指数：2
- 供职机构：内蒙古师范大学数学科学学院更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域：理学交通运输工程更多>>
- 一种改进的模拟退火算法求解0-1背包问题被引量：5
- 2007年
- 从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法在求解0-1背包问题优于传统的模拟退火算法,并且得到更有效的近似解.
- 梁国宏张生黄辉何尚录
- 无容量限制设施寻位问题的粒子群算法被引量：1
- 2007年
- 利用粒子群算法求解无容量限制设施寻位问题,构造设施位置的粒子表达式,建立此问题的粒子群算法.并对12个基准测试题进行数值试验分析,结果表明粒子群算法可以快速、有效求得无容量限制设施寻位问题的优化解,是求解此问题的一个较好方案.
- 张生何尚录梁国宏黄辉
- 关键词：粒子群算法
- 求解设施定位问题的局部搜索近似算法及其性能保证被引量：1
- 2008年
- 给出了求解设施定位问题的一种新的局部搜索近似算法,用上模函数证明了若干个引理和定理,并讨论了所给算法的性能保证.
- 梁国宏黄辉张生何尚录
- 关键词：局部搜索算法
- 求解基约束下上模函数最小值的局部搜索算法及其性能保证
- 组合优化是通过数学方法的研究去寻找离散问题的最优筛选、分组、排序等,是运筹学中的一个重要分支,所研究的问题涉及信息技术、经济管理、工业工程、交通运输、通讯网络等诸多领域.然而,不幸的是绝大多数的组合优化问题为A/>-难问...
- 张生
- 关键词：局部搜索算法组合优化
- 文献传递
- 求解一类线性规划问题的原始贪婪算法和对偶贪婪算法及其相互关系被引量：3
- 2007年
- 给出了求解一类线性规划问题的一种贪婪算法和求解其对偶问题的一种贪婪算法,并讨论了这两种算法的若干性质及其相互关系.
- 黄辉梁国宏张生何尚录
- 关键词：线性规划问题对偶问题贪婪算法下模函数
- 求解背包问题的一种新的近似算法被引量：1
- 2007年
- 给出了求解背包问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分枚举法与贪婪算法相结合.从而使其具有更好的性能保证.同时,从理论上证明了这一算法的可靠性.最后,通过具体算例验证了算法的有效性.
- 张生梁国宏黄辉何尚录
- 关键词：背包问题贪婪算法
- 求解多维约束下下模函数最大值的改进贪婪算法
- 2009年
- 提出了多维约束下下模函数最大值问题,分析其在组合优化中的重要应用.此问题是NP-难的,故给出了求解该问题的改进贪婪算法.最后,从理论上证明了这一算法的时间复杂性和性能保证.说明该算法是多项式时间近似算法,同时也具有较好的性能保证.
- 张生何尚录
- 关键词：组合优化下模函数贪婪算法
- 预算型最大覆盖问题的近似算法被引量：1
- 2008年
- 研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e-1的近似算法.
- 张生何尚录
- 关键词：贪婪算法下模集函数
- 0-1背包问题在限额投资决策中的应用及其扰动分析被引量：2
- 2007年
- 针对限额投资问题给出一种0-1背包问题模型,对模型在应急管理下进行了扰动分析和修复,得到一个更为完善的模型,从而使其在公司或企业的项目投资资金分配计划受到扰动时,能够积极应对扰动的决策需要.最后,通过实例进一步说明了该方法的可行性和有效性.
- 张生魏忠华何尚录梁国宏黄辉
- 关键词：多目标决策
- 非线形互补问题的障碍函数法
- 2007年
- 将非线形互补问题转化为约束的优化问题,在已经的利用内点障碍函数方法求解约束优化问题的基础上,提出了利用障碍函数方法求解非线形互补问题的采用序列无约束最小化方法(SUMT)的算法,并利用障碍函数的单调性证明了算法的全局收敛性.最后得出的数值试验表明了算法具有良好的适宜性和强收敛性.
- 梁国宏张生黄辉何尚录
- 关键词：障碍函数
