ГІБРИДНИЙ ГЕНЕТИЧНИЙ АЛГОРИТМ ВИРІШЕННЯ ЗАДАЧІ ОПТИМІЗАЦІЇ СТРУКТУРИ ІНТЕГРАЛЬНОЇ СХЕМИ

Автор(и)

  • Микола Миколайович Глибовець Національний університет "Києво-Могилянська Академія"
  • Семен Самуїлович Гороховський Національний університет "Києво-Могилянська академія"
  • Ольга Вадимівна Краткова Національний університет "Києво-Могилянська академія"

Ключові слова:

Генетичний алгоритм, застосування генетичних алгоритмів, оптимізація структури інтегральних схем, Floorplan Optimization.

Анотація

У роботі описано генетичний алгоритм вирішення задачі оптимізації структури інтегральної схеми (Floorplan Optimization) та його реалізацію.

Біографії авторів

Микола Миколайович Глибовець, Національний університет "Києво-Могилянська Академія"

Д. ф.-м. н., професор, декан факультету інформатики Національного університету "Києво-Могилянська академія", завідувач кафедри інформатики. Наукові інтереси: штучний інтелект, інтелектуальні системи, електронна освіта.

Семен Самуїлович Гороховський, Національний університет "Києво-Могилянська академія"

К. ф.-м. н., доцент кафедри інформатики факультету інформатики, керівник магістерської програми «Інформаційні управляючі системи та технології» Національного університету "Києво-Могилянська академія". Наукові інтереси: паралельні та розподілені обчислення, агентні технології.

Ольга Вадимівна Краткова, Національний університет "Києво-Могилянська академія"

Магістр комп’ютерних наук, аспірант 2-ого року навчання за напрямком "Інформаційні технологі". Наукові інтереси: генетичні алгоритми, семантичний пошук.

Посилання

Глибовець М.М., Медвідь С.О. Генетические алгоритмы и их использование для решения задачи составления расписания // Кибернетика и системный анализ.– 2003. – № 1. – С. 95 – 108.

Генетические алгоритмы: учебно- методическое пособие/ под ред. Ю.Ю. Тарасевича. – Астрахань:ИД «Астраханский университет», 2007.

Сиренко, С. (2007). О классификации приближенных методов комбинаторной оптимизации. International Book Series “Information Science and Computing”, Volume “Artificial Intelligence and Decision Making”.

Foster, I. (1995). Designing and Building Parallel Programs. 2.7 Case Study: Floorplan Optimization. Addison-Wesley, 1995.

Рутковская Д., Пилиньский М., Рутковский Л. (2004). Нейронные сети, генетические алгоритмы и нечеткие системы – М.: Горячая линия - Телеком, 2004. – 452 с.

Курейчик В.М., Родзин С.И. Эволюционные вычисления: генетическое и эволюционное программирование. "Новости Искусственного Интеллекта", №5(59), РАИИ, Москва, 2003, стр. 13 – 20.

Францкевич, Г. И., Букарев, А. А., Костюк, В. П. Нейросетевые и генетические модели и методы анализа данных, Neuroproject, 2001. http://www.neuroproject.ru/.

Saitoh, F. (2002). Image Generation with Smooth Gradations from Plural Grey-scaled Images Using Genetic Algorithm. Transactions of the Institute of Electrical Engineers of Japan. Volume 122-C #8, p. 1309-1316.

Cho, U.-K., Hong, J.-H., Cho, S.-B. Automatic Fingerprints Image Generation Using Evolutionary Algorithm. LECTURE NOTES IN COMPUTER SCIENCE, NUMB 4570, 2007, pages 444 - 453.

Jacob, B. L.(1995). Composing with genetic algorithms. Proc. International Computer Music Conference (ICMC '95), pp. 452-455. Banff Alberta, September 1995.

Horowitz, D. (1994). Generating Rhythms with Genetic Algorithms. In Proceedings of the 1994 International Computer Music Conference. Aarhus, Denmark: International Computer Music Association.

Van Largen, P., Wijgaards, N., Brazier, F. Towards Designing Creative Artificial Systems. Intelligent Interactive Distributed Systems Group, Computational and Cognitive Models of Creative Design V (Heron Island ’01) (Gero, J.S., & Maher, M.L., Eds.), pp. 93–112.

##submission.downloads##

Номер

Том 5 № 1 (2011)

Розділ

ПРИКЛАДНІ ДОМЕНИ І ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ