梁国宏
- 作品数：26 被引量：16H指数：3
- 供职机构：空军工程大学更多>>
- 发文基金：国家自然科学基金甘肃省自然科学基金陕西省自然科学基金更多>>
- 相关领域：理学自动化与计算机技术文化科学交通运输工程更多>>
- 求解背包问题的一种新的近似算法被引量：1
- 2007年
- 给出了求解背包问题的一种新的近似算法,这一算法是一种改进的贪婪算法,即将部分枚举法与贪婪算法相结合.从而使其具有更好的性能保证.同时,从理论上证明了这一算法的可靠性.最后,通过具体算例验证了算法的有效性.
- 张生梁国宏黄辉何尚录
- 关键词：背包问题贪婪算法
- 求解上模函数的近似算法
- 2009年
- 根据上模函数的定义，给出了在某个有限集合上的近似模函数的定义及其性质，主要研究了求解上模函数的近似算法及模函数的算法。
- 梁国宏刘光荣宋修朝冯军庆
- 关键词：组合优化问题
- 运筹学中线性规划的鲁棒性被引量：1
- 2011年
- 鲁棒线性规划(RLO)是建模方法,结合计算工具,解决当数据不确定和仅仅了解不确定集时的优化问题.本文讨论了线性优化问题所对应的鲁棒线性优化问题的理论与方法.
- 王茜梁国宏
- 关键词：线性规划
- 对合三元半群的幂半环
- 2021年
- 利用对合三元半群的理想理论研究了对合三元半群的幂半环的性质与结构.得到了对合三元半群的幂半环是K-正则的当且仅当对合三元半群是正则的,并给出了2个对合三元半群的幂半环同构的一个充分条件.
- 冯军庆梁国宏徐慧
- 关键词：同构
- 一种改进的模拟退火算法求解0-1背包问题被引量：5
- 2007年
- 从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法在求解0-1背包问题优于传统的模拟退火算法,并且得到更有效的近似解.
- 梁国宏张生黄辉何尚录
- α-Bloch到正规权Bloch空间的复合算子被引量：4
- 2010年
- 由单位圆上的解析自映射诱导出的复合算子,它的中心问题之一是研究作用在解析函数空间中两个子空间上复合算子的性质(特别是有界性与紧性)与解析自映射的关系.在此基础上,给出了α-Bloch空间到正规权Bloch之间复合算子的有界性和紧性的充要条件.
- 刘光荣宋修朝梁国宏
- 关键词：BLOCH空间复合算子有界性紧性
- Sherman-Morrison公式及其应用
- 2024年
- Sherman-Morrison公式是求矩阵之和的逆矩阵的一种特殊方法,在最优化BFGS算法和循环三对角线性方程组的求解等方面有着重要的应用。
- 梁国宏冯军庆宋修朝
- 关键词：BFGS算法
- 对合乘法幂等元半环
- 2017年
- 研究具有对合运算的乘法幂等元半环.利用半环上的偏序关系得到了对合乘法幂等元半环为序半环的充要条件;得到了对合乘法幂等元半环S*是交换的当且仅当S*的素理想分离其元素.
- 冯军庆梁国宏
- 关键词：素理想
- 无容量限制设施寻位问题的粒子群算法被引量：1
- 2007年
- 利用粒子群算法求解无容量限制设施寻位问题,构造设施位置的粒子表达式,建立此问题的粒子群算法.并对12个基准测试题进行数值试验分析,结果表明粒子群算法可以快速、有效求得无容量限制设施寻位问题的优化解,是求解此问题的一个较好方案.
- 张生何尚录梁国宏黄辉
- 关键词：粒子群算法
- 拟阵约束下非负非减下模函数最大值问题的近似算法及其性能保证
- 2012年
- 下模函数的最值问题在组合优化问题中有着广泛的应用,给出了具有剥分拟阵约束下非负非减下模函数最大值问题的近似算法,并讨论了所给算法的性能保证.
- 梁国宏刘光荣王武民
- 关键词：组合优化问题下模函数
