杨金勇

作品数：3被引量：4H指数：1
导出分析报告
供职机构：华侨大学数学科学学院更多>>
发文主题：圆排列最优解分支定界算法相切NP-完全问题更多>>
发文领域：理学更多>>
发文期刊：《华侨大学学报（自然科学版）》《黑龙江大学自然科学学报》更多>>
所获基金：福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类非线性比式和问题的分支定界算法被引量：1
《华侨大学学报（自然科学版）》2014年第3期340-343,共4页杨金勇 宋海洲 
华侨大学科研基金资助项目(10HZR26)
针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最...
关键词：松弛线性规划 分支定界算法 区域删减策略 非线性比式和 全局优化 
一个组合优化问题的求解
《黑龙江大学自然科学学报》2013年第5期605-610,616,共7页田朝薇 宋海洲 杨金勇 
福建省自然科学基金资助项目(2011J01010);华侨大学科研基金资助项目(10HZR26)
在圆排列问题中,将相邻的圆两两相切时的数学模型进行转化,得到了一个组合优化问题,针对这个组合优化问题进行讨论,为最终求解圆排列问题提供了一个新的思路。给出组合优化问题在不同情况下的最优解的定理,利用不等式的技巧、反证法、...
关键词：组合优化 圆排列问题 排列 最优解 
圆排列包装问题最优解解析被引量：3
《华侨大学学报（自然科学版）》2013年第2期220-224,共5页杨金勇 宋海洲 
华侨大学科研基金资助项目(10HZR26)
研究圆排列包装问题,给出该问题的数学模型及其简化形式.通过研究圆排列包装问题的最优解的性质,将该问题的数学模型进一步转化为一个较易求解的数学模型,并给出一个关于其最优解的定理和证明.该定理表明:按半径大小降序排列且两两相切...
关键词：圆排列 包装问题 两两相切 顺序排列 反向操作 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部