Summary: | 碩士 === 元智大學 === 資訊管理研究所 === 93 === In a power distribution system, all substations have their own equipment capacity to offer their power-supply area enough power. But sometimes the peak loads in their power-supply area are over than their equipment capacity. Therefore, the other substations in the same power-supply area have to offer their power aid to the one who needs the power. However, it’s hard to determine which is the best substation to be the transferred to and power transmission path that leads the minimal power loss. We apply genetic algorithm for searching optimal power transfer order in this research. The substation can transfer electricity to each other under the condition that electricity-deficient substation can be minimized, so the goal in problem formulation is to minimize total deficient electricity in the power supply area to use electric resource fully and reach load balance. On the other hand, in order to improve the searching ability of genetic algorithm, we implement the power transfer programs by constraint-based genetic algorithm to resolve the power transfer problem in our research. Finally, we implement some experiments to compare the result of constraint-based genetic algorithm with that of genetic algorithm to show the advantages of constraint-based genetic algorithm in searching time and quality. Finally, we hope we can consider more factors in the future research.
|