Цой Ю. Р кафедра вычислительной техники icon

Цой Ю. Р кафедра вычислительной техники



НазваниеЦой Ю. Р кафедра вычислительной техники
Дата конвертации25.10.2012
Размер445 b.
ТипРеферат


ОДИН СПОСОБ ВЫЧИСЛЕНИЯ ВРЕМЕНИ СМЕШИВАНИЯ ДЛЯ ГЕНЕТИЧЕСКИХ ОПЕРАТОРОВ СКРЕЩИВАНИЯ *

  • Цой Ю.Р

  • Кафедра вычислительной техники,

  • Томский политехнический университет

  • qai@mail.ru


Введение

  • Рассматривается задача определения времени смешивания для 1- и 2-точечного операторов кроссовера (ОК) для целочисленного кодирования.



Содержание доклада

  • 1. Вводные замечания

  • 2. Вывод оценок времени смешивания

  • 3. Результаты экспериментов

  • 4. Анализ результатов

  • 5. Заключение



1. Вводные замечания

  • Способность к смешиванию – одна из основных характеристик ОК, определяющая способности ОК к созданию различных пар хромосом потомков, отличных от хромосом родителей. Таким образом, считается, что 1-точечный кроссовер имеет наименьшие способности к смешиванию, а однородный ОК (Syswerda G. (1989)) – наибольшие.

  • Оценки времени смешивания: Rabani Y., Rabinovich Y., Sinclair A. (1998) + Prugel-Bennett A. (2001) (L – длина строки):

  • 1-, и 2-точечный ОК (соответственно 1 и 2 )  O(LlnL)

  • однородный ОК  O(lnL)

  • Prugel-Bennett A. (2001):



2. Вывод оценок времени смешивания (1/4)

  • Одна из проблем анализа эволюционных алгоритмов: необходимость рассмотрения эволюции популяции особей. В рамках решения задачи определения времени смешивания достаточно анализировать только 1 особь.



2. Вывод оценок времени смешивания (2/4)

  • Считаем, что , – размер популяции.



2. Вывод оценок времени смешивания (3/4)

  • 1-точечный ОК (1):



2. Вывод оценок времени смешивания (4/4)

  • 2-точечный ОК (2):



3. Результаты экспериментов (1/2)

  • Рассматривается ГА без селекции и мутации. Начальная

  • популяция – несмешанная.



3. Результаты экспериментов (2/2)



4. Анализ результатов (1/3)


jpg" alt="">

4. Анализ результатов (2/3)



4. Анализ результатов (2/2)



5. Заключение

  • Представлен простой способ вычисления времени смешивания для ОК для целочисленного кодирования. Результаты совпадают по порядку с известными результатами и подтверждены экспериментально.

  • На основе анализа результатов сделано предположение, что если ЭА сходится, то время сходимости не превышает порядка (N4) A-арного алфавита, и не больше (N3) для целочисленного (бинарного) кодирования







Похожие:

Цой Ю. Р кафедра вычислительной техники iconЦой Ю. Р., Спицын В. Г. Кафедра вычислительной техники
Трехэтапная обработка цифровых изображений с использованием эволюционирующих искусственных нейронных сетей*
Цой Ю. Р кафедра вычислительной техники iconКубгту кафедра вычислительной техники и асу м. П. Малыхина программирование на языке высокого уровня
Рассмотрен комплекс вопросов, связанных с развитием у студентов навыков создания разнообразных программ. Изучение ведется на конкретных...
Цой Ю. Р кафедра вычислительной техники iconПрограмма «Компьютер мой помощник» Учебный курс предпрофильной подготовки для учащихся 9-х классов, 9 часов
Сегодня в мире нет ни одной отрасли науки и техники, которая развивалась бы столь же стремительно, как информатика. Каждые два года...
Цой Ю. Р кафедра вычислительной техники iconИстория развития вычислительной техники. Домеханический период

Цой Ю. Р кафедра вычислительной техники iconПравила техники безопасности при работе в кабинете вычислительной техники. Порядок подключения устройств к электрической сети
Прежде, чем включить прибор в сеть(розетку) убедитесь, что напряжение на Вашем приборе соответствует напряжению электрической сети...
Цой Ю. Р кафедра вычислительной техники iconДокументы
1. /Майк и Цой/1985 - Домашний концерт CD1 (1)/01 - Песня Простого Человека.txt
2....

Цой Ю. Р кафедра вычислительной техники iconТема: История развития вычислительной техники Задание на дом: выучить 1

Цой Ю. Р кафедра вычислительной техники iconИстория вычислительной техники руки – первый инструмент для счета

Цой Ю. Р кафедра вычислительной техники iconПостроение функциональных схем пк развитие элементной базы вычислительной техники

Цой Ю. Р кафедра вычислительной техники iconДокументы
1. /Элементы вычислительной техники.doc
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов