| 两层非线性规划问题的并行模拟退火全局优化 |
| |
| 引用本文： | 罗亚中,唐国金. 两层非线性规划问题的并行模拟退火全局优化[J]. 系统仿真学报, 2005, 17(5): 1040-1044 |
| |
| 作者姓名： | 罗亚中 唐国金 |
| |
| 作者单位： | 国防科技大学航天与材料工程学院,湖南,长沙,410073 |
| |
| 摘 要： | ![]()
两层非线性规划问题的非凸性和非可微性给全局最优解的求解带来了较大的困难，目前还缺乏成熟的全局优化策略，同时其易并行计算特性未得到重视。提出了基于模拟退火算法的两层非线性规划问题的并行全局优化策略。融合单纯形法和模拟退火算法设计了一种并行模拟退火算法，用来求解上层问题，用精确惩罚函数处理约束。下层的非线性规划问题则采用可变容差单纯形算法完成求解。所设计的组合算法有效地结合了两层非线性规划问题的易并行性，便于实现网络并行计算。计算表明算法有着可靠的全局收敛性和较高的收敛速度。
|
| 关 键 词： | 两层非线性规划 并行模拟退火算法 全局优化 并行计算 |
| 文章编号： | 1004-731X(2005)05-1040-05 |
| 修稿时间： | 2003-12-30 |
Global Optimization of Bilevel Nonlinear Programming Problems by Parallel Simulated Annealing |
| |
| LUO Ya-zhong,TANG Guo-jin. Global Optimization of Bilevel Nonlinear Programming Problems by Parallel Simulated Annealing[J]. Journal of System Simulation, 2005, 17(5): 1040-1044 |
| |
| Authors: | LUO Ya-zhong TANG Guo-jin |
| |
| Abstract: | ![]()
|
| |
| Keywords: | bilevel nonlinear programming parallel simulated annealing global optimization parallel computation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
