Abstract
In order to make decisions in multi-criteria environments there is a need to find solutions with compromises. All solutions which are compromises for all criteria create the set of solutions named the Pareto frontier. Based on these possibilities the decision maker can choose the best solution looking at the current preferences. It is not trivial to solve such a multiobjective problem, however there are several methods which try to do it, with differing degrees of success. Methods based on behaviors of different biological phenomena belong to the most successful set. Genetic and evolutionary algorithms and artificial immune systems are included that group of methods. On the other hand, the game theory is a branch which mathematically analyzes conflict situations. This chapter is dedicated to methods of finding solutions in multi-criteria environments using bio-inspired methods and the game theory, as well as coupling both approaches to create a new intelligent hybrid system of decision making.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coello, C.A., Cortés, N.C.: Solving multiobjective optimization problems using an artificial immune system. Genetic Programming and Evolvable Machines 6(2), 163–190 (2005)
Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer-Verlag New York, Inc, Secaucus (2006)
Dasgupta, D.: Advances in artificial immune systems. IEEE Computational Intelligence Magazine 1(4), 40–49 (2006)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimisation: Nsga-ii. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Gonzalez, L.F., Srinivas, K., Seop, D., Lee, C., Periaux, J.: Coupling hybrid-game strategies with evolutionary algorithms for multi-objective design problems in aerospace. In: Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, pp. 221–248 (2011)
Fonseca, C.M., Fleming, P.J.: Genetic algorithms for multiobjective optimization: Formulationdiscussion and generalization. In: Proceedings of the 5th International Conference on Genetic Algorithms, pp. 416–423. Morgan Kaufmann Publishers Inc., San Francisco (1993)
Freschi, F.: Multi-Objective Artificial Immune System for Optimization in Electrical Engineering. PhD thesis, Torino, Italy (2006)
Gao, J., Wang, J.: Wbmoais: A novel artificial immune system for multiobjective optimization. Comput. Oper. Res. 37(1), 50–61 (2010)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)
Gong, M., Jiao, L., Du, H., Bo, L.: Multiobjective immune algorithm with nondominated neighbor-based selection. Evol. Comput. 16(2), 225–255 (2008)
Jarosz, P., Burczyński, T.: Immune algorithm for multi-modal optimization - numerical tests in intelligent searching. In: Recent Developments in Artificial Intelligence Methods (2004)
Jarosz, P., Burczyński, T.: Coupling of immune algorithms and game theory in multiobjective optimization. In: Artifical Intelligence and Soft Computing, pp. 500–507 (2010)
Alam, S., Bui, L.T.: An introduction to multi-objective optimization. In: Multi-Objective Optimization in Computational Intelligence: Theory and Practice, pp. 1–19 (2008)
Luh, G.-C., Chueh, C.-H., Liu, W.-W.: MOIA: Multi-Objective Immune Algorithm. Engineering Optimization 35(2), 143–164 (2003)
Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)
Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93–100. L. Erlbaum Associates Inc., Hillsdale (1985)
Sefrioui, M., Periaux, J.: Nash genetic algorithms: Examples and applications. In: Proceedings of the 2000 Congress on Evolutionary Computation CEC 2000, pp. 509–516. IEEE Press, California (2000)
Srinivas, N., Deb, K.: Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol. Comput. 2, 221–248 (1994)
Wierzchoń, S.T.: Function optimization by the immune metaphor. Task Quarterly 6 (2002)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 173–195 (2000)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Jarosz, P., Burczyński, T. (2011). Biologically-inspired Methods and Game Theory in Multi-criterion Decision Processes. In: Bouvry, P., González-Vélez, H., Kołodziej, J. (eds) Intelligent Decision Systems in Large-Scale Distributed Environments. Studies in Computational Intelligence, vol 362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21271-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-21271-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21270-3
Online ISBN: 978-3-642-21271-0
eBook Packages: EngineeringEngineering (R0)