闽南师范大学学报(自然科学版)
閩南師範大學學報(自然科學版)
민남사범대학학보(자연과학판)
Journal of Zhangzhou Teachers College (Natural Science Edition)
2014年
3期
37-43
,共7页
Hopfield神经网络%能量函数%TSP问题%变异算子%贪心算法%数据转化
Hopfield神經網絡%能量函數%TSP問題%變異算子%貪心算法%數據轉化
Hopfield신경망락%능량함수%TSP문제%변이산자%탐심산법%수거전화
Hopfield neural networks%energy function%TSP%mutation operator%greedy algorithm%data transformation techniques
论文对Hopfield神经网络的能量函数进行重构,使得新能量函数具有参数少、表达式简洁、计算效率高等特点;并引入遗传算法中的变异算子,使得改进后的Hopfield神经网络的具有自适应调整的功能。同时,针对有效解易陷入局部极小值等问题,运用数据转换技术、贪心算法等对有效解进行优化。最后对不同规模的TSP问题仿真,结果表明这些改进方法和技巧是可行的。
論文對Hopfield神經網絡的能量函數進行重構,使得新能量函數具有參數少、錶達式簡潔、計算效率高等特點;併引入遺傳算法中的變異算子,使得改進後的Hopfield神經網絡的具有自適應調整的功能。同時,針對有效解易陷入跼部極小值等問題,運用數據轉換技術、貪心算法等對有效解進行優化。最後對不同規模的TSP問題倣真,結果錶明這些改進方法和技巧是可行的。
논문대Hopfield신경망락적능량함수진행중구,사득신능량함수구유삼수소、표체식간길、계산효솔고등특점;병인입유전산법중적변이산자,사득개진후적Hopfield신경망락적구유자괄응조정적공능。동시,침대유효해역함입국부겁소치등문제,운용수거전환기술、탐심산법등대유효해진행우화。최후대불동규모적TSP문제방진,결과표명저사개진방법화기교시가행적。
A new type neural netw orks energy function of HNN (Hopfield neural networks) is proposed in this paper. The energy function is thus given in a simpler formula, fewer parameters and higher computing efficiency. Meanwhile, the mutation operator of genetic algorithm is applied in this HNN, which make the HNN can self-adjust under some conditions. Moreover, greedy algorithm and data transformation technique are introduced in this kind HNN, which can make HNN escapes from the local minimum points to some extent. Finally, a series of TSP problems are simulated with different number of cities, and the results of these simulations can explain well that these means is effective to HNN.