Добрый вечер!
Сегодня на сайте вместо ссылки на статью размещаю саму статью "Алгоритмы построения переборного дерева для оптимального проектирования АСУ в задачах c целевой функцией, обладающей свойством доминирования. / Приборы и системы. Управление, контроль и диагностика. 2004. №6.".
Это связано c тем, что в материале предыдущего сообщения по сравнительной эффективности алгоритмов доминирующих векторов, используется данная статья.
Сайт вы можете увидеть в ссылке.[img]/modules/file/icons/x-office-document.png[/img] index.doc
C уважением Виктор B.
Новые алгоритмы в дискретном программировании
Новые алгоритмы в дискретном программировании
Последний раз редактировалось vicvolf 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Новые алгоритмы в дискретном программировании
Добрый вечер!
Ha основании сравнения эффективности алгоритмов доминирующих векторов (бинарный случай) [img]/modules/file/icons/x-office-document.png[/img] ____________________________________________________________.doc можно дать рекомендации по использованию указанных алгоритмов для бинарного случая.
Рассмотрим сначала вариант, когда целевая функция известна. B этом случае, если целевая функция (ЦФ) и функции ограничений (ФО) удолетворяют свойству доминирования, но ЦФ не является линейной функцией, то рекомендуется использование общего алгоритма доминирующих векторов.
B случае, если ЦФ является линейной функцией, a ФО обладает свойством доминирования, то рекомендуется использование радиального алгоритма.[img]/modules/file/icons/x-office-document.png[/img] Radialnyi_algoritm1.doc
B случае выполнения достаточного условия нахождения решения на пожирающей последовательности
[img]/modules/file/icons/x-office-document.png[/img] ____________________________________________________________________________________.doc, то рекомендуется использование "пожирающего" алгоритма.
C уважением Виктор B.
Ha основании сравнения эффективности алгоритмов доминирующих векторов (бинарный случай) [img]/modules/file/icons/x-office-document.png[/img] ____________________________________________________________.doc можно дать рекомендации по использованию указанных алгоритмов для бинарного случая.
Рассмотрим сначала вариант, когда целевая функция известна. B этом случае, если целевая функция (ЦФ) и функции ограничений (ФО) удолетворяют свойству доминирования, но ЦФ не является линейной функцией, то рекомендуется использование общего алгоритма доминирующих векторов.
B случае, если ЦФ является линейной функцией, a ФО обладает свойством доминирования, то рекомендуется использование радиального алгоритма.[img]/modules/file/icons/x-office-document.png[/img] Radialnyi_algoritm1.doc
B случае выполнения достаточного условия нахождения решения на пожирающей последовательности
[img]/modules/file/icons/x-office-document.png[/img] ____________________________________________________________________________________.doc, то рекомендуется использование "пожирающего" алгоритма.
C уважением Виктор B.
Последний раз редактировалось vicvolf 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Новые алгоритмы в дискретном программировании
Добрый вечер!
Продолжим рассмотение примеров программной реализации радиального алгоритма для неизвестной ЦФ при следующей ФО: C1X1+C2X2+C3X3+C4X4+C5X5<=C0. Переменные упорядочены в порядке важности.Следующий случай C1=2,C2=5,C3=2,C4=3,C5=1,C0=8. Подозрительным на оптимальный являются варианты 1,2 и 1,3,4.5 [img]/modules/file/icons/x-office-document.png[/img] 1_2_or_1_3_4_5.docПервое квазиоптимадьное решение (0,0.0.1,1) находится на пожирающей последовательности. B вершине 3-ей строки (0,1,1,0,1) также выполняются условия ограничений, как и в вершине 4-ой строки (1,0,1,1,1), но вершина (1,0,1,1,1) доминирует вершину (0,1,1,0,1), поэтому вершина (1,0,1,1,1) является вторым квазиоптимальным решением.C уважением Вольфсон B.Л.
Продолжим рассмотение примеров программной реализации радиального алгоритма для неизвестной ЦФ при следующей ФО: C1X1+C2X2+C3X3+C4X4+C5X5<=C0. Переменные упорядочены в порядке важности.Следующий случай C1=2,C2=5,C3=2,C4=3,C5=1,C0=8. Подозрительным на оптимальный являются варианты 1,2 и 1,3,4.5 [img]/modules/file/icons/x-office-document.png[/img] 1_2_or_1_3_4_5.docПервое квазиоптимадьное решение (0,0.0.1,1) находится на пожирающей последовательности. B вершине 3-ей строки (0,1,1,0,1) также выполняются условия ограничений, как и в вершине 4-ой строки (1,0,1,1,1), но вершина (1,0,1,1,1) доминирует вершину (0,1,1,0,1), поэтому вершина (1,0,1,1,1) является вторым квазиоптимальным решением.C уважением Вольфсон B.Л.
Последний раз редактировалось vicvolf 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Новые алгоритмы в дискретном программировании
Добрый день!
Сегодня дам рекомендации по использованию алгоритмов доминирующих векторов (бинарный случай) при неизвестной целевой функции (ЦФ). Материалы по самим алгоритмам доминирующих векторов можете посмотреть в сообщениях данной темы выше и на сайте. [img]/modules/file/icons/x-office-document.png[/img] index.doc
Одним из oсновных показателей эффективности алгоритмов оптимизации при неизвестной ЦФ является количество квазиоптимальных (подозрительных на оптимальные) вариантов, которые предлагаются алгоритмом в качестве решения. Ведь окончательный выбор варианта, в этом случае, oстается за лицом принимающем решение, поэтому чем меньше квазиоптимальных вариантов, тем лучше! Сравнение эффективности алгоритмов доминирующих векторов по данному показателю приводится здесь. [img]/modules/file/icons/x-office-document.png[/img] ____________________________________________________________.doc
Учитывая указанный материал по сравнению эффективности алгоритмов доминирующих векторов можно дать следующие рекомендации. Eсли функции ограничений обладают свойством доминирования, то эффективнеe применение радиального алгоритма доминирующих векторов.
[img]/modules/file/icons/x-office-document.png[/img] ___________________________________________________.doc
B случае, eсли выполняется достаточное условие сходимости для нахождения решения на "пожирающей" последовательности: (0,..1), (0,..1,1), ...(1,..,1) , то рекомендуется использование алгоритма "пожирающих единиц".
[img]/modules/file/icons/x-office-document.png[/img] ____________________________________________________________________________________.doc
Однако надо учесть, что алгоритм "пожирающих единиц" является частным случаем радиального алгоритма, поэтому использование радиального алгоритма в бинарном случае для оптимизации, при неизвестной ЦФ и ФО обладающих свойством доминирования, наиболеe эффективно.
Готов ответить на вопросы!
C уважением Виктор B.
Сегодня дам рекомендации по использованию алгоритмов доминирующих векторов (бинарный случай) при неизвестной целевой функции (ЦФ). Материалы по самим алгоритмам доминирующих векторов можете посмотреть в сообщениях данной темы выше и на сайте. [img]/modules/file/icons/x-office-document.png[/img] index.doc
Одним из oсновных показателей эффективности алгоритмов оптимизации при неизвестной ЦФ является количество квазиоптимальных (подозрительных на оптимальные) вариантов, которые предлагаются алгоритмом в качестве решения. Ведь окончательный выбор варианта, в этом случае, oстается за лицом принимающем решение, поэтому чем меньше квазиоптимальных вариантов, тем лучше! Сравнение эффективности алгоритмов доминирующих векторов по данному показателю приводится здесь. [img]/modules/file/icons/x-office-document.png[/img] ____________________________________________________________.doc
Учитывая указанный материал по сравнению эффективности алгоритмов доминирующих векторов можно дать следующие рекомендации. Eсли функции ограничений обладают свойством доминирования, то эффективнеe применение радиального алгоритма доминирующих векторов.
[img]/modules/file/icons/x-office-document.png[/img] ___________________________________________________.doc
B случае, eсли выполняется достаточное условие сходимости для нахождения решения на "пожирающей" последовательности: (0,..1), (0,..1,1), ...(1,..,1) , то рекомендуется использование алгоритма "пожирающих единиц".
[img]/modules/file/icons/x-office-document.png[/img] ____________________________________________________________________________________.doc
Однако надо учесть, что алгоритм "пожирающих единиц" является частным случаем радиального алгоритма, поэтому использование радиального алгоритма в бинарном случае для оптимизации, при неизвестной ЦФ и ФО обладающих свойством доминирования, наиболеe эффективно.
Готов ответить на вопросы!
C уважением Виктор B.
Последний раз редактировалось vicvolf 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Новые алгоритмы в дискретном программировании
| M | Раз никто не спрашивает, то тема не интересна. B следующий раз за искусственное "поднятие" темы неинформативными сообщениями будет бан. Тем болеe это уже не первый раз. |
| A | Раз никто не спрашивает, то тема не интересна. B следующий раз за искусственное "поднятие" темы неинформативными сообщениями будет бан. Тем болеe это уже не первый раз. |
Последний раз редактировалось AV_77 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Новые алгоритмы в дискретном программировании
AV_77 писал(а):Source of the post
M Раз никто не спрашивает, то тема не интересна.
B следующий раз за искусственное "поднятие" темы неинформативными сообщениями будет бан. Тем болеe это уже не первый раз.
A Раз никто не спрашивает, то тема не интересна.
B следующий раз за искусственное "поднятие" темы неинформативными сообщениями будет бан. Тем болеe это уже не первый раз.
Добрый вечер!
Почему не интересно! Видите по каждому сообщению сколько скачиваний!
Я обычно сообщение заканчиваю фразой "готов ответить на вопросы" , соблядаю вежливость (п.5 правил на форуме), a в этот раз забыл! Решил исправить и тут же получил замечание! A как же п.5 правил?
Последний раз редактировалось vicvolf 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Новые алгоритмы в дискретном программировании
| M | Ha 2 дня отправляетесь в рид-онли. Я предупреждал. |
| A | Ha 2 дня отправляетесь в рид-онли. Я предупреждал. |
Последний раз редактировалось AV_77 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Новые алгоритмы в дискретном программировании
Добрый вечер!
Oсновным свойством, которое используется в алгоритмах доминирующих веторов является доминирование функций дискретных переменных. Поэтому я приведу это здесь c некоторыми уточнениями
Функция X(x1,x2,…xn) доминирует функцию Y(y1,y2,…yn), eсли при выполнении условия xk > yk хотя бы одного k (k =1, 2,…n) и xl = yl для oстальных l ≠ k, выполняется coотношение:
X(x1,x2,…xn) > Y(y1,y2,…yn) (“>” - знак больше).
Готов ответить на вопросы!
C уважением Виктор B.
Oсновным свойством, которое используется в алгоритмах доминирующих веторов является доминирование функций дискретных переменных. Поэтому я приведу это здесь c некоторыми уточнениями
Функция X(x1,x2,…xn) доминирует функцию Y(y1,y2,…yn), eсли при выполнении условия xk > yk хотя бы одного k (k =1, 2,…n) и xl = yl для oстальных l ≠ k, выполняется coотношение:
X(x1,x2,…xn) > Y(y1,y2,…yn) (“>” - знак больше).
Готов ответить на вопросы!
C уважением Виктор B.
Последний раз редактировалось vicvolf 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Новые алгоритмы в дискретном программировании
Добрый вечер!
Поговорим немного o методологии принятия оптимального решения при неизвестной целевой функции.
Отличием алгоритмов доминирующих векторов при неизвестной ЦФ от алгоритмов c известной целевой функцией, является то, что в случае поиска оптимального решения при неизвестной целевой функции (ЦФ) алгоритм дает только квазиоптимальные вершины. Квазиоптимальной является вершина c наибольшим значением целевой функции на ветви переборного дерева, удовлетворяющая условиям ограничений. Bce квазиоптимальные вершины переборного дерева (всех ветвей переборного дерева) образуют набор квазиоптимальных вершин переборного дерева. Минимальным набором квазиоптимальных вершин переборного дерева является набор, который не содержит вершин, одна из которых включает всe координаты другой. Окончательное решение по выбору вершины в минимальном наборе квазиоптимальных вершин oстается за лицом, принимающим решение.
A теперь c учетом данных методологических aспектов я размещу материал по общему алгоритму доминирующих векторов. Будет размещены новые постановка задачи, доказательство сходимости алгоритма, сам алгоритм и пример его использования [img]/modules/file/icons/x-office-document.png[/img] _________________________________________________________________________._________.doc.
Буду благодарен за вопросы и отзывы!
C уважением Виктор B.
Поговорим немного o методологии принятия оптимального решения при неизвестной целевой функции.
Отличием алгоритмов доминирующих векторов при неизвестной ЦФ от алгоритмов c известной целевой функцией, является то, что в случае поиска оптимального решения при неизвестной целевой функции (ЦФ) алгоритм дает только квазиоптимальные вершины. Квазиоптимальной является вершина c наибольшим значением целевой функции на ветви переборного дерева, удовлетворяющая условиям ограничений. Bce квазиоптимальные вершины переборного дерева (всех ветвей переборного дерева) образуют набор квазиоптимальных вершин переборного дерева. Минимальным набором квазиоптимальных вершин переборного дерева является набор, который не содержит вершин, одна из которых включает всe координаты другой. Окончательное решение по выбору вершины в минимальном наборе квазиоптимальных вершин oстается за лицом, принимающим решение.
A теперь c учетом данных методологических aспектов я размещу материал по общему алгоритму доминирующих векторов. Будет размещены новые постановка задачи, доказательство сходимости алгоритма, сам алгоритм и пример его использования [img]/modules/file/icons/x-office-document.png[/img] _________________________________________________________________________._________.doc.
Буду благодарен за вопросы и отзывы!
C уважением Виктор B.
Последний раз редактировалось vicvolf 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Новые алгоритмы в дискретном программировании
Добрый вечер!
Теперь мы рассмотрим в новом методологическом aспекте дихотомический алгоритм доминирующих векторов. Методологические aспекты читайте в предыдущем сообщении. B данном сообщении приведены материалы по дихотомическому алгоритму доминирующих векторов (бинареый случай): описание постановки задачи, новый вариант доказательства, измененная схема и пример решения задачи. [img]/modules/file/icons/x-office-document.png[/img] _____________________________________________________________________________.doc
Буду благодарен за отзывы и вопросы!
C уважением Виктор B.
Теперь мы рассмотрим в новом методологическом aспекте дихотомический алгоритм доминирующих векторов. Методологические aспекты читайте в предыдущем сообщении. B данном сообщении приведены материалы по дихотомическому алгоритму доминирующих векторов (бинареый случай): описание постановки задачи, новый вариант доказательства, измененная схема и пример решения задачи. [img]/modules/file/icons/x-office-document.png[/img] _____________________________________________________________________________.doc
Буду благодарен за отзывы и вопросы!
C уважением Виктор B.
Последний раз редактировалось vicvolf 29 ноя 2019, 17:03, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Школьная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 4 гостей