[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: Volume 4, Issue 1 (8-2014) ::
JGST 2014, 4(1): 107-118 Back to browse issues page
A Heuristic Evolutionary Algorithm for Planning Moving Agents According to the Equilibrium Instead of Multi-Objective Optimization
M. H. Vahidnia *, A. A. Alesheikh
Abstract:   (5557 Views)

Agent-based methodologies facilitate complicated hypotheses verification, modeling and dynamic simulation. Hence, there are many interests in the geospatial information science to model rational autonomous agents due to their closer-to-realism decision-making and influence on environment. In this study, we consider the planning and task distribution among vehicle entities in the geospatial domains based on an agent-based approach. We show at the beginning of the paper, the rational agents have tendency to change their strategies to reach the highest possible satisfaction/utility. To obtain such a utility in the group of collaborative agents, equilibrium, a key concept taken from the Game theory, appears more efficient than the common multi-objective optimization. We challenge this issue according to the dependency or contention of moving agents' payoffs. Because of high complexity of determining equilibrium, i.e. exponential, an efficient non-deterministic heuristic algorithm is proposed. We get our inspiration from evolutionary computations to introduce this novel algorithm. We have evaluated our approach with several datasets and received perfectly acceptable convergence, accuracy and speed. In comparison to a pure deterministic method, retrieving the equilibrium and the optimality of the best equilibrium solution were experimented at least as 80% and 92% respectively.

Keywords: geospatial information system, moving agents, game theory, Nash equilibrium, heuristic evolutionary algorithm
Full-Text [PDF 453 kb]   (1268 Downloads)    
Type of Study: Research | Subject: GIS
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

M. H. Vahidnia, A. A. Alesheikh. A Heuristic Evolutionary Algorithm for Planning Moving Agents According to the Equilibrium Instead of Multi-Objective Optimization. JGST. 2014; 4 (1) :107-118
URL: http://jgst.issge.ir/article-1-181-en.html


Volume 4, Issue 1 (8-2014) Back to browse issues page
نشریه علمی علوم و فنون نقشه برداری Journal of Geomatics Science and Technology