Вот сделал на курсовой проект по информационным технологиям в РЭС свой простой однослойный трассировщик печатных плат. Трассировка производится волновым алгоритмом. Вся "фишка" в применении эволюционного метода для определении оптимальной последовательности разводки дорожек.
Просьба к форумчанам потестировать программу.
Необходимо выполнение следующих требований:
1) В качестве исходных данных программа использует PCB ASCII файл
2) Используйте только Abs сетку (рекомендуется 2,5 мм или 2,54 (если детали импортные))
3) Монтажные отверстия должны строго лежать в узлах координатной сетки.
4) Границы печатной платы должны рисоваться инструментом Line в слое «Board». Применение других инструментов для задания границ ПП недопустимо.
5) Никаких деталей с поверхностным монтажом
6) ПП должна быть не очень сложной: около 10-30 деталей
7) Рекомендуется перед использование Simple Genetic Router выполнить в пакете P-CAD команду «optimize nets»
8) Программа не учитывает никаких настроек проекта, кроме как единиц измерения. Так что задание расстояния между дорожками и пр. не учитываются.
9) Дорожки всегда делаются толщиной 0,5 мм.
Как пользоваться:
1) создаем файл run.bat и пишем в нем sgr_vc8.exe <путь к файлу с данными>
2) В программе очень много загадочных параметров. Но вам необходимо обратить внимание только на 2, это:
размер популяции и останов. Параметр останов рекомендуется делать больше чем размер популяции. Время
поиска решений напрямую завист от величины этих параметров. Чем они будут больше, тем больше вариантов будет рассмотрено, и соотвественно больше вероятность найти лучшее решение, но при этом программа может работать очень долго. Но все же рекомендую оба эти параметра делать не меньше 10. Кому интересно, то можете поиграться и с другими параметрами.
3) Нажать на кнопку пуск и ждать. После того как будет найдено решение, нажмите на кнопку "Показать лучшее решение".
И просьба сверять индексы лучшего решения и индекс, на который кидает кнопка "Показать лучшее решение". Глюк такой, сорри

. Правильным будет тот, который появляется в информационном окне после того как решение найдено
4) При выходе будет создан PCB ASCII файл лучшего решения
5) Программа для одного и того же файла всегда дает разные решения.
В качестве результатов теста мне требуются:
- все что содержится в группе "Настройки"
- приблизительное время нахождения решения. Пишите словами: быстро, средне или долго.
- номер шага на котором была остановлена эволюция
- количество неразведенных дорожек у лучшей особи
- количество мутаций лучшей особи
- поколение лучшей особи
- исходный файл и файл с разведенными программой дорожками.
- марка вашего процессора
- ну, и конечно, будет интересно послушать ваше ИМХО
качать отсюда
http://avral.ru/2056ВСЕМ ОГРОМНОЕ СПАСИБО!!!