Application of collaborative filtering methods in the problem of predicting the performance of population optimization algorithms
( Pp. 11-25)

More about authors
Ershov Nikolay M. Cand. Sci. (Phys.-Math.); senior research at the Faculty of Computational Mathematics and Cybernetics
Lomonosov Moscow State University
Moscow, Russian Federation Nikitina Olga P. fakultet Vychislitelnoy matematiki i kibernetiki (VMK)
Lomonosov Moscow State University (MSU)
For read the full article, please, register or log in
Abstract:
In this paper we propose an approach to solving the problem of choosing the most efficient algorithm for solving a given continuous optimization problem, based on the using of collaborative filtering methods. A prototype of a software system based on a set of the most popular population optimization algorithms and a system of test objective functions for continuous optimization problems is described. The implementation of several methods for predicting the performance of a given algorithm is considered. The results of computational experiments and comparison of the considered methods are presented.
How to Cite:
Ershov N.M., Nikitina O.P., (2021), APPLICATION OF COLLABORATIVE FILTERING METHODS IN THE PROBLEM OF PREDICTING THE PERFORMANCE OF POPULATION OPTIMIZATION ALGORITHMS. Computational Nanotechnology, 1 => 11-25. DOI: 10.33693/2313-223X-2021-8-1-11-25
Reference list:
Poluyan S.V., Ershov N.M. Primenenie parallel nykh evolyutsionnykh algoritmov optimizatsii v zadachakh strukturnoy bioinformatiki // Vestnik UGATU. 2017. T. 21. № 4. S. 143-152.
Karpenko A.P. Sovremennye algoritmy poiskovoy optimizatsii. M.: Izd-vo MGTU im. N.E. Baumana, 2014.
Melville P., Mooney R., Nagarajan R. Content-boosted collaborative filtering for improved recommendations. University of Texas, USA: AAAI-02, Austin, TX, USA, 2002. Rp. 187-192.
Xiaoyuan Su, Taghi M. Khoshgoftaar, a survey of collaborative filtering techniques. Advances in Artificial Intelligence, 2009. Article ID: 421425. Rp. 1-19.
Falk K. Practical recommender systems. Manning Publications, 2019.
Guohua Wu, Mallipeddi R., Suganthan P. Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization. 2016.
Kirkpatrick S., Gelatt C., Vecchi M. Optimization by simulated annealing // Science. 1983, May 13. No. 220 (4598). Pp. 671-680.
Whitley D. A genetic algorithm tutorial // Statistics and Computing. 1994. No. 4 (2). Pp. 65-85.
Kennedy J., Eberhart R. Particle swarm optimization // Proceedings of IEEE International Conference on Neural Networks. 1995. Pp. 1942-1948.
Passino K. Biomimicry of bacterial foraging for distributed optimization and control // IEEE Control Systems Magazine. 2002. No. 22. Pp. 52-67.
Pham D., Ghanbarzadeh A., Koc E. et al. The bees algorithm - a novel tool for complex optimization problems // Proceedings of IPROMS 2006 Conference. Pp. 454-461.
Storn R., Price K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces // Journal of Global Optimization. 1997. No. 11 (4). Pp. 341-359.
MacQueen J.B. Some methods for classification and analysis of multivariate observations // Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability. 1967. Pp. 281-297.
Kohonen T. Self-organized formation of topologically correct feature maps // Biological Cybernetics. 1982. No. 43 (1). Pp. 59-69.
Cover T., Hart P. Nearest neighbor pattern classification // IEEE Transactions on Information Theory. 1967. Vol. 13. No. 1. Pp. 21-27.
Keywords:
recommender systems, optimization, evolutionary algorithms, swarm intelligence methods.


Related Articles

13. JUDICIAL, PROSECUTORIAL, HUMAN RIGHTS AND LAW ENFORCEMENT ACTIVITIES 12.00.11 Pages: 258-263 Issue №16787
On the possiblities of the prosecutors use of digital technologies in the consideration of the criminal case received whit the indictment
prosecutorial supervision pre-trial indictment digital technology computer program
Show more
9. JUDICIAL, PROSECUTORIAL, HUMAN RIGHTS AND LAW ENFORCEMENT ACTIVITIES (12.00.11) Pages: 242-247 Issue №17401
Conceptual framework for the use of computer technologies by the prosecution authorities in assessing expert opinions
computer technology conceptual foundations prosecutor’s supervision pre-trial proceedings expert opinion
Show more
15. FINANCE, CASH CIRCULATION AND CREDIT, ACCOUNTING AND ANALYSIS Pages: 247-250 Issue №10779
Model of determination of the optimum amount of expeditious financing of the investment project
investment project operational funding optimization providing
Show more
5. ECONOMY AND MANAGEMENT OF HIGH-TECH PRODUCTIONS Pages: 240-242 Issue №8496
OPTIMIZATION OF INNOVATIVE PROJECTS IN HIGH-TECH INDUSTRIES
optimization competence a mathematical model innovative processes
Show more
18. INNOVATION AND INVESTMENT MANAGEMENT Pages: 274-276 Issue №4395
Model optimization of the level of risk of the construction company on the number of innovative projects
optimization risk innovative projects
Show more
5. CRIMINAL LAW AND CRIMINOLOGY; CRIMINAL ENFORCEMENT LAW Pages: 204-210 Issue №16680
Circumstances excluding criminal liability for crimes committed by officials and problems of their legal regulation
circumstances excluding criminal responsibility special subject of crime official imperfection of legislative structures optimization
Show more
11. ECONOMICS AND NATIONAL ECONOMY MANAGEMENT, ENTREPRENEURSHIP, MARKETING, MANAGEMENT Pages: 125-128 Issue №4641
The managing model of volume of the products manufactured by an enterprise when changing sales price
a mathematical model production management pricing optimization break-even
Show more
2. FINANCE, CASH AND CREDIT 08.00.10 Pages: 49-54 Issue №19146
DEVELOPMENT OF MODEL OF FORMATION FINANCING SOURCES STRUCTURE FOR M&A TRANSACTIONS BASED ON OPTIMIZATION PROBLEM SOLUTION
mergers acquisitions innovations financing sources
Show more
4. MATHEMATICAL AND INSTRUMENTAL METHODS OF ECONOMICS 08.00.13 Pages: 73-77 DOI: 10.33693/2541-8025-2021-17-3-73-77 Issue №19146
DYNAMIC OPTIMIZATION OF THE INVESTMENT PORTFOLIO MANAGEMENT TRAJECTORY
portfolio investment securities management dynamic system decision making differential equations
Show more
1. NATIONAL ECONOMY AND MANAGEMENT 08.00.05 Pages: 79-83 Issue №17214
Some problems of the development of modern social policy in the Russian Federation
poverty wealth income wage healthcare
Show more