Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Алгоритмы и теория программирования

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 295 RSS
←   Март 2010   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rfpro.ru/
Открыта: 11-11-2009

Автор
Калашников О.А.

Статистика

295 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Алгоритмы и теория программирования


Хостинг портала RFpro.ru:
Московский хостер
Профессиональный платный хостинг на базе Windows 2008

РАССЫЛКИ ПОРТАЛА RFPRO.RU

Чемпионы рейтинга экспертов в этой рассылке

Гаряка Асмик
Статус: Бакалавр
Рейтинг: 2662
∙ повысить рейтинг » 		Boriss
Статус: Академик
Рейтинг: 1815
∙ повысить рейтинг » 		_Ayl_
Статус: Студент
Рейтинг: 1716
∙ повысить рейтинг »

/ КОМПЬЮТЕРЫ И ПО / Программирование / Алгоритмы и теория программирования

Номер выпуска:110
Дата выхода:09.03.2010, 19:00
Администратор рассылки:Гаряка Асмик, Бакалавр
Подписчиков / экспертов:740 / 209
Вопросов / ответов:1 / 1

Вопрос № 177057: Здравствуйте, помогите в ответе на вопрос: Обьяснить влияние изменения параметров алгоритма на результат решения? В обшем я ответ знаю но как это грамотно на бумаге изложить не знаю....

Вопрос № 177057:

Здравствуйте, помогите в ответе на вопрос: Обьяснить влияние изменения параметров алгоритма на результат решения? В обшем я ответ знаю но как это грамотно на бумаге изложить не знаю.

Отправлен: 04.03.2010, 18:36
Вопрос задал: Hivrenko, Посетитель
Всего ответов: 1
Страница вопроса »

Отвечает F®ost, Советник :
Здравствуйте, Hivrenko.
По генетическому алгоритму могу набросать несколько мыслей, которые сводятся к следующему, что часто, выбор параметров генетического алгоритма и конкретных генетических операторов производится на интуитивном уровне, так как пока не существует непредвзятых опровержений преимущества тех или иных настроек и операторов. Однако, не будем забывать, что сама суть генетического алгоритма заключается в динамике и адаптации алгоритма и производимых вычислений. Получается, что адаптацию применяемых операторов организовать наиболее просто. Для этого можно ввести в алгоритм несколько различных операторов выборки (например, элитная, случайная, рулеточная и т.п.), кроссинговера (например, одноточечный, двухточечный, унифицированный и т.п.) и мутации (например, случайная одноэлементная, абсолютная и т.п.). Можно установить для каждого оператора равные вероятности применения. Далее, на каждом цикле алгоритма будем выбирать один из операторов каждой группы (выбор , кроссинговер, мутация) соответственно вероятностному распределению. Причем, в полученной при помощи этих операторов особи будем отмечать, какими именно операторами она была получена. Тогда, если новое распределение вероятностей, вычисляемых исходя из информации, содержащейся в популяции (вероятность применения оператора пропорциональна числу особей в популяции, полученных при помощи этого оператора), то генетический алгоритм получит механизм динамической самоадаптации. И еще – основная теория Холланда показывает асимптотическое число особей «выживающих» при реализации простейшего генетического алгоритма на каждой итерации. Отсюда это число, конечно приблизительное и меняющееся в зависимости от вероятности применения генетического алгоритма и самое сильное влияние на число «выживающих» и «умирающих» особей оказывает значение целевой функции отдельной особи и всей популяции.
Надеюсь, что своими размышлениями навел Вас на путь ответа.
-----
От вопроса к ответу, от проблемы к решению

Ответ отправил: F®ost, Советник
Ответ отправлен: 05.03.2010, 20:16
Номер ответа: 259918
Беларусь, Минск
Тел.: 375292792018
Организация: Минский Промтранспроект
Адрес: ул. В.Хоружей, 13, г. Минск, Беларусь
Адрес сайта: http://www.mptp.by

Вам помог ответ? Пожалуйста, поблагодарите эксперта за это!
Как сказать этому эксперту "спасибо"?
  • Отправить SMS #thank 259918 на номер 1151 (Россия) | Еще номера »
  • Отправить WebMoney:

    • Оценить выпуск »
    Нам очень важно Ваше мнение об этом выпуске рассылки!

    Задать вопрос экспертам этой рассылки »

    Скажите "спасибо" эксперту, который помог Вам!

    Отправьте СМС-сообщение с тестом #thank НОМЕР_ОТВЕТА
    на короткий номер 1151 (Россия)
    Номер ответа и конкретный текст СМС указан внизу каждого ответа.

    Полный список номеров »

    * Стоимость одного СМС-сообщения от 7.15 руб. и зависит от оператора сотовой связи. (полный список тарифов)
    ** При ошибочном вводе номера ответа или текста #thank услуга считается оказанной, денежные средства не возвращаются.
    *** Сумма выплаты эксперту-автору ответа расчитывается из суммы перечислений на портал от биллинговой компании.

    © 2001-2010, Портал RFpro.ru, Россия
    Авторское право: ООО "Мастер-Эксперт Про"
    Автор: Калашников О.А. | Программирование: Гладенюк А.Г.
    Хостинг: Компания "Московский хостер"
    Версия системы: 2010.6.14 от 03.03.2010
    В избранное