Matrix-Based Evolutionary Computation
- Title
- Matrix-Based Evolutionary Computation
- Author
- Jun Zhang
- Keywords
- Evolutionary computation (EC); matrix-based evolutionary computation (MEC); genetic algorithm (GA); particle swarm optimization (PSO)
- Issue Date
- 2022-04
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Citation
- IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, v. 6, no 2, page. 315-328
- Abstract
- Computational intelligence (CI), including artificial neural network, fuzzy logic, and evolutionary computation (EC), has rapidly developed nowadays. Especially, EC is a kind of algorithm for knowledge creation and problem solving, playing a significant role in CI and artificial intelligence (AI). However, traditional EC algorithms have faced great challenge of heavy computational burden and long running time in large-scale (e.g., with many variables) problems. How to efficiently extend EC algorithms to solve complex problems has become one of the most significant research topics in CI and AI communities. To this aim, this paper proposes a matrix-based EC (MEC) framework to extend traditional EC algorithms for efficiently solving large-scale or super large-scale optimization problems. The proposed framework is an entirely new perspective on EC algorithm, from the solution representation to the evolutionary operators. In this framework, the whole population (containing a set of individuals) is defined as a matrix, where a row stands for an individual and a column stands for a dimension (decision variable). This way, the parallel computing functionalities of matrix can be directly and easily carried out on the high performance computing resources to accelerate the computational speed of evolutionary operators. This paper gives two typical examples of MEC algorithms, named matrix-based genetic algorithm and matrix-based particle swarm optimization. Their matrix-based solution representations are presented and the evolutionary operators based on the matrix are described. Moreover, the time complexity is analyzed and the experiments are conducted to show that these MEC algorithms are efficient in reducing the computational time on large scale of decision variables. The MEC is a promising way to extend EC to complex optimization problems in big data environment, leading to a new research direction in CI and AI.
- URI
- https://ieeexplore.ieee.org/document/9332233https://repository.hanyang.ac.kr/handle/20.500.11754/191996
- ISSN
- 2471-285X
- DOI
- 10.1109/TETCI.2020.3047410
- Appears in Collections:
- COLLEGE OF ENGINEERING SCIENCES[E](공학대학) > ELECTRICAL ENGINEERING(전자공학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML