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)
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.
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

1. Constitutional law; Constitutional judicial process; Municipal law Pages: 17-20 Issue №3636
OPTIMIZATION OF THE JUDICIARY BY RUSSIAN MERGER SUPREME AND SUPREME ARBITRATION COURTS
The Supreme court The Supreme arbitration court Association optimization
Show more
4. CIVIL LAW, INTERNATIONAL PRIVATE LAW, HOUSING LAW, FAMILY LAW, CIVIL PROCEDURE, ARBITRATION PROCESS Pages: 103-105 Issue №11188
Optimization of civil proceedings at the stage of preparing the case for trial
optimization civil proceedings stage of civil proceedings preparation of case for trial
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
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
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
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
Information Security Pages: 144-160 DOI: 10.33693/2313-223X-2023-10-3-144-160 Issue №23683
Identification and Extraction of Electrophysical Parameters for Solar Cell Models by Experimental Data
current-voltage characteristic parameter extraction solar cells silicon carbide porous silicon
Show more
Mathematical and Software of Computеrs, Complexes and Computer Networks Pages: 26-35 DOI: 10.33693/2313-223X-2023-10-2-26-35 Issue №23034
Analysis of the Algorithms of the Constituent Parts of the Compiler and its Optimization
compiler program code optimization algorithm analysis
Show more