Поиск:

Ответ в темуСоздание новой темы Создание опроса
> "решить" систему неравенств, а вернее часть системы 
:(
    Опции темы
Step
Дата 22.9.2003, 12:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 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] - заданы


т.е. необходим алгоритм который подберет коэфициенты которые будут удовлетворять максимальному количеству неравенств....



--------------------
- Дурак учится на своих ошибках, умный на чужих.
 - умные учатся у дураков
PM MAIL ICQ   Вверх
neutrino
Дата 22.9.2003, 15:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Gothic soul
****


Профиль
Группа: Модератор
Сообщений: 3041
Регистрация: 25.3.2002
Где: Верхняя Галилея, Кармиэль

Репутация: нет
Всего: 62



Есть несколько решений:
1) в лоб(перебором)
2) эвристический алгоритм. В твоем случае очень подходит генетический алгоритм. Твое решение состоит из набора коэффициентов - это фенотип. Теперь по методу грея выберем генотип и вперед экспериментировать с кросовером и функией мутации. Функция оценок, это количество решений от генотипа.

Единственное, что непонятно, все эти известные величины - это массивы? И каждый имеет 10 элементов? Просто странно, что и коэффициенты и известные величины называются одинаково...


--------------------
The truth comes from within ...

Покойся с миром, Vit 
PM MAIL WWW ICQ Skype GTalk   Вверх
Step
Дата 22.9.2003, 16:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Экс. модератор
Сообщений: 5151
Регистрация: 26.9.2002
Где: дурдом.UA

Репутация: нет
Всего: 25



это я их так назвал чтобы не запутаться


--------------------
- Дурак учится на своих ошибках, умный на чужих.
 - умные учатся у дураков
PM MAIL ICQ   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0571 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.