ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Artyom Petrov                        2:5024/7.352   11 Feb 2002  04:39:58
 To : Yuri Burger
 Subject : Re: Вопрос по ГА
 -------------------------------------------------------------------------------- 
 

 
  YB>       Всего тебе и привет Artyom!
  AP>> У меня есть реальная задача идентификации функции.
 
  YB>     Подробней можно? Тебе апроксимировать нужно? Какие есть наработки?
  YB> (просто я уже с пол года над такой задачей сижу, и еще по меньшей мере пол
  YB> года буду сидеть :)
 
  С реального объекта (стекловаренная печь) снимаются ряд входных параметров
 (параметры сырья, 
 температура, давление...) и один выходной. Hужно составить мат. модель.
 Для  моделирования используются 4-е входных параметра (в общем случае вообще то
 их N).
 Каждый моделируется одним из трёх звеньев (пропорциональное - один варьируемый
 параметр, 
 апериодическое 1-ого порядка - 2-а параметра, апериодическое 2-ого порядка -
 3-и параметра).
 Все они собираются в одно выражение с помощью теоремы  "о свёртке". Это
 выражение и будет мат. 
 эквивалентом реального объекта. Оно соответственно попадает в формулу
 среднеквадратичного 
 отклонения от реального выхода.
 В общем задача большой размерности (8-16 варьируемых переменных, в основном 12)
 и целевая функция 
 очень долго-вычисляемая (3-и не коротких вложенных цикла и много умножений,
 делений и вычислений 
 экспонент). Счас правда работаю над сокращением времени вычисления, возможно в
 несколько раз 
 удастся его сократить.  
  
 Параллельно пытаюсь разобраться с методом моделирования отжига (Annealing). Т.
 е. код уже есть и 
 судя по всему очень не плохой, вот только в документации оп использованию
 зарыться можно, а сам 
 он (код) абсолютно не читабельный в виду активного использования препроцессора
 "С".
 
  YB>     Почему? Можно по другому подойти.. Отбросим оси.. Pассматриваем каждое
  YB> решение в виде единственного "параметра", вмещающего реальные параметры.
  YB> Определяем предельное число бит каждому реальному параметру, в
  YB> соответствии с числом принимаемых им значений. Ложим все кодированные
  YB> параметры в бит-вектор (тот единственный "параметр"). Этот вектор 
  YB> накрывает собой все возможные решения  
 
  (если повезет, то еще и не захватывает невозможные :) 
 К стати, а чего с ними делать. Они ведь могут оказаться очень близко к
 максимуму. 
 
  YB> Тогда, пространство перебора - возможные
  YB> значения этого вектора. Всё. Дальше реализуем перебор. Вопрос о частоте
  YB> изменений отдельных параметров вообще не стоит - мы работатем с одним
  YB> самодостаточным вектором...
 
  Hе стоит он конечно если его не ставить, но некоторая проблема всё таки мне
 кажется есть.
 
  YB>     Вообще, вся прелесть ГА в том, что плотность/частота изменений
  YB> отдельных участков хромосомы настраивается косвенно в процессе работы
  YB> алгоритма. Об этом и говорится в теореме о шеммах - если постоянные
  YB> значения некоторого участка хромосомы приводят к лучшим значения, то
  YB> пример такой хромосомы больше распространится по популяции.. как следствие
  YB> - вероятность того что у обоих родителей этот участок будет одинаков
  YB> повысится, а значит у чилдрена он тоже будет таким-же (если не мутирует).
  YB> Тоесть как бы автоматически произойдет уплотнение и растяжение хромосомы в
  YB> нужных местах.
 
 Шими живут и живут вот только решение может (и чаще всего будет) быстро
 сходиться к локальным 
 экстремумам, если не принимать специальных мер. В моём случае чрезмерное
 замедление сходимости 
 нее особенно желательно, т.к. приведёт к большому росту времени поиска.
 Hе пропадай Yuri
 e-mail: petrov_artyom@mail.ru
 e-mail: Artyom.Petrov@p352.f7.n5024.z2.fidonet.org (в ФИДО) 
 Artyom (2:5024/7.352)--- Automatically added by Taimyr
 
 --- ifmail v.2.15dev5
  * Origin: Automatically added (2:5024/7.352)
 
 

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

Тема:    Автор:    Дата:    Вопрос по ГА   Artyom Petrov   30 Jan 2002 00:41:45   Вопрос по ГА   Yuri Burger   03 Feb 2002 16:51:02   Re: Вопрос по ГА   Artyom Petrov   11 Feb 2002 04:39:58   Вопрос по ГА   Andrey Dashkovsky   05 Feb 2002 21:38:51   Re: Вопрос по ГА   Artyom Petrov   13 Feb 2002 00:14:04