informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-697Research ArticleАВТОМАТИЗАЦИЯ ПРОЕКТИРОВАНИЯCOMPUTER AIDED DESIGNПРОЕКТИРОВАНИЕ СЕТЕЙ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ, МОДИФИЦИРУЮЩИХ СТРУКТУРУ ХРОМОСОМВоротницкийЮ. И.СтрикелевД. А.Белорусский государственный университетBelarus20061412201802(10)116123Copyright © Воротницкий Ю.И., Стрикелев Д.А., 20182018Воротницкий Ю.И., Стрикелев Д.А.Воротницкий Ю.И., Стрикелев Д.А.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/697

Рассматриваются специфика решения задач оптимального проектирования сетей средствами генетических алгоритмов и причины, снижающие эффективность их применения. Предлагается модифицированная версия генетического алгоритма для синтеза плотносвязных образующих блоков и показывается ее эффективность для размещения в сети реплицируемого ресурса.

ReferencesЦвиркун, А.Д. Оптимизация распределения вычислительных работ и баз данных в сети ЭВМ / А.Д. Цвиркун, К.С. Тониев. – М.: Наука, 1983. – 152 с.Цвиркун, А.Д. Оптимизация распределения вычислительных работ и баз данных в сети ЭВМ / А.Д. Цвиркун, К.С. Тониев. – М.: Наука, 1983. – 152 с.Листопад, Н.И. Теоретические основы моделирования корпоративных информационно-телекоммуникационных систем / Н.И. Листопад. – Минск, 2001. – 161 с.Листопад, Н.И. Теоретические основы моделирования корпоративных информационно-телекоммуникационных систем / Н.И. Листопад. – Минск, 2001. – 161 с.Воротницкий, Ю.И. О задаче размещения распределенного информационного сервера в интернет в условиях переменной нагрузки / Ю.И. Воротницкий, Д.А. Стрикелев // Управление информационными ресурсами: материалы II науч.-практ. конф., Минск, 16 марта 2004 г. – Минск, 2004. – С. 44–46.Воротницкий, Ю.И. О задаче размещения распределенного информационного сервера в интернет в условиях переменной нагрузки / Ю.И. Воротницкий, Д.А. Стрикелев // Управление информационными ресурсами: материалы II науч.-практ. конф., Минск, 16 марта 2004 г. – Минск, 2004. – С. 44–46.Воротницкий, Ю.И. Декомпозиционный подход к размещению информационных ресурсов в мультисервисных сетях / Ю.И. Воротницкий, Д.А. Стрикелев // Информационные системы и технологии (IST’2004): материалы II междунар. науч.-практ. конф., Минск, 8–10 ноября 2004 г.: в 2 ч. – Минск, 2004. – Ч. 2. – С. 18–21.Воротницкий, Ю.И. Декомпозиционный подход к размещению информационных ресурсов в мультисервисных сетях / Ю.И. Воротницкий, Д.А. Стрикелев // Информационные системы и технологии (IST’2004): материалы II междунар. науч.-практ. конф., Минск, 8–10 ноября 2004 г.: в 2 ч. – Минск, 2004. – Ч. 2. – С. 18–21.Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning / D.E. Goldberg. – NY: Addison-Wesley Publishing Company, 1989. – 432 p.Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning / D.E. Goldberg. – NY: Addison-Wesley Publishing Company, 1989. – 432 p.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.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.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.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.Even, S. Graph Algorithms / S. Even. – Rockville: Computer Science Press, 1979. – 249 p.Even, S. Graph Algorithms / S. Even. – Rockville: Computer Science Press, 1979. – 249 p.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.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.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.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.

The authors declare that there are no conflicts of interest present.