Optimizing intelligent agent's constraint satisfaction with neural networks

Finding suitable jobs for US Navy sailors from time to time is an important and ever-changing process. An Intelligent Distribution Agent and particularly its constraint satisfaction module take up the challenge to automate the process. The constraint satisfaction module's main task is to assign sailors to new jobs in order to maximize Navy and sailor happiness. We present various neural network techniques combined with several statistical criteria to optimize the module's performance and to make decisions in general. The data was taken from Navy databases and from surveys of Navy experts. Such indeterminate subjective component makes the optimization of the constraint satisfaction a very sophisticated task. Single-Layer Perceptron with logistic regression, Multilayer Perceptron with different structures and algorithms and Support Vector Machine with Adatron algorithm are presented for achieving best performance. Multilayer Perceptron neural network and Support Vector Machine with Adatron algorithm produced highly accurate classification and encouraging prediction.

[1]  Brian D. Ripley,et al.  Statistical Ideas for Selecting Network Architectures , 1995, SNN Symposium on Neural Networks.

[2]  Brian D. Ripley,et al.  Statistical aspects of neural networks , 1993 .

[3]  E Biganzoli,et al.  Feed forward neural networks for the analysis of censored survival data: a partial logistic regression approach. , 1998, Statistics in medicine.

[4]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[5]  Wilfrid S. Kendall,et al.  Networks and Chaos - Statistical and Probabilistic Aspects , 1993 .

[6]  Susan Eitelman,et al.  Matlab Version 6.5 Release 13. The MathWorks, Inc., 3 Apple Hill Dr., Natick, MA 01760-2098; 508/647-7000, Fax 508/647-7001, www.mathworks.com , 2003 .

[7]  Tomaso A. Poggio,et al.  Regularization Theory and Neural Networks Architectures , 1995, Neural Computation.

[8]  Ravikumar Kondadadi,et al.  An Evolutionary Approach for Job Assignment , 2000, ISCA Conference on Intelligent Systems.

[9]  Bert Kappen,et al.  Neural Networks: Artificial Intelligence and Industrial Applications , 1995, Springer London.

[10]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[11]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[12]  Nello Cristianini,et al.  The Kernel-Adatron : A fast and simple learning procedure for support vector machines , 1998, ICML 1998.

[13]  B. Baars.  A cognitive theory of consciousness , 1988 .

[14]  Lee McCauley,et al.  IDA: a cognitive agent architecture , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[15]  Christopher M. Bishop,et al.  Neural networks for pattern recognition , 1995 .

[16]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[17]  W. Vach,et al.  Neural networks and logistic regression: Part I , 1996 .

[18]  M. Stone,et al.  Cross‐Validatory Choice and Assessment of Statistical Predictions , 1976 .

[19]  T. Liang,et al.  Improving the utilization of training resources through optimal personnel assignment in the U.S. Navy , 1988 .

[20]  S. Franklin.  Artificial Minds , 1995 .

[21]  B. Baars.  In the Theater of Consciousness , 1997 .

[22]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[23]  Michael Biehl,et al.  The AdaTron: An Adaptive Perceptron Algorithm , 1989 .

[24]  J. Rissanen,et al.  Modeling By Shortest Data Description* , 1978, Autom..

[25]  H. Akaike.  A new look at the statistical model identification , 1974 .

[26]  Nello Cristianini,et al.  The Kernel-Adatron Algorithm: A Fast and Simple Learning Procedure for Support Vector Machines , 1998, ICML.

[27]  Marti A. Hearst.  Trends & Controversies: Support Vector Machines , 1998, IEEE Intell. Syst..