Preview

Информатика

Расширенный поиск

ПРОЕКТИРОВАНИЕ СЕТЕЙ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ, МОДИФИЦИРУЮЩИХ СТРУКТУРУ ХРОМОСОМ

Полный текст:

Аннотация

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

Об авторах

Ю. И. Воротницкий
Белорусский государственный университет
Беларусь


Д. А. Стрикелев
Белорусский государственный университет
Беларусь


Список литературы

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.

Просмотров: 108


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)