Ant Colony Presntation

8/2/2019 Ant Colony Presntation

1/24

Mansoura university

Faculty of Engineering

Electrical Power & Machine Dept.

ANT COLONY ALGORITHM APPLIED

ON POWER SYSTEM RESTORATION

SUPERVISED BY :Dr. Ahmed El-Sayed Hassan

Dr. Magdi El-Saadawi


2/24

Project Team:1. Akram Abd El-Hady El-khawaga2. Ahmed Zahran El-Metwally3. Sinar Kamal Shebl4. Ebtisam Amin El-Sherbiny5. Ahmed Shabana El-Saigh6. Ashraf Mohamed Nabieh Zid7. Wesam El-Din Mostapha Mohamed8. Azhar Mansour Abd El-khalek9. Ahmed Mostafa Mostafa


3/24

1. INTRODUCTIONAbstract:1. POWER SYSTEM RESTORATION: The main objective of the restoration problem. The problem : minimizing the amount of un-servedloads with some constraints.2.Ant Colony Optimization: ACO inspired by the observation of the behaviors of real antcolonies. The merits of ACO are parallel search and optimizationcapabilities.


4/24

Overview on the project: Modern society has become increasingly dependent on

electricity.The power system restoration process commonly

consists of two main sequential steps:-

1. First :system configuration. (feasible configurations)2. Second :switching operations achieve configuration in thefirst step. radial systems is easy. A colony of artificial ants cooperates to find good solutions.


5/24

2. POWER SYSTEM RESTORATION

2. 1. INTRODUCTION TO POWER SYSTEM RESTORATION:2.1.1 STATEMENT OF THE PROBLEM:

Reassembling the elements of power system. Restoration information. Factors affecting restoration. Restoration problems.2.1.2. OBJECTIVES AND SCOPE:

Developed expert system. Restoration strategy. Topology of network and behavior of power system.


6/24

2.1.3. Power System Restoration Problem Formulation:

Power system restoration approaches. Switching scenario. Power system restoration objectives. Constrains.2.1.4. Power System Restoration Methodologies:

Automated restoration. Computer aided restoration. Cooperative restoration.


7/24

Restoration of Bulk Power Systems:

Main power system restoration issues:

1. Reactive power balance.2. Load & generation balance.3. Fault location.4. Phase angles.5. Intentional islanding.6. Interconnection assistance.7. Black-start units.


8/24

Restoration Stages:Stage one: ( preparation) 30 60 minutes

Time is critical, and many urgent actions must be taken as rapidlyas possible. The post-disturbance system status is evaluated, a strategy forrebuilding, and steps are taken to restart generation.Stage two: ( system restoration ) 3 4 hours

Energization of high voltage lines. Synchronization of islands. on line analysis.Stage three: ( load restoration ) 12 hours

load is restored as rapidly as possible. objective of system restoration is the minimization of unserved

area.


9/24

Constraints in Power System Restoration:Physical constraints:

They involve the thermodynamic, mechanical and electromagneticbehavior of system components in response to control actions.Scheduling constraints:

They include manpower availability both in plants for restartoperations, and in the field for switching operations.Policy constraints:

They will include giving priority to obviously critical loads, such ashospitals, traffic control, etc.


10/24

3. Ant Colony System

Overview: ACO is a Meta-Heuristic Algorithm enhance the conversion of thetry and error method. The field of ant algorithms studies models derived from the

observation of real ants behaviour. Double Bridge Experiments.


11/24


12/24

Analogy to the shortest-pathfinding behaviour of realants, we will also call them nest and food source. The ants, while building a solution, may generate loops. Loops tend to become more and more attractive and ants

can get trapped in them.

Artificial Ants and Minimum Cost Paths :


13/24


14/24

Simple ACO Transition Probability:

Removing Loops :

Pheromone Update:


15/24

How We Make The Implementation between PSR and ACO:

Find The Restoration Plane

How do we get this data?SCADA and EMS

4. The Implementation With ACO


16/24

The inputs we need :1. Switching Sequence Code Element 1 G1 + Tr1 2 G2 + Tr2 3 G3 + Tr3 4 TL46

Test Case Description


17/24

2. Power Flow Inputs: Generation Data. Bus Data. Branch Data. Generation Cost Data. Our constrain (power flow Analysis).

load flow software called matpower3.0b3 was used. This loadflow program uses the Newton-Raphson Method.


18/24


19/24


20/24

Enhancement of the code performance by using series pheromoneupdate


21/24


22/24

5. Results & Discussion

It is obvious that both generation unit and step up transformerneed to be restored simultaneously.


23/24

Discussion of Results : Once the restoration process finished, all loads were served at 100%. Several runs were performed giving similar results where the restoration pathremains identical. Some control variables barely change but do not affect the general objective ofthe approach.The main contributions of this research:

Review on power system restoration techniques. A new technique of using of ant colony optimization algorithm in

power system restoration. switching sequence program allows the proposed power systemrestoration scheme to energize high priority loads first. A data base for the Nine Bus transmission system with the final

restoration configurations.


24/24

Future Work :1. Implement a graphical user interface.2. Consider applications and tests on larger systems with different

characteristics.3. Create real-time application software for EMS systems.It is concluded that the ant colony algorithm power system

restoration scheme is a fast and a reliable technique that canassist system operators following the occurrence of a systemblackout.

Ant Colony Presntation

Documents