An Evolutionary Solution for Forecasting the Movement of a Moving Object

Wei-Chun Chang

《危機管理學刊》 7卷1期 (2010/03) Pp. 95-106

https://doi.org/10.6459/JCM.201003_7(1).0009

並列摘要

An evolutionary solution for forecasting the movement of a moving object is proposed in this paper. Moving object prediction addresses the problem of locating a moving object correctly. Therefore, how to effectively forecast or predict the location of moving objects can lead to valuable design for real world applications regarding the issues of moving objects. To address the solution for forecasting problem, we applied evolutionary algorithm (EA) as the target algorithm. The algorithm has powerful techniques to helping stochastic search on the fittest solutions for the problems. A case study is a good means to broaden the understanding of the methods how EA can solve problems. Hence, the objective of this paper is to devise the methods that apply EA to solve the practical problems.
Two models associated with the operations of EA are explored to forecast the behavior of a moving object. The prediction of next movement for the agent against a moving object is the first model. The results show significant prediction for the next movement of the agent in ten generations. Due to the time constraint, the second model, which concerns with multi-object parameter of the agent, is only in paper specification.
In both models, the operations of EAs perform the key roles in searching the fittest forecasting results. The advantages and characteristics of applying EAs on practical problems are observed through the structure design of the models.

並列關鍵字

evolutionary algorithm ； forecasting ； moving object ； prediction

參考文獻

Darwin, C. R. (1859). On the origin of species by means of natural selection.London: John Murray.

(2000).Evolutionary Computation I, basic algorithms and operators Bristol.Institute of Physics Publishing.

(1989).Handbooks in operations research and management science: Optimisation.Amesterdam:Elsevier Science Publishers B. V. (North-Holland).

Bäck, T.,Hammel, U.,Schwefel, H. P.(1997).Evolutionary Computation: comments on the history and current state.IEEE Transactions on Evolutionary Computation.1,3-17.

Bentley, P. J.(1999).Evolutionary design by computers.San Francisco, CA, USA:Morgan Kaufmann Publishers, Inc..