参数设计的模拟退火并行计算法.pdfVIP

　2000 年 8 月 系统工程理论与实践 第 8 期　 文章编号:(2000) 参数设计的模拟退火并行计算法 1 2 2 3 高齐圣 , 张嗣瀛 , 潘德惠 , 刘晓华 ( 1 青岛大学复杂性科学研究所, 山东 青岛 266071; 2 东北大学工商管理学院, 辽宁 沈阳 110006; 3 烟台师范学院 数学系, 山东 烟台 264025) 摘要: 　针对参数设计中的一类非线性规划问题, 基于均匀设计的思想, 提出一种全局优化的模拟退 火并行计算方法 实例计算表明, 该算法简单、有效, 便于质量工程人员使用 关键词: 　参数设计; 模拟退火; 并行计算 中图分类号: 　　　 213 1 O D im u lsted A nnealing Concu rren t A lgo rithm of Param eter D esign 1 2 2 3 , , , 　 GAO Q i sheng ZHAN G Si ying PAN D e hu i L IU X iao hua ( 1. Q ingdao U niversity, Q ingdao 266071; 2. N o rtheastern U niversity, Shenyang 110006; 3. Yantai T eachers Institute, Yantai 264025) Abstract: 　A sim ulated annealing concurrent computing algo rithm based on unifo rm design is p ropo sed , aim ing at a k ind of nonlinear p rogramm ing w h ich is popular in pa ram eter in param eter design. T he result show s that it is a simp le and effective algo rithm . fo r quality engineering Keywords: 　param eter design; sim ulated annealing; concurrent algo rithm 1　问题的提出 在质量工程中, 对可计算性项目的参数设计, 通常可归结为如下一类非线性规划问题: m inf (x , y ) s. t. x i x i x i , i = 1, 2, …, n y j y j