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)
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.
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
MATHEMATICAL, STATISTICAL AND INSTRUMENTAL METHODS OF ECONOMICS Pages: 258-267 DOI: 10.33693/2541-8025-2024-20-4-258-267 Issue №133764
Optimization and Forecasting of a Securities Portfolio Based on Machine Learning Methods
optimization
securities portfolio
forecasting
machine learning methods
profitability
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