Xu N, Ding Y, Ren L, Hao K. Degeneration Recognizing Clonal Selection Algorithm for Multimodal Optimization.
IEEE TRANSACTIONS ON CYBERNETICS 2018;
48:848-861. [PMID:
28207406 DOI:
10.1109/tcyb.2017.2657797]
[Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/06/2023]
Abstract
In this paper, a computing speed improvement for the clonal selection algorithm (CSA) is proposed based on a degeneration recognizing (DR) method. The degeneration recognizing clonal selection algorithm (DR-CSA) is designed for solving complex engineering multimodal optimization problems. On each iteration of CSA, there is a large amount of eliminated solutions which are usually neglected. But these solutions do contain the knowledge of the nonoptimal area. By storing and utilizing these data, the DR-CSA is aimed to identify part of the new population as degenerated and eliminate them before the evaluation operation, so that a number of evaluation times can be avoided. This pre-elimination operation is able to save computing time because the evaluation is the main reason for the time cost in the complex engineering optimization problem. Experiments on both test function and a real-world engineering optimization problem (wet spinning coagulating process) are conducted. The results show that the proposed DR-CSA is as accurate as regular CSA and is effective in reducing a considerable amount of computing time.
Collapse