Решение задачи одномерной упаковки с помощью параллельного генетического алго-ритма
Категория реферата: Рефераты по информатике, программированию
Теги реферата: конспект урока по математике, дипломы рефераты
Добавил(а) на сайт: Agrippina.
Предыдущая страница реферата | 1 2 3 4 5 6 | Следующая страница реферата
Вид тестов на 200 элементов.
3.2. Результаты экспериментов
Зависимости времени от числа элементов при разных типах данных (цвет означает соответствующее количество элементов).
Проведенные исследования показали, что зависимость времени от количества элементов при всех распределениях не достигает квадратной степени при размерах задачи до 200 элементов, что доказывает практическую ценность разработанного алгоритма.
Зависимости качества от числа поколений на разных тестах:(в скобках указаны количества элементов, цвет означает число поколений).
Результаты проведенных исследований показывают, что наиболее плотная упаковка при всех количествах элементов достигается при четвертом типе весового распределения. Второе и третье распределения дают приблизительно равные результаты.
3.3. Сравнение с известными результатами
Было проведено сравнеие разработанного ПаГА с простым ГА (ПГА). Результаты сравнения сведены в таблицу. Они показывают, что ПаГА на всех тестах достиг оптимума и, таким образом, имеет значительное превышение качества решения при незначительном превышении затраченного времени.
Алгоритм |
Кол-во эл-тов |
весовое рапред. |
размер попул. |
кол-во покол. |
время решения |
качество |
|
ПГА |
20 |
тест -1 |
20 Рекомендуем скачать другие рефераты по теме: класс, скачать реферат бесплатно на тему. Предыдущая страница реферата | 1 2 3 4 5 6 | Следующая страница реферата Поделитесь этой записью или добавьте в закладкиКатегории: |