现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2008年
18期
68-70
,共3页
混沌优化算法%组合优化%TSP%数值优化
混沌優化算法%組閤優化%TSP%數值優化
혼돈우화산법%조합우화%TSP%수치우화
组合优化问题一直都受到理论界和工程界的重视,此类问题的求解方法也有很多,却各有缺点和局限性,不能满足实际应用的需要.混沌优化算法在解决数值优化问题上具有一定的普遍性,可以很快找到全局最优解,不过组合优化问题的解不是一个数值,因此在前人研究的基础上,提出求解组合优化问题的混沌优化算法.首先分析混沌优化,并针对组合优化问题中的TSP问题,提出一种混沌优化策略,探讨在TSP问题中应用混沌优化算法的方法.结果表明了该方法的有效性.
組閤優化問題一直都受到理論界和工程界的重視,此類問題的求解方法也有很多,卻各有缺點和跼限性,不能滿足實際應用的需要.混沌優化算法在解決數值優化問題上具有一定的普遍性,可以很快找到全跼最優解,不過組閤優化問題的解不是一箇數值,因此在前人研究的基礎上,提齣求解組閤優化問題的混沌優化算法.首先分析混沌優化,併針對組閤優化問題中的TSP問題,提齣一種混沌優化策略,探討在TSP問題中應用混沌優化算法的方法.結果錶明瞭該方法的有效性.
조합우화문제일직도수도이론계화공정계적중시,차류문제적구해방법야유흔다,각각유결점화국한성,불능만족실제응용적수요.혼돈우화산법재해결수치우화문제상구유일정적보편성,가이흔쾌조도전국최우해,불과조합우화문제적해불시일개수치,인차재전인연구적기출상,제출구해조합우화문제적혼돈우화산법.수선분석혼돈우화,병침대조합우화문제중적TSP문제,제출일충혼돈우화책략,탐토재TSP문제중응용혼돈우화산법적방법.결과표명료해방법적유효성.