Cybernetics And Systems Analysis logo
Editorial Board Announcements Abstracts Authors Archive
Cybernetics And Systems Analysis
International Theoretical Science Journal
UDC 519.816
V.F. Irodov1, H.Ya. Chornomorets2, R.V. Barsuk3


1 Prydniprovska State Academy of Civil Engineering
and Architecture, Dnipro, Ukraine

vfirodov@i.ua

2 Prydniprovska State Academy of Civil Engineering
and Architecture, Dnipro, Ukraine

ChHYa@i.ua

3 Prydniprovska State Academy of Civil Engineering
and Architecture, Dnipro, Ukraine

Igortrustimater@gmail.com

MULTI-OBJECTIVE OPTIMIZATION AT EVOLUTIONARY SEARCH
WITH BINARY CHOICE RELATIONS

Abstract. A multi-objective optimization problem is considered, in which binary choice relations are used instead of optimized functions. To solve this problem, it is proposed to use an evolutionary random search algorithm, in which instead of the choice function in the form of preference, the function of choice in the form of a lock is used. The convergence of the proposed evolutionary algorithms is analyzed, and sufficient conditions for convergence are formulated. The results of the proposed evolutionary search are compared with the results of well-known evolutionary algorithms for one test problem.

Keywords: evolutionary search, multi-objective optimization, binary choice relations.



FULL TEXT

REFERENCES

  1. Aisezman M.A., Aleskerov F.T. Choice of options: the basics of theory [in Russian]. Moscow: Nauka, 1990. 240 p.

  2. Yudin D.B. Computational methods of decision theory [in Russian]. Moscow: Nauka, 1989. 320 p.

  3. Lemarchand L., D., Rebreyend P., Kansson J. Multiobjective optimization for multimode transportation problems. Advances in Operations Research. 2018. Vol. 2018. Article ID 8720643. 13 р. https://doi.org/10.1155/2018/ 8720643.

  4. Sagawa M., Kusuno N., Aguirre H., Tanaka K., Koishi M. Evolutionary multiobjective optimization including practically desirable solutions. Advances in Operations Research. 2017. Vol. 2017. Article ID 9094514. 16 р. https://doi.org/10.1155/2017/9094514.

  5. Giagkiozis I., Fleming P.J. Pareto front estimation for decision making. Evolutionary Computation. 2014. Vol. 22, N 4. P. 651–678.

  6. Irodov V.F., Maksimenkov V.P. Application of an evolutionary program for solving the travelling-salesman problem. Sov. Autom. Control. 1981. Vol. 14, N 4. P. 7–10.

  7. Irodov V.F. The construction and convergence of evolutional algorithms of random search for self-organization. Sov. J. Autom. Inf. Sci. 1987. Vol. 20, N 4, P. 32–41.

  8. Irodov V. Self-organization methods for analysis of nonlinear systems with binary choice relations. System Analysis Modeling Simulation. 1995. Vol. 18–19. P. 203–206.

  9. Irodov V.F., Khatskevych Yu.V. Convergence of evolutionary algorithms for optimal solution with binary choice relations. Construction. Material science. Mechanical Engineering. Ser.: Energy, ecology, computer technology in construction. 2017. Iss. 98. P. 91–96.

  10. Chernomorets G.Ya., Herodov V.F. Application of multicriteria selection when searching for solutions in problems of analysis and synthesis with tubular gas heaters in building structures. Construction, materials science, mechanical engineering: Col. of scientific studies. 2015. Vol. 84: Energy, ecology, computer technology in construction. P. 197–202.

  11. Zitzler E., Deb K., Thiele L. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation. 2000. Vol. 8, N 2. P. 173–195.
© 2020 Kibernetika.org. All rights reserved.