DEDS模拟退火仿真优化方法.pdfVIP

维普资讯 4眷 2期 系 统 仿 真 学 报 1992年 4月 -5l · DEDS的模拟退火仿真优化方法 太原重型机械学院电气工程幕) (提要 】 本文对模拟退火优化方法进行了修改，使它能较好地适应于DEDS的仿 真优化研究 文中对两种优化状态下，仿真 目标值之差的估计误差性质进行了分析，井对 修正后算法收敌的最优 性进行了理论证明． 关量词 盟 夕||； 绥委 1． 对于离散事件动态系统 (DEDS)的研究，由于缺乏成熟的理论方法，因而基于仿真 对这类系统进行优化设计显得尤为重要。特别是对于具有整型优化变量的系统，至今未出 现～系统的仿真优化方法。所以，研究具有整型优化变量的DEDS仿真优化方法具有很 大 的实际意义． 模拟退火方法是研究组合优化 问题的一种有效方法。因而可以将它应用于具有整型变 量的DEDS仿真优化中．对于确定型DEDS，可以由仿真相对精确她估计 目标函数值， 因此，把模拟退火方法应用于仿真优化时的最优性、收敛性等问题均保持不变；但是．对 于随机型DEDS，仿真优化 目标值很难精确估计，所以，将模拟遇火方法应用于仿真优 化时要作一定的修正．我们知道，在随机离散事件动态系统的仿真优化中，性能指标是采 用仿真样本的均值来估计的，而没有考虑方差因素．设仿真的目标值槎本为u．．u2，… … U，则实际目标值的置 i星间为：、 一 ／ ±r-_1lI- √ (1) 一 一 l 0 其中： 【，= 三U 为样本均值 。 一 】 ’ ， 1 0 一 ‘ ． 三(c，-一c，)为样本方差 l— 为置信水平。 ， 是 自由度为 一1)的r分布的l一 ／2临界值． ． 。一。／2 如果在比较两次仿真的目标值时引入置信区间，无疑会提高比较结果的可信度．本文 山西睿青年辩学基金费鼬项 目 丰文收祷日期：l99l l}啦 ■ 维普资讯 · 52 · 系 统 仿 真 学 报 1992年4月 针对仿真优化 日标值难以准确估计的情况，在比较两次仿真结果时引入置信区间的概念， 并提 出了一种新的模拟退火仿真优化方法，它较好地适应 了随机型离数事件动态系统的仿 真优化研究。文中详细分析了目标估计误差的性质，并对其收敛 的最优性进行了理论证 明。 ÷ ’ 2．模拟退火仿真优化方法 设 ∑为优化变量的～有限集．U (·)为定义在 ∑上的优化 目标函数．则仿真优化 问题町描述为：在 ∑中寻找一元素，以使U (·)达到最小 (或最大)。又设 fTkl为 一 正数序数，它为模拟退火过程 的温度调度，且以一定的速率趋于零．Q=q【．J为定义在 ∑x∑上的随机矩阵．具满足不可简约性及对称性条件 (即qij=qi)．则模拟退火仿真优 化方法可描述为：模拟一在 ∑中取值的随机过程 fxk1．它的后续值按下列方式确定 ； 假定x。 i；．财以概率 选择后续状态x．dl ．如果U (j)一U (i)0．取x¨=j 如果 U (j)一U (i)0，则以概率B一哪一 明 取 X¨=j，否则取 X¨l=i，也就是 说，fxk}为一非平稳 Markou链 ．它的一步转移概率为： fq．e一 “一栅 UO)～ c，(f)0 P{ +1= Ix,