НИКИФОРОВ
Владимир Олегович
д.т.н., профессор
ИСПОЛЬЗОВАНИЕ МЕТОДОВ МОДЕЛИРОВАНИЯ ЭВОЛЮЦИИ ДЛЯ ОПТИМИЗАЦИИ ДОКУМЕНТООБОРОТА НА ПРЕДПРИЯТИИ
Читать статью полностью
Аннотация
Предлагается новый подход к созданию информационных систем управления на предприятии. Для решения актуальных задач нелинейной оптимизации разработан генетический алгоритм, позволяющий существенно повысить качество решения и быстродействие. Описана разработанная процедура инициализации начальной популяции. Предложены модифицированные операторы кроссинговера, мутации, обоснован новый подход к отбраковке нежизнеспособных решений. Предлагается введение в генетический алгоритм макроэволюции, т.е. развития нескольких субпопуляций. Отмечено, что работа не с одной, а с несколькими начальными популяциями позволяет получить большее разнообразие генетического материала и вести эволюцию в отдельных субпопуляциях.
оптимизация, генетический алгоритм, информационные системы, транспортная задача
