• DocumentCode
    570194
  • Title

    Simulated protozoa optimization

  • Author

    McCaffrey, James D.

  • Author_Institution
    Microsoft, USA
  • fYear
    2012
  • fDate
    8-10 Aug. 2012
  • Firstpage
    179
  • Lastpage
    184
  • Abstract
    This paper introduces simulated protozoa optimization (SPO). SPO is a multi-agent heuristic technique that models the foraging and reproductive behavior of unicellular organisms such as Paramecium caudatum. In one set of experiments, SPO-based algorithms were used to solve a set of five standard benchmark numeric minimization problems including the Rastrigin function and the Schwefel function. Compared to the related techniques particle swarm optimization (PSO), bacterial foraging optimization (BFO), and genetic algorithm optimization (GAO), SPO produced better results in terms of both solution accuracy and performance. In a second set of experiments, when used as the weight and bias estimation mechanism for neural network classification, SPO produced better accuracy than PSO, BFO and GAO. An analysis of SPO algorithms indicates that the two most important factors contributing to SPO effectiveness are those that model protozoan fission and conjugation. The results suggest that SPO is a promising new optimization technique that may be particularly applicable to the analysis of very large data sets.
  • Keywords
    heuristic programming; minimisation; multi-agent systems; neural nets; pattern classification; Paramecium caudatum; Rastrigin function; SPO-based algorithms; Schwefel function; bias estimation mechanism; foraging behavior; multi-agent heuristic technique; neural network classification; numeric minimization problems; protozoan conjugation; protozoan fission; reproductive behavior; simulated protozoa optimization; unicellular organisms; very large data sets; weight estimation mechanism; Microorganisms; Minimization; Numerical models; Optimization; Sociology; Statistics; Stress; Artificial intelligence; evolutionary algorithms; heuristic optimization; multi-agent systems; numerical optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Reuse and Integration (IRI), 2012 IEEE 13th International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    978-1-4673-2282-9
  • Electronic_ISBN
    978-1-4673-2283-6
  • Type

    conf

  • DOI
    10.1109/IRI.2012.6303008
  • Filename
    6303008