Air transportation planning using neural networks as an example of the transportation squadron in the Japan Air Self-Defense Force

被引:0
作者
Kurokawa, Takakazu [1 ]
Takeshita, Ken [1 ]
机构
[1] Department of Computer Science, National Defense Academy, Yokosuka
关键词
Air transportation planning; JASDF; Neural network; Transport problem;
D O I
10.1002/scj.10419
中图分类号
学科分类号
摘要
The task of a squadron at the Japan Air Self-Defense Force (JASDF) is to transport personnel and materials, and the efficient operation of the squadron is a crucial issue in an emergency. However, transportation is planned manually at present, and it is difficult to quickly formulate an efficient plan. In this context, air transportation planning is considered a transport problem, and an air transportation planning method using a mutually coupled neural network composed of binary neurons, while considering the hardware implementation, is proposed. In the proposed neural network, air transportation planning is partitioned into three subproblems, which are successively solved by three neuron blocks. By this provision, the scale of the problem is reduced and the solution is derived efficiently. Several practical problems with various numbers of aircraft and transportation demands are considered, and simulations are performed using the neural network with various parameters. An examination of the results reveals that the proposed neural network is able to determine whether the air transportation planning can be performed with high speed and high accuracy. In other words, the proposed method is an efficient solution method with many advantages. © 2004 Wiley Periodicals, Inc.
引用
收藏
页码:46 / 56
页数:10
相关论文
共 8 条
[1]  
Hisamatsu M., Matsui T., Combinatorial optimization [short papers], Contemporary Mathematics, 14, (1999)
[2]  
Dantzig G.B., Application of simplex method to a transportation problem, Activity Analysis of Production and Allocation, (1951)
[3]  
Holland J.H., Adaptation in Natural and Artificial Systems., (1975)
[4]  
Takeda M., Goodman J.W., Neural network for computation: Number representation and programming complexity, Appl Opt, 25, pp. 3033-3046, (1986)
[5]  
Matsuyama Y., Self-organizing neural network and various traveling salesman problems in Euclidean space, Trans IEICE, J74-D-II, pp. 416-425, (1991)
[6]  
Shibata T., Miyagi K., Fujimura K., Tokutaka H., Optimization of printed board surface implementation using SOM-TSP, Tech Rep IEICE, NC98-135, (1999)
[7]  
Tokunaga S., Inamura H., A scheduling model for air traffic network by dynamic programming, Proc Soc Civil Eng, 440 IV-16, pp. 109-116, (1992)
[8]  
Adachi T., Sato M., Kobayashi S., Application of genetic algorithm to aircraft scheduling problem, Trans IEICE, J84-D-I, pp. 888-895, (2001)