咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献
  • 1 篇 学位论文

馆藏范围

  • 3 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 3 篇 理学
    • 3 篇 数学
  • 2 篇 管理学
    • 2 篇 管理科学与工程(可...

主题

  • 3 篇 区域删减策略
  • 2 篇 分支定界算法
  • 1 篇 圆排列
  • 1 篇 松弛线性规划
  • 1 篇 全局优化
  • 1 篇 全局解
  • 1 篇 非线性比式和
  • 1 篇 模型
  • 1 篇 二次约束二次规划
  • 1 篇 混合遗传算法
  • 1 篇 分支定界
  • 1 篇 非凸

机构

  • 3 篇 华侨大学

作者

  • 2 篇 宋海洲
  • 2 篇 杨金勇
  • 2 篇 song hai-zhou
  • 1 篇 yang jin-yong
  • 1 篇 田朝薇
  • 1 篇 tian zhao-wei

语言

  • 3 篇 中文
检索条件"主题词=区域删减策略"
3 条 记 录,以下是1-10 订阅
排序:
一类非线性比式和问题的分支定界算法
收藏 引用
华侨大学学报(自然科学版) 2014年 第3期35卷 340-343页
作者: 杨金勇 宋海洲 华侨大学数学科学学院 福建泉州362021
针对一类带有常系数的非线性比式和全局优化问题(P),给出求解该问题的分支定界算法.首先,将问题(P)转化为问题(Q),两者的变量个数和约束条件的个数相同.然后,利用不等式放缩的方法,建立问题(Q)的松弛线性规划,并结合分支定界算法求解.最... 详细信息
来源: 评论
求非凸二次约束二次规划全局解的凸规划方法
收藏 引用
华侨大学学报(自然科学版) 2011年 第4期32卷 458-462页
作者: 田朝薇 宋海洲 华侨大学数学科学学院 福建泉州362021
针对非凸二次约束二次规划(QCQP)问题,将问题中二次函数的凸函数部分保留,达到所得松弛规划的可行域更加紧致的目的,得到原问题更好的下界.利用正交变换的方法得到原问题的一个凸规划松弛模型,再利用分支定界算法求其全局最优解.根据问... 详细信息
来源: 评论
几个NP-完全问题的求解算法研究
几个NP-完全问题的求解算法研究
收藏 引用
作者: 杨金勇 华侨大学
学位级别:硕士
本文研究两个NP-完全问题(圆排列问题和一类非线性比式和问题)的求解问题.首先,我们对一般圆排列问题,给出该问题的数学模型,进一步得到一般圆排列问题的数学模型可退化为已有文献所求解的特殊圆排列问题的模型的条件.接着,给出... 详细信息
来源: 评论