Решение проблемы аппроксимации заданной гетерогенной структуры с помощью эластичной динамической модели произвольной размерности на плоскости. Комбинаторная оптимизация аппроксимирующей матрицы связности и самоорганизующейся формы с памятью состояния.
Аннотация к работе
Синтез гетерогенных самоорганизующихся моделей для аппроксимации структур на плоскости Предложено решение проблемы аппроксимации заданной гетерогенной структуры с помощью эластичной динамической модели произвольной размерности на плоскости. Модель построена на основе потенциальной системы, совмещающей свойства «эластичной петли», в которую введена матрица связности, и самоорганизующейся формы с памятью состояния.Более существенные трудности появляются в том случае, когда на данные аппроксимирующей и аппроксимируемой структур накладываются разбиения на непересекающиеся подмножества, причем взаимодействие возможно только между подмножествами одного типа. В работе [5] для решения проблемы гомогенной аппроксимации в задаче коммивояжера предложена модель «эластичной петли», где основной идеей был отказ от перебора и замена его динамической моделью достаточно большого набора точек, стягивающихся к городам под действием сил упругости. Динамика второго набора точек определяется притяжением точек первого набора, имеющих тот же тип. Таким образом, каждая точка будет перемещаться только под действием сил притяжения точек , имеющих тип . В такой ситуации не имеет значения конкретный тип точки, а важно лишь знать, какие точки имеют схожий с ним тип, поэтому типизация точек вводится в определяющие соотношения в виде матрицы связей: (1)В статье предложен подход к синтезу динамической системы, позволяющей аппроксимировать гетерогенную структуру на плоскости с помощью другой заданной гетерогенной структуры. Под гетерогенностью структур понимается отнесение точек структуры к различным типам. Динамика системы определяется потенциалом, описывающим притяжение неподвижной структурой точек подвижной структуры и поддержание формы подвижной структуры системой с памятью состояний.