Оптимальное по показателям связности объединение сетей в условиях структурных и стоимостных ограничений
Автор: Нечунаева Ксения Александровна
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая информатика
Статья в выпуске: 2 (6), 2010 года.
Бесплатный доступ
Исследуются сети связи, моделируемые случайным графом. Разработан и реализован алгоритм, осно- ванный на алгоритме клонирования. Проведено сравнение работы алгоритма клонирования, генетиче- ского алгоритма и алгоритма перебора.
Объединение сетей, алгоритм клонирования, антитела, вероятность условной связности
Короткий адрес: https://sciup.org/14320021
IDR: 14320021
Список литературы Оптимальное по показателям связности объединение сетей в условиях структурных и стоимостных ограничений
- Ishida Y. The immune system as a self-identification process: a survey and a proposal//Proc. of the ICMAS Intern. workshop on immunity-based systems, Kyoto (Japan), 1996. Kyoto: MIT Press, 1996. P. 2-12.
- Cancela H., Petingi L. Diameter constrained network reliability: exact evaluation by factorization and bounds//Proc. of the Intern conf. on industrial logistics (ICIL'2001), Okinawa (Japan), 9-12 July 2001. S. l.: Intern. centre innovation industrial logistics, 2001. P. 359-366.
- Hunt J. E., Cooke D. E. Learning using an artificial immune system//J. Network Comput. Appl. 1996. V. 19, iss. 2. Special issue on intelligent systems: design and applications. Pt 2. P. 189-212.
- Dasgupta D. Artificial immune systems and their applications. N.Y.: Springer-Verlag. 1999.
- Hofmeyr S. A., Forrest S. Immunity by design: An artificial immune system//Proc. of the Intern. conf. on genetic and evolutionary computation (GECCO'99), Orlando (USA), 1999. S. l.: Morgan Kaufmann, 1999. P. 1289-1296.
- Ulutas B. H., Islier A. A. Parameter setting for clonal selection algorithm in facility layout problems//Proc. of the ICCSA-2007, LNCS 4705, Pt 1. P. 886-899.
- Нечунаева К. А. Расчет и оптимизация показателей связности сети в условиях стоимостных и структурных ограничений: Диплом. работа бакалавра. Новосибирск, 2007.
- De Castro L. N., Von Zuben F. J. The clonal selection algorithm with engineering applications in workshop//Proc. of the Intern. conf. on genetic and evolutionary computation (GECCO) and workshop on artificial immune systems and their applications, Las Vegas (USA), 2000. S. l.: Morgan Kaufmann, 2000. P. 36-37.
- Gen M. Genetic algorithms and engineering design/M. Gen, R. Cheng. N. Y.: John Wiley and Sons Inc., 1997.
Статья научная
