- •Генетический подход к проблеме оценки трудоемкости и предсказания сроков сдачи программного обеспечения в эксплуатацию Кульдин Сергей Павлович1, студент мгу им. М.В.Ломоносова,
- •1. Введение
- •2. Краткий обзор основных понятий и проблем рассматриваемой области
- •2.1. Выбор модели оценки.
- •2.2. Выбор метрики размера.
- •2.3. Критерии хорошей оценки.
- •3. Сравнение метрик размера по
- •3.1. Число строк кода
- •3.2. Метрики Холстеда
- •3.3. Функциональные точки (Function points)
- •3.4. Точки свойств (Feature points)
- •3.5. Объектные точки (Object points)
- •4. Обзор и классификация методов оценки трудозатрат
- •5. Неалгоритмические методы
- •5.1. Оценка по аналогии
- •5.2. Экспертная оценка
- •5.3. Принцип Паркинсона
- •5.4. Цена победы
- •6. Алгоритмические методы
- •7. Основная идея предлагаемого генетического подхода.
- •8. Формальное описание генетического метода
- •9.Области применения.
- •10. Полученные результаты
10. Полученные результаты
На основании описанных идей был разработан прототип системы уточнения оценок трудозатрат основанных на модели COCOMO II. На основании баз данных баг-трекеров трех opensource-проектов (Firefox, Fedora, KDE) были произведены оценки, которые в среднем оказались на 4% точнее чем оценки произведенные с помощью COCOMO II, без уточнения с помощью описанного метода. В дальнейшем планируется дополнить разрабатываемую систему упрощенными версиями существующих методов, что позволит использовать её как полноценный самостоятельный программный пакет.
Литература:
B. Boehm. ``Software Cost Estimation with Cocomo II''.
W. Royce. ``Software project management: a unified framework''
B.Boehm. ``Software engineering economics''
N. Fenton. S. Pfleeger. ``Software Metrics: A Rigorous and Practical Approach''.
G. Parkinson. ``Parkinson's Law and Other Studies in Administration, Houghton-Miffin''
J. Aron. ``Estimating Resource for Large Programming Systems, NATO Science Committee''
M. Halstead. ``Elements of software science''
J. Albrecht, J. E. Gaffney. ``Software function, source lines of codes, and development effort prediction: a software science validation'', IEEE Trans Software Eng. SE-9, 1983, pp.639-648.
C. Jones. `Applied Software Measurement, Assuring Productivity and Quality''.
D. St-Pierre, M Maya, A. Abran, J. Desharnais and P. Bourque. ``Full Function Points: Counting Practice Manual'', Technical Report 1997-04, University of Quebec at Montreal, 1997.
L. Putnam. ``A general empirical solution to the macro software sizing and estimating problem'', IEEE Trans. Soft. Eng., July 1978, pp. 345-361.
C. Walston, C. Felix. ``A method of programming measurement and estimation'', IBM Systems Journal, vol. 16, no. 1, 1977, pp. 54-73.
P. Hamer, G. Frewin. ``M.H. Halstead’s Software Science – a critical examinatio'', Proceedings of the 6th International Conference on Software Engineering, Sept. 13-16, 1982, pp. 197-206.
V. Shen, S. Conte, H. Dunsmore. ``Software Science revisited: a critical analysis of the theory and its empirical support'', IEEE Transactions on Software Engineering, 9, 2, 1983, pp. 155-165.
Вячеслав Колдовский. ``Разработка ПО: оценка результата”, http://itc.ua, сен. 2006 г.
M. Shepperd, C. Schofield. “Estimating software project effort using analogy”, IEEE Trans. Soft. Eng. SE-23:12, 1997, pp. 736-743
1 Автор выражает благодарность научному руководителю, к.ф.-м.н. Луковникову И.В. и компании Parallels за спонсирование и предоставленные материалы.