ПРОЕКТИРОВАНИЕ СЕТЕЙ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ, МОДИФИЦИРУЮЩИХ СТРУКТУРУ ХРОМОСОМ
Аннотация
Рассматриваются специфика решения задач оптимального проектирования сетей средствами генетических алгоритмов и причины, снижающие эффективность их применения. Предлагается модифицированная версия генетического алгоритма для синтеза плотносвязных образующих блоков и показывается ее эффективность для размещения в сети реплицируемого ресурса.
Об авторах
Ю. И. Воротницкий
Белорусский государственный университет
Беларусь
Беларусь
Д. А. Стрикелев
Белорусский государственный университет
Беларусь
Беларусь
Список литературы
1. Цвиркун, А.Д. Оптимизация распределения вычислительных работ и баз данных в сети ЭВМ / А.Д. Цвиркун, К.С. Тониев. – М.: Наука, 1983. – 152 с.
2. Листопад, Н.И. Теоретические основы моделирования корпоративных информационно-телекоммуникационных систем / Н.И. Листопад. – Минск, 2001. – 161 с.
3. Воротницкий, Ю.И. О задаче размещения распределенного информационного сервера в интернет в условиях переменной нагрузки / Ю.И. Воротницкий, Д.А. Стрикелев // Управление информационными ресурсами: материалы II науч.-практ. конф., Минск, 16 марта 2004 г. – Минск, 2004. – С. 44–46.
4. Воротницкий, Ю.И. Декомпозиционный подход к размещению информационных ресурсов в мультисервисных сетях / Ю.И. Воротницкий, Д.А. Стрикелев // Информационные системы и технологии (IST’2004): материалы II междунар. науч.-практ. конф., Минск, 8–10 ноября 2004 г.: в 2 ч. – Минск, 2004. – Ч. 2. – С. 18–21.
5. Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning / D.E. Goldberg. – NY: Addison-Wesley Publishing Company, 1989. – 432 p.
6. Harik, G.R. Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms / G.R. Harik // Illinois Genetic Algorithm Laboratory [Electronic resource]. – 1997. – Mode of access: ftp://ftp-illigal.ge.uiuc.edu/pub/papers/IlliGALs/97005.ps.Z. – Date of access: 23.05.2006.
7. Compressed Introns in a Linkage Learning Genetic Algorithm / F.G. Lobo [et al.] // Illinois Genetic Algorithm Laboratory [Electronic resource]. – 1997. – Mode of access: ftp://ftp-illigal.ge.uiuc.edu/pub/papers/IlliGALs/97010.ps.Z. – Date of access: 23.05.2006.
8. Even, S. Graph Algorithms / S. Even. – Rockville: Computer Science Press, 1979. – 249 p.
9. Miller, B.L. Genetic algorithms with dynamic niche sharing for multimodal function optimization / B.L.Miller, M.J.Shaw // 1st IEEE Conference on Evolutionary Computation: materials of IEEE World Congress on Computational Intelligence. – NJ, 1996. – Vol. 1. – P. 786–791.
10. Miller, B.L. Genetic Algorithms, Tournament Selection, and the Effects of Noise / B.L. Miller, D.E. Goldberg // Illinois Genetic Algorithm Laboratory [Electronic resource]. – 1995. – Mode of access: ftp://ftp-illigal.ge.uiuc.edu/pub/papers/IlliGALs/95006.ps.Z. – Date of access: 23.05.2006.
Рецензия
Для цитирования:
Воротницкий Ю.И., Стрикелев Д.А. ПРОЕКТИРОВАНИЕ СЕТЕЙ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ, МОДИФИЦИРУЮЩИХ СТРУКТУРУ ХРОМОСОМ. Информатика. 2006;(2(10)):116-123.
Просмотров: 539
Послать статью по эл. почте 