Методы поиска глобального минимума.

From

Alex Cvetkov (2:5030/1334)

To

Yuri Burger

Date

2002-12-05T02:00:07Z

Area

RU.ALGORITHMS

Hello Yuri!

04 Дек 02 17:43, Yuri Burger писал(ла) Alex Cvetkov:

 VS>>>> Хотелось бы узнать хотя бы названия сабжей :-)
 KP>>> Посмотpи генетические алгоpитмы.
 AC>> А вы не считаете что когда даете такой совет надо уточнять что он
 AC>> не гарантирует нахождение не только глобального, но и локального
 AC>> минимума?
 YB>     Смотря что понимать под гарантией ;) Да, мат. доказательсва нет (и
 YB> врядли может быть, такова
 YB> уж специфика), но есть множество применений ГА в задачах оптимизации,
 YB> и приминений весьма эффективных. Кроме того, чаще всего, в случаях
 YB> когда встает вопрос о глобальной оптимизации, задача не имеет
 YB> классического решения, а подобные задачи какраз всегда и были коньком
 YB> ГА ;)

Коньком ГА или коньком программистов пожелевших время на изучение конкретной заачи и выбор алгоритма из описанных/доказанных с изученными своиствами?
или машина железная лишний миллион операций переварит?

Я не пративник ГА как таковых. Просто странно что их предлагают как панацею даже не ознакомившись с задачей.

                                           Alex Cvetkov

--- Клиент морга
 * Origin: Life suxx (2:5030/1334)