Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

2 Страницы<12
Опции
К последнему сообщению К первому непрочитанному
Offline AlexA  
#21 Оставлено : 13 февраля 2011 г. 7:06:57(UTC)
AlexA


Статус: Administration

Медали: Переводчику: За помощь в создании сайта

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 02.10.2007(UTC)
Сообщений: 6,140
Мужчина
Российская Федерация
Откуда: "Russia Team"

Сказал «Спасибо»: 1250 раз
Поблагодарили: 1516 раз в 838 постах
Автор: A_Burnashev Перейти к цитате

Сейчас вот думаю - а может вернуться к этой моей игрушке.

Мне бы тоже интересно было. Только если делать, то надо и на ламеров биохимии рассчитывать (типа меня) - с пояснениями, чтоб в процессе чего-то понимать (типа где тут ацетон, а где - глюкоза) smile
Offline kararom  
#22 Оставлено : 14 февраля 2011 г. 10:32:20(UTC)
kararom


Статус: Administration

Группы: Editors, Russia Team Group, Moderators
Зарегистрирован: 10.01.2009(UTC)
Сообщений: 1,749
Мужчина
Российская Федерация
Откуда: Новомосковск

Сказал «Спасибо»: 224 раз
Поблагодарили: 281 раз в 153 постах
Я чёта не понял зачем всё это нужно... Не получается ...
UserPostedImage

Intel Core i7-6700K Skylake-S 4.00ГГц, ASUS Z170-A, Kingston DDR4 16ГБ 2800МГц, Kingston SSD 240ГБ, ASUS NVidia GTX 980Ti, Thermaltake TR2 RX 1200W, Win 10 x64

Offline pazzl  
#23 Оставлено : 14 февраля 2011 г. 14:17:57(UTC)
pazzl


Статус: Старожил

Группы: Member, Crystal Dream Group
Зарегистрирован: 29.05.2010(UTC)
Сообщений: 4,198
Откуда: новая москва

Сказал(а) «Спасибо»: 783 раз
Поблагодарили: 453 раз в 340 постах
ответ перенесен вот сюда
= работаю укладчиком парашютов, на мою работу еще никто не жаловался =
Offline krasbars  
#24 Оставлено : 22 февраля 2011 г. 7:53:03(UTC)
krasbars


Статус: Старожил

Группы: Editors, Member, Administration, Russia Team Group, Moderators
Зарегистрирован: 14.01.2009(UTC)
Сообщений: 2,728
Мужчина
Российская Федерация
Откуда: Красноярск

Сказал «Спасибо»: 566 раз
Поблагодарили: 486 раз в 356 постах
Краткий обзор программ, моделирующих эволюцию: Цифровая жизнь: ещё не разум, но уже память.
i7 2600K@4200MHz + GTX570 (870/1740/3800) + HD5870 (930/4800) + 16Gb DDR III @1600MHz на Win7 x64 SP1 и BOINC x64 7.0.28

Offline evatutin  
#25 Оставлено : 11 октября 2012 г. 14:15:29(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,641
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1023 раз
Поблагодарили: 1827 раз в 886 постах
Как то я упустил тему, а в ней хороший с академической точки зрения пример, можно студентам показывать, спасибо!

Ну а если копнуть глубже, то пример довольно простой, т.к.:
1. Многое при работе определяется мутациями (популяция быстро вырождается) — алгоритм фактически очень похож на смесь случайного поиска с покоординатным спуском
2. Целевая функция имеет лишь один экстремум, нет локальных экстремумов — сильное упрощение общей задачи
3. При эволюции гарантировано размножаются только самые приспособленные (1/4), у слабых даже нет шанса
4. Нет ограничений (потомок не может получиться некорректным) — это одна из сложностей, которая мешает применению генетики, например, в моих разбиениях...

Мое решение (в принципе подтверждает все выводы hoarfrost'a): описание, exe'шник (запускать можно через "ga_str.exe > log.txt" 199 ). В ближайшее время попробую дать примеры менее удобных задач smile

ЗЫ. Прошу не воспринимать как аргументы в пользу креационизма smile

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline hoarfrost  
#26 Оставлено : 11 октября 2012 г. 20:46:33(UTC)
hoarfrost


Статус: Старожил

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,418
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1254 раз
Поблагодарили: 1698 раз в 1079 постах
Автор: evatutin Перейти к цитате
Ну а если копнуть глубже, то пример довольно простой, т.к.:

Безусловно. smile Его основная цель - показать как работает нарастающий отбор, а не смоделировать эволюцию Вселенной.

Цитата:
1. Многое при работе определяется мутациями (популяция быстро вырождается) — алгоритм фактически очень похож на смесь случайного поиска с покоординатным спуском

Совершенно верно. Как и в настоящей эволюции. Которая тоже является смесью случайного поиска с покоординатным пуском, но в постепенно меняющихся обстоятельствах.

Цитата:
2. Целевая функция имеет лишь один экстремум, нет локальных экстремумов — сильное упрощение общей задачи

Да. Причём в природе как раз бывают ситуации когда действительно реализуется несколько эволюционно-стабильных стратегий поведения.

Цитата:
3. При эволюции гарантировано размножаются только самые приспособленные (1/4), у слабых даже нет шанса

Да в общем-то почти как в природе. Там до взрослого состояния зачастую и меньше чем 1/4 / 100 доживает.

Цитата:
4. Нет ограничений (потомок не может получиться некорректным) — это одна из сложностей, которая мешает применению генетики, например, в моих разбиениях...

Совсем неправильный вариант всё равно будет отброшен.
smile
UserPostedImage
Offline evatutin  
#27 Оставлено : 13 октября 2012 г. 21:11:20(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,641
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1023 раз
Поблагодарили: 1827 раз в 886 постах
Цитата:
Совсем неправильный вариант всё равно будет отброшен


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

Вот более сложные примеры (особенно третий): http://evatutin.narod.ru/evatutin_ga_func.pdf, http://evatutin.narod.ru/ga_func.exe.
В нем у функции много локальных экстремумов — популяция быстро сбивается в один из них и далее может быть выброшена из него только подходящей мутацией. Т.е. фактически мы опять приходим к набору случайностей, пусть и направленных...

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline hoarfrost  
#28 Оставлено : 13 октября 2012 г. 22:01:03(UTC)
hoarfrost


Статус: Старожил

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,418
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1254 раз
Поблагодарили: 1698 раз в 1079 постах
Автор: evatutin Перейти к цитате
Цитата:
Совсем неправильный вариант всё равно будет отброшен

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

Подхода к чему? smile Отбор как происходил раньше, так и будет происходить. Причём как в природе. Или вы про решение задач оптимизации? Я вообще не про них.
UserPostedImage
Offline evatutin  
#29 Оставлено : 14 октября 2012 г. 8:42:58(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,641
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1023 раз
Поблагодарили: 1827 раз в 886 постах
Цитата:
Подхода к чему?


В данном случае, к решению дискретных оптимизационных задач (судя по вашему цитированию).
Вообще я про то, что популяция вырождается в локальном максимуме и ее сложно оттуда выгнать, нужна подходящая мутация, ждать которую можно довольно долго — опять сваливаемся к чистой случайности. Еще бы найти информацию от биологов о том, сколько генов может быть одновременно подвержено мутации (на компьютере я то могу хоть все заменить smile ). Интересно потому, что при поиске экстремума функции можно придумать такой пример, в котором мутации лишь по одному гену (= одной координате) толку давать не будут...

ЗЫ. А под эффективностью я понимаю число поколений, т.е. фактически вычислительное или наше обычное время. Возможно именно поэтому на практике не наблюдается межвидовых переходов — мутации необходимо изменить слишком много генов разом — слишком маленькая вероятность

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline hoarfrost  
#30 Оставлено : 14 октября 2012 г. 8:53:38(UTC)
hoarfrost


Статус: Старожил

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,418
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1254 раз
Поблагодарили: 1698 раз в 1079 постах
Автор: evatutin Перейти к цитате
В данном случае, к решению дискретных оптимизационных задач (судя по вашему цитированию).
Вообще я про то, что популяция вырождается в локальном максимуме и ее сложно оттуда выгнать, нужна подходящая мутация, ждать которую можно довольно долго — опять сваливаемся к чистой случайности.

Не совсем понятно - в чём именно проблема? Да, такая ситуация возможна и она довольно стандартна. Но на то они и генетические алгоритмы - самые простые, легко реализуемые и грубые варианты оптимизации.
smile

UserPostedImage
Offline evatutin  
#31 Оставлено : 14 октября 2012 г. 9:07:06(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,641
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1023 раз
Поблагодарили: 1827 раз в 886 постах
С претензией на глобальную оптимизацию... smile

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline hoarfrost  
#32 Оставлено : 14 октября 2012 г. 11:58:34(UTC)
hoarfrost


Статус: Старожил

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,418
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1254 раз
Поблагодарили: 1698 раз в 1079 постах
Автор: evatutin Перейти к цитате
С претензией на глобальную оптимизацию... smile

Сами по себе генетические алгоритмы плохо подходят для поиска глобального минимума. Если только не засыпать различными комбинациями вообще всё пространство.
Это следует хотя бы из конструкции нынешних больших организмов где есть немало несуразностей.
UserPostedImage
Offline Freddykrug  
#33 Оставлено : 6 ноября 2012 г. 15:38:06(UTC)
Freddykrug


Статус: Старожил

Группы: Member, Модератор Astronomy.Ru Forum
Зарегистрирован: 30.05.2010(UTC)
Сообщений: 2,874
Мужчина
Российская Федерация
Откуда: г. Томск

Сказал «Спасибо»: 740 раз
Поблагодарили: 494 раз в 313 постах
Может, кому-то поможет. Пришла вот такая реклама:

Цитата:
8 ноября 2012 года в 10:00 по московскому времени компании Softline и Intel приглашают Вас принять участие в БЕСПЛАТНОМ вебинаре: «Intel Inspector XE 2013 - как найти и исправить ошибки работы с памятью и потоками»

К участию в вебинаре приглашается широкий круг IT и технических специалистов: директора по IT, технические директора, программисты, разработчики (С/C++, Fortran), IT инженеры.

На вебинаре будет представлен обзор анализатора корректности приложений Intel® Inspector XE 2013.

На примерах будет показано, как найти и исправить основные типы ошибок памяти и работы с потоками. Будет продемонстрирована новая функция – интеграция с внешними отладчиками, позволяющая пользователю узнать контекст ошибки и состояние системы прямо во время анализа. Кроме того, будет рассказано о возможностях включения Inspector XE в автоматическую систему оценки качества ПО.

Вебинар проводит Екатериной Антаковой, технический консультант, компания Intel

Зарегистрироваться можно:

http://seminars.softline.ru/event/6425/register
E-mail: mailto:seminars@softline.ru

Предварительная регистрация на вебинар является обязательной!
Вносить данные необходимо на русском языке!

После регистрации участник получит письмо с дальнейшими инструкциями.

Вебинары – это мероприятия, проходящие в режиме онлайн. Они похожи на обычные семинары – последовательные доклады, показ демонстраций, вопросы и ответы, однако все происходит в режиме реального времени через Интернет. Таким образом, несмотря на то, что все участники физически находятся далеко друг от друга, образуется виртуальная «аудитория», объединяющая всех.

Технические требования:

• Поддерживаемые браузеры – IE 8.0 и выше, Firefox, Chrome

• Прямое подключение к сети интернет

• Подключение через proxy-сервер возможно, при наличии открытых портов 80, 443, 1935

• Скорость соединения – от 128 Кбит/с (без видео), от 512 Кбит/с (с видео)

• Должны быть открыты порты 80, 443 и 1935 на файерволе Adobe flash player 10.3 и выше

• Наушники или колонки

Ориентировочный объем интернет-трафика для вебинара: 60-90 Мб.


Если администрация посчитает это спамом - удаляйте
3 Gb Radeon 7950, i-5 2400, 16 Gb ОЗУ Astronomy.Ru Forum

thanks 1 пользователь поблагодарил Freddykrug за этот пост.
hoarfrost оставлено 06.11.2012(UTC)
Пользователи, просматривающие эту тему
Guest (2)
2 Страницы<12
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.172 секунды.