Разработка и исследование интегрированных алгоритмов размещения элементов на основе методов эволюционного моделирования
Диссертация
Реализация результатов работы. Материалы диссертации использованы в госбюджетных научно-исследовательских работах Таганрогского государственного радиотехнического университета (ТРТУ), по гранту Министерства образования и науки РФ, а также научно-исследовательских работах, выполненных по грантам Российского фонда фундаментальных исследований (НИР № 12 354, 12 362). Результаты этих работ внедрены… Читать ещё >
Список литературы
- Schallcr Robert R. MOORE IS LAW: past, present, and future. IEEE SPECTRUM JUNE, 1997, pp. 53 59.
- Конструирование аппаратуры па БИС и СБИС. Под ред. Высоцкого Б. Ф. и Стерепского В.11. М.: Радио и связь, 1989.
- Сороколстов Г1.В. Коммутационные модели блоков ЭВА. Перспективные информационные технологии интеллектуальные системы, № 2 (18), 2004, с.46−53.
- Системы автоматизированного проектирования: В 9-ти кн. Кп. 6. Автоматизация конструкторского и технологического проектирования: Учеб. пособие для втузов/11од ред. Порспкова И. П. М.: Высшая школа, 1986. 160 с.
- Курейчик В.М. Математическое обеспечение конструкторского и технологического проектирования с применением САПР. Москва, Радио и связь, 1990. 352 с.
- Sherwani N.A. Algorithms for VLSI Physical Design Automation. Norwell, Kluwer Academic Publishers, 1995, 538 p.
- Деньдобрспко Б.11., Малика А. С. Автоматизация проектирования радиоэлектронной аппаратуры. М.: Высш. шк., 1980. -384 с.
- Под редакцией Порспкова И. П. Системы автоматизированного проектирования в радиоэлектронике. Справочник. Москва, Радио и связь, 1986.
- Stephen D. Brown. Field-Programmable Gate Arrays. Kluwer Academic Publishers, 1992,-210 p.
- Под редакцией Морозова K.K. Методы разбиения схем РЭА па конструктивно закопченные части. М.: Советское радио, 1978.
- Касьянов В.П., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. СПб.: БХВ-Петербург, 2003.
- Cong J., Sung Kyu Lim. Multiway Partitioning with Pairwise Movement // UCLA Department of Computer Science, Los Angeles, CA. 1996.
- Sanchis L.A. Multiple-way network partitioning // IEEE Trans, on Computers. 1989.
- Shahookar K., Ma/.umdcr P. VLSI Cell Placement Techniques. // Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48 109. «ЛСМ Computing Surveys», Vol. 23, No. 2, June 1991.
- Норенков И.П. Принципы построения и структура САПР. М.: Высшая школа, 1986.
- Норенков И.П., Кузьмик U.K. Информационная поддержка наукоемких изделий. CALS-тсхнологпп. М.: Изд-во МГТУ им. Н. Э. Баумана, 2002.
- Колчип А.Ф. и др. Управление жизненным циклом продукции. М.: Апархасис, 2002.
- Евгеньев Г. Б. и др. CASE- технология создания мпогоагентных САПР изделий машиностроения. ШЕЕ A1S-03, CAD-2003. Интеллектуальные системы, интеллектуальные («ДПР т.2. М.: Физматлит, 2003, с 41 -46.
- Грувер М., Зимерс Э. САПР и автоматизация производства. М.: Мир, 1987.
- Норенков И.П. Основы автоматизированного проектирования. М.: Изд-во МГТУ имени Н. Э. Баумана, 2000, — 360с.
- Корячко В.П., Курейчнк В. М., Норенков И. П. Теоретические основы САПР.-М.: Эпергоатомизда г, 1987.
- Норенков И.П. основы автоматизированного проектирования. Учебник для вузов. 3-е изд., перераб. и доп. М.: Изд-во МГТУ им. Баумана, 2006.-448 с.
- Гридип В.II. Теоретические основы построения базовых адаптируемых компонентов САПР МЭА. М.: Паука, 1989.
- Karypis G., Aggarwal R., Kumar V., and Shekhar S. Multilevel hypcrgraph partitioning: Application in VLSI domain. In Proceedings of the Design and Automation Conference, 1997.
- Малышев П.Г., Мицук 1I.B. Основы оптимального управления процессами автоматизированного проектирования. М.: Энергоатомиздат, 1990.
- Kureichik V.V., Kurcichik V.M., Genetic Algorithms. I1G Verlag, Konstans, 2004.
- Бершадский A.M. Применение графов и гиперграфов для автоматизации конструкторского проектирования РЭА и ЭВА. Саратов: Изд-во СГУ, 1993.
- Петухов Г. А., Смолим Г. Г., Юлии Б. И. Алгоритмические методы конструкторского проектирования узлов с печатным монтажом. М.: Радио и связь, 1987.
- Никифоров A.M. Выбор критериев размещения. Известия ТРТУ № 3, 1999. стр. 300−301.
- Alpert C.J. et all. Ilypcrgraph Partitioning with Fixed Vertices. //V.19, № 2, February 2002, pp. 267 271.
- Панадимитриу X., Стайииц К. Комбинаторная оптимизация. Алгоритмы и сложность. М.: Мир, 1983.
- Гладков J1.A., Курейчпк В. В., Курейчик В. М. Основы теории алгоритмов / под ред. В. М. Курсйчика. Учебное пособие по курсу «Математическая логика и теория алгоритмов». Таганрог. ТРТУ, 2002.82 с.
- Базилевич Р.11. Декомпозиционные и топологические методы автоматизированного конструирования электронных устройств. Львов: Вища шк., 1981.
- Кристофидес II. Теория графов. Алгоритмический подход. М.: Мир, 1978.
- J. Хи, Р. N. Guo, and С. К. Cheng, «Rectilinear block placement using sequence-pair,» in Proc. 1998 ACM/1FFF Int. Syrnp. on Physical Design, Monterey, С A, Apr. 6−8, 1998, pp. 173−178.
- Ойхман Е.Г. Графические системы для СМ ЭВМ. М.: Паука, 1986
- Sherwani Navccd. Algorithms for VI, SI Physical Design Automation, Kluwer Academic Publishers, Boston/Dordrecht/London, 1995.
- Physical Design Automation of VLSI Systems. Itdiled by T. Preas and M. Lorenzetti. BCPC, Inc. USA: Menlo Park, 1988.
- Чичварии II.B. Экспертные компоненты САПР. М.: Машиностроение, 1991.
- Морозов К.К., Одиноко в В.Г., Курейчик В. М. Автоматизированное проектирование конструкций РЭА. М.: Радио и связь, 1983.
- Никифоров A.M. Оценка качества размещения. // Известия ТРТУ № 3,1999. стр. 206−209.
- Курейчик В.М., Глушань В. М., Щербаков Л. И. Комбинаторные аппаратные модели и алгорит мы в САПР. М.: Радио и связь, 1990.
- Автоматизация проектирования ЬИС. В 6 ки. Под ред. Г. Г. Казеннова. -М.: Высшая школа, 1990.
- Современная прикладная теория управления: Оптимизационный подход в теории управления /' под ред. А. А. Колесникова. Таганрог: Изд-во ТРТУ, 2000.4.1.
- Современная прикладная теория управления: Сипсргетический подход в теории управления / под ред. А. А. Колесникова. Таганрог: Изд-во ТРТУ, 2000.4.2.
- Современная прикладная теория управления: Новые классы регуляторов технических систем / под ред. А. А. Колесникова. Таганрог: Изд-во ТРТУ, 2000.4.3.
- Садовничий В.А. и др. Устойчивость глобального развития и хаотичность региональных явлений в нелинейных динамических процессах. Синергетика// Груды семинара. Том 3. М.: Изд-во МГУ, 2000, с.5−39.
- Пригожип И., Стсигсре И. Время, хаос, квант. К решению парадокса времени. М.: Эдиториал УРСС, 2000.
- Моисеев Н.Н. Современный рационализм. М.: MI В11 Кокс, 1995.
- Лоскутов А.Ю., Михайлов А. С. Введение в синергетику. М.: Паука, 1990.
- Пригожин И. От существующего к возникающему. М.: Паука, 1985.
- Eisemann II. and Johannes P.M. Gcncric global placement and door planning. // in Proc IRE/ACM Int Conf CAD 1998. pp. 269−274.
- Батищев Д.П., Львович Я. И., Фролов В.II. Оптимизация в САПР. -Воронеж: Изд-во ИГУ, 1997.
- Курицкий Б.Я. Оптимизация вокруг пас. JI.: Машиностроение, 1989.
- Алексеев О.В. и др. Автоматизация проектирования радиоэлектронных средств. М.: Высшая школа, 2000.
- Емельянов В.В., Курсйчпк В. В., Курсйчик В. М. Теория и практика эволюционного моделирования. М.: Физматлит, 2003.
- Гатчин Ю.А., Коробейников А. Г. Методы представления математических моделей в САПР при концептуальном и инфологическом моделировании. IEEE AIS-03, CAD-2003. Интеллектуальные системы, интеллектуальные САПР т.2, М.: Физматлит, 2003, с 35−41.
- Caldwell А.Е., Kahng А.В. and Markov I. Г. Optimal Portitioncrs and End •Case Placers for Standard Cell Layout. -//-V.19, № 11, November 2000, pp. 1304- 1313.
- Handbook of Genetic Algorithms. Edited by Lawrence Davis. USA: Van Nostrand Reinhold, New York, 1991.
- Кормен Т., Лейзерсоп Ч., Ривсст Р. Алгоритмы: построение и анализ. -М.: МЦНМО, 2000.
- Курсйчик В.М. Совместные методы квантового и бионического поиска. Труды конференций IEEE AIS'04, CAD-2004, М.: Физматлит, 2004. с. 1219.
- Курсйчик В.В. Эволюционные, сииергетические и гомсчхлатичсские методы принятия решений. Монография. Таганрог: Изд-во TP ГУ, 2001.
- Курсйчик В.М. Гепстичсскис алгоритмы. Обзор и состояние. Новости искусственного интеллекта, № 3, 1998, с. 14−64.
- Mazumder P., М. Rudnic. Genetic Algorithms For VLSI Design, Layout & Test Automation. PL, Inc. Singapore, 1999.
- Курейчик В.М. Генетические алгоритмы: Состояние. Проблемы. Перспективы. Теория и системы управления РАН, Москва, N 1, 1999, с.144−160.
- Practical Handbook of Genetic Algorithms. Editor I. Chambers. T. l, Washington, USA, CRC Press, 1995.
- Practical Handbook of Genetic Algorithms. Editor I. Chambers. T.2, Washington, USA, CRC Press, 1995.
- Practical Handbook of Genetic Algorithms. Editor I. Chambers. T.3, Washington, USA, CRC Press, 1999.
- Гладков JI.A., Курсйчик В. В., Курейчик В. М. Генетические алгоритмы. / под ред. В. М. Курейчика. Учебное пособие. Ростов на Дону: Ростиздат, 2004.
- De Jong К. Evolutionary Computation: Recent Development and Open Issues. Proceedings 1st International conf, Evolutionary Computation and Its Application, EvCA 96, Moscow, 1996, pp.7 18.
- Mak W.K. Mic Cut Partitioning With Functional Replication for Technology Mapped Circuits Using Minimum Area Over hed. //V.21, № 4, april 2002, -pp.491 496
- Эволюционная эпистемология и логика социальных паук: Карл Поппср и его критики// Составление Д. Г. Лахути, В.II. Садовского, В. К. Финна. -М.: Эдиториал УРСС, 2000.
- Хедрик Ф. Генетика популяций. М.: Техносфера, 2003.
- Курейчик В.В., Курейчик В. М. Об управлении на основе генетического поиска. Автоматика и телемеханика. PAII, № 10, Москва, 2001, с. 174 187.
- Тарасов В.Б. Интеллектуальные системы в проектировании. Новости ИИ, № 4, 1993, с.24−67.
- Тарасов В.Б. От многоагептпых систем к интеллектуальным организациям: философия, психология, информатика. М.: Эдиториал УРСС, 2002.-352с.
- Мищенко М. II. Бионический метод размещения элементов схем ЭВА. Перспективные информационные технологии интеллектуальные системы, № 2 (22), 2005, с. 34.36.
- Colorni A., Dorigo М., Maniezzo V., «Distributed Optimization by Ant Colonics,» Proceedings of the First Huropcan Conference on Artificial Life, Paris, France, F.Varela and P. Bourginc (lids.), Hlsevicr Publishing, 134 142, 1991.
- Colorni A., Dorigo M., Maniezzo V., «The Ant System: Optimization by a colony of cooperating agents,» Tcch.Rep.IRIDIA/94−28, Universitc Libre dc Bruxelles, Belgium, 1996.
- Балюк JI.B. Сравнительный анализ возможностей вероятностного генетического алгоритма Ant Colony с алгоритмами полного перебора с симметричной матрицами для решения задачи о коммивояжере.
- Материалы нерпой ежегодной научной конференции студентов и аспирантов базовых кафедр Южного научного центра РАН. Ростов-на-Дону: Изд-во ЮНЦ РАИ, 2005. с. 195−197.
- Балюк J1.B. Генетические алгоритмы решения задачи размещения элементов СБИС. Известия ТРТУ. Тематический выпуск «Интеллектуальные САПР». Таганрог: Изд-во ТРТУ, 2006. № 8(63). с. 66−72.
- Langton С. (Ed.) Artificial Life. New York: Addison Wesley, 1998.
- Батищев Д.А. Генетические алгоритмы решения экстремальных задач. -Воронеж: Изд-во ВГТУ, 1995.
- Курейчик В.М. Генетические алгоритмы и их применение: Монография. Таганрог: Изд-во ТРТУ, 2002.
- Глушапь В.М. Графовые модели представления вычислительных алгоритмов. IEEE AIS-03, CAD-2003. Интеллектуальные системы, интеллектуальные САПР г. 2. М.: Физматлит, 2003, с. 133 138.
- Комарцова Л.Г., Максимов А. В. Нейрокомпьютеры. М.: Изд-во МГТУ, 2002.
- Редько В.Г. Эволюционная кибернетика. М.: Паука, 2001.
- Васильев В.И., Ильясов Б. Г. Интеллектуальные системы управления с использованием генетических алгоритмов// Приложение к журналу Информационные технологии, № 12, 2000.
- Скурихип A.II. Генетические алгоритмы// Новости искусственного интеллекта, М., № 4, 1995. с.6−46.
- Мищенко М. П. Операторы мутации в эволюционных алгоритмах размещения. Перспективные информационные технологии интеллектуальные системы, № 4 (16), 2003. с. 130−135.
- Андерсон Д. Дискретная математика и комбинаторика. М.: Вильяме, 2003.
- Breuer М. Min cut placement. J. Des. Autom. and Fault Tolerant Comput., 1997. V. 1. pp. 343−362.
- Kling R.M. and Banerjee P. Empirical and Theoretical Studies of the Simulated Evolution Method applied to standard Cell Placement. IEEE Trans, on CAD, Vol.10, No. 10, 1991. pp. 1303−1315.
- Potts C.I., Giddens T.D., Yadav S.B. The Development and Evaluation of an Improved Genetic Algorithm Based on Migration and Artificial selection. IEEE Trans, on Systems, Man and Cybernetics, vol.24, No. l, 1994. pp. 73 -86.
- Shahookar K., Ma/.munder P. A Genetic Approach to standard Cell Placement Using Meta-Genetic Parameter Optimization. IEEE Trans, on CAD, Vol.9, No.5, 1990. pp. 500 511.
- Cohoon J.P., Paris W.D. Genetic Placement, IliEH Trans, on CAD, Vol.6, No 6, November, 1987. pp. 956 964.
- Курейчик В. М. Курсйчик В.В. Генетический алгоритм размещения графа// Известия АН. Теория и системы управления, № 5, 2000, с.67−74.
- Kureichik V. M, Kureichik V.V. Genetic Algorithm for Graph Placement Journal of Computer and Systems Sciences International, vol.39, № 5, 2000, pp.733−740.
- Попов Э. В. и др. Статические и динамические экспертные системы. -М.: Финансы и статистика, 1996.
- Ведерникова О.Г. Разработка и исследование комбинированного генетического алгоритма генетического поиска и имитации отжига для задачи размещения элементов СЬИС: Дне. к.т.н. Ростов и/Д РГЛ сельхозмашиностроения, 1999.
- Курейчик В.В. Программная подсистема, но исследованию оптимизационных задач па графах. Программные продукты и системы. № 1,2002. с.26−28.
- Гладков JI.Д., Курсйчик В. В., Курсйчик В. М. Дискретная математика. Часть 2. Теория алгоритмов и алгебра логики: Учебное пособие. Под ред. В. М. Курейчика. Таганрог: Изд-во ТРТУ, 2006. 152 с.