Перевод названия: Multi-Criteria Optimization of Software Architecture by Genetic Algorithm
Тип публикации: статья из журнала
Год издания: 2014
Идентификатор DOI: 10.14489/vkit.2014.02.pp.031-038
Ключевые слова: мультиверсионность, Multiversion, genetic algorithm, software architecture, multi-criteria optimization, генетический алгоритм, программная архитектура, многокритериальная оптимизация
Аннотация: Рассмотрена задача многокритериальной оптимизации программной архитектуры проектируемой информационной системы. Приведена модель архитектуры программного обеспечения, по которой рассчитываются критерии оптимизации. Предложено решение поставленной задачи с помощью специализированного генетического алгоритма. Дано описание построенияПоказать полностьюфенотипа особи, аллели которой представляют собой шкалу порядка. Приведены модификации операции скрещивания с учетом различной вероятности разрыва между связанными генами и операции мутации с нормальным распределением вероятности выбора аллели. Представленный генетический алгоритм основан на методе независимой селекции Шаффера. Проанализированы результаты тестирования алгоритма и сделан вывод о пригодности его использования в промышленных задачах. Design of software architecture – an important stage in the life cycle of failover software. At this stage is determined the depth of software redundancy and planned costs of achieving the required level of reliability of software components. Number of alternatives to the construction of architecture is quite large and depends on the number of developed components. Usually the designer selects the characteristics of future components, based on their experience and intuition. This does not always determine the best option. In this article the statement of the problem multi-objective optimization of the software architecture of the projected information system. Shows the model of the software architecture, which is calculated by the optimization criteria. Offer a solution to this problem using a specialized genetic algorithm. Describes the construction of phenotype, the alleles which are of the order of the scale. Genotype consist of the genes, corresponding to the architectural components, in which is entered the software redundancy and components in which software redundancy is not entered. Genes of components, in which the software redundancy is entered, correspond to method of redundancy and an alternative variant of design for each version of the component. Components, in which the software redundancy is not entered, have only one gene, corresponding variant of design. In article shows the modification of the operation of crossing with the different probabilities gap between linked genes and mutation operation with a normal distribution of the probability of selecting allele. The presented genetic algorithm is based on an independent selection Shaffer. Also, we analyzed the results of testing the algorithm and conclude the suitability of its use in industrial applications.
Журнал: Вестник компьютерных и информационных технологий
Выпуск журнала: № 2
Номера страниц: 31-38
ISSN журнала: 18107206
Место издания: Москва
Издатель: Общество с ограниченной ответственностью Издательский дом Спектр