Диплоидный генетический алгоритм со смертностью

Abstract

Предложен метод усовершенствования диплоидного генетического алгоритма оптимизации путем вероятностного ограничения продолжительности жизни особей. Средняя продолжительность жизни особей определена в зависимости от размера популяции, основываясь на оценке цены замещения Холдейна. Закон и параметры распределения вероятности смерти особи определены по данным демографической статистики. Показана эффективность метода при решении задач синтеза прямонаправленных нейронных сетей.

It is offered the method of improvement of diploid genetic algorithm via probabilistic limitation of individual’s lifespan. Mean lifespan of individual is determined depending on the population size relay on Haldane’s substitution cost. The individual death probability distribution law and parameters are determined based on demographic statistics data. It is shown the efficiency of proposed method for synthesis of feedforward neural networks.