Forest Optimization Algorithm

被引:160
作者
Ghaemi, Manizheh [1 ]
Feizi-Derakhshi, Mohammad-Reza [2 ]
机构
[1] Univ Tabriz, Dept Comp Sci, Tabriz, Iran
[2] Univ Tabriz, Fac Elect & Comp Engn, Tabriz, Iran
关键词
Forest Optimization Algorithm (FOA); Evolutionary algorithms; Nonlinear optimization; Data mining; Feature weighting; DIFFERENTIAL EVOLUTION; DISPERSAL;
D O I
10.1016/j.eswa.2014.05.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this article, a new evolutionary algorithm, Forest Optimization Algorithm (FOA), suitable for continuous nonlinear optimization problems has been proposed. It is inspired by few trees in the forests which can survive for several decades, while other trees could live for a limited period. In FOA, seeding procedure of the trees is simulated so that, some seeds fall just under the trees, while others are distributed in wide areas by natural procedures and the animals that feed on the seeds or fruits. Application of the proposed algorithm on some benchmark functions demonstrated its good capability in comparison with Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). Also we tested the performance of FOA on feature weighting as a real optimization problem and the results of the experiments showed the good performance of FOA in some data sets from the UCI repository. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:6676 / 6687
页数:12
相关论文
共 22 条
  • [1] Aha D., 1998, FEATURE EXTRACTION C, P13, DOI DOI 10.1007/978-1-4615-5725-8_2
  • [2] Blake C. L., 1998, Uci repository of machine learning databases
  • [3] Long-distance seed dispersal in plant populations
    Cain, ML
    Milligan, BG
    Strand, AE
    [J]. AMERICAN JOURNAL OF BOTANY, 2000, 87 (09) : 1217 - 1227
  • [4] The contribution of competition to tree mortality in old-growth coniferous forests
    Das, Adrian
    Battles, John
    Stephenson, Nathan L.
    van Mantgem, Phillip J.
    [J]. FOREST ECOLOGY AND MANAGEMENT, 2011, 261 (07) : 1203 - 1213
  • [5] Three-dimensional aerodynamic shape optimization using genetic and gradient search algorithms
    Foster, NF
    Dulikravich, GS
    [J]. JOURNAL OF SPACECRAFT AND ROCKETS, 1997, 34 (01) : 36 - 42
  • [6] Gosling P., 2007, Raising trees and shrubs from seed. Forestry Commission Practice Guide
  • [7] THE EFFICACY OF DISPERSAL IN RELATION TO SAFE SITE DENSITY
    GREEN, DS
    [J]. OECOLOGIA, 1983, 56 (2-3) : 356 - 358
  • [8] ECOLOGY OF SEED DISPERSAL
    HOWE, HF
    SMALLWOOD, J
    [J]. ANNUAL REVIEW OF ECOLOGY AND SYSTEMATICS, 1982, 13 : 201 - 228
  • [9] TREE DISPERSION, ABUNDANCE, AND DIVERSITY IN A TROPICAL DRY FOREST
    HUBBELL, SP
    [J]. SCIENCE, 1979, 203 (4387) : 1299 - 1309
  • [10] SIMULATED ANNEALING - PRACTICE VERSUS THEORY
    INGBER, L
    [J]. MATHEMATICAL AND COMPUTER MODELLING, 1993, 18 (11) : 29 - 57