Программный комплекс для изучения методов глобальной оптимизации «GlOpt»

  • Просмотров 462
  • Скачиваний 5
  • Размер файла 364
    Кб

Санкт-Петербургский государственный университет информационных технологий, механики и оптики Факультет информационных технологий и программирования­­ Кафедра компьютерных технологий А. C. Тяхти, А. A. Чебатуркин Курсовая работа Программный комплекс для изучения методов глобальной оптимизации «GlOpt» 2009 Оглавление Введение 3 1. Глобальная оптимизация 3 2.Алгоритм имитации отжига 3 3. Схемы алгоритма отжига 5 3.1.

Больцмановский отжиг 5 3.2. Отжиг Коши (быстрый отжиг) 6 3.3. Сверхбыстрый отжиг 6 3.4. Другие схемы алгоритма отжига 7 4. Исследуемые задачи 7 4.1. Задача о расстановке N ферзей 7 4.2. Задача об «Умном муравье» 8 5. Структура программного комплекса GLOpt 9 5.2 Класс Problem 9 5.3 Класс Individual 9 5.4 Класс SearchOperator 10 5.5 Класс Algorithm 10 5.4 Интерфейс IIndividualViewer 10 7. Заключение 13 Источники 14 Исходные коды 15 Введение Целью данной работы являлось изучение методов

глобальной оптимизации, создание программного комплекса, позволяющего провести количественные сравнения между различными оптимизационными методами на различных задачах оптимизации. По схожей тематике известна работа Соколова Д.О и Давыдова А.А [7], однако реализованная авторами виртуальная лаборатория на наш взгляд обладает рядом недостатков, которые мы постарались устранить в настоящей работе. Одним из главных требований

предъявляемых к программному комплексу являлась гибкость, его дальнейшая расширяемость, позволяющая в будущем наращивать не только набор рассматриваемых алгоритмов решения какой-либо конкретной задачи оптимизации, но и добавлять к рассмотрению новые проблемы, наглядно проводить их сравнительный анализ. В работе основное внимание было сосредоточено на алгоритме имитации отжига, сравнении его с генетическими алгоритмами. 1.

Глобальная оптимизация Под термином глобальная оптимизация будем понимать процесс поиска экстремума или экстремумов функции, которая, например, в эволюционном моделировании соответствует приспособленности особи, интерпретируемой как ее способность решать поставленную задачу. Глобальная оптимизация применима к широкому классу задач. Она находит применение в проблемах проектирования, теории управления физическими