计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
6期
1301-1308
,共8页
布朗运动%模拟退火%启发式算法%退火温度
佈朗運動%模擬退火%啟髮式算法%退火溫度
포랑운동%모의퇴화%계발식산법%퇴화온도
Brownian motion%simulated annealing%heuristic algorithm%annealing temperature
针对传统模拟退火算法计算效率较低的问题,文中将布朗运动和模拟退火相结合,提出一种智能启发式算法.该算法将布朗运动中粒子运动时间和模拟退火温度联系在一起,布朗运动的粒子运动时间等效于退火温度的倒数,通过理论分析得到基于布朗运动的邻域函数模型以及相应的温度下降函数.温度下降函数具有更快的退温特性,保证算法执行过程中具有更高的效率.数值实验结果表明,该算法具有搜索速度快、稳定性高和易于实现的特点,能显著提高求解全局优化问题的计算效率.
針對傳統模擬退火算法計算效率較低的問題,文中將佈朗運動和模擬退火相結閤,提齣一種智能啟髮式算法.該算法將佈朗運動中粒子運動時間和模擬退火溫度聯繫在一起,佈朗運動的粒子運動時間等效于退火溫度的倒數,通過理論分析得到基于佈朗運動的鄰域函數模型以及相應的溫度下降函數.溫度下降函數具有更快的退溫特性,保證算法執行過程中具有更高的效率.數值實驗結果錶明,該算法具有搜索速度快、穩定性高和易于實現的特點,能顯著提高求解全跼優化問題的計算效率.
침대전통모의퇴화산법계산효솔교저적문제,문중장포랑운동화모의퇴화상결합,제출일충지능계발식산법.해산법장포랑운동중입자운동시간화모의퇴화온도련계재일기,포랑운동적입자운동시간등효우퇴화온도적도수,통과이론분석득도기우포랑운동적린역함수모형이급상응적온도하강함수.온도하강함수구유경쾌적퇴온특성,보증산법집행과정중구유경고적효솔.수치실험결과표명,해산법구유수색속도쾌、은정성고화역우실현적특점,능현저제고구해전국우화문제적계산효솔.
