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 :
بازگشت