• Title/Summary/Keyword: Rank-based perturbation

Search Result 2, Processing Time 0.015 seconds

Performance Improvement of Simple Bacteria Cooperative Optimization through Rank-based Perturbation (등급기준 교란을 통한 단순 박테리아협동 최적화의 성능향상)

  • Jung, Sung-Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.12
    • /
    • pp.23-31
    • /
    • 2011
  • The simple bacteria cooperative optimization (sBCO) algorithm that we developed as one of optimization algorithms has shown relatively good performances, but their performances were limited by step-by-step movement of individuals at a time. In order to solve this problem, we proposed a new method that assigned a speed to each individual according to its rank and it was confirmed that it improved the performances of sBCO in some degree. In addition to the assigning of speed to the individuals, we employed a new mutation operation that most existing evolutionary algorithms used in order to enhance the performances of sBCO in this paper. A specific percent of bad individuals are mutated within an area that is proportion to the rank of the individual in the mutation operation. That is, Gaussian noise of large standard deviation is added as the fitness of individuals is low. From this, the probability that the individuals with lower ranks can be located far from its parent will be increased. This causes that the probability of falling into local optimum areas is decreased and the probability of fast escaping the local optimum areas is increased. From experimental results with four function optimization problems, we showed that the performances of sBCO with mutation operation and individual speed were increased. If the optimization function is quite complex, however, the performances are not always better. We should devise a new method for solving this problem as a further work.

An Environmental Impact Assessment Based on the Benthic Macrofauna in Chinhae Bay, Korea - An Application of Some Graphic Methods by Distribution Pattern of Individuals Among Species - (해양 저서동물 군집을 이용한 진해만의 환경 평가 - 종별 개체수 분포 특성에 따른 그래프 분석기법의 적용 -)

  • LIM Hyun-Sig;HONG Jae-Sang
    • Korean Journal of Fisheries and Aquatic Sciences
    • /
    • v.27 no.5
    • /
    • pp.659-672
    • /
    • 1994
  • Four simple plotting techniques using the distribution of individuals among species were applied and the results discussed to evaluate the methods for detecting organic pollution-induced perturbation in marine benthic communities in Chinhae Bay, Korea: Rarefaction method, Abundance-Biomass Comparison method, Log-Normal Distribution method and Rank-Frequency Diagram method. Their distribution curves offered more information on the community structure than other frequently used diversity indices and distinguished clear evidence of an effect of environmental pollution with gradient. However, the Abundance-Biomass Comparison method could not be considered applicable due to the presence of larger slowly growing K-strategists in a polluted area of the inner Chinhae Bay, Korea.

  • PDF