КОМПОНОВКА РАДИОЭЛЕКТРОННОГО ОБОРУДОВАНИЯ ПО БЛОКАМ |
| 1 | |
| 2007 |
| научная статья | 519.816 | ||
| 183-188 |
| Рассматривается задача компоновки радиоэлектронного оборудования по блокам. Приводится содержательное описание проблемы. Описывается математическая модель, формулируются оптимизационные задачи декомпозиции графа. Предлагается гибридный подход к решению рассматриваемого класса задач, основанный на генетическом алгоритме. |
 |
| 1 . Батищев Д.И. Генетические алгоритмы решения экстремальных задач: Учеб. пособие / Под ред. Я.Е. Львовича. Воронеж, 1995. 64 c. 2 . Батищев Д.И., Львович Я.Е., Фролов В.Н. Оптимизация в САПР. Воронеж: Изд-во Воронежского государственного университета, 1997. 3 . Батищев Д.И., Старостин Н.В. k-разбиение графов // Вестник ННГУ. Математическое моделирование и оптимальное управление. Н. Новгород, 2000. С. 37-25. 4 . Батищев Д.И., Старостин Н.В. Способы повышения эффективности генетического поиска оптимального k-разбиения графа // Межвузовский сборник науч. трудов «Прикладные задачи моделирования и оптимизации». Воронеж, 2000. Ч. 2. С. 4-17. 5 . Батищев Д.И., Старостин Н.В. Гибридный подход к решению экстремальных задач на графовых структурах // Известия СПбГЭТУ «ЛЭТИ». Серия «Информатика, управление и компьютерные технологии». 2002. Вып. 3. С. 10-17. 2. Батищев Д.И., Старостин Н.В., Дроздова Е.П. Экстремальные задачи правильной раскраски графа // Межвузовский сборник научных трудов «Прикладные задачи моделирования и оптимизации». Воронеж, 2000. Ч. 2. С. 49-60. 6 . Бершадский А.М. Применение графов и гиперграфов для автоматизации конструкторского проектирования РЭА и ЭВА. Саратов: СГУ, 1983. 7 . Меликов А.М., Бернштейн Л.С., Курейчик В.М. Применение графов для проектирования дискретных устройств. М.: Наука, 1974. 304 с. |