主  题

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

主  题

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号

全  文

不  限

  • 不  限
  • 1915年
  • 1949年
  • 1979年

不  限

  • 不  限
  • 1979年
  • 1949年
  • 1915年
  • 全  文
  • 主  题
  • 篇  名
  • 关键词
  • 作  者
  • 作者单位
  • 摘  要
  • 参考文献
  • 基  金
  • 文献来源
  • 发表时间
  • 中图分类号
设置
  • 关闭历史记录
  • 打开历史纪录
  • 清除历史记录
引用
筛选:
文献类型 文献类型
学科分类 学科分类
发表年度 发表年度
作者 作者
机构 机构
基金 基金
研究层次 研究层次
排序:
显示:
CNKI为你找到相关结果
抱歉!未检索到相关文献
建议您在全文内查看与“图的最大二等分问题图的最大二等分问题”内容相关的文献:

图的最大二等分问题的一种离散填充函数算法  CNKI文献

图的最大二等分问题是一个经典的NP困难问题,有着广泛的应用背景。提出了一类求解最大二等分问题的离散填充函数算法。该算法采用快速的、基于迭代改进的算法作为局部搜索算法。构造了最大二等分问题的填充函数和辅助...

林耿 徐梅琴 《计算机工程与应用》 2016年05期 期刊

关键词: 最大二等分 / 填充函数 / 启发式 / 局部搜索

下载(48)| 被引(1)

图的最大二等分问题的低秩可行方向算法  CNKI文献

基于图的最大二等分问题的半定规划松弛模型,利用矩阵的低秩分解技巧,给出了该问题的半定规划松弛的一种低秩可行方向算法.在一定的条件下,证明了算法的收敛性.结合0.699随机扰动方法得到原问题的近似最优解.数值实验...

穆学文 刘红卫... 《系统科学与数学》 2007年05期 期刊

关键词: 图的最大二等分问题 / 半定规划松弛 / 可行方向算法 / 随机扰动.

下载(67)| 被引(3)

图的最大二等分问题的秩二松弛算法的改进  CNKI文献

本文在吸取半定规划松弛和秩二松弛方法的优点,克服其缺点的基础上,针对模型目标函数非凸的特点,提出了图的最大二等分问题的秩二松弛模型。由于该模型变量的数目没有增加,因此该方法对求解大规模问题很有优势。数值实...

张芳 徐成贤 《工程数学学报》 2010年04期 期刊

关键词: 图的最大二等分问题 / 秩二松弛 / 拟Newton法

下载(66)| 被引(2)

图的最大二等分问题的新型条件梯度算法  CNKI文献

1引言给定无向图G=(V,E),其中V={1,2,…,n)为G的节点集合,E为G的边集合.如果(i,j)∈E,定义在此边上的非负权值为w_(ij)=w_(ji),否则w_(ij)=0,对称的权值矩阵记为W=(w_(ij))_(n×n).图的最大二等分问题就是把给定的...

张芳 陈志平 《高等学校计算数学学报》 2014年01期 期刊

关键词: graph / max-bisection / problem / semidefinite

下载(44)| 被引(0)

图的最大二等分问题的投影梯度算法  CNKI文献

本文基于图的最大二等分问题已有的半定规划松弛模型,给出了原问题的等价模型及其新的半定 规划松弛模型,利用投影梯度算法求解该半定规划松弛模型,最后使用随机扰动算法求得原问题 的近似最优解。理论和...

穆学文 刘三阳... 《工程数学学报》 2005年01期 期刊

关键词: 图的最大二等分 / 半定规划 / 投影梯度算法 / 随机扰动

下载(87)| 被引(3)

非负权图的最大二等分问题的0.488算法  CNKI文献

本文给出了非负权图的最大二等分问题的一种近似算法,并从理论上证明了这种算法是0.488近似算法。数值实验表明这种算法能得到图的最大二等分问题近似程度很高的次优解,是一种非常有效的算法。

于力 刘三阳... 《工程数学学报》 2005年06期 期刊

关键词: 图的最大二等分 / O.488算法 / 半定规划松弛

下载(48)| 被引(3)

图的最大二等分问题的非线性规划算法  CNKI文献

基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 .数值试验表明该方法可以有效地求解图的最大二等分问题的松驰模...

穆学文 刘三阳 《应用数学》 2004年02期 期刊

关键词: 图的最大二等分 / 半定规划 / 非线性规划

下载(83)| 被引(1)

求解最大二等分问题的混合二进制人工蜂群算法  CNKI文献

为更好地解决最大二等分问题,提出了一种求解该问题的混合二进制人工蜂群算法。首先,针对传统人工蜂群算法不能解决离散问题的缺陷,根据最大二等分问题的特点,重新设计了蜂群的食物源更新方法,新产生的食物源既继承了...

林耿 《浙江大学学报(理学版)》 2019年05期 期刊

关键词: 最大二等分 / 填充函数 / 人工蜂群算法 / 局部搜索

下载(64)| 被引(1)

一种求解最大二等分问题的分散搜索算法  CNKI文献

最大二等分问题是图论中的一个NP困难问题.本研究提出一种基于分散搜索框架的启发式算法求解最大二等分问题.该分散搜索算法采用Kernighan-Lin算法作为局部搜索算法,利用解的质量和解之间的距离构造参考集,通过两个可...

林耿 朱文兴 《福州大学学报(自然科学版)》 2014年06期 期刊

关键词: 最大二等分问题 / 分散搜索 / 局部搜索 / 启发式算法

下载(38)| 被引(0)

一种求解最大二等分问题的连续化算法(英文)  CNKI文献

本文提出了一种求解最大二等分问题的连续化算法。我们首先将二等分问题转化为一个非线性规划;然后通过增广Lagvange罚函数方法来求解这个非线性规划问题。

李毓 凌爱凡 《工程数学学报》 2009年05期 期刊

关键词: 组合最优化 / 最大二等分 / 罚函数 / NCP

下载(62)| 被引(1)

学术研究指数分析(近十年)详情>>

  • 发文趋势
时间的形状