Алгоритмы голосования в резервированных системах обработки информации на основе нечеткой логики и нейронных сетей
Диссертация
Апробация работы. Основные положения и результаты работы докладывались и обсуждались на: 10-й Международной научно-технической конференции «Радиоэлектроника, электротехника и энергетика» (Москва, 2004) — 2-й Всероссийской научно-технической конференции «Искусственный интеллект в XXI веке» (Пенза, 2004) — Международной научной конференции «XXXII Гагаринские чтения» (Москва, 2006) — 14-м… Читать ещё >
Список литературы
- А. Е. Коваленко, Гула В. В. Отказоустойчивые микропроцессорные системы.- К.: Техника, 1986.- 150 е.: ил.
- В. А. Гуляев, Додонов А. Г., Пелехов С. П. Организация живучих вычислительных структур.- Киев: Наук. Думка, 1982, — 140 с.
- А. В. Яковлев Надежность информационных систем. Лекционный материал. ВГУМИ: Муром, 2004. — 63 с.
- Timothy С. К. Chou, «Beyond Fault Tolerance», IEEE Computer, April 1997, pp. 47 49.
- Charles B. Weinstock and David P. Gluch, A Perspective on the State of Research in Fault-Tolerant Systems, Software Engineering Institute, Special Report CMU/SEI-97-SR-008, June 1997.
- Michael R. Lyu, editor, Software Fault Tolerance, John Wiley & Sons, 1995.
- A. Avizienis and L. Chen. «On the implementation of iV-version programming for software fault tolerance during execution.» In Proc. IEEE COMPSAC 77, pages 149−155, November 1977.
- Peter Bishop, Software Fault Tolerance by Design Diversity, in R. Lyu, editor, Software Fault Tolerance, John Wiley & Sons, 1995.
- B. Randell, «System structure for software faulttolerance», IEEE Trans. Soft. Eng., Vol. SE-1, pp 220−232, 1975.
- Azadmanesh, M. H, and A.W. Krings, «Exploiting a New Family of Convergent Voting Algorithms», Report Series UNO-CS-TR-96−1, Dept. of Computer Science, University of Nebraska at Omaha, January 1996.
- K.S.Trivedi, Probability and statistics with reliability, queueing and computer science applications, Prentice-Hall, New Jersey, 1982.
- D.F. MCAllister, C.E.Sun, M.A.Vouk, Reliability of voting in fault tolerant software systems for small output spaces, IEEE Trans.Rel., Vol39(5), pp524534, 1990.
- Algirdas Avizienis, A Design Paradigm for Fault Tolerant Systems, Proceedings of the AIAA/IEEE Digital Avionics Systems Conference (DASC), Washington, D.C., 1987.
- A. Avizienis «The Methodology of JV-Version Programming», Software Fault Tolerance, M. R. Lyu (ed.), Wiley, Chichester, 1995, pp. 23−46.
- Algirdas Avizienis, Toward Systematic Design of Fault-Tolerant Systems, Computer, April 1997, pp. 51 58.
- W. Torres-Pomales «Software Fault Tolerance: A Tutorial», NASA/TM-2000−210 616, October 2000, pp. 66.
- J. C. Knight, et al, A Large Scale Experiment in N-Version Programming, Digest of Papers FTCS-15: The 15th Annual International Conference on Fault Tolerant Computing, June 1985, pp. 135 139.
- J. C. Knight and N. G. Leveson, «An Experimental Evaluation of the Assumption of Independence in Multi-Version Programming», IEEE Transactions on software Engineering, SE-12 (1), pp.96−109, 1986b.
- D. E. Eckhardt, A. K. Caglayan, J. C. Knight, «An Experimental Evaluation of Software Redundancy as a Strategy For Improving Reliability», IEEE Transactions on software Engineering, VOL. 17, NO. 7, JULY 1991.
- D.E. Eckhardt and L.D. Lee, «A theoretical basis for the analysis of redundant software subject to coincident errors,» NASA Technical Memorandum 86 369, NASA Langley Research Center, Hampton, Virginia, January 1985.
- J.P.J. Kelly, «Specification of Fault-Tolerant Multi-Version Software: Experimental Studies of a Design Diversity Approach,» Ph.D. dissertation, University of California, Los Angeles, 1982.
- J.P.J. Kelly and A. Avizienis, «A specification-oriented multi-version software experiment», Digest of Papers FTCS-13: Thirteenth International Conference on Fault Tolerant Computing, Milan, Italy, pp. 120−125, June 1983.
- A. Avizienis, М. R. Lyu, and W. Schuetz. In search of effective diversity: a six-language study of fault-tolerant flight control software. In Digest of 18th FTCS, pages 15−22, Tokyo, Japan, June 1988.
- J.R. Taylor, in «Letter from the editor», ACM Software Engineering Notes, vol. 6, no. 1, pp. 1−2, January 1981.
- F. Saglietti, Strategies for the Achievement and Assessment of Software Fault-Tolerance, IF AC 1990 World Congress, Automatic Control. Vol. IV, IF AC Symposia Series, Number 4, 1991, pp. 303 308.
- J.Kelly, D.Eckhardt., A. Caglayan, J. Knight, D. McAIlister, M. Voluk, A large scale second generation experiment in multi version software: description and early results, Proc. FTCS 18, pp. 9−14, 1988.
- M.A.Vouk, A. Caglayan, D.E.Eckhardt, J. Kelly, J. Knight, D. McAIlister, L. Walker, Analysis of faults detected in a large scale multiversion software development experiment, Proc. Dasc 90, pp. 378−385, 1990.
- M.A.Vouk, D.F.McAllister, D.E.Eckhardt, K. Kim, An empirical evaluation of consensus voting and consensus recovery block reliability in the presence of failure correlation, Journal of Computer Software Engineering, 1(4), pp. 364 388, 1993.
- Половко A.M., Гуров C.B. «Основы теории надежности», 2-е изд., перераб. и доп.-СПб.: БХВ-Петербург, 2006.-704 е.: ил.
- Черкесов Г. Н. «Надежность аппаратно-программных комплексов», учебное пособие. СПб.: Питер, 2005. — 479.
- Надежность и эффективность в технике: Справочник: В Ют. / Ред. совет: B.C. Авдуевский (пред.) и др. М.: Машиностроение, 1986. Т.1: Методология. Организация. Терминология / Под ред. А. И. Рембезы. — 224 с.
- Проников А.С. Надежность машин. М.: Машиностроение, 1978.- 592 с.
- Голинкевич Т.А. Прикладная теория надежности. М.: Высшая школа, 1977.- 159 с.
- F. Belli and P. Jedrzejowicz, «Fault-Tolerant Programs and Their Reliability», IEEE Trans. Rel., Vol. 29(2), pp 184−192, 1990.
- R.K. Scott, J.W. Gault and D.F. McAllister, «Fault-Tolerant Software Reliability Modeling», IEEE Trans. Software Eng., Vol SE-13, 582−592, 1987.
- Judith Gersting, et al, A Comparison of Voting Algorithms for N-Version Programming, Proceedings of the 24th Annual Hawaii International Conference on System Sciences, Volume II, January 1991, pp. 253 262.
- Y. W. Leung, «Maximum Likelihood Voting for Fault Tolerant Software with Finite Output Space», IEEE Trans. Rel, Vol. 44(3) pp 419−427, 1995.
- K. Kim, M. A. Vouk, and D. F. McAllister, «An Empirical Evaluation of Maximum Likelihood Voting in Failure Correlation Conditions», Proc. ISSRE 96, pp 330−339, 1996.
- K. Kim, M. A. Vouk, and D. F. McAllister, «A Practical Implementation of Maximum Likelihood Voting», TR-97−10, February 4, 1997.
- J. E. Potter and M. C. Suman, «Extension of the Midvalue Selection Technique for Redundancy Management of Inertial Sensors», Journal of Guidance, Control, and Dynamics, Vol. 9, No. l, January-Februrary 1986.
- R. B. Broen (1975). «New Voters for Redundant Systems», ASME Journal of Dynamic Systems, Measurement and Control, March, pp. 41−45.
- G. Latif-Shabgahi, A. J. Hirst, S. Bennett «A novel Family of Weighted Average Voters for Fault-Tolerant Computer Control Systems», Proc. of ECC03: European Control Conference, 1−4 Sept, Cambridge, UK.
- G. Latif-Shabgahi, «A novel algorithm for weighted average voting used in fault tolerant computing systems», Microprocessors and Microsystems 28 (2004)357−361.
- Z.Tong, R. Kain, Vote assignments in weighted voting mechanisms, IEEE Transactions on Сотр. Vol.40, pp664−667, 1991.
- Azadmanesh, M. H, and A.W. Krings, «Asynchronous Behavior of Egoestic Voting Algorithms,» to appear in: Proc. 5th World Multi-Conference on
- Systemics, Cybernetics and Informatics, SCI 2001, July 22−25, 2001, Orlando, Florida USA.
- F.B.Schneider, Understanding Protocols for Byzantine Clock Synchronization, Departm. Of Compu. Science, Cornell University, August 1987.
- Кутдусов Ф.Х., Рублев T.A., «Адаптивный мажоритарный элемент в системах автоматического управления», Электронный научный журнал «ИССЛЕДОВАНО В РОССИИ», с. 1248−1252. http://zhurnal.ape.relarn.ru/articles/2005/121.pdf.
- K. Kim, M. A. Vouk, D. F. McAllister «Fault-tolerant software voters based on fuzzy equivalence relations», Proc. IEEE Aerospace Conference, March 1998, Vol. 4, pp 5−19.
- M. Manic, D. Frincke «Towards the fault-tolerant software: fuzzy extension of crisp equivalence voters», IECON’Ol 27 Annual Conference of the IEEE Industrial Electronics Society, Denver, Colorado, nov 29 to Dec 2, pp.84−89, 2001.
- J. Bezdeck and D. Harris, «Fuzzy Partitions and Relations- An Axiomatic Basis for Clustering», Fuzzy Sets and Systems 1978- 1- 111−127.
- S. C. Althoen and R. J. Bumcrot, «Introduction to Discrete Mathematics», PWS-KEnT publishingcompany, 1988.
- S.S. Brilliant, J.C. Knight, and N.G. Leveson, «The Consistent Comparison ' Problem in N-Version Software», IEEE Trans. Soft. Eng., Vol. SE-15(11), pp 1481−1484,1989.
- T. J. Ross, Fuzzy Logic with Engineering Applications, McGraw Hill, 1995.
- P. R Lorczak,. A. K. Caglayan, D. E. Eckhardt, «A Theoretical Investigation of Generalized Voters for Redundant Systems», Proc. 19th FTCS, Chicago, Illinois, June 1989, pp. 444−451.
- Zadeh, L.A., «Fuzzy sets», Information and Control, vol.8, pp.338−353, 1965.
- G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice Hall, 1995.
- Zadeh, A.L., «Appendix», Proc. of the U.S.-Japan Seminar on Fuzzy Sets and Their Application, Berkeley, Ca., pp.27−39, July 1974.
- Chang, C.L., «Interpretation and Execution of Fuzzy Programs», Proc. of the U.S.-Japan Seminar on Fuzzy Sets and Their Application, Berkeley, Ca., pp. 191−218, July 1975.
- Smith, K.C., «Multiple-Valued Logic: A Tutorial and Appreciation», IEEE Computer, pp. 17−27, April 1988.
- Zadeh, A.L., «Fuzzy Logic», IEEE Computer, vol.21, no.4, pp.83−93, April 1988.
- Yager, R.R., «An Introduction to Fuzzy Set Theory», Int.Conf. on F.L. & Neural Netw., Iizuka, Japan, pp. 1−17, 1990.
- Yager, R.R. Filev, D.P. Essentials of Fuzzy Modeling and Control, John Wiley & Sons, Inc., 1994.
- Nakamura, K., «Preference Relation on a Set of Fuzzy Utilities as a Basis for Decision Making», Fuzzy Sets and Systems, vol.20, pp. 147−162, 1986.
- Delgado, M., Verdegay, M., A., «A Procedure for Ranking Fuzzy Numbers Using Fuzzy Relations», Fuzzy Sets and Systems, vol.26, pp.49−62, 1988.
- Zahariev, S. On Orlovsky’s Definition of Nondomination, Fuzzy Sets and Systems, vol.42, pp.229- 235, 1991.
- Lee, K.M., Cho, C.H., Kwang, H.L., «Ranking Fuzzy Values with Satisfaction Function», Fuzzy Sets and Systems, vol.64, pp.295−309, 1994.
- H. M. Hsu and С. T. Chen, «Aggregation of fuzzy opinions under group decision making», Fuzzy Sets and Systems 79 (1996) pp. 279−285.
- Milutinovic S., Manic M., Stankovic M.S., Influence of choosing operators on preference of fuzzy numbers, proceedings, FUBEST '96, Sofia, Oct. 9−11 1996, (1996).
- R. Zwick, E. Carlstein and D.V. Budescu, «Measures of Similarity Among Fuzzy Concepts: A Comparative Analysis», International Journal of Approximate Reasoning, 1987, pp. 221−242.
- L. A. Zadeh, «Fuzzy Sets», In: Fuzzy Sets and Applications: Selected Papers by L.A. Zadeh, eds.R.R. Yager, S. Ovchinnikov, R.M. Tong, H.T.nguyen, Wiley Interscience, 1987.
- S. Tamura, S. Higuchi, and K. Tanaka, «Pattern Classification Based on Fuzzy Relations», IEEE Transactions on Systems, Man, and Cybernetics, Vol (l), no. l, Jan, 1971.
- T. J. Ross, «Fuzzy Logic with Engineering Applications», McGraw Hill, 1995.
- Г. Корн, Т. Корн /'Справочник по математике для научных работников и инженеров", М., 1968 г., 720 стр.
- С. В. Герон, А. И. Фрид «Оценка нечеткого выбора при N-кратном программировании», тез. докл. десятой междунар. науч.-техн. конф. студ. и аспир.: Радиоэлектроника, электротехника и энергетика.- В 3-х т. М.: МЭИ, 2004. Т. 1.-488 с. с.360−361.
- С. В. Герон, А. И. Фрид «Нечеткий выбор при N-кратном программировании», сбор. стат. П-й всерос. науч.-техн. конф.: Искусственный интеллект в XXI веке.-Пенза, 2004. с.70−72.
- Ф. Уоссермен Нейрокомпьютерная техника: теория и практика. — М.: Мир, 1992, 127с.
- Valium В. Rao «С++ Neural Networks and Fuzzy Logic», M&T Books, IDG Books Worldwide, Inc.
- Ben Krose, Patrick van der Smagt, «An introduction to neural networks», The University of Amsterdam, Eighth edition November 1996.
- Миркес, E.M., Нейроинформатика: Учеб. пособие для студентов / Е. М. Миркес. Красноярск: ИПЦ КГТУ, 2002, 347 с. Рис. 58, табл. 59, библиогр. 379 наименований.
- Осовский С., Нейронные сети для обработки информации. / Пер. с польского И. Д. Рудинского. М.: Финансы и статистика, 2002. — 344 е.: ил.
- Назаров А. В., Лоскутов А. И., «Нейросетевые алгоритмы прогнозирования и оптимизации систем», СПб.: Наука и Техника, 2003.384 е.: ил.
- Горбань А.Н., Россиев Д. А. Нейронные сети на персональном компьютере. Новосибирск: Сибирская издательская фирма РАН, 1996. — 276 с.
- И. Заенцев, «Нейронные сети: основные модели», Учебное пособие, Воронеж, 1999.
- Соколов Е.Н., Вайткявичус Г. Г. Нейроинтеллект: от нейрона к нейрокомпьютеру. М.: Наука, 1989. 238 с.
- Rumelhart D. Е., HintonG. Е., Williams R. J. 1986. Learning internal reprentations by error propagation. In Parallel distributed processing, vol. 1, pp. 318−62. Cambridge, MA: MIT Press.
- Parker D. B. 1982. Learning logic. Invention Report S81−64, File 1, Office of Technology Licensing, Stanford University, Stanford, CA.
- Werbos P. J. 1974. Beyond regression: new tools for prediction and analysis in the behavioral sciences. Masters thesis, Harward University.
- Г. К. Вороновский, К. В. Махотило, С. Н. Петрашев, С. А. Сергеев, «Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности», — X.: ОСНОВА, 1997.- 112с.
- В. В. Круглов, М. И. Дли, Р. Ю. Голунов, «Нечеткая логика и искусственные нейронные сети», Физматлит, 2001. 224 с.
- А. Н. Горбань, В. JI. Дунин-Барковский, А. Н. Кирдин, «Нейроинформатика», Новосибирск: Наука. Сибирское предприятие РАН, 1998. 296с.
- Колмогоров А.Н. О представлении непрерывных функций нескольких переменных суперпозициями непрерывных функций меньшего числа переменных. Докл. АН СССР, 1956. Т. 108, по. 2. С. 179−182.
- Арнольд В.И. О функциях трех переменных. Докл. АН СССР, 1957. Т. 114, по. 4. С. 679−681.
- Колмогоров А.Н. О представлении непрерывных функций нескольких переменных в виде суперпозиции непрерывных функций одного переменного. Докл. АН СССР, 1957. Т. 114, по. 5. С. 953−956.
- Parker D. В. 1987. Second order back propagation: Implementing an optimal 0(n) approximation to newton’s method as an artificial newral network. Manuscript submitted for publication.
- Stornetta W. S., HubermanB. A. 1987. An improwed three-layer, backpropagation algorithm. In Proceedings of the IEEE First International Conference on newral networks, eds. M. Caudill and C. Butler. San Diego, CA: SOS Printing.
- Wasserman P. D. 1988a. Combined backpropagation/Cauchy machine. Proceedings of the International newral network Society, new York: Pergamon Press.
- Wasserman P. D. 1988b. Experiments in translating Chinese characters using backpropagation. Proceedings of the Thirty-Third IEEE Computer Society1. ternational Conference. Washington, D. C.: Computer Society Press of the IEEE.
- С. В. Герон, А. И. Фрид «Применение нейронных сетей к голосованию в N-кратно резервированных системах «, сборник науч. трудов VIII всерос. науч.-техн. конф. «Нейроинформатика-2006». В 3-х частях. Ч.1.М.:МИФИ, 2006.-236с. с.73−80.
- S. V. Geron, A. I. Frid «Neural Voter in Redundant Systems», Proceedings of the Workshop on Computer Science and Information Technologies (CSIT'2006), Karlsruhe, Germany, September 28−29, 2006. Volume 1. p.97−102.
- С. В. Герон, А. И. Фрид «Использование нейронных сетей в качестве мажоритарного элемента «, XXXII Гагаринские чтения. Научные труды Международной молодежной научной конференции в 8 томах. Москва, 48 апреля 2006 г. М.: МАТИ, 2006. Т.4, 154 с. с. 11−13.
- С. В. Герон, А. И. Фрид «Сравнительный анализ нейронных и классических методов голосования в N-кратно резервированных системах «, сборник науч. трудов IX всерос. науч.-техн. конф. «Нейроинформатика-2007». В 3-х частях. Ч.1.М.:МИФИ, 2007, с.114−122.
- С. В. Герон, А. И. Фрид Голосование в TV-кратно резервированных системах // Вестник Уфимского государственного авиационного технического университета. Уфа: УГАТУ, 2007. — Т.9. — № 2(20). — С. 42−49.
- Румшинский JI.3. Математическая обработка результатов эксперимента. Справочное руководство. М.: Наука, 1971. — 192 с.
- Кассандрова О.Н., Лебедев В. В. Обработка результатов наблюдений. -М.: Наука, 1970. 104 с.
- Сухов А.Н. Математическая обработка результатов измерений. Учебное пособие. М.: МИСИ, 1982. — 89 с.
- Фадеев М. А. Элементарная обработка результатов эксперимента: Учебное пособие. Нижний Новгород: Изд-во Нижегородского госуниверситета, 2002. — 108 с.
- Герон С. В., Фрид А. И. Способ голосования в TV-кратно резервированной вычислительной системе // Информационные технологии. Новые технологии, 2007. — № 4. — С. 2−6 .
- Руководство по технологиям объединенных сетей, 4-е издание.: Пер. с англ. М.: Издательский дом «Вильяме», 2005. — 1040 е.: ил. — Парал. тит. англ.
- Teare D. Designing Cisco Networks. Cisco Press, 1999.
- Computer Technology Research Corporation. The IBM Token Ring Network. New York: Prentice Hall, 1990.
- IEEE. «IEEE Standard for Local Area Networks: Token ring Physical Layer Specifications». June 1989.
- Clark, Kennedy, and Kevin Hamilton. CCIE Professional Development: Cisco LAN Switching. Indianapolis: Cisco Press, 1999.
- Ginsburg D. ATM: Solutions for Enterprise Internetworking. Boston: Addison-Wesley Publishing Co, 1996.