圆形几何布局优化问题的非线性半定规划解法

A Nonlinear Semidefinite Programming Method for Solving the Circle Packing Problem

导出

摘要 NP难问题在工程领域存在大量应用,研究求解此类问题的方法具有重大的理论意义和实际应用价值.本文研究一类NP难的圆形几何布局优化问题.针对此类问题,提出一种非线性半定规划算法.该算法首先建立与问题等价的非线性半定规划模型,再利用一种全局算法间接得到问题的近似解. NP难问题在工程领域存在大量应用,研究求解此类问题的方法具有重大的理论意义和实际应用价值.本文研究一类NP难的圆形几何布局优化问题.针对此类问题,提出一种非线性半定规划算法.该算法首先建立与问题等价的非线性半定规划模型,再利用一种全局算法间接得到问题的近似解.

作者苏丽娜

机构地区内蒙古大学数学科学学院

出处《阴山学刊（自然科学版）》 2011年第4期29-33,共5页 Yinshan Academic Journal(Natural Science Edition)

关键词圆形几何布局非线性半定规划全局算法 circle packing nonlinear semidefinite programming global algorithm

分类号 C55 [社会学]

引文网络
相关文献

参考文献2

1黄文奇,詹叔浩.求解Packing问题的拟物方法[J]应用数学学报,1979(02).
2陈国庆,冯恩民,滕弘飞.具有性能约束几何布局优化模型的研究[J].大连理工大学学报,1992,32(4):378-384. 被引量：6

二级参考文献4

1Deng S E，Approximation Optimization and Computing:Theory and Applications，1990年
2黄文奇，应用数学学报，1986年，9卷，4期，443页
3詹叔浩，应用数学学报，1983年，6卷，1期，34页
4黄文奇，应用数学学报，1979年，2卷，2期，176页

共引文献5

1王秀梅,冯恩民,膝弘飞.旋转舱布局优化模型的主要性质及不干涉性算法[J].大连理工大学学报,1995,35(2):125-131. 被引量：10
2王秀梅,冯恩民,滕弘飞.圆柱空间中长方体群布局优化的模型、函数凸性及算法[J].应用数学学报,1997,20(1):159-160. 被引量：9
3徐成贤,赵英良.信赖域方法最优曲线性质分析[J].高校应用数学学报（A辑）,1999,14A(1):93-97.
4冯恩民,王锡禄,王秀梅,滕弘飞.带性能约束布局问题的全局优化算法[J].高校应用数学学报（A辑）,1999,14A(1):98-104. 被引量：11
5李洁,蔡先发,余华芳.基于混合模拟退火算法的内窥镜布局优化设计[J].科学技术与工程,2011,11(11):2562-2565.

1问一个炙手可热的日本摄影师[J].人物,2014(1):222-223.
2刘瑛.你是后性感NP淑女吗?[J].新青年（珍情）,2008,0(11):34-34.
3厲则治.关於线性微分方程系的特徵数[J].厦门大学学报（哲学社会科学版）,1954,11(4):32-38.
4赵芳印,杨宗田.一种新的Newton法[J].河南工业大学学报（社会科学版）,1996(3):1-4.
5钱巍,冯玉强,唐振宇.基于有穷损害优先法求解组合拍卖竞胜标问题研究[J].运筹与管理,2012,21(3):144-147. 被引量：1
6陈培琳,刘玉堂.两种构件正应力近似解与精确解相对误差的计算[J].湘潭师范学院学报（社会科学版）,1995,16(3):87-90.
7张保胜.“在+NP”在句中的位置和动词的类[J].河南师大学报（社会科学版）,1983,23(5):99-102. 被引量：5
8许启发.MATLAB中方程组的解与回归模型的最小二乘估计[J].统计与决策,2005,21(03X):21-23. 被引量：5
9宋家瑾.谈(V+N)+NP_2结构[J].首都师范大学学报（社会科学版）,1985(4):59-67.
10陈琳,孟婷婷.CPS框架下基于决策者偏好信息的NPS-CSS算法[J].鞍钢技术,2017(2):32-36.

阴山学刊（自然科学版）

2011年第4期

浏览历史

内容加载中请稍等...

圆形几何布局优化问题的非线性半定规划解法

参考文献2

二级参考文献4

共引文献5

相关作者

相关机构

相关主题

浏览历史