两层非线性规划问题的并行模拟退火全局优化

作     者：罗亚中 唐国金 LUO Ya-zhong;TANG Guo-jin

作者机构：国防科技大学航天与材料工程学院湖南长沙410073 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2005年第17卷第5期

页      码：1040-1044页

摘      要：两层非线性规划问题的非凸性和非可微性给全局最优解的求解带来了较大的困难,目前还缺乏成熟的全局优化策略,同时其易并行计算特性未得到重视。提出了基于模拟退火算法的两层非线性规划问题的并行全局优化策略。融合单纯形法和模拟退火算法设计了一种并行模拟退火算法,用来求解上层问题,用精确惩罚函数处理约束。下层的非线性规划问题则采用可变容差单纯形算法完成求解。所设计的组合算法有效地结合了两层非线性规划问题的易并行性,便于实现网络并行计算。计算表明算法有着可靠的全局收敛性和较高的收敛速度。

主 题 词：两层非线性规划 并行模拟退火算法 全局优化 并行计算 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 0802[工学-机械学] 0825[工学-环境科学与工程类] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1004-731X.2005.05.006

馆 藏 号：203130046...