Разработка и исследование генетических алгоритмов типизации элементов СБИС на основе изоморфного вложения графов
Диссертация
Одним из этапов проектирования СБИС является этап конструкторского проектирования, который включает в себя следующие стадии: компоновка, размещение, трассировка, верификация. Повысить эффективность алгоритмов комплексных систем автоматизации конструкторского проектирования позволяет разбиение схемы на части по критерию минимальной номенклатуры частей разбиения (критерию максимальной… Читать ещё >
Список литературы
- Петренко А.И., СынчукП.П., Тетельбаум А. Я. и др. Автоматизация проектирования БИС. — Киев: Виша школа, 1983.
- Корячко В.П., Курейчик В. М., Норенков И. П. Теоретические основы САПР. Москва.: Энергоатомиздат, 1987.
- Курейчик В. М. Оптимизация в САПР: Учебное пособие. Таганрог, ТРТУ, 1998.
- Разработка САПР. / Под ред. А. В. Петрова М.: Радио и связь, 1986.
- Системы автоматизированного проектирования: В 9-ти кн. Кн. 6. Автоматизация конструкторского и технологического проектирования. Учебное пособие для втузов. / Под ред. Норенкова И. П. М.: Высшая школа, 1986.
- Курейчик В.М. Математическое описание конструкторского и технологического проектирования с применением САПР. Москва: Радио и связь, 1990.
- Бершадский A.M. Применение графов и гиперграфов для автоматизации конструкторского проектирования РЭА и ЭВА Сарат. ун-та, 1983.
- Курейчик В.М. Математическое обеспечение конструкторского и технологического проектирования с применением САПР. М.: Радио и связь, 1990. — 352 е.: ил.
- Мелихов А.Н., Берштейн JI.C., Курейчик В. М. Применение графов для проектирования дискретных устройств. М.: Наука, 1974. — 304 с.
- Мелихов А.Н., Берштейн J1.C. Гиперграфы в автоматизации проектирования дискретных устройств. Ростов-на-Дону: издательство Ростовского университета, 1981. — 112 с.
- Berge С. Graphes et hypergraphes. Dunod, // Paris, 1970.
- Зыков A.A. Гиперграфы // Успехи математических наук. М. 1979, т.29, вып.6.
- Горбатов В.А. Теория частично упорядоченных систем. М., 1976.
- Петренко А.И., Тетельбаум, А .Я., Шрамченко Б. Л. Автоматизация конструирования электронной аппаратуры (топологический подход). Киев: Вища школа, 1980. — 176 с.
- Алексеев В. Б., Носов В. А. NP-полные задачи и их полиномиальные варианты. Обозрение прикладной и промышленной математики, 1997, т. 4, вып. 2, С. 165−193.
- Holland J. Adaptation in natural and artificial systems. // University of Michigan Press Ann Arbor, USA, 1975.
- Goldberg D.E. Genetic Algorithm in Search // Optimization & Machine Learning, Addison-Westley, 1989.
- Davis L (Ed). Handbook of Genetic Algorithms. // Van Nostrand Reinhoed, NewJork, USA, 1991.
- Батищев Д.И. Генетические алгоритмы решения экстремальных задач, Учебное пособие, Воронеж, 1995.
- Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs // Springer-Verlag, 1992.
- Курейчик B.M. Генетические алгоритмы и их применение в САПР, Интеллектуальные САПР. // Межведомственный тематический научный сборник, Таганрог, 1995, С. 7−11.
- Курейчик В.М. Генетические алгоритмы и их применение. // Монография. Таганрог: изд-во ТРТУ, 2002, 242 с.
- Курейчик В. М. Оптимизация в САПР: Учебное пособие. Таганрог, ТРТУ, 1998.
- Курейчик В.В. Концепция оптимизации на основе моделирования эволюции // Новые информационные технологии. Разработка и аспекты применения. Таганрог: изд-во ТРТУ, 2000-С. — 49−51.
- Mitchell М. An Introdution to Genetic Algoriphms. MIT Press, Cambridge, Mass, 1996.
- A1 Geist, Adam Beguelin, Jack Dongarra, Weicheng Jiang, Robert Manchek, Vaidy Sunderam. PVM: Parallel Virtual Mashine. A users' guide and tutorial for networked parallel computing. // MIT press, 2000.
- Комплекс общеотраслевых руководящих методических материалов по созданию АСУ и САПР. М.:статистика, 1980, с. 76−90.
- Быстродействующие матричные БИС и СБИС. Теория и проектирование / Под общей редакцией Файзулаева Б. Н. и Шагурина И. П. М.: Радио и связь, 1989.
- Колосов Г. Е. Об одной задаче управления численностью популяции. // Изв. РАН. Теории и системы управления под № 2, 1995.
- Автоматизация проектирования М., РАН, 1−6, 1977, 1978.
- Шалыто А.А. Использование граф-схем и графов переходов при программной реализации алгоритмов логического Управления. // Автоматика и телемеханика. С-пб, 1996. N6, С. 148−158.
- Зыков А. А. Теория конечных графов.- Новосибирск: Наука, 1969, — 378с.
- Деньдобренько Б.Н., Малика А. С. Автоматизация конструирования РЭА: Учебник для вузов. М.: Радио и связь, 1986. — 192 с.
- Петренко А.И., Тетельбаум А. Я. Формальное конструирование электронно-вычислительной аппаратуры. -М.: Сов. Радио, 1979. 255с.
- Карелин В.П., Миронов Б. Н. Алгоритм случайного направленного поиска изоморфного вложения графов на автоматной модели // Однородные цифровые вычислительные и интегрирующие структуры. Таганрог, 1976. Вып. 6. С. 24−33.
- Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978
- Мелихов А.Н., Карелин В. П. Методы распознавания изоморфизма и изоморфного вложения четких и нечетких графов: Учебное пособие. Таганрог ТРТУД995.
- Ковалев А.В. Разработка и исследование методов проектирования цифровых заказных СБИС. Автореферат диссертации на соискание учёной степени кандидата технических наук. — Таганрог: ТРТУ, 2001.
- Земляченко В.Н., Корнеенко Н. М., Тышкевич Р. И. Проблема изоморфизма графов // Зап. науч. семинаров ЛОМИ. JL: Наука. Ленингр. отд-ние, 1972.-Т. 118.-С. 83−158.
- Петросян В. Г., Петросян Т. В. Методы перебора в решении физических задач // Информатика и образование. 1996. 3 с. 73−83.
- Пападимитриу X., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность. М.: Мир, 1985.
- Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981.
- Зыков А.А. Основы теории графов. М.: Наука, 1987.
- Курейчик В.М., Глушань В. М., Щербаков Л.И, Комбинаторные аппаратные модели и алгоритмы в САПР. М.: Радио и связь, 1990.
- Харари Ф. Теория графов. М.: Мир, 1973. 300 е., ил.
- Татт У. Теория графов. М.: Мир, 1988. 424 е., ил.
- Оре О. Теория графов. М.: Наука, 1980. 336.
- Нечепуренко М.И., Попков В. К., Майнагашев С. М. и др. Алгоритмы и программы решения задач на графах и сетях. // Новосибирск: Наука, 1990, 515 с.
- Скоробогатов В.Н. О распознавании изоморфизма неориентированных графов // Вычислительные системы. Новосибирск, 1968. Вып. 33. С. 3−10.
- Сэлтон Г. Автоматическая обработка, хранение, и поиск информации. М.: Сов. радио, 1973. 506 с.
- Васин В.О. Алгоритм установления изоморфизма графов // Автоматизация логического проектирования цифровых устройств. Киев, 1974. С. 133−146.
- Каляев А.В., Мелихов А. Н., Курейчик В. М., и др. // Автоматизация проектирования вычислительных структур. Ростов н/Д: Изд-во РГУ, 1983. 224 с.
- Cornel D. G., Gotlieb C. G. An efficient algoriphm for graph isomorphism // J. of the assotiation for computing machinery, 1970. V. 17, N. l P. 51−64.
- Петренко А.И., Курейчик B.M., Тетельбаум А. Я. и др. Автоматизация проектирования больших и сверхбольших интегральных схем. // Зарубежная радиоэлектроника, 1981, № 6, С. 47 — 66.
- Курейчик В.М., Королев А. Г. Метод распознавания изоморфизма графов. «Кибернетика», АН УССР, Киев № 2, 1977.
- Курейчик В.М., Глушань В. М., Щербаков Л.И, Комбинаторные аппаратные модели и алгоритмы в САПР. М.: Радио и связь, 1990.
- Зыков А.А. Теория конечных графов. Новосибирск: Наука, Сибирское отделение, 1969.
- Jarmo Т. Alander An Indexed Bibliography of Genetic Algorithms: Years 1957−1993.
- Soraya Rana. Examining the Role of Local Optima and Schema Processing in Genetic Search, 1999.
- Darrel Whitley. A Genetic Algorithm Tutorial, 1993.
- Курейчик B.M., Курейчик B.B. Генетический алгоритм разбиения графа. // Изв. РАН. Теории и системы управления № 4, 1999.
- Курейчик В.М. Генетические алгоритмы. Состояние. Проблемы. Перспективы. // Изв. РАН. Теории и системы управления под № 1,1999. с. 144−160.
- Никифоров A.M. Оценка качества размещения. // Известия ТРТУ № 3, 1999, С.-206−209.
- Росс Клемент. Генетические алгоритмы: почему они работают? когда их применять? // Журнал «Компьютерра» 2002.
- Батищев Д.И., Исаев С. А. Оптимизация многоэкстремальных функций с помощью генетических алгоритмов./Межвузовский сборник научных трудов «Высокие технологии в технике, медицине и образовании», Воронеж, ВГТУ, 1997 г, С. 4−17.
- Tobias Blickle and Lothar Thiele. A Comparison of Selection Schemes used in Genetic Algorithm, 1995, 2 Edition.
- Back T. Evolutionary Algoriphms in Theory and Practice. // Oxford University Press, New York, 1996.
- Курейчик B.B. Эволюционные методы решения оптимизационных задач. Монография. Танганрог: Изд-во ТРТУ, 1999.
- Курейчик В.М. Генетические алгоритмы. // Учебник для вузов. Таганрог. Из-во ТРТУ. 2002 г.-118с.
- Хабарова И.В., Назаренко А. А. Генетический криптоанализ блочных шифров на основе DES. // Известия ТРТУ, Таганрог, ТРТУ. 1999. № 3, С. — 154−158.
- Practical handbook of Genetic Algorithms. Complex Coding Systems. / Edited by Lance D. Chambers. CRC Press LLC, 1999.
- Дюк В., Самойленко A. Data Mining: Учебный курс (+CD). // СПб: Питер, 2001.-368с.: ил.
- Anderson Peter G. Permutation Based GAs and Ordered Greed. //Computer Science Department Rochester Institute of Technology, Rochester, New York, 2002.
- Eiben A.E., Raue P.E., Ruttkay Zs. Genetic Algorithms with multiparent recombination. Parallel Problem Solving from Nature III. // Berlin: Springer Verlag, (LNCS), v866, 1994, P. 78−87.
- Курейчик В.М. Генетические алгоритмы и их применение в САПР. Междуведомственный тематический научный сборник «Интеллектуальные САПР», Выпуск 5. Таганрог, 1995.
- Genesereth M. R, Ketchpel S.P. Communications of the Association for Computing Machinery, vol. 37, no. 7 1994, P. 48−53.
- David E. Goldberg, Kumara Sastry. A Practical Schema Theorem for Genetic Algorithm Design and Tuning, 2001.
- Емельянов B.B., Курейчик B.B., Курейчик В. М. Теория и практика эволюционного моделирования. М.: Физматлит, 2003.
- Курейчик В.В. Эволюционные, синергетические и гомеостатические методы принятия решений. Монография. Таганрог: Изд-во ТРТУ, 2001.
- Еремеев А.В. Разработка и анализ генетических и гибридных алгоритмов для решения задач дискретной оптимизации. // Дисс. канд.физ.-мат.наук. Омск, 2000.
- Исаев С.А. Генетические алгоритмы эволюционные методы поиска // http://saisa.chat.ru/ga/text/partl.html
- Гладков Л.А., Зинченко Л. А., Курейчик В. В. и др. Методы генетического поиска: Монография. Таганрог: Изд-во ТРТУ, 2002.
- Букатова И.Л. Эволюционное моделирование и его приложения. М.:Наука, 1994.
- Курейчик B.M., Божич В. И., Хабарова И. В. Применение генетических алгоритмов в задачах криптоанализа. Криптосистемы с закрытым ключом. // Методическое пособие № 1221−2, Таганрог: ТРТУ, 2000 г., 24 е.
- Носов В.А. Комбинаторика и теория графов. М.: Изд-во МГУ, 1999.
- Осыка А.В. Экспериментальное исследование зависимости скорости сходимости генетического алгоритма от его параметров. //Изв. РАН. Теории и системы управления № 5, 1997. с. 100−111.
- Whitley D. Mathias К. Genetic Operators, the Fitness Landscape and the Traveling Salesman Problem // Parallel Problem Solving from Nature-PPSN, 1994.
- Силютин Д.С. Специфика организации генетического поиска изоморфной подстановки графов // Перспективные информационные технологии и интеллектуальные системы. 2003 № 4(16), С. 100−103, http://pitis.tsure.ru/files 16/14.pdf.
- Гончаров Е.Н., Кочетов Ю. А. Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения. Дискретный анализ и исследование операций. // Сер. 2. т. 6 1999, № 1, с. 12−32.
- Boese K.D., Kahng А.В., Muddu S. A new adaptive multi-start technique for combinatorial global optimizations. // Oper. Res. Lett. vl6, 1994, N2, P. 101 106.
- R. Poli. Introduction to Evolutionary Computation // Lectures notes. School of Computer Science, The University of Birmingham, 1996. http://www.cs.bham.ac.uk/~rmp/slidebook.
- W.M. Spears. Adapting crossover in a genetic algorithm. // Laboratory Report, #AIC-92−025, Navy Center for Applied Research in Artificial Intelligence, (USA), 1992.
- Korupolu M., Plaxton C., Rajaraman R. Analisys of a local search heuristic for fasility location problem Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms. 1998, P. 1−10.
- Clement R.P., Wren A. Genetic Algorithms and Bus-Driver Scheduling // Presented at the 6th International Conference for Computer-Aided Transport Scheduling, Lisbon, Portugal, 1993.
- Youssef G. Saab, Vasant B. Rao. Fast Effective Heuristics for the Graph Bisectioning Problem // IEEE, vol.9 N1, January 1990, Transaction on computer-aided design.
- Thang Nguyen Bui, Byung-Ro Moon. «GRCA: A Hybrid Genetic Algorithm for Circuit Ratio-Cut Partitioning». IEEE Transactions on computer-aided desighn of integrated circuits and systems, vol.17, No.3, March 1998, p. 193−204.
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов.-М.: Мир, — 1979.-536 с.
- Носов В.А. Основы теории алгоритмов и анализа их сложности. М.: Изд-во МГУ, 1992.
- Силютин Д.С. Применение многоагентных технологий в организации генетического поиска изоморфной подстановки // Перспективные информационные технологии и интеллектуальные системы. 2003 № 2(14), С. 48−54, http://pitis.tsure.ni/filesl4/l l.pdf.
- Силютин Д.С. Многоагентная система управления ГП изоморфной подстановки // труды Международных конференций «Искусственные интеллектуальные системы"(1ЕЕЕ AIS'03) и „Интеллектуальные САПР“
- CAD-2003). Научное издание.-М.: Издательство Физматлит, 2003. С -457−463.
- Тарасов В.Б. От многоагентных систем к интеллектуальным организациям: философия, психология информатика. М.: Эдиториал УРСС, 2002. — 352 с.
- Chess, D. Security Considerations in Agent-based Systems // Portland, Oregon: 1st Annual Conference on Emerging Technologies and Applications in Communications (etaCOM'96), 1996.
- Gao, Y. Cyberagent: An Integrated Mobile Agent System Based on Java // Marina del Rey, CA: Proceedings of the First International Conference on Autonomous Agents, February. 1997.
- Ousterhout, J. K. Scripts and Agents, the New Software High Ground // New Orleans, LA: Winter USENIX Conference, http://www.smli.com/research/tcl. 1996.
- Takeda, H., lino, K. and Nishida, T. Agent Organization and Communication with Multiple Ontologies // International Journal of Cooperative Information Systems, 1995, vol. 4, no. 4, P. 321−337.
- White, J. E. Mobile Agents // Menlo Park, CA, AAAI Press/MIT Press, in Bradshaw, J.(ed.), Software Agents, 1996.
- Wooldridge, M. J. and Jennings, N. R (eds.) Intelligent Agents // Proceedings of the ECAI-94 Workshop on Agent Theories, Architectures, and Languages, Berlin, Springer-Verlag, 1995, P. 2−39.
- Bayer, D. A Learning Agent for Resource Discovery on the World Wide Web // MSC Project Dissertation, University of Aberdeen. 1995.
- Brustoloni, J. C. Autonomous Agents: Characterization and Requirements //
- Carnegie Mellon Technical Report CMU-CS-91−204), Pittsburgh, Carnegie Mellon University, 1991.
- Burkhard, H. D. Agent-Oriented Programming for Open Systems // Berlin, Springer-Verlag: Proceedings of the ECAI-94 Workshop on Agent Theories, Architectures, and Languages,» 1994. P. 291−306.
- Wooldridge M., Jennings N. Intelligent Agents: Theory and Practice // Knowledge Engineering Review, 1995, V. 10, N 2, P. 115−152.
- Nwana H.S., Ndumu D.T. An Introduction to Agent Technology // ВТ Technology Journal, 1996, V. 14, N 4, P. 55−67.
- Wooldridge M., Jennings N. Intelligent Agents // Lecture Notes in Artificial Intelligence, 1995, v.890, P. 407.
- Поспелов Д.А. От коллектива автоматов к мультиагентным системам // Труды Международного семинара «Распределенный искусственный интеллект и многоагентные системы» (DIAMAS'97, С-Пб. 1997), С. 319−325.
- Тарасов В.Б. Агенты, многоагентные системы, виртуальные сообщества: стратегическое направление в информатике и искусственном интеллекте // Новости искусственного интеллекта. 1998. № 2. — С. 5- 63.
- Городецкий В.И. Многоагентные системы: основные свойства и модели координации поведения // Информационные технологии и вычислительные системы. -1998. № 1.С. 22−37.
- Murray D. Developing Reactive Software Agents // AI Expert. 1995.
- Сотник С. JI. Конспект лекций по курсу «Основы проектирования систем искусственного интеллекта», 1997−1998.
- Mainner R., Manderick В., eds. Artificial Intelligence through Simulated Evolution // North Holland-Elsevier, 1992. P. 219−228.127. http://www.ai.tsi.lv/ru/ga/cfs intro. html
- Holland John H., Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence. USA: University of Michigan, 1975.
- Meyer J.A., Wilson S. Simulation of Adaptive Behavior: from Animal to Animats. Cambridge MA: MIT Press, 1991
- Буч Г. Объектно-ориетированный анализ и проектирование с примерами приложений на С++: Пер. с англ. 2-е издание М.: Бином, 1998.
- Троелсен Эндрю. С# и платформа .NET. Библиотека программиста. -СПб: Питер, 2002 800с.:ил.