АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Последовательные алгоритмы размещения

Читайте также:
  1. Алгоритмы
  2. Алгоритмы диагностирования и методы их построения
  3. Алгоритмы методов и их реализация в MS EXCEL
  4. Алгоритмы обхода дерева
  5. Алгоритмы оценивания МНК
  6. Алгоритмы поиска дефектов
  7. Алгоритмы распределения памяти
  8. Алгоритмы упорядочивания элементов в массивах
  9. Алгоритмы циклической структуры
  10. Алгоритмы электронной цифровой подписи
  11. Анализ размещения капитала предприятия
  12. Анализ состава оборотных средств и их размещения

Идея: наиболее связанные элементы необходимо располагать максимально близко друг к другу. На каждом шаге алгоритма выбирают в соответствии с некоторой оценкой очередной элемент и позицию для его установки. Позиции некоторых элементов могут быть заранее фиксированы разработчиком, исходя из схемотехнических требований, или запрещены.

Основные решающие правила для выбора элементов на некотором шаге размещения: пусть на к-ом шаге алгоритма размещено подмножество элементов, т.е. имеется некоторое частичное размещение, тогда множество Е элементов и множество Т установочных позиций распадаются на непересекающиеся подмножества размещенных элементов и занятых ими позиций (Ek, Tk) и не размещенных элементов и свободных позиций . Основными решающими правилами для выбора элемента на к+1 шаге являются:

 

1. связности с предыдущим размещенным элементом.

2. суммарной связности со всеми размещенными элементами.

3. разности связей с размещенными и неразмещенными элементами.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)