| 线性乘性规划的全局优化算法 |
| |
| 引用本文： | 周雪刚,武坤,曾海群. 线性乘性规划的全局优化算法[J]. 工程数学学报, 2010, 27(4) |
| |
| 作者姓名： | 周雪刚 武坤 曾海群 |
| |
| 作者单位： | 中南大学数学科学与计算技术学院,长沙410075;广东金融学院应用数学系,广州510521;中南大学数学科学与计算技术学院,长沙,410075 |
| |
| 摘 要： | 本文研究线性乘性规划问题(LMP)的全局最优化算法,线性乘性规划问题在生产运输、工厂布局设计、超大规模集成电路芯片设计等方面有重要的应用。首先将LMP问题转化为等价规划问题(P1),然后利用参数线性化方法在相应的超矩形上求得问题(P1)的目标函数和约束函数线性下界估计,并提出了一个求线性乘性规划全局解的确定性全局优化算法,并证明了算法的收敛性。数值实验表明提出的方法是可行和有效的。
|
| 关 键 词： | 线性乘性规划 参数线性松弛 全局算法 |
A Global Optimization Algorithm for Linear Multiplicative Programming |
| |
| ZHOU Xue-gang,WU Kun,ZENG Hai-qun. A Global Optimization Algorithm for Linear Multiplicative Programming[J]. Chinese Journal of Engineering Mathematics, 2010, 27(4) |
| |
| Authors: | ZHOU Xue-gang WU Kun ZENG Hai-qun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
