Abstract—This paper proposes a new interactive iterative procedure of searching for a preferred solution of a complicated non-linear multi-criteria optimization problem, in which global optimization of the scalarizing functions of criteria is too difficult because of numerous local extrema of the function and other reasons. In the suggested procedure, instead of global optimization of the scalarizing function of criteria, a large number of local optimization problems are solved on each iteration, while the set of starting points of local optimization processes is generated in a small neighborhood of the decision inherited from the previous iteration and the type of the scalarizing function of varies from iteration to iteration. The proposed procedure, named the Inherited Decisions Method, was applied for multi-criteria selection of rules for controlling the Angara cascade of reservoirs, while the rules are described by hundreds of parameters and the problem is characterized by more than two dozen decision criteria.
Similar content being viewed by others
REFERENCES
Larichev, O.I., Teoriya i metody prinitiya reshenii (Theory and Methods of Decision Making), Moscow: Logos, 2006.
Poidinivskii, V.V. and Noghin, V.D., Pareto-optimal’nye resheniya mnogokriterialnykh zadach (Pareto-Optimal Solutions of Multi-Criteria Problems), Moscow: Fizmatlit, 2007.
Miettinen, K., Ruiz, F., and Wierzbicki, A.P., Introduction to multiobjective optimization: Interactive approaches, in Multiobjective Optimization. Interactive and Evolutionary Approaches, Branke, J., Deb, K., Miettinen, K., and Slowinski, R., Eds., Berlin–Heidelberg: Springer, 2008, pp. 27–58.
Lotov, A.V. and Pospelova, I.I., Mnogokriterial’nye zadachi prinyatiya reshenii (Multicriteria Decision Making Problems), Moscow: MAKS Press, 2008.
Horst, R. and Pardalos, P.M., Handbook of Global Optimization, Dordrecht: Kluwer, 1995.
Lotov, A.V., Ryabikov, A.I., and Buber, A.L., Pareto frontier visualization in the development of release rules for hydroelectrical power stations, Sci. Tech. Inf. Process., 2014, vol. 41, no. 5, pp. 314–324.
Lotov, A.V. and Ryabikov, A.I., Multicriteria feedback control and its application to the construction of the control rules for the cascade of hydroelectric power plants, Tr. Inst. Mat. Mekh. Ural. Otdel. Ross. Akad. Nauk, 2014, vol. 20, no. 4, pp. 187–203.
Evtushenko, Yu.G., Metody resheniya ekstremal’nykh zadach (Methods for Solving Extremal Problems), Moscow: Nauka, 1982.
Pryazhinskaya, V.G., Yaroshevskii, D.M., and Levit-Gurevich, L.K., Komp’yuternoe modelirovanie v upravlenii vodnymi resursami (Computer Modeling in Water Resources Control), Moscow: Fizmatlit, 2002.
Asarin, A.E. and Bestuzheva, K.N., Vodnoenergeticheskie rasshchety (Water Energy Calculation), Moscow: Energoatomizdat, 1986.
Loucks, D.P. and van Beek, E., Water Resources Systems Planning and Management. An Introduction to Methods, Models and Applications, Paris: UNESCO; Delft: Delft Hydraulics, 2005.
Bolgov, M.V., Sarmanov, I.O., and Sarmanov, O.V., Markovskie protsessy v gidrologii (Markov Processes in Hydrology), Moscow: Inst. Vodn. Probl. Ross. Akad. Nauk, 2009.
Ryabikov, A.I., Ersatz function method for minimizing a finite-valued function on a compact set, Comput. Math. Math. Phys., 2014, vol. 54, no. 2, pp. 206–218.
Funding
This work was partially supported by the Russian Foundation for Basic Research, project no. 17-29-05108 ofi_m.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors declare that they have no conflict of interest.
Additional information
Translated by L. Trubitsyna
About this article
Cite this article
Lotov, A.V., Riabikov, A.I. & Buber, A.L. A Multi-Criteria Decision-Making Procedure with an Inherited Set of Starting Points of Local Optimization of the Scalarizing Functions. Sci. Tech. Inf. Proc. 46, 328–336 (2019). https://doi.org/10.3103/S0147688219050058
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0147688219050058