The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton

被引:4
作者
Evsutin, Oleg [1 ]
Shelupanov, Alexander [1 ]
Meshcheryakov, Roman [1 ]
Bondarenko, Dmitry [1 ]
Rashchupkina, Angelika [1 ]
机构
[1] Tomsk State Univ Control Syst & Radioelect, 40 Lenina Prospect, Tomsk 634050, Russia
来源
SYMMETRY-BASEL | 2016年 / 8卷 / 09期
关键词
continuous optimization; metaheuristics; cellular automata; EVOLUTIONARY; TOPOLOGY;
D O I
10.3390/sym8090084
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This article is devoted to the application of the cellular automata mathematical apparatus to the problem of continuous optimization. The cellular automaton with an objective function is introduced as a new modification of the classic cellular automaton. The algorithm of continuous optimization, which is based on dynamics of the cellular automaton having the property of geometric symmetry, is obtained. The results of the simulation experiments with the obtained algorithm on standard test functions are provided, and a comparison between the analogs is shown.
引用
收藏
页数:18
相关论文
共 19 条
[1]  
Bandman O.L., 2010, P 2 RUSS TAIW S METH
[2]   Novel local rules of cellular automata applied to topology and size optimization [J].
Bochenek, Bogdan ;
Tajs-Zielinska, Katarzyna .
ENGINEERING OPTIMIZATION, 2012, 44 (01) :23-35
[3]   Cellular genetic algorithm technique for the multicriterion design optimization [J].
Canyurt, Olcay Ersel ;
Hajela, Prabhat .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2010, 40 (1-6) :201-214
[4]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18
[5]   A New Cellular Automata-Based Mixed Cellular Ant Algorithm for Solving Continuous System Optimization Programs [J].
Du, Tingsong ;
Fei, Pusheng ;
Jian, Jigui .
ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 7, PROCEEDINGS, 2008, :407-+
[7]   An evolutionary membrane algorithm for global numerical optimization problems [J].
Han, Min ;
Liu, Chuang ;
Xing, Jun .
INFORMATION SCIENCES, 2014, 276 :219-241
[8]   A survey: algorithms simulating bee swarm intelligence [J].
Karaboga, Dervis ;
Akay, Bahriye .
ARTIFICIAL INTELLIGENCE REVIEW, 2009, 31 (1-4) :61-85
[9]  
Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[10]   Identification of fuzzy systems using a continuous ant colony algorithm [J].
Khodashinskii, I.A. ;
Dudin, P.A. .
Optoelectronics, Instrumentation and Data Processing, 2012, 48 (01) :54-61