Исследование применимости генетических алгоритмов в автоматизированном проектировании вычислительных сетей и в задачах размещения

• Автор: Пирогов, Владимир Витальевич
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 2001
• Место защиты: Ульяновск
• Количество страниц: 199 с. : ил.

Введение. Глава 1. Обзор генетических алгоритмов. Генетические алгоритмы, как инструмент стохастической оптимизации. Эволюционные стратегии. Генетические алгоритмы. История появления генетических алгоритмов. Выбор способа кодирования. Определение размера популяции. Содержание стандартного генетического алгоритма. Сходимость стандартного генетического алгоритма. Эффективность генетических алгоритмов. Применение генетических алгоритмов. Символьная модель просюго ГА. Особенности современных ВС. Корпоративные сети. Критерии оценки результативности ГА в задачах САПР. Глава 2. Модель вычислительной сети организации, адаптированная к особенностям стохастической оптимизации. Определение трафика вычислительных сетей. Глава 3. Адаптация стандартного генетического алгоритма. Функция оптимальности. Оператор селекции. Оператор рекомбинации. Функция оптимальности. Оператор селекции. Операторы С1ТГ и БРЛСЕ. Глава 4. САПР ВС и программа размещения элементов па основе ГА. Программы мониторинга ВС. Измерение трафика.


Это было на пятьдесят лет до того, как теория наследственности начала распространяться по миру, и за тридцать лет до того, как эволюционный синтез укрепил связь между теорией эволюции и относительно молодой наукой генетикой. Однако Дарвин выявил главный механизм развития отбор в сочетании с изменчивостью или, как он его называл, спуск с модификацией. Во многих случаях, специфические особенности развития через изменчивость и отбор все еще не бесспорны, однако, основные механизмы объясняют невероятно широкий спектр явлений, наблюдаемых в Природе. Поэтому неудивительно, что ученые, занимающиеся компьютерными исследованиями, обратились к теории эволюции в поисках вдохновения. Возможность того, что вычислительная система, наделенная простыми механизмами изменчивости и отбора, могла бы функционировать по аналогии с законами эволюции в природных системах, была очень привлекательна. Эта надежда стала причиной появления ряда вычислительных систем, построенных на принципах естественного отбора. История эволюционных вычислений началась с разработки ряда различных независимых моделей. Основными из них были генетические алгоритмы и классификационные системы Голланда , опубликованные в начале х годов и получившие всеобщее признание после выхода в свет книги, ставшей классикой в этой области, Адаптация в естественных и искусственных системах i i iii , . В х тодах в рамках теории случайного поиска Растригиным Л. А. был предложен ряд алгоритмов, использующих идеи бионического поведения особей. Развитие этих идей нашло отражение в цикле работ Букатовой И.