Advertisement

Land Combat Scenario Planning: A Multiobjective Approach

  • Ang Yang
  • Hussein A. Abbass
  • Ruhul Sarker
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)

Abstract

The simulation of land combat operations is a complex task. The space of possibilities is exponential and the performance criteria are usually in conflict; thus finding a sweet spot in this complex search space is a hard task. This paper focuses on the effect of population size and mutation rate on the performance of NSGA–II, as the evolutionary multiobjective optimization technique, to decide on the composition of forces using a complex land combat multi-agent scenario planning tool.

Keywords

Mutation Rate Objective Space Mutation Probability Multiobjective Approach Pareto Archive Evolution Strategy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Ursem, R.K.: Models for Evolutionary Algorithms and Their Applications in System Identification and Control Optimization. Ph.d. thesis, University of Aarhus, Denmark (2003)Google Scholar
  2. 2.
    Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)CrossRefGoogle Scholar
  3. 3.
    Yang, A., Abbass, H.A., Sarker, R.: WISDOM-II: A network centric model for warfare. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds.) KES 2005. LNCS (LNAI), vol. 3683, Springer, Heidelberg (2005)Google Scholar
  4. 4.
    Yang, A., Abbass, H.A., Sarker, R.: Landscape dynamics in multi-agent simulation combat systems. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, Springer, Heidelberg (2004)Google Scholar
  5. 5.
    Yang, A., Abbass, H.A., Sarker, R., Curtis, N.J.: Evolving capability requirements in WISDOM-II. In: Abbass, H.A., Bossamier, T., Wiles, J. (eds.) Advances in Artificial Life, Proceeding of The Second Australian Conference on Artificial Life (ACAL 2005), Sydney, Australia, pp. 335–348. World Scientific Publisher, Singapore (2005)Google Scholar
  6. 6.
    Deb, K., Agrawal, R.: Simulated binary crossover for continuous search space. Complex Systems 9, 115–148 (1995)MATHMathSciNetGoogle Scholar
  7. 7.
    Deb, K., Goyal, M.: A combined genetic adaptive search (GeneAS) for engineering design. Computer Science and Informatics 26, 30–45 (1996)Google Scholar
  8. 8.
    Deb, K., Agrawal, S.: Understanding interactions among genetic algorithm parameters. In: Banzhaf, W., Reeves, C. (eds.) Foundations of Genetic Algorithms 5, pp. 265–286. Morgan Kaufmann, San Francisco (1999)Google Scholar
  9. 9.
    Ballester, P.J., Carter, J.N.: Real-parameter genetic algorithms for finding multiple optimal solutions in multi-modal optimization. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 706–717. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  10. 10.
    Khare, V., Yao, X., Deb, K.: Performance scaling of multi-objective evolutionary algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 376–390. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  11. 11.
    Iorio, A., Li, X.: A cooperative coevolutionary multiobjective algorithm using non-dominated sorting. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 537–548. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Zitzler, E., Thiele, L., Deb, K.: Comparision of multiobjective evolutionary algorithms: Emprical results. Evolutionary Computation 8, 173195 (2000)CrossRefGoogle Scholar
  13. 13.
    Fonseca, C.M., Fleming, P.J.: On the performance assessment and comparison of stochastic multiobjective optimizers. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 584–593. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  14. 14.
    Knowles, J.D., Corne, D.W.: Approximating the nondominated front using the pareto archived evolution strategy. Evolutionary Computation 8, 149–172 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ang Yang
    • 1
  • Hussein A. Abbass
    • 1
  • Ruhul Sarker
    • 1
  1. 1.Defence and Security Applications Research Centre (DSA)University of New South Wales, Australian Defence Force AcademyCanberraAustralia

Personalised recommendations