Structural synthesis of complex electrotechnical equipment on the basis of the constraint satisfaction method
- 33 Downloads
This article deals with structural synthesis of complicated electric power systems. The main draw-back is stated of existing approaches to automated performance of structural synthesis requiring time-consuming software algorithms to find solutions, and a support software tool is developed to take into account changes in the method of calculation. Constraint satisfaction problems related to the problem of configuration synthesis are formulated, and its features are highlighted. The synthesis problem is adopted to obtain a valid configuration in accordance with the requirements and approaches to optimal configuration characteristics in accordance with a predetermined objective function. An overview is given of existing methods of finding solution, and their characteristics are analyzed. A method is described of structural synthesis based on constraint satisfaction. Ways are examined to improve the effectiveness of the methods by applying a combination of heuristics in a solution-finding algorithm. The main features of an algorithm that is developed based on a local search algorithm are given. One feature of the algorithm is a search strategy in the subspace unacceptable and subspace acceptable solutions subspaces. A way to use the method that has been developed is proposed.
Keywordselectric power systems structural synthesis configuration synthesis constraint satisfaction problem methods for finding solutions
Unable to display preview. Download preview PDF.
- 1.Eltyshev, D.K. and Bochkarev, S.V., Functional model of decision making process for controlling the electro-technical equipment repairing, Vestn. Permsk. Nats. Issl. Politekhn. Univ. Elektrotekhn., Inf. Tekhnol., Sist. Upr., 2012, no. 6, pp. 185–191.Google Scholar
- 2.Eltyshev, D.K., Petrochenkov, A.B., and Bochkarev, S.V., To the problem on genetic methods application for solving the problem of how to support the electrical equipment lifetime, Dokl. Tomsk. Gos. Univ. Sist. Upr. Radioelektron., 2009, vol. 2, pp. 136–142.Google Scholar
- 6.Ovsyannikov, M.V. and Bukhanov, S.A., Configuration control by means of programming in limitations, Izv. Vyssh. Uchebn. Zaved. Mashinostr., 2012, no. 14, pp. 70–75.Google Scholar
- 7.Ovsyannikov, M.V. and Bukhanov, S.A., Configuration control by using programming in limitations method, Effektivnye metody avtomatizatsii tekhnologicheskoi podgotovki i planirovaniya proizvodstva. Sborn. nauchn. tr. 8-i ezhegodnoi konf. (Moskva, MGTU im. N.E. Baumana (Proc. 8th Annu. Conf. Effective Ways to Automate Technological Production Scheduling and Preproduction, Moscow: N.E. Bauman State Technical Univ.), Moscow: Spektr, 2011, pp. 141–150.Google Scholar
- 8.Wielinga, B. and Schreiber, G., Configuration design problem solving, IEEE Intellig. Syst., 1997, vol. 12, pp. 49–56.Google Scholar
- 9.Shcherbina, O.A., Meeting the limitations and programming in limitations, Intellekt. Sist., 2011, no. 15, pp. 53–170.Google Scholar
- 10.Narin’yani, A.S., Introduction into under-uncertainty, Inf. Tekhnol., Moscow: Novye tekhnologii, 2007, Application, part 4.Google Scholar
- 11.Ovchinnikov, V.A., Algoritmizatsiya kombinatorno-optimizatsionnykh zadach pri proektirovanii EVM i sistem (Algorithmization of Combinatory-Optimizing Problems under Computers and Systems Design), Moscow: N.E. Bauman State Technical Univ., 2001.Google Scholar
- 13.Russel, S. and Norvig, P., Artificial Intelligence: a Modern Approach, Prentice Hall, 1995.Google Scholar
- 14.Ovsyannikov, M.V. and Bukhanov, S.A., Configuration control on the base of subject field ontology, Reinzhiniring biznes-protsessov na osnove sovremennykh informatsionnykh tekhnologii. Sistemy upravleniya znaniyami. Sborn. nauchn. tr. XIII-i nauchno-prakt. konf. (RBP-SUZ-2010) (Proc. 13th Sci.-Pract. Conf. Business-Processes Reengineering on the Base of Modern Information Tchnologies. Knowledge Control Systems), Moscow: Moscow State Univ. of Economics, Statistics and Informatics, 2010, pp. 230–233.Google Scholar