ВОЗМОЖНОСТЬ ЧАСТИЧНОЙ РЕАЛИЗАЦИИ ПРИ АЛГОРИТМИЧЕСКОМ ПОДХОДЕ И БОЛЬШОМ СПИСКЕ СУЩНОСТЕЙ

А. Р. Ураков, Г. И. Федорова

Аннотация


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

Ключевые слова


АЛГОРИТМИЧЕСКИЙ ПОДХОД, СЛОЖНЫЕ ЗАДАЧИ, СУЩНОСТЬ, ЧАСТИЧНАЯ РЕАЛИЗАЦИЯ, ПОЛНАЯ РЕАЛИЗАЦИЯ, ОШИБКА ПРИНЯТИЯ РЕШЕНИЯ, РАСПРЕДЕЛЕНИЕ ПАРЕТО, ВОЗМОЖНОСТЬ РЕАЛИЗАЦИИ, ТРУДОЕМКОСТЬ РАЗРАБОТКИ, ОЦЕНКА СЛОЖНОСТИ РАЗРАБОТКИ ПРЕОБРАЗОВАНИЯ ОТНОШЕНИЙ

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

PDF

Литература


Нейронная сеть. Большая российская энциклопедия: [в 35 т.] / гл. ред. Ю. С. Осипов. М.: Большая российская энциклопедия, 2004–2017. [ Yu. S. Osipov (ch. ed.), Neural network. Great Russian Encyclopedia: [in 35 volumes], (in Russian). Moscow: Great Russian Encyclopedia, 2004–2017. ]

Машины Тьюринга и рекурсивные функции / Г.-Д. Эббинхауз [и др.]; пер. с нем. Э. Г. Белаги. М.: Мир, 1972. 264 с. [ G.-D. Ebbinhouse, et al.; translated from German by E. G. Belagi, Turing machines and recursive functions, (in Russian). Moscow: Mir, 1972. ]

Reif J., Sharir M. Motion Planning in the Presence of Moving Obstacles // 26th Annual Symposium on Foundations of Computer Science. Portland: IEEE, 1985. Pp. 144-154.

Canny J., Reif J. New Lower Bound Techniques for Robot Motion Planning Problems // 28th Annual Symposium on Foundations of Computer Science. Los Angeles: IEEE, 1987. Pp. 49-60.

A Review of Motion Planning Tech-niques for Automated Vehicles / D. González, et al. // IEEE Transactions on Intelligent Transportation Systems. 2016. Vol. 17. Pp. 1135-1145.

Постановление Правительства РФ от 23.10.1993 № 1090 (ред. от 31.12.2020) «О Правилах дорожного движения» (вместе с «Основными положениями по допуску транспортных средств к эксплуатации и обязанности должностных лиц по обеспечению безопасности дорожного движения») (с изм. и доп., вступ. в силу с 01.01.2022) // Постановление Правительства РФ. 31.12.2020. № 2441.

Холстед М. Х. Элементы науки о программном обеспечении. Амстердам: Elsevier North-Holland, 1977. 128 p. [ M. H. Halsted, Elements of software science, (in Russian). Amsterdam: Elsevier North-Holland, 1977. ]

Котов С. Л., Палюх Б. В., Федченко С. Л. Разработка, стандартизация и сертификация программных средств и информационных технологий и систем: учеб. пособие для вузов по спец. "Прикл. информатика (по обл.)" и др. экон. спец. Тверь: ТвГТУ, 2006. 103 с. [ S. L. Kotov, B. V. Palyukh, S. L. Fedchenko, Development, standardization and certification of software tools and information technologies and systems: textbook. allowance for universities on special. "Applied Informatics (by region)" and other economics. Specialist, (in Russian). Tver: TVGTU, 2006. ]

Kalra N., Paddock S. Driving to Safety: How Many Miles of Driving Would it Take to Demonstrate Autonomous Vehicle Reliability? // Transportation Research Part A: Policy and Practice. 2016. Vol. 94. Pp. 182-193.

Распределение Парето. [Электронный ресурс]. URL: https://ru.wikipedia.org/wiki/Распределение Парето (дата обращения 18.07.2022). [ Pareto distribution (2022, Jul. 18), [Online]. Available: https://ru.wikipedia.org/wiki/ Распределение Парето ]

Ураков А. Р., Тимеряев Т. В. Актуальные проблемы автоматического управления транспортными средствами // Интеллектуальные технологии на транспорте. 2021. № 1 (25). С. 35–45. [ A. R. Urakov, T. V. Timeryaev, “Actual problems of autonomous vehicle control”, (in Russian), in Intellektualnye tehnologii na transporte, no. 1 (25), pp. 35-45, 2021. ]

Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982. 416 с. [ M. Gary, D. Johnson, Computing machines and hard-to-solve problems, (in Russian). Moscow: Mir, 1982. ]




DOI: https://doi.org/10.54708/26585014_2022_42943

Ссылки

  • На текущий момент ссылки отсутствуют.


(c) 2022 А. Р. Ураков, Г. И. Федорова