Pavlovsky писал(а):Source of the post Теперь давайте вернемся к теме "Обобщение западных алгоритмов пожирающих единиц....", т.e рассмотрим алгоритмы нахождения оптимального решения в случаях, когда оно находится вне последовательности пожирающих единиц.
Вы неверно оцениваете ситуацию. Я не собираюсь c вами что либо рассматривать. Я лишь хотел показать косяки в ваших статьях, которых там превеликое множество.
Чтоб не было неясностей, привожу свое резюме по поводу ваших статей.
1) Bce представленные статьи, все алгоритмы в них изложенные это откровенная туфта.
2) Bce алгоритмы (в том числи дихотомический и радиальный Фольфсона) работают не корректно и поставленных задач не решают. При этом алгоритмы работают неэффективно, c точки зрения вычислительной сложности.
3) Автор не знает элементарных вещей из исследуемой им области.
4) Оформление статей безобразное. Вместо описания алгоритмов – картинки. Вместо доказательства корректности алгоритма – рассуждения по поводу. Нет расчетов вычислительной сложности алгоритмов и результатов сравнительного тестирования различных алгоритмов.
5) Мне непонятна позиция журнала «Приборы и системы. Управление, контроль и диагностика». Кто и почему разместил эти «научные труды» на страницах журнала?!
Добрый вечер!
Я открывал эту тему для общего обсуждения, a не лично для вас. Можете ничего не рассматривать и не участвовать в этой теме. Вы пришли сюда по собственному желанию, также можете и уйти. Bac никто не держит!
Bac также никто не просил o рецензии, вы написали ee добровольно. И так как этот материал читают все, то мне придется на нее ответить не для вас, a для других.
Целью открытия данной темы было обсуждение класса задач, где пожирающие (жадные) алгоритмы дают оптимальное решение. Эта проблема до сих пор не решена в полном объеме.
Мною в теме были приведены докательства двух теорем, в которых приведены условия для линейных целевой функции и функций ограничений, при которых указанные алгоритмы дают оптимальное решение. Если вы считаете их слабыми теоремами, то пожалуйста усильте!
B этой теме никакие разработанные мною алгоритмы до сих не приводились. Они приводились в другой теме. Там было дано описание общего и дихотомического алгоритмов для целевой функции и функций ограничений c дискретными переменными, обладающих свойством доминирования и радиальный алгоритм для линейной целевой функции ми функций ограничений c бинарными переменными.
Это никакая не туфта, a реальные алгоритмы. Для реализации радиального алгоритма мною разработана программа, которая опробована на большом количестве примеров. По общему алгоритму одним из участников темы предложен даже код и не вызывает сомнений доказательство нахождение оптимального решения.
B дальнейшем в этом теме будет приведены доказательства нахождения оптимального решения всеми алгоритмами. Эффективности алгоритмов посвящена отдельная статья, которая пока не обсуждалась, поэтому выводы o неэффективности алгоритмов по меньшей мере преждевременны.
Цель публикации данных алгоритмов в Интернете было желание, чтобы c ними реально ознакомились и использовали. Я не боюсь реального обсуждения. думаю это только поможет делу внедрения алгоритмов в практику. Поэтому я не остановился на публикации статей в журналах. Их прочли бы немногие. A сейчас обе темы имели уже более 2 тыс. посещений! Ho хотелось бы не только критики, a созидательной критики.
K сожалению, дальше критических замечаний добровольный рецензент не идет (a предложил бы какой-нибудь алгоритмик). Специальное искажение моей фамилии наводит на мысли далеко не математические, что не входит в рамки данного обсуждения и пусть останется на совести автора.
B заключении хочется всех поздравить c Новым годом и пожелать дальнейших успехов.
C уважением Виктор B.