A Hopfield-Tank Neural Network Approach to Solving the Mobile Agent Planning Problem
碩士 === 國立中山大學 === 資訊工程學系研究所 === 94 === Mobile agent planning (MAP) is increasingly viewed as an important technique of information retrieval systems to provide location aware services of minimum cost in mobile computing environment. Although Hopfield-Tank neural network has been proposed for solving...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2006
|
Online Access: | http://ndltd.ncl.edu.tw/handle/48747527598600505620 |
id |
ndltd-TW-094NSYS5392017 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-094NSYS53920172016-05-27T04:18:58Z http://ndltd.ncl.edu.tw/handle/48747527598600505620 A Hopfield-Tank Neural Network Approach to Solving the Mobile Agent Planning Problem 以霍普菲爾-坦克類神經網路解決行動代理者規劃問題 Jin-Fu Wang 王錦富 碩士 國立中山大學 資訊工程學系研究所 94 Mobile agent planning (MAP) is increasingly viewed as an important technique of information retrieval systems to provide location aware services of minimum cost in mobile computing environment. Although Hopfield-Tank neural network has been proposed for solving the traveling salesperson problem, little attention has been paid to the time constraints on resource validity for optimizing the cost of the mobile agent. Consequently, we hypothesized that Hopfield-Tank neural network can be used to solve the MAP problem. To test this hypothesis, we modify Hopfield-Tank neural network and design a new energy function to not only cope with the dynamic temporal features of the computing environment, in particular the server performance and network latency when scheduling mobile agents, but also satisfy the location-based constraints such as the starting and end node of the routing sequence must be the home site of the traveling mobile agent. In addition, the energy function is reformulated into a Lyapunov function to guarantee the convergent stable state and existence of the valid solution. The connection weights between the neurons and the activation function of state variables in the dynamic network are devised in searching for the valid solutions. Moreover, the objective function is derived to estimate the completion time of the valid solutions and predict the optimal routing path. Simulations study was conducted to evaluate the proposed model and algorithm for different time variables and various coefficient values of the energy function. The experimental results quantitatively demonstrate the computational power and speed of the proposed model by producing solutions that are very close to the minimum costs of the location-based and time-constrained distributed MAP problem rapidly. The spatio-temporal technique proposed in this work is an innovative approach in providing knowledge applicable to improving the effectiveness of solving optimization problems. Cha-Hwa Lin 林葭華 2006 學位論文 ; thesis 76 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中山大學 === 資訊工程學系研究所 === 94 === Mobile agent planning (MAP) is increasingly viewed as an important technique of information retrieval systems to provide location aware services of minimum cost in mobile computing environment. Although Hopfield-Tank neural network has been proposed for solving the traveling salesperson problem, little attention has been paid to the time constraints on resource validity for optimizing the cost of the mobile agent. Consequently, we hypothesized that Hopfield-Tank neural network can be used to solve the MAP problem. To test this hypothesis, we modify Hopfield-Tank neural network and design a new energy function to not only cope with the dynamic temporal features of the computing environment, in particular the server performance and network latency when scheduling mobile agents, but also satisfy the location-based constraints such as the starting and end node of the routing sequence must be the home site of the traveling mobile agent. In addition, the energy function is reformulated into a Lyapunov function to guarantee the convergent stable state and existence of the valid solution. The connection weights between the neurons and the activation function of state variables in the dynamic network are devised in searching for the valid solutions. Moreover, the objective function is derived to estimate the completion time of the valid solutions and predict the optimal routing path. Simulations study was conducted to evaluate the proposed model and algorithm for different time variables and various coefficient values of the energy function. The experimental results quantitatively demonstrate the computational power and speed of the proposed model by producing solutions that are very close to the minimum costs of the location-based and time-constrained distributed MAP problem rapidly. The spatio-temporal technique proposed in this work is an innovative approach in providing knowledge applicable to improving the effectiveness of solving optimization problems.
|
author2 |
Cha-Hwa Lin |
author_facet |
Cha-Hwa Lin Jin-Fu Wang 王錦富 |
author |
Jin-Fu Wang 王錦富 |
spellingShingle |
Jin-Fu Wang 王錦富 A Hopfield-Tank Neural Network Approach to Solving the Mobile Agent Planning Problem |
author_sort |
Jin-Fu Wang |
title |
A Hopfield-Tank Neural Network Approach to Solving the Mobile Agent Planning Problem |
title_short |
A Hopfield-Tank Neural Network Approach to Solving the Mobile Agent Planning Problem |
title_full |
A Hopfield-Tank Neural Network Approach to Solving the Mobile Agent Planning Problem |
title_fullStr |
A Hopfield-Tank Neural Network Approach to Solving the Mobile Agent Planning Problem |
title_full_unstemmed |
A Hopfield-Tank Neural Network Approach to Solving the Mobile Agent Planning Problem |
title_sort |
hopfield-tank neural network approach to solving the mobile agent planning problem |
publishDate |
2006 |
url |
http://ndltd.ncl.edu.tw/handle/48747527598600505620 |
work_keys_str_mv |
AT jinfuwang ahopfieldtankneuralnetworkapproachtosolvingthemobileagentplanningproblem AT wángjǐnfù ahopfieldtankneuralnetworkapproachtosolvingthemobileagentplanningproblem AT jinfuwang yǐhuòpǔfēiěrtǎnkèlèishénjīngwǎnglùjiějuéxíngdòngdàilǐzhěguīhuàwèntí AT wángjǐnfù yǐhuòpǔfēiěrtǎnkèlèishénjīngwǎnglùjiějuéxíngdòngdàilǐzhěguīhuàwèntí AT jinfuwang hopfieldtankneuralnetworkapproachtosolvingthemobileagentplanningproblem AT wángjǐnfù hopfieldtankneuralnetworkapproachtosolvingthemobileagentplanningproblem |
_version_ |
1718284156509618176 |