Title :
A new evolutionary approach to minimax problems
Author :
Lung, Rodica Ioana ; Dumitrescu, D.
Author_Institution :
Fac. of Econ. & Bus. Adm, Babes-Bolyai Univ. of Cluj Napoca, Cluj-Napoca, Romania
Abstract :
Minimax or worst-case optimization is concerned with the minimization of the maximum output in all scenarios of a given problem. The minimax problem can be transformed in a two players zero-sum game considering the fact that the Nash equilibria of this game would represent the solution of the original problem. Using the Nash ascendancy relation the equilibria of the game can be directly computed using a differential evolution algorithm. Results obtained by using this approach are compared with best known results from literature on six minimax benchmark problems.
Keywords :
evolutionary computation; game theory; minimax techniques; minimisation; Nash ascendancy relation; Nash equilibria; differential evolution algorithm; evolutionary approach; minimax problems; two players zero-sum game; worst-case optimization; Approximation algorithms; Benchmark testing; Evolutionary computation; Game theory; Games; Optimization; Search problems;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949847
