|
|
|
|
Нужен алгоритм оптимизации! | ☑ | ||
|---|---|---|---|---|
|
0
be-may
18.10.04
✎
12:44
|
По результатам запроса получаем выборку из которой нужно вытащить всего 4 элемента. У каждого элемента есть 4 параметра. Условие отбора: два параметра должны быть максимальны (по возможности) и два остальных должны быть минимальны! Может кто-нибудь напомнит оптимизационный алгоритм для решения такой задачи..
|
|||
|
1
Фокусник
18.10.04
✎
13:00
|
Если я правильно понял вопрос, нужно весовой коэффициент для каждого параметра вводить, которые перемножая на аналогичные параметры дают в результате итоговый балл.
|
|||
|
2
be-may
18.10.04
✎
13:23
|
Все значения уже известны. Т.е. это реальные цифры.
Например: 1-ый элемент выборки: 20,80,5,3 2-ой: 30,100,0,12 и т.д. Все показатели равнозначны. Т.е. расставить весовые коэфициенты в соответствии со значимостью коэфициентов не получится. Помню, было когда-то что-то подобное в численных методах..Только вот что за метод? |
|||
|
3
Archon
18.10.04
✎
13:51
|
"два параметра должны быть максимальны (по возможности) и два остальных должны быть минимальны". Имеется в виду, определенных вида параметры или любые 2 макс и 2 мин?
|
|||
|
4
be-may
18.10.04
✎
13:59
|
Нет, не любые.
Первые два должны стремиться к максимуму, последние два - к минимальным значениям |
|||
|
5
Rovan
гуру
18.10.04
✎
14:06
|
Ставим соответсвующие группировки и сортировки в запросе.
Пытались уже ? |
|||
|
6
be-may
18.10.04
✎
14:14
|
Нет, так не подойдет..
Нужно оптимизацию сделать! Так, чтобы эти четыре параметра находились в оптимальном соответствии! Сортировка (Сортировать("+Пар1,+Пар2,-Пар3,-Пар4"))явно указывает, что какой-то параметр имеет приоритет выше, чем другой. А это уже не верно. |
|||
|
7
Matiss
18.10.04
✎
14:59
|
Может для начала определимся что называть оптимальным соотношением?
Если принять что первые два параметра не должны быть ниже максимального параметра по группе на определенную величину (абсолютную или относительную неважно), а вторые два соответственно сравнивать с минимальным значением параметров. ИМХО в запросе все равно такого не сделать, нужно будет потом ещё таблицу значений обрабатывать. |
|||
|
8
Rovan
гуру
18.10.04
✎
15:12
|
Если все показатели равнозначны, то их надо привести к одному численному, например Рез = Пар1/МаксПар1+Пар2/МаксПар2+(МаксПар3-Пар3)/МаксПар3+
(МаксПар4-Пар4)/МаксПар3 и с ним работать |
|||
|
9
be-may
18.10.04
✎
15:25
|
(7) - вы правы, речь идет об обработке ТЗ.
(8) - Складывать и вычитать? Незнаю. Параметры очень отличаются. Первый это сумма в рублях (), 2- количество в штуках, 3 - это возврат денег (рубли) 4 - это возврат в штуках. Т.е рубли + штуки ??? |
|||
|
10
be-may
18.10.04
✎
15:28
|
Все! Дошло как это сделать! Но описывать не буду - долго! Если кого-то заинтересует, ICQ 172622467. Спасибо за идеи!
|
| Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |