Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная


Скачать 65.12 Kb.
НазваниеЗадача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная
Дата публикации20.07.2013
Размер65.12 Kb.
ТипЗадача
userdocs.ru > Астрономия > Задача
Задача – трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная.

Т.е. если отойти от практики, такую вот схему



И граф связности соответственно



Ну и матрицу смежности соответствующую.

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

В итоге:

Дано-

  1. схема печатной платы, забивается в виде матрицы смежности такого рода

 

x1

x2

x3

x4

x5

x6

x7

x8

x9

x1

 

 

 

 

 

 

 

 

 

x2

 

 

 

 

 

 

 

 

 

x3

 

 

 

 

 

 

 

 

 

x4

 

 

 

 

 

 

 

 

 

x5

 

 

 

 

 

 

 

 

 

x6

 

 

 

 

 

 

 

 

 

x7

 

 

 

 

 

 

 

 

 

x8

 

 

 

 

 

 

 

 

 

x9

 

 

 

 

 

 

 

 

 



  1. схема размещения элементов на плате, т.е. как стоят эти квадратики, по порядку, против часовой стрелки, хаотично

Требуется, проложить трассы таким образом, чтобы суммарная длинна всех трасс была минимальной. Избегать пересечений и слияний трасс.

При невозможности избежать слияния или пересечения, прокладываем трассу на другом слое, отмечая это.

Т.е. на входе 1-2 матрицы, на выходе рисунок с параметрами. Возможность запускать многократно.

^ Как я себе представляю работу программы.

Дано

Схема из 4 элементов, матрица связности

 

x1

x2

x3

x4

x1

0

2

1

1

x2

2

0

0

0

x3

1

0

0

1

x4

1

0

1

0

То есть такой вот граф

Плата имеет размеры 10 на 10 точек , размещение элементов такое

(для упрощения все элементы имеет один размер, в 1 точку)

Требуется провести трассировку. Критерий длина проводников.

(надеюсь, ты прочитал про роевый алгоритм, дальше бредовая жесть)

ИМХО лучше последовательно проводить трассы одна за одной. Потому что я не знаю как распараллеливать это все. Какова целевая функция? ХЗ. А в таком режиме все ясно. Мы в точке 1, с координатами x1 y2, нужно проложить путь точку 2 с координатами x2 y2. Лучше покороче. Строим путь, ищем самый короткий.

Построили, ок, идем дальше. Если будет сильно неоптимально потом, можно будет порядок проведения путей менять и сравнивать. Т.е. начинаем не 1 трассу строить, а затем 2, 3 и т.д. а рандомно. Хз как получится.

Ок, как строим пусть от 1 к 2?

  1. ^ Высылаем 3 пчелы разведчицы в окрестности точки x1 x2 (в моем варианте всего 4 окрестных точки возможно). Если сможешь круто было бы сделать их сильно больше (20 возможных допустим), то тогда надо мельче сетку делать и элементы крупнее 1 точки).



  1. ^ Проверяем занятость точки куда пришли [обработка занятости]

  2. Смотрим значение целевой функции (длинну вектора до точки 2)



4)^ В окрестности лучшей точки посылаем 3 новые пчелы, в окрестности 2 хороших по 2 новых пчелы.

5) Идем в пункт 2

И так пока не придем. К нужной точке. В [обработчике занятости] если умерло много пчел, пришли в занятую точку или еще что, делаем переход на новый слой.

^ МИНУСЫ МОЕГО МЕТОДА

  1. Не используются разведчики. В идеале гнездо (точка 1) должна постоянно генерить разведчиков. И посылать их рандомно в разные точки, которые тоже должны сравниваться с точками, которые получились у фуражиров.

  2. Первые разведчики посылаются в окрестности гнезда, а опять же не рандомно.

Оба минуса, потому что я не знаю как, в случае если рандомно строим пусть, проверять не пересекли ли мы другой элемент случайно или другую трассу. Возможно проблема что я очень крупные ячейки использовал.

К слову ячеек может быть скол угодно, как ты захочешь. Не регламентируется. Но элементов должно быть разумно. Так как прога учебная, а нас официально программированию НЕ учили, нам разрешили использовать сетку расположения элементов как у меня, то есть «квадратиком», матрицей

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

Но размерность желательно разную иметь, 2x2, 3x3, 4x4, 5x5 (больше вряд ли, замучаешься набирать)

И в моем алгоритме получится вот такая вот фигня

Тут у меня правда ранодом очень кривой)) Т.е. из за малой окрестности они удти будут долго очень и могут сделать крюк. А если внести разведчиков, то они могут сгладить эти крюки… Вот

Похожие:

Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная iconКурсовая работа по дисциплине «Разработка систем автоматизированного проектирования»
Тема: «Трассировка межсоединений печатных плат с использованием роевого алгоритма»
Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная iconТехнологические процессы изготовления многослойных печатных плат методическое руководство
С расширением функциональных возможностей и увеличени­ем сложности электронных устройств, создаваемых на основе мик­росхем высокого...
Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная iconЕсли хотите сделать Мир Людей лучше, то попробуйте убрать сначала...
Отвечаю. На данном этапе не стоит задача сделать людей лучше! На это было отпущено другое время. Ибо, если говорить притчей, есть...
Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная iconСемя Жизни или возвращение в Райский сад
А, что же есть? Есть желания и…, да в общем то и все! Есть одни желания, уже материализовавшиеся или повисшие в воздухе. На желаниях...
Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная iconТехнологические процессы изготовления двуслойных печатных плат методическое руководство
Двухслойные печатные платы (дпп) наиболее употребляе­мые конструктивные элементы, с помощью которых обеспечивает­ся
Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная iconОлег Небогатов Время мёртвых
Воины Света и Вестники Смерти. Правда есть и Спаситель, но есть и Королева Проклятых. А что живые? Ну, да есть и живые, поначалу....
Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная iconСовременный перевод «Радостная весть» коррумпированный текст
Иисуса Христа, пришедшего во плоти, не есть от Бога, но это дух антихриста, о котором вы слышали, что он придет и теперь есть уже...
Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная iconПрограмма повышения квалификации
Ум не есть высшая в нас способность. Его должность не более, как полицейская: он может только привести в порядок и расставить по...
Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная icon10. 04. 2007 г. Я есть Сен-Жермен и Сила моя от Света
Синяя энергия есть Соль Небес. Теперь у вас есть две энергии, которые взаимно противоположны по спектральному классу, то есть, они...
Задача трассировка печатных плат. Есть плата текстолитовая многослойная с уже размеченными установочными местами, есть схема электронная iconСфера взаимодействия природы и общества, в которой человек осмысленно...
Учение, согласно которому сущность человека в своей действительности есть ансамбль общественных отношений, есть
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2015
контакты
userdocs.ru
Главная страница