ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yuri Burger                          2:5020/400     03 Mar 2003  14:12:59
 To : Aleksey Loginov
 Subject : Re: GA?
 -------------------------------------------------------------------------------- 
 

 Hello, Aleksey!
 You wrote to All on Sat, 01 Mar 2003 01:00:13 +0300:
 
  AL>    есть фyнкия z=sin(sqrt(3^2-(x+I*y)^2)). (x \in [0,6], y \in [0,6]).
  AL>    нyжно найти точки min(Re(z)^2+Im(z)^2).
  AL>    этих точек тpи штyки:
  AL>    x=3, y=0
  AL>    x=0, y~=0.9333
  AL>    x=0, y~=5.5207
  AL>    генетические алгоpитмы могyт это сделать?
 
     Смотря какие точные условия задачи. Если тебе необходимо найти все
 минимальные точки, причем с абсолютной точностью, то ГА не подходит т.к. ГА -
 это алгоритм приближенной оптимизации. Это проявляется в том, что ГА с давольно
 высокой вероятностью найдет решение, очень близкое к оптимальному, он даже
 может найти само оптимальное решение, но вот ты о его глобальной оптимальности
 не узнаешь.. разве что у тебя будут какие либо косвенные механизмы тестирования
 решения на принадлежность множеству глобальных оптимумов.
 
     Кроме того, обычно ГА используется для поиска единственного решения. Хотя,
 в FAQ были ссылки на использование ГА для поиска всех оптимальных решений
 (кажетса это называется поиском в нишах), но я сам с таким не сталкивался...
 
 зы: если заинтерисуешся ГА, ходи ко мне в мыло :) помогу чем смогу.
 
 With best regards, Yuri Burger aka J.O. Kruger.  E-mail: jo_kruger@mail.ru
 --- ifmail v.2.15dev5
  * Origin: Unknown (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    GA?   Aleksey Loginov   01 Mar 2003 02:00:13   Re: GA?   Mikhail Kalenkov   01 Mar 2003 09:56:05   GA?   Aleksey Loginov   02 Mar 2003 12:34:25   Re: GA?   Mikhail Kalenkov   02 Mar 2003 21:18:49   GA?   Aleksey Loginov   04 Mar 2003 10:56:18   Re: GA?   Yuri Burger   03 Mar 2003 14:12:59