ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ivan Lebedev                         2:5005/52.38   17 May 2001  11:16:53
 To : Yuri Burger
 Subject : Re: Система нелинейных уравнений
 -------------------------------------------------------------------------------- 
 

 >       Всего тебе и привет Michael!
 > 
 > 02 May 01 01:40, Michael Komm wrote to All:
 > 
 >  MK> Hадо для диплома - есть система нелинейных уравнений, требуется численно
 >  MK> найти ее решение. Система типа:
 >  MK>                  F1(x1,x2,...Xn)=0
 >  MK>                  F2(x1,x2,...Xn)=0
 > 
 > Я так подозреваю, что Fi у тебя нелинейна и вооеще
 > максимально-ужастная?  Подобное у нас решали генетическим алгоритмом
 > (как же я уже надоел наверно всем :) Подозреваю, что доказанных
 > способов нет (навроде сечений всяких и т.д для систем линейных
 > уравнений).
 
 > А для ГА это делается следущим образом: Hу, принцип ГА уже наверно
 > видел тут :) Тогда матрица значений иксов - это твоя особь.
 > Проблема тогда только за оценкой.. Хм.. Hапример как сумма модулей
 > значений функций - в идеале должен быть 0. Или еще чего придумай.
 > Hо я тебе точно говорю, на нашей кафедре у типа диплом был - решение
 > систем линейных/нелинейных уравнений по ГА.
 
 А можно подробнее? хочется тоже кипяточком....:-) В эхе недавно. ГА
 тет несколько тредов содержат, на как то ненятно. Ссылочки. или
 краткий экскурс. иммено в приложении к задаче описанной Michael
 Komm. у меня схожие.
 
 > 
 > Hа сколько я помню, преподы кипятком... кхм писали даже когда это
 > дело системы линейных уравнений решали. Дело в том, что если система
 > у тебя будет скажем о 1024 уравнений, то при пользовании стандартных
 > методов (Гаусы там всякие с сечениями позолоченными :) будет
 > накапливаться давольно ощутимая ошибка - всилу специфики
 > компьютерных расчетов. А ГА это не грозит, т.к. он не вычесляет одни
 > переменные из других, а просто подберает их.
 
 ну не стал бы так с плеча... Существуют методы коррекции
 ошибок. Итерационные методы тоже потбирают результат -- и стало быть
 от ошибок накопления избавлены. Однако надоело ждать решений для 40
 уравнений. И, что гораздо хуже,
 
 1) не при каждых начальных условиях сходятся. 
 2) в локальные минимумы заваливаются.
 
 может ГА здесь мне поможет.
 
 С уважением
 Ваня.
 --- Gnus v5.6.45/XEmacs 21.1 - "Canyonlands"
  * Origin: когда в руках молоток, то все вокруг кажется гвоздями (2:5005/52.38)
 
 

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