杨金勇
- 作品数：4 被引量：5H指数：1
- 供职机构：华侨大学数学科学学院更多>>
- 发文基金：福建省自然科学基金更多>>
- 相关领域：理学更多>>
- 圆排列包装问题最优解解析被引量：3
- 2013年
- 研究圆排列包装问题,给出该问题的数学模型及其简化形式.通过研究圆排列包装问题的最优解的性质,将该问题的数学模型进一步转化为一个较易求解的数学模型,并给出一个关于其最优解的定理和证明.该定理表明:按半径大小降序排列且两两相切的圆排列为圆排列包装问题的一个最优圆排列.
- 杨金勇宋海洲
- 关键词：圆排列
- 一个组合优化问题的求解
- 2013年
- 在圆排列问题中,将相邻的圆两两相切时的数学模型进行转化,得到了一个组合优化问题,针对这个组合优化问题进行讨论,为最终求解圆排列问题提供了一个新的思路。给出组合优化问题在不同情况下的最优解的定理,利用不等式的技巧、反证法、数学归纳法等方法对该定理加以严格证明,实例说明该定理的正确性。
- 田朝薇宋海洲杨金勇
- 关键词：组合优化最优解
- 几个NP-完全问题的求解算法研究
- 本文研究两个NP-完全问题（圆排列问题和一类非线性比式和问题）的求解问题. 首先，我们对一般圆排列问题，给出该问题的数学模型，进一步得到一般圆排列问题的数学模型可退化为已有文献所求解的特殊圆排列问题的模型的条件.接着，给...
- 杨金勇
- 关键词：圆排列混合遗传算法分支定界算法
- 文献传递
- 一类非线性比式和问题的分支定界算法被引量：1
- 2014年
- 针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最后,在此基础上提出区域删减策略,并进行数值实验.结果表明:本算法和删减策略均是有效的.
- 杨金勇宋海洲
- 关键词：分支定界算法全局优化
