A Comparison of Differential Evolution and Genetic Algorithms for the Column Subset Selection Problem

被引：2

作者：

Kromer, Pavel ^{[1
,2
]}

Platos, Jan ^{[1
,2
]}

机构：

[1] VSB Tech Univ Ostrava, IT4Innovat, Ostrava, Czech Republic

[2] VSB Tech Univ Ostrava, Dept Comp Sci, Ostrava, Czech Republic

来源：

PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON COMPUTER RECOGNITION SYSTEMS, CORES 2015 | 2016年 / 403卷

关键词：

Differential evolution; Genetic algorithms; Column subset selection;

D O I：

10.1007/978-3-319-26227-7_21

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The column subset selection problem is a well-known complex optimization problem that has a number of appealing real-world applications including network and data sampling, dimension reduction, and feature selection. There are a number of traditional deterministic and randomized heuristic algorithms for this problem. Recently, it has been tackled by a variety of bio-inspired and evolutionary methods. In this work, differential evolution, a popular and successful real-parameter optimization algorithm, adapted for fixed-length subset selection, is used to find solutions to the column subset selection problem. Its results are compared to a recent genetic algorithm designed for the same purpose.

引用

页码：223 / 232

页数：10

共 50 条

[41] An Effective Differential Evolution with Binary Strategy for Feature Selection Problem [J].

Li, Tao ;

Dong, Hongbin ;

Yin, Guisheng ;

Sha, Yuhai .

2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, :158-163

[42] Column subset selection for active learning in image classification [J].

Shen, Jianfeng ;

Ju, Bin ;

Jiang, Tao ;

Ren, Jingjing ;

Zheng, Miao ;

Yao, Chengwei ;

Li, Lanjuan .

NEUROCOMPUTING, 2011, 74 (18) :3785-3792

[43] Multistyle classification of speech under stress using feature subset selection based on genetic algorithms [J].

Casale, Salvatore ;

Russo, Alessandra ;

Serrano, Salvatore .

SPEECH COMMUNICATION, 2007, 49 (10-11) :801-810

[44] Spectrum Pursuit With Residual Descent for Column Subset Selection Problem: Theoretical Guarantees and Applications in Deep Learning [J].

Vahidian, Saeed ;

Joneidi, Mohsen ;

Esmaeili, Ashkan ;

Khodadadeh, Siavash ;

Zehtabian, Sharareh ;

Lin, Bill .

IEEE ACCESS, 2022, 10 :88164-88177

[45] New Modifications of Selection Operator in Genetic Algorithms for the Traveling Salesman Problem [J].

Radovic, Marija ;

Milutinovic, Veljko .

IPSI BGD TRANSACTIONS ON INTERNET RESEARCH, 2006, 2 (02) :53-58

[46] Applying genetic algorithms and support vector machines to the gene selection problem [J].

de Souza, Bruno Feres ;

Carvalho, Andre C. P. L. F. ;

Ticona, Waldo Cancino .

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2007, 18 (05) :435-444

[47] Optimization of Continuous Extraction Column and Solvent Selection Using Differential Evolution Technique [J].

Ubaidullah, S. ;

Upadhyay, Rishabh ;

Raut, S.A. ;

Rahman, Imran .

Journal of The Institution of Engineers (India): Series E, 2012, 93 (01) :49-54

[48] The optimal scheduling of a reversing strip mill: Studies using multipopulation genetic algorithms and differential evolution [J].

Chakraborti, N ;

Kumar, A .

MATERIALS AND MANUFACTURING PROCESSES, 2003, 18 (03) :433-445

[49] IMPLEMENTATION OF PID CONTROLLER TUNING USING DIFFERENTIAL EVOLUTION AND GENETIC ALGORITHMS [J].

Saad, Mohd Sazli ;

Jamaluddin, Hishamuddin ;

Darus, Intan Zaurah Mat .

INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (11) :7761-7779

[50] DETERMINATION OF INDUCTION MOTOR PARAMETERS BY DIFFERENTIAL EVOLUTION ALGORITHM AND GENETIC ALGORITHMS [J].

Cunkas, Mehmet ;

Sag, Tahir ;

Aslan, Mustafa .

PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING (ICACTE 2009), VOLS 1 AND 2, 2009, :777-784

← 1 2 3 4 5 →