В.А. Галкин − к.т.н., доцент, 

кафедра «Системы обработки информации и управления», МГТУ им. Н.Э. Баумана

E-mail: galkin@bmstu.ru

И.С. Биушкин − магистр, 

кафедра «Системы обработки информации и управления», МГТУ им. Н.Э. Баумана

E-mail: biushkin.iwan@yandex.ru

Постановка проблемы. Оценка усилий по разработке программного обеспечения считается фундаментальной задачей для жизненного цикла разработки ПО, а также для управления стоимостью проекта, временными затратами и качеством. Таким образом, точная оценка является существенным фактором для успеха проекта и для уменьшения возможных рисков.  Цель. Рассмотреть варианты оптимизации оценки усилий при разработке программного обеспечения на основе модели COnstructive COst MOdel (COCOMO – модель издержек разработки) и ее расширений.

Результаты. Предложен алгоритм Firefly (FA) в качестве метода метаэвристической оптимизации параметров трех моделей на основе COCOMO, представляющей собой алгоритмическую модель оценки стоимости разработки программного обеспечения (разработана Барри Боэмом (Barry Boehm) [1]). Представлена структура алгоритма FA в виде формул с описанием его основных свойств. Проведено сравнение алгоритма FA с другими подходами оптимизации: Genetic algorithm и Particle Swarm Optimization. Для всех сравниваемых подходов приведены начальные условия в виде таблиц. Рассмотрен пример выборки данных проектов на базе COCOMO. Дано описание минимального набора параметров для общей оценки рассматриваемых моделей: COCOMO, COCOMO Model I и COCOMO Model II

Практическая значимость.  Полученные экспериментальные результаты показывают высокую точность и значительную минимизацию ошибок алгоритма Firefly по сравнению с такими метаэвристическими алгоритмами оптимизации, как Genetic algorithm и Particle Swarm Optimization.

1. Barry Boehm. Software cost estimation with COCOMO II. Englewood Cliffs. NJ: Prentice – Hall. 2000. Р. 53.
2. Khatibi V., Jawawi D.N. Software Cost Estimation Methods: A Review // Journal of Emerging Trends in Computing and Information Sciences. 2011. № 2. P. 21−29.
3. Bhattacharya P., Srivastava P., Prasad B. Software Test Effort Estimation Using Particle Swarm Optimization // Proceedings of the International Conference on Information Systems Design and Intelligent Applications. Visakhapatnam. 2012. V. 132 of Advances in Intelligent and Soft Computing. P. 827−835.
4. Maleki I., Ghaffari A., Masdari M. A New Approach for Software Cost Estimation with Hybrid Genetic Algorithm and Ant Colony Optimization // International Journal of Innovation and Applied Studies. № 5. P. 72−81.
5. Yang X.-S. Firefly Algorithms for Multimodal Optimization // Algorithms: Foundations and Applications. V. 5792 of Lecture Notes in Computer Science. P. 169−178. 
6. Bailey J.W., Basili V.R. A Meta-Model for Software Development Resource Expenditures // Proceedings of the 5th International Conference on Software Engineering. Piscataway. P. 107−116.