Dynamic optimization facilitated by the memory tree
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605469466 | ||
| 003 | CHVBK | ||
| 005 | 20210128100322.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150301xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s00500-014-1273-1 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s00500-014-1273-1 | ||
| 245 | 0 | 0 | |a Dynamic optimization facilitated by the memory tree |h [Elektronische Daten] |c [Tao Zhu, Wenjian Luo, Lihua Yue] |
| 520 | 3 | |a Memorizing the past information for later environments is an effective and widely employed approach to optimize dynamic problems. Although the existing explicit memories for dynamic optimization differ widely in the literature, all of them organize memory entries in a linear list. This naive structure leads to problems, such as heavy computational overhead and small memory capacity, and thus restricts the performance of the memories. In this paper, the binary space partition tree is adopted to organize the memory entries, and then a memory tree is constructed. The memory tree partitions the search space into regions. In order to make use of the memory tree, a neighbor shift strategy is proposed. When a new individual is generated in a region that has never been visited since the last change, the new individual is shifted to the neighboring memory individual of that region, if it is less fit than the memory individual. The proposed approach can be easily combined with many population-based algorithms for dynamic optimization in the real space. As examples, the proposed approach was combined with a basic particle swarm optimizer and two state-of-the-art dynamic optimizers. The experimental results showed that it significantly enhanced the performance of the three optimizers on various test problems. The proposed approach demonstrates the importance of memory structure in memory approaches. | |
| 540 | |a Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Dynamic optimization problem |2 nationallicence | |
| 690 | 7 | |a Population-based algorithms |2 nationallicence | |
| 690 | 7 | |a Memory |2 nationallicence | |
| 690 | 7 | |a Memory structure |2 nationallicence | |
| 690 | 7 | |a Binary space partition tree |2 nationallicence | |
| 700 | 1 | |a Zhu |D Tao |u Anhui Province Key Laboratory of Software Engineering in Computing and Communication, School of Computer Science and Technology, University of Science and Technology of China, 230027, Hefei, Anhui, China |4 aut | |
| 700 | 1 | |a Luo |D Wenjian |u Anhui Province Key Laboratory of Software Engineering in Computing and Communication, School of Computer Science and Technology, University of Science and Technology of China, 230027, Hefei, Anhui, China |4 aut | |
| 700 | 1 | |a Yue |D Lihua |u Anhui Province Key Laboratory of Software Engineering in Computing and Communication, School of Computer Science and Technology, University of Science and Technology of China, 230027, Hefei, Anhui, China |4 aut | |
| 773 | 0 | |t Soft Computing |d Springer Berlin Heidelberg |g 19/3(2015-03-01), 547-566 |x 1432-7643 |q 19:3<547 |1 2015 |2 19 |o 500 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s00500-014-1273-1 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s00500-014-1273-1 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Zhu |D Tao |u Anhui Province Key Laboratory of Software Engineering in Computing and Communication, School of Computer Science and Technology, University of Science and Technology of China, 230027, Hefei, Anhui, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Luo |D Wenjian |u Anhui Province Key Laboratory of Software Engineering in Computing and Communication, School of Computer Science and Technology, University of Science and Technology of China, 230027, Hefei, Anhui, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Yue |D Lihua |u Anhui Province Key Laboratory of Software Engineering in Computing and Communication, School of Computer Science and Technology, University of Science and Technology of China, 230027, Hefei, Anhui, China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Soft Computing |d Springer Berlin Heidelberg |g 19/3(2015-03-01), 547-566 |x 1432-7643 |q 19:3<547 |1 2015 |2 19 |o 500 | ||