小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2012年
11期
2425-2428
,共4页
王晓玲%董玉林%胡运红%邵福波
王曉玲%董玉林%鬍運紅%邵福波
왕효령%동옥림%호운홍%소복파
全局优化%模拟退火算法%Newton法%最速下降法%罚函数法
全跼優化%模擬退火算法%Newton法%最速下降法%罰函數法
전국우화%모의퇴화산법%Newton법%최속하강법%벌함수법
针对函数可微的全局优化问题,将最速下降法,Newton法和罚函数法引入模拟退火算法中,提出了一种高效的模拟退火算法.该算法可以求得可微函数优化问题的全局最优解,且具有计算量小,效率高的特点.利用罚函数将约束优化问题转化为无约束优化问题后,可以利用提出的算法进行求解.数值算例表明,提出的算法能够高效地求解无约束及带约束的函数可微的全局优化问题.
針對函數可微的全跼優化問題,將最速下降法,Newton法和罰函數法引入模擬退火算法中,提齣瞭一種高效的模擬退火算法.該算法可以求得可微函數優化問題的全跼最優解,且具有計算量小,效率高的特點.利用罰函數將約束優化問題轉化為無約束優化問題後,可以利用提齣的算法進行求解.數值算例錶明,提齣的算法能夠高效地求解無約束及帶約束的函數可微的全跼優化問題.
침대함수가미적전국우화문제,장최속하강법,Newton법화벌함수법인입모의퇴화산법중,제출료일충고효적모의퇴화산법.해산법가이구득가미함수우화문제적전국최우해,차구유계산량소,효솔고적특점.이용벌함수장약속우화문제전화위무약속우화문제후,가이이용제출적산법진행구해.수치산례표명,제출적산법능구고효지구해무약속급대약속적함수가미적전국우화문제.