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

Смешанный алгоритм компоновки

Читайте также:
  1. XII. ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ
  2. Алгоритм
  3. Алгоритм
  4. Алгоритм
  5. Алгоритм
  6. Алгоритм 65 «Кровотечение в послеродовом периоде»
  7. Алгоритм 72 «Ожоги и травмы глаза, века, конъюнктивы»
  8. Алгоритм MD4
  9. Алгоритм RC6
  10. Алгоритм RSA
  11. Алгоритм Брезенхема для окружности
  12. Алгоритм Брезенхема.

 

Компоновка схемы с помощью последовательного алгоритма далека от оптимального решения. Итерационные алгоритмы временно затратные.

Более высокое качество компоновки обеспечивается методами одновременного или параллельного разбиения схемы.

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

 
 

Nmin<=Nпр<=Nmax, где Nmin и Nmax – соответствует минимальному и максимальному количеству элементов, допустимых в конструктивном модуле.

 


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 сек.)