![]() |
|
![]() ![]() ![]() |
|
Step |
|
|||
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 5151 Регистрация: 26.9.2002 Где: дурдом.UA Репутация: нет Всего: 25 |
есть система неравенств
необходимо найти v,n,p,kz,kp,r такие что бы выполнялось максимальное количество неравенств сама система не решаема... в редких случаех ее можно решить система (v[i]*v+n[i]*n+p[i]*p+kz[i]*kz+kp[i]*kp+r[i]*r)*c[i]<(v1[i]*v+n1[i]*n+p1[i]*p+kz1[i]*kz+kp1[i]*kp+r1[i]*r)*c1[i] i=1..10 v[i],n[i],p[i],kz[i],kp[i],r[i],v1[i],n1[i],p1[i],kz1[i],kp1[i],r1[i],c[i],c1[i] - заданы т.е. необходим алгоритм который подберет коэфициенты которые будут удовлетворять максимальному количеству неравенств.... -------------------- - Дурак учится на своих ошибках, умный на чужих. - умные учатся у дураков |
|||
|
||||
neutrino |
|
|||
![]() Gothic soul ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 3041 Регистрация: 25.3.2002 Где: Верхняя Галилея, Кармиэль Репутация: нет Всего: 62 |
Есть несколько решений:
1) в лоб(перебором) 2) эвристический алгоритм. В твоем случае очень подходит генетический алгоритм. Твое решение состоит из набора коэффициентов - это фенотип. Теперь по методу грея выберем генотип и вперед экспериментировать с кросовером и функией мутации. Функция оценок, это количество решений от генотипа. Единственное, что непонятно, все эти известные величины - это массивы? И каждый имеет 10 элементов? Просто странно, что и коэффициенты и известные величины называются одинаково... -------------------- The truth comes from within ... Покойся с миром, Vit |
|||
|
||||
Step |
|
|||
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Экс. модератор Сообщений: 5151 Регистрация: 26.9.2002 Где: дурдом.UA Репутация: нет Всего: 25 |
это я их так назвал чтобы не запутаться
-------------------- - Дурак учится на своих ошибках, умный на чужих. - умные учатся у дураков |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |