计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
23期
31-37
,共7页
模拟退火%全局优化%约束优化%可行规则
模擬退火%全跼優化%約束優化%可行規則
모의퇴화%전국우화%약속우화%가행규칙
simulated annealing%global optimization%constrained optimization%feasibility-based rule
针对直接搜索模拟退火算法求解高维优化问题存在稳定性差、收敛成功率低现象,提出一种自适应的直接搜索模拟退火算法.该算法通过构造基于迭代温度动态调整搜索范围的新点产生方式和自适应寻优模块,增强了算法跳出局部极值和加快邻域搜索的能力,利用柯西分布状态发生函数的大范围遍历特点,弥补了直接搜索模拟退火算法求解高维多峰值问题易陷入局部解和计算效率低的不足.结合可行规则法处理约束问题,典型高维函数和工程优化设计实例的测试结果表明,该算法能够有效求解高维优化问题,整体性能较直接搜索模拟退火算法有显著提高.
針對直接搜索模擬退火算法求解高維優化問題存在穩定性差、收斂成功率低現象,提齣一種自適應的直接搜索模擬退火算法.該算法通過構造基于迭代溫度動態調整搜索範圍的新點產生方式和自適應尋優模塊,增彊瞭算法跳齣跼部極值和加快鄰域搜索的能力,利用柯西分佈狀態髮生函數的大範圍遍歷特點,瀰補瞭直接搜索模擬退火算法求解高維多峰值問題易陷入跼部解和計算效率低的不足.結閤可行規則法處理約束問題,典型高維函數和工程優化設計實例的測試結果錶明,該算法能夠有效求解高維優化問題,整體性能較直接搜索模擬退火算法有顯著提高.
침대직접수색모의퇴화산법구해고유우화문제존재은정성차、수렴성공솔저현상,제출일충자괄응적직접수색모의퇴화산법.해산법통과구조기우질대온도동태조정수색범위적신점산생방식화자괄응심우모괴,증강료산법도출국부겁치화가쾌린역수색적능력,이용가서분포상태발생함수적대범위편력특점,미보료직접수색모의퇴화산법구해고유다봉치문제역함입국부해화계산효솔저적불족.결합가행규칙법처리약속문제,전형고유함수화공정우화설계실례적측시결과표명,해산법능구유효구해고유우화문제,정체성능교직접수색모의퇴화산법유현저제고.
