| Re: Задача о лотерейном билете. ID:46759 ответ на 46747 |
Вт, 29 апреля 2003 00:00 [#] |
|
|
Jack Daw, здравствуйте.
Для справедливости этого решения нужно доказать, что сумма нескольких последовательных максимальных
приращений МО всегда больше или равна сумме такого же числа другой последовательности приращений.
М.б.существует вариант, при котором сначала прирост МО небольшой, но последующие докладывания билетов
дают бОльший эффект.
Это основная проблема методов оптимизации - глобальный максимум может занимать очень малую площадь (к
тому же может быть окружен локальными максимумами) и не всегда двигаясь вверх (пусть даже максимально
быстро) можно его найти.
Миша.
P.S. Прошу прошения за неправильно приведенный (и удаленный) контрпример, а также за исправления поста.
|
|
|