.NET и генетические алгоритмы
От: Jenyay http://jenyay.net
Дата: 28.05.04 14:37
Оценка:
Всем привет.

Решил переделать одну свою старую программу. Но вот не знаю стоит ли это писать на C# (чтобы заодно потренироваться). Прога использует генетический алгоритм. Старая С-шная (С++) прога работала где-то несколько минут на 500-ом проце (AMD).

Вопрос в том, какие потенциальные проблемы могут быть со скоростью и вообще стоит ли писать такие алгоритмы на C# (да и вообще под .NET)?
... << RSDN@Home 1.1.3 stable >>
Софт, исходники и фото
Re: .NET и генетические алгоритмы
От: ilnar Россия  
Дата: 28.05.04 14:57
Оценка:
Здравствуйте, Jenyay, Вы писали:

J>Всем привет.


J>Решил переделать одну свою старую программу. Но вот не знаю стоит ли это писать на C# (чтобы заодно потренироваться). Прога использует генетический алгоритм. Старая С-шная (С++) прога работала где-то несколько минут на 500-ом проце (AMD).


J>Вопрос в том, какие потенциальные проблемы могут быть со скоростью и вообще стоит ли писать такие алгоритмы на C# (да и вообще под .NET)?


одну реализацию генетического алгоритма на С#, хорошую по предоставляемым параметрам управления, видел на www.codeproject.com — может взять, посмотреть. там есть много вариантов для различных задач.
но конечно шарп не будет лучше си при том же алгоритме и схеме реализации.
Re[2]: .NET и генетические алгоритмы
От: henson Россия http://www.njt-rails.com
Дата: 28.05.04 16:32
Оценка:
Здравствуйте, ilnar, Вы писали:

I>Здравствуйте, Jenyay, Вы писали:


J>>Всем привет.


J>>Решил переделать одну свою старую программу. Но вот не знаю стоит ли это писать на C# (чтобы заодно потренироваться). Прога использует генетический алгоритм. Старая С-шная (С++) прога работала где-то несколько минут на 500-ом проце (AMD).


J>>Вопрос в том, какие потенциальные проблемы могут быть со скоростью и вообще стоит ли писать такие алгоритмы на C# (да и вообще под .NET)?


I>одну реализацию генетического алгоритма на С#, хорошую по предоставляемым параметрам управления, видел на www.codeproject.com — может взять, посмотреть. там есть много вариантов для различных задач.

I>но конечно шарп не будет лучше си при том же алгоритме и схеме реализации.

Но разработка будет быстрей.
Re[3]: .NET и генетические алгоритмы
От: lextasy Украина www.mira-tech.com.ua
Дата: 28.05.04 16:35
Оценка:
Здравствуйте, henson, Вы писали:

H>Но разработка будет быстрей.


А почему?
Re[4]: .NET и генетические алгоритмы
От: henson Россия http://www.njt-rails.com
Дата: 28.05.04 16:52
Оценка:
Здравствуйте, lextasy, Вы писали:

L>Здравствуйте, henson, Вы писали:


H>>Но разработка будет быстрей.


L>А почему?


Нормальная объектная модель + автоматический сбор мусора = экономия времени
Re[2]: .NET и генетические алгоритмы
От: Jenyay http://jenyay.net
Дата: 28.05.04 18:02
Оценка:
Здравствуйте, ilnar, Вы писали:

I>одну реализацию генетического алгоритма на С#, хорошую по предоставляемым параметрам управления, видел на www.codeproject.com — может взять, посмотреть. там есть много вариантов для различных задач.


Да, я что-то там тоже видел. Но хочется все самому сделать (причем и на C# и на плюсах). Скорее всего буду поглядывать как это сделано у них.

I>но конечно шарп не будет лучше си при том же алгоритме и схеме реализации.


Алгоритм будет тот же, а вот реализация другая, т.к. там юзал чужую dll-ку (GeneHunter), а хочется более объектно-ориентированно. Можно было бы сделать классовую (класную ) оболочку, но интересно все самому. Вообще у меня идея (фикс ) сделать общие классы (правда пока идеи на C++ с шаблонами), чтобы потом было бы легко подстраивать под любые объекты.
... << RSDN@Home 1.1.3 stable >>
Софт, исходники и фото
Re[5]: .NET и генетические алгоритмы
От: Jenyay http://jenyay.net
Дата: 28.05.04 18:05
Оценка:
Здравствуйте, henson, Вы писали:

H>Нормальная объектная модель + автоматический сбор мусора = экономия времени


Вот это тоже важно, т.к. сейчас прога написана на чистых API, а я пока колеблюсь между WTL и .NET.
... << RSDN@Home 1.1.3 stable >>
Софт, исходники и фото
Re[3]: .NET и генетические алгоритмы
От: henson Россия http://www.njt-rails.com
Дата: 28.05.04 20:04
Оценка:
Здравствуйте, Jenyay, Вы писали:

J>Здравствуйте, ilnar, Вы писали:


I>>одну реализацию генетического алгоритма на С#, хорошую по предоставляемым параметрам управления, видел на www.codeproject.com — может взять, посмотреть. там есть много вариантов для различных задач.


J>Да, я что-то там тоже видел. Но хочется все самому сделать (причем и на C# и на плюсах). Скорее всего буду поглядывать как это сделано у них.


I>>но конечно шарп не будет лучше си при том же алгоритме и схеме реализации.


J>Алгоритм будет тот же, а вот реализация другая, т.к. там юзал чужую dll-ку (GeneHunter), а хочется более объектно-ориентированно. Можно было бы сделать классовую (класную ) оболочку, но интересно все самому. Вообще у меня идея (фикс ) сделать общие классы (правда пока идеи на C++ с шаблонами), чтобы потом было бы легко подстраивать под любые объекты.


А результат сделаете Freeware?
Re[4]: .NET и генетические алгоритмы
От: Jenyay http://jenyay.net
Дата: 29.05.04 04:45
Оценка:
Здравствуйте, henson, Вы писали:

H>А результат сделаете Freeware?


Да сюда и выложу. Главное, чтобы время после сессии появилось.
... << RSDN@Home 1.1.3 stable >>
Софт, исходники и фото
Re[5]: .NET и генетические алгоритмы
От: henson Россия http://www.njt-rails.com
Дата: 29.05.04 06:49
Оценка:
Здравствуйте, Jenyay, Вы писали:

J>Здравствуйте, henson, Вы писали:


H>>А результат сделаете Freeware?


J>Да сюда и выложу. Главное, чтобы время после сессии появилось.


Кстати есть у меня задачка определения является ли число простым. Но само число огромное, можно ли этот вопрос решить генетическим алгоритмом?
Re[6]: .NET и генетические алгоритмы
От: Jenyay http://jenyay.net
Дата: 29.05.04 08:13
Оценка:
Здравствуйте, henson, Вы писали:

H>Кстати есть у меня задачка определения является ли число простым. Но само число огромное, можно ли этот вопрос решить генетическим алгоритмом?


Мне кажется, что нет, т.к. в ген. алгоритме нужна целевая функция, которая показывает, насколько вид близок к идеалу. А здесь такая функция как-то не придумывается. Ты же ен можешь сказать, насколько это число простое. Оно или простое или нет.
... << RSDN@Home 1.1.3 stable >>
Софт, исходники и фото
Re[5]: .NET и генетические алгоритмы
От: WolfHound  
Дата: 29.05.04 09:41
Оценка: +1
Здравствуйте, henson, Вы писали:

H>Нормальная объектная модель + автоматический сбор мусора = экономия времени

Очень спорное утверждение.
... << RSDN@Home 1.1.3 beta 1 >>
Пусть это будет просто:
просто, как только можно,
но не проще.
(C) А. Эйнштейн
Re[7]: .NET и генетические алгоритмы
От: henson Россия http://www.njt-rails.com
Дата: 29.05.04 11:54
Оценка:
Здравствуйте, Jenyay, Вы писали:

J>Здравствуйте, henson, Вы писали:


H>>Кстати есть у меня задачка определения является ли число простым. Но само число огромное, можно ли этот вопрос решить генетическим алгоритмом?


J>Мне кажется, что нет, т.к. в ген. алгоритме нужна целевая функция, которая показывает, насколько вид близок к идеалу. А здесь такая функция как-то не придумывается. Ты же ен можешь сказать, насколько это число простое. Оно или простое или нет.


Ну а подобрать допустим коэффициенты полинома через известные простые числа?
Re[6]: .NET и генетические алгоритмы
От: henson Россия http://www.njt-rails.com
Дата: 29.05.04 11:55
Оценка:
Здравствуйте, WolfHound, Вы писали:

WH>Здравствуйте, henson, Вы писали:


H>>Нормальная объектная модель + автоматический сбор мусора = экономия времени

WH>Очень спорное утверждение.

Я сужу по себе. По сравнению с Visual C++&(MFC|ATL) скорость разработки на C# раза в два выше
Re[8]: .NET и генетические алгоритмы
От: Jenyay http://jenyay.net
Дата: 29.05.04 12:41
Оценка:
Здравствуйте, henson, Вы писали:

H>Ну а подобрать допустим коэффициенты полинома через известные простые числа?


Какого полинома? Простое число — это когда перемножаются 2 простых числа.
... << RSDN@Home 1.1.3 stable >>
Софт, исходники и фото
Re[7]: .NET и генетические алгоритмы
От: WolfHound  
Дата: 29.05.04 13:34
Оценка:
Здравствуйте, henson, Вы писали:

H>Я сужу по себе. По сравнению с Visual C++&(MFC|ATL) скорость разработки на C# раза в два выше

Скорость разработки чего?
... << RSDN@Home 1.1.3 beta 1 >>
Пусть это будет просто:
просто, как только можно,
но не проще.
(C) А. Эйнштейн
Re[9]: .NET и генетические алгоритмы
От: AndrewJD США  
Дата: 29.05.04 14:02
Оценка:
Здравствуйте, Jenyay, Вы писали:


J>Какого полинома? Простое число — это когда перемножаются 2 простых числа.


Мне кажеться это будет совсем не простое число
"For every complex problem, there is a solution that is simple, neat,
and wrong."
Re[8]: .NET и генетические алгоритмы
От: henson Россия http://www.njt-rails.com
Дата: 29.05.04 14:49
Оценка:
Здравствуйте, WolfHound, Вы писали:

WH>Здравствуйте, henson, Вы писали:


H>>Я сужу по себе. По сравнению с Visual C++&(MFC|ATL) скорость разработки на C# раза в два выше

WH>Скорость разработки чего?

Как чего? Приложений, тут же речь об этом.
Re[10]: .NET и генетические алгоритмы
От: henson Россия http://www.njt-rails.com
Дата: 29.05.04 14:50
Оценка:
Здравствуйте, AndrewJD, Вы писали:

AJD>Здравствуйте, Jenyay, Вы писали:



J>>Какого полинома? Простое число — это когда перемножаются 2 простых числа.

AJD>
AJD>Мне кажеться это будет совсем не простое число

Гыгыгыг, простое — это как раз когда никакими перемножениями невозможно его получить. Т.е. делится на 1 и на само себя, например 3, 7 и т.д.
Re[9]: .NET и генетические алгоритмы
От: WolfHound  
Дата: 29.05.04 15:06
Оценка:
Здравствуйте, henson, Вы писали:

H>Как чего? Приложений, тут же речь об этом.

Каких приложений?
... << RSDN@Home 1.1.3 beta 1 >>
Пусть это будет просто:
просто, как только можно,
но не проще.
(C) А. Эйнштейн
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.