Topological Optimization of Automobile Electric Network 2001-01-3471

The herein-presented paper deals with the determination of an optimal configuration of automobile electrical networks by introducing the additional resettable fuses, i.e., polymeric Polyswitch fuses with the use of multiplex systems. In so doing, it is necessary to solve a number optimization problems on topological synthesis of systems of electrical energy distribution. In this paper, the mathematical apparatus of the non-oriented graph theory is used for the solution of these problems, in particular, in solving the distribution problem as a problem on finding of the graph median for specific subset of its nodes. We consider also the possibilities of using of disconnected radial and turn electrical network configurations when introducing two additional blocks of fuses. The above-mentioned problems are formulated, with account for different configurations, as problems of linear integer programming with Boolean variables whose solution is reduced to the solution of optimization combinatorial problems with the use of heuristic algorithms.