GENETIC ALGORITHMS IN WAVELENGTH SELECTION - A COMPARATIVE-STUDY

被引:161
作者
LUCASIUS, CB
BECKERS, MLM
KATEMAN, G
机构
[1] Laboratory for Analytical Chemistry, Faculty of Science, Katholieke Universiteit, Nijmegen, 6525 ED Nijmegen
关键词
GENETIC ALGORITHMS; WAVELENGTH SELECTION; DATA REDUCTION; MULTICOMPONENT ANALYSIS;
D O I
10.1016/0003-2670(94)80155-X
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
This paper presents a comparative study involving a genetic algorithm, simulated annealing, and stepwise elimination, as methods for wavelength selection in multi-component analysis. The wavelength selection criteria used are the selectivity and accuracy after Lorber, and the minimal mean squared error after Sasaki. The genetic algorithm generally performed best. Stepwise elimination performed surprisingly good despite its local search heuristic. Simulated annealing performed worst, which is remarkable in view of the fact that this method is widely praised in the literature for properties similar to those of genetic algorithms, e.g., a probabilistic, non-local search heuristic.
引用
收藏
页码:135 / 153
页数:19
相关论文
共 40 条
  • [1] Aarts E., 1989, SIMULATED ANNEALING
  • [2] [Anonymous], 2003, GENETIC PROGRAMMING
  • [3] SELECTION OF ADSORBATES FOR CHEMICAL SENSOR ARRAYS BY PATTERN-RECOGNITION
    CAREY, WP
    BEEBE, KR
    KOWALSKI, BR
    ILLMAN, DL
    HIRSCHFELD, T
    [J]. ANALYTICAL CHEMISTRY, 1986, 58 (01) : 149 - 153
  • [4] Darwin Charles, 1886, ORIGIN SPECIES, P146
  • [5] Davidor Y., 1991, GENETIC ALGORITHMS R, V1
  • [6] Davis L. E.., 1991, HDB GENETIC ALGORITH
  • [7] Forsythe G.E., 1977, COMPUTER METHODS MAT
  • [8] Garey M.R., 1979, COMPUTERS INTRACTABI, V174
  • [9] Gill P. E., 1981, PRACTICAL OPTIMIZATI
  • [10] Goldberg DE, 1989, GENETIC ALGORITHMS S