DocumentCode
869502
Title
Erratum to "Dominance-Based Multiobjective Simulated Annealing"
Author
Zhenguo Tu ; Yong Lu
Author_Institution
Sch. of Civil & Environ. Eng., Nanyang Technol. Univ., Singapore
Volume
12
Issue
6
fYear
2008
Firstpage
781
Lastpage
781
Abstract
For original paper see Z. Tu et al., ibid., vol. 8, no.5, p.456-70, (2004). We have recently discovered an error in the programming of the stochastic genetic algorithm (StGA). The main program was written in C++ except for a subroutine which was coded in MATLAB. This particular subroutine was used to generate the NS number of stochastic children for a chromosome. The NS stochastic children were stored in an array S (NS x N), where N is the dimension of a function. The array S was called into the main program in the form of a vector s with entries being taken column-wise from S (i.e., s[(j - 1) x NS + i] = S[i][j]). In the implementation of the local selection, the vector was supposed to be converted back to S in exactly the reverse manner. But unfortunately the statement was mistakenly written as S[i][j] = s[(i - 1) x N + j]. This error causes a distortion in the variable arrangement such that a typical stochastic child tends to have segments of similar values for different dimensions. Incidentally, for most of the 20 test functions, which have also been used by other researchers in a previous publication, the global optimum is at a position where all variables are equal. As a result, the StGA exhibited a false accelerated convergence speed in a surprisingly consistent manner in all the test cases. After the correction of the above programming error, the StGA as presented in the paper exhibits very different performance and in many cases could not achieve as satisfactory results.
Keywords
C++ language; genetic algorithms; mathematics computing; stochastic programming; subroutines; C++; MATLAB; NS stochastic children; array structure; global numerical optimization; programming error; robust stochastic genetic algorithm; subroutine; Computational modeling; Genetic algorithms; Robustness; Simulated annealing; Stochastic processes; Vectors;
fLanguage
English
Journal_Title
Evolutionary Computation, IEEE Transactions on
Publisher
ieee
ISSN
1089-778X
Type
jour
DOI
10.1109/TEVC.2008.929322
Filename
4629504
Link To Document