A method of COA based on multi-agent evolutionary algorithm

Xin Yu; Hui Wang; Licheng Jiao

doi:10.1117/12.833175

30 October 2009 A method of COA based on multi-agent evolutionary algorithm

Xin Yu, Hui Wang, Licheng Jiao

Proceedings Volume 7495, MIPPR 2009: Automatic Target Recognition and Image Analysis; 74953P (2009) https://doi.org/10.1117/12.833175
Event: Sixth International Symposium on Multispectral Image Processing and Pattern Recognition, 2009, Yichang, China

Abstract

Planning detailed military course of action (COA) is very complex and time consuming. In this paper, a method based on multi-agent evolutionary algorithm was presented to solve COA' resource management and scheduling problems. Each individual can be seen as an agent, in order to realize the local perceptivity of agents, the environment is organized as a latticelike structure. Each agent is fixed on a lattice point and it can only interact with its neighbors .Two agent behaviors which are competition behavior and self-learning behavior are designed. In this work, constraint functions are considered as functions to be optimized like the objectives and then added in competition strategy to deal with the multi-objective aspect of resource-constrained project scheduling problems. This approach avoids the use of a penalty function to deal with constraints. At the same time, the added constraint functions could make the whole algorithm evolving feasible. The simulation results demonstrated that this approach could improve searching ability of this algorithm, and the precision of this method.

Citation Download Citation

Xin Yu, Hui Wang, and Licheng Jiao "A method of COA based on multi-agent evolutionary algorithm", Proc. SPIE 7495, MIPPR 2009: Automatic Target Recognition and Image Analysis, 74953P (30 October 2009); https://doi.org/10.1117/12.833175

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available