自动化技术与应用
自動化技術與應用
자동화기술여응용
TECHNIQUES OF AUTOMATION AND APPLICATIONS
2013年
2期
28-33
,共6页
禁忌搜索算法%终止准则%收敛特性
禁忌搜索算法%終止準則%收斂特性
금기수색산법%종지준칙%수렴특성
禁忌搜索(Tabu Search,TS)是一种新的智能优化算法.TS以其灵活的存储结构和相应的禁忌准则来避免迂回搜索,在组合优化和函数优化领域中得到了广泛应用.本文重点研究了禁忌搜索算法的参数选择和其收敛特性的关系,侧重研究了禁忌搜索算法的两个关键参数——禁忌表长度和邻域候选解集个数对算法优化性能的影响,最后比较了本文定义的函数在三种终止准则下的优化性能.
禁忌搜索(Tabu Search,TS)是一種新的智能優化算法.TS以其靈活的存儲結構和相應的禁忌準則來避免迂迴搜索,在組閤優化和函數優化領域中得到瞭廣汎應用.本文重點研究瞭禁忌搜索算法的參數選擇和其收斂特性的關繫,側重研究瞭禁忌搜索算法的兩箇關鍵參數——禁忌錶長度和鄰域候選解集箇數對算法優化性能的影響,最後比較瞭本文定義的函數在三種終止準則下的優化性能.
금기수색(Tabu Search,TS)시일충신적지능우화산법.TS이기령활적존저결구화상응적금기준칙래피면우회수색,재조합우화화함수우화영역중득도료엄범응용.본문중점연구료금기수색산법적삼수선택화기수렴특성적관계,측중연구료금기수색산법적량개관건삼수——금기표장도화린역후선해집개수대산법우화성능적영향,최후비교료본문정의적함수재삼충종지준칙하적우화성능.
