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

【摘要】：本文基于图的最大二等分问题已有的半定规划松弛模型,给出了原问题的等价模型及其新的半定规划松弛模型,利用投影梯度算法求解该半定规划松弛模型,最后使用随机扰动算法求得原问题的近似最优解。理论和数值试验表明该方法不仅可以在较高的精度下求解中小规模的图的最大二等分问题,而且特别适合求解大规模的图的最大二等分问题。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	何炳生;半定规划的近似中心投影法[J];计算数学;1998年02期
2	韩乔明;解半定规划的Levenberg-Marquardt方法[J];数值计算与计算机应用;1998年02期
3	韩乔明;解半定规划的二次摄动方法[J];应用数学学报;1999年01期
4	关秀翠,刁在筠;半定规划的逆问题[J];经济数学;1999年03期
5	徐凤敏,刘三阳;半定规划的一种新算法[J];西安电子科技大学学报;2000年06期
6	刁在筠,丁梅;凸二次规划问题逆问题的模型与解法[J];运筹学学报;2000年04期
7	罗守成,张峰,唐国春;单机排序问题的数学规划表示[J];应用数学与计算数学学报;2000年02期
8	;科技书廊[J];中国基础科学;2000年06期
9	刘红卫,徐凤敏,刘三阳;二次背包问题的半定规划松弛[J];西安电子科技大学学报;2001年05期
10	葛泽慧,刘三阳,刘红卫;电路二等分问题的一个强化半定松驰模型[J];应用数学;2001年S1期

中国重要会议论文全文数据库

前6条

1	王晓敏;;多目标半定规划的Lagrange函数和Lagrange对偶[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年
2	徐大川;韩继业;;关于图划分问题的改进的近似算法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
3	徐家旺;黄小原;;鲁棒优化及其应用研究的进展[A];2005中国控制与决策学术年会论文集（上）[C];2005年
4	王晓敏;刘灵;;半定规划的原始-对偶不可行内点算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
5	徐家旺;黄小原;;鲁棒优化研究的新进展[A];中国企业运筹学学术交流大会论文集[C];2007年
6	王建宏;王晓敏;孔鹏志;王文庆;;半定规划问题中的几个择一性定理[A];中国企业运筹学学术交流大会论文集[C];2007年

中国博士学位论文全文数据库

前3条

1	刘红卫;半定规划及其应用[D];西安电子科技大学;2002年
2	许宏吉;发射分集和波束形成优化设计及其盲接收技术研究[D];山东大学;2005年
3	穆学文;{-1，1}二次规划算法及其应用研究[D];西安电子科技大学;2006年

中国硕士学位论文全文数据库

前10条

1	徐凤敏;半定规划的算法及其在组合优化中的应用[D];西安电子科技大学;2001年
2	王新辉;半定规划的算法及其应用[D];西安电子科技大学;2002年
3	葛泽慧;半定规划及其在组合优化中的应用[D];西安电子科技大学;2002年
4	穆学文;半定规划及其应用[D];西安电子科技大学;2004年
5	冯增哲;关于半定规划的牛顿型算法和原始—对偶内点算法研究[D];山东科技大学;2004年
6	房亮;半定规划问题的若干算法研究[D];山东科技大学;2004年
7	杨国平;半定规划的投影算法研究[D];西安电子科技大学;2005年
8	王淑华;半定规划的算法研究[D];西安电子科技大学;2005年
9	迟晓妮;二次锥规划的内点算法及光滑牛顿法[D];西安电子科技大学;2005年
10	李韶华;可满足性问题和图染色的一些研究[D];中国科学院研究生院（软件研究所）;2005年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南