Optimal PMU Placement using Best First Search Algorithm with Pruning
|
|
- Nelson Fields
- 5 years ago
- Views:
Transcription
1 Optimal PMU Placement using Best First Search Algorithm with Venkatesh.T Discipline of Electrical Engineering Indian Institute of Technology Indore Indore, India Abstract-This paper utilizes best first search (BFS) algorithm to determine the optimal placement of phasor measurement units (PMUs) for complete observability of a power system under normal operating conditions. The additional redundancy offered by this method has been removed by applying a pruning technique to further minimize the number of PMUs determined by BFS algorithm. The proposed method has been used to determine the optimal PMU placement solutions for the standard IEEE 14-bus system, IEEE 30-bus system and a practical 246-bus Indian system. The results obtained with the proposed method have been compared with the existing methods such as integer linear programming. It has been found that the proposed method is able to achieve the complete system observability with the minimum number of PMUs required. Keywords best first search (BFS); observability; optimal placement; phasor measurement unit (PMU); pruning I. INTRODUCTION The existing SCADA systems provide asynchronized measurements leading to inaccurate estimation of system states. Further, the slow data scan rate of about 2-10 seconds makes them inefficient to capture very short disturbances of the order of sub-seconds on the grid. These issues can be overcome by using the phasor measurement units, which utilize the global positioning system (GPS) receivers to accurately time-stamp each measurement. The capability of PMUs to measure 25 to 60 samples per second makes them suitable for analyzing the system under dynamic conditions. The deployment of PMU at each bus would facilitate direct measurement of all the states of the system. However, this is uneconomic and infeasible due to the higher installation cost of PMUs and limited communication facilities available. Thus, there is a need for strategic placement of PMUs across the power grid. The optimal location of PMUs is determined by minimizing the number of PMUs required to fully observe the system. A power system can be observed completely when sufficient measurements are available to estimate all the states of the system uniquely [1], [2]. The system can be observed numerically as well as topologically [3]. Full rank of the information (or gain) matrix or the measurement Jacobian matrix ensures numerical observability of the system. The huge computational burden in matrix manipulations, associated with numerical observability encourage the use of topological observability, which is based on graph theoretic approach, while optimally placing the PMUs. Though few Trapti Jain Discipline of Electrical Engineering Indian Institute of Technology Indore Indore, India traptij@iiti.ac.in methods based on numerical observability, such as Tabu search [4], genetic algorithm [5] and simulated annealing [6] have been reported in the literature for PMU placement. Most of the work reported utilizes topological observability based PMU placement, such as depth first search [3], spanning tree [3] and integer programming based methods [7]-[9]. Depth first search algorithm places PMUs at the buses having largest number of connected branches in order to achieve maximum number of observable buses with minimum PMUs. This method is simple and easy to implement but increases unwanted redundancy due to the overlapping of observational topologies while progressing from one node to the other [3]. Spanning tree based approach utilizes sequential placement of PMUs along the branches of a spanning tree of the power system such that the system is fully observed. This is an exhaustive method involving creation of large number of possible spanning trees and hence, large number of placement sets to obtain a minimal placement set. Integer programming based approach involves minimization of cost of PMUs subject to certain constraints which ensure system observability. This is a fast method but the optimal solution obtained is dependent on the initial guess chosen. Since the optimal PMU placement problem is NP-hard [10] and does not have a unique solution, heuristic algorithms have been applied to solve this problem. Tabu search [4], genetic algorithm [5], simulated annealing [6], binary search [11], particle swarm optimization [12], [13], ant colony optimization [14], immunity genetic algorithm [15], immunity particle swarm optimization [16] and differential evolution [17] have been utilized to achieve the optimal solution of PMU placement problem. These methods provide near optimal solutions but are computationally intensive for large scale practical power systems. This paper proposes an approach based on best first search algorithm, which utilizes an evaluation function to identify the most promising node. The additional redundancy of PMU locations obtained from BFS has been eliminated by a pruning technique such that the final solution contains minimum number of PMUs required for maintaining complete system observability. The proposed method has been tested on standard IEEE 14 bus, IEEE 30 bus and an Indian 246 bus system. The results obtained with the proposed method have been compared with the existing methods to find the effectiveness of the proposed algorithm in optimal PMU placement problem /14/$ IEEE
2 II. PMU BASED OBSERVABILITY ANALYSIS A PMU placed at a bus directly measures the voltage phasor at that bus and current phasors of some or all the branches connected to that bus depending upon the number of channels. It has been assumed in this paper that PMU with sufficient number of channels is installed at a bus so that the current phasors of all the branches incident to that bus can be measured in addition to the voltage phasor of that bus. The voltage phasors at the buses adjacent to the PMU installed bus can be determined using the measured branch current phasors, bus voltage phasor and known line parameters [11]. Thus, the placement of a PMU at a bus observes that bus as well as all the other buses directly connected to it as shown in Fig. 1 (a). Further, a power system always contain some buses with neither generation nor loads connected to them. Such buses are referred as zero injection buses (). If an observable is surrounded by all the observable buses except one, the unobservable bus can be observed by applying the KCL at as shown in Fig. 1 (b). However, if an unobservable is surrounded by all the observable buses, then the unobserved can be made observable by applying KCL at as shown in Fig. 1 (c). Thus, can be removed from the potential locations of PMU placement reducing the number of PMUs required for complete system observability. In addition to the above rules, the placement of PMU at a radial bus has been avoided as it will measure the voltage phasor at that bus and its adjacent bus. Instead, PMU placement is preferred at the bus adjacent to the radial bus so that the voltage phasor at the radial bus can be obtained by measurement of the current through the radial line. If a radial bus is connected to a as shown in Fig. 1 (d), there is no need to place a PMU at the adjacent to this radial bus. However, if two or more radial buses are connected to the same as shown in Fig. 1 (e), then a PMU must be placed at the to observe all the radial buses connected to it. (a) (b) III. BEST FIRST SEARCH BASED APPROACH Best first search (BFS) is a graph traversing algorithm which expands only the most promising nodes while reaching towards the goal. In order to identify these promising nodes, an evaluation function is used to assign a score to each node. This evaluation function comprises of an estimated cost as well as the actual cost of reaching towards the goal [18]. Depending upon the nature of the problem, a node with the highest or least score of an evaluation function can be considered as the best node. The objective in PMU placement problem is to make the system completely observable with minimum number of PMUs. Thus, the node having the higher degree of connections should be preferred for placing the PMUs. This concept has been used in depth first search (DFS) based PMU placement [3] but this results in increased number of PMU locations for maintaining complete system observability. In IEEE 14-bus system, nodes 4 and 6 are identified as potential PMU locations considering their degree of connectivity. However, the nodes 1, 10 and 14 are left unobserved and in order to make the system completely observable, three additional PMUs are required at these locations. These additional locations of PMU offer unwanted redundancy due to the overlapping of observational topologies as shown in Fig. 2. This problem has been overcome in the BFS based method, which utilizes an evaluation function to identify the appropriate node for PMU placement. The BFS algorithm searches only the most appropriate nodes in the system whereas the DFS explores every node in the system to find the possible PMU locations [19]. Further, the capability of the BFS algorithm to switch its path from the current path to the most promising path makes it superior to the DFS algorithm [20]. In this paper, an evaluation function (f i ) at a node i has been defined as the ratio of coverage value (Y i ) of a node to the cost of PMU placement (X). Mathematically, Yi fi = (1) X V (c) (d) IV (e) PMU Node Node Observed by a PMU at Adjacent Node Unobservable Node III II I Fig. 1. Topological observability of power system using PMU placement Fig. 2. Overlapping of observable regions in DFS method of PMU placement
3 The coverage value (Y i ) of a node is defined as a product of the number of nodes covered if a PMU is placed at a node i and a bias parameter (λ). The bias parameter (λ) helps in biasing the search of the goal state towards the unobserved state. The cost value (X) is defined as the product of number of buses (nb) in the system and the PMU count (p) obtained at the previous level of search. The BFS based proposed algorithm ranks each node of the power system using the evaluation function described in (1). The node with the highest value of the evaluation function is selected as the potential PMU location. Once, the PMU is placed on the chosen node, the algorithm checks for the system observability. In case, there are any unobserved buses in the system, the BFS algorithm updates the evaluation function at the unobserved nodes. The unobserved node with the highest value of the evaluation function is selected as the next PMU location. This process is continued till all the nodes in the system are observed. of PMU buses: Although, BFS based method is better in comparison to the DFS method for optimal PMU placement, it might have some observable islands intersecting each other. This increases the redundancy at certain buses which may be unnecessary. In order to eliminate this additional overlapping of observable islands, a pruning technique has been applied. This technique identifies the extra PMUs and removes them from the placement set. This is achieved by removing one PMU at a time from the set of PMUs and checking the system observability. If removing a PMU maintains complete observability, then that PMU can be removed from the placement set else, it is preserved. This process is repeated until all the extra PMUs are removed. IV. The zero injection buses are the virtual buses with neither generation nor loads connected to them. Since the observable or unobservable zero injection buses can be made observable under the conditions mentioned in section II, all the buses incident to the zero injection bus as shown in Fig. 3 (a) can be connected to one another resulting in the topology transformation of the given power system network. However, this topology transformation rule is not applicable, if any of the buses incident to a zero injection bus is either a radial or a zero injection bus or in case of two or more zero injection buses incident on the same zero injection bus as shown in Fig. 3 (b) and Fig. 3 (c) respectively. m k n m k n (a) MODELLING OF ZERO INJECTION BUSES m k n / (c) / Fig. 3. Single line diagram of three - bus system (b) / The above topology transformation rules can be summarised as mentioned below, t 1, if buses m and n is neither a radial nor a ZI bus t 1 T t 1, if buses m and n is either a radial or a ZI bus t 0 t 0, if buses m and n are radial nor a ZI buses t 0 Now, the topology of the given power system network is ' modified using, C ij = Cij + Tij, where C ij ' is the binary connectivity matrix after topology transformation considering zero injection buses, T ij is the transformation matrix that contains elements of the buses incident to the zero injection buses and C ij is the binary connectivity matrix before topology transformation which is defined as, 1, if node i and node j are connected C 1, if i j 0, if node i and node j are not connected 2 V. PROPOSED ALGORITHM The step by step procedure to obtain the optimal placement of PMUs for a system comprising of nb number of buses using the proposed approach is described below, 1. Assemble binary connectivity matrix C (nbxnb) as shown in (2). 2. Initialize the iteration count, b=1. 3. Calculate the coverage value at each node in the system as follows, Y b i nb = C j = 1 ij λ i nb where, the bias parameter, λ is one for the first iteration and for successive iterations, it is incremented by the largest coverage value obtained at the previous iteration. 4. Calculate the cost value as X b = nb p where, p represents the number of PMUs obtained at the previous level of search. Initially, the PMU count (p) is taken as one. 5. If b=1, then the evaluation function, f i at each node is computed using (1) and go to step 8 else, go to step The evaluation function, f l is updated only at node l using (1) where l is the unobserved node having the largest coverage value obtained from (3). 7. Compare the evaluation function, l of node l with the evaluation function, of the other nodes retained till the end of previous iteration. 8. Place a PMU on the node k having the highest value of evaluation function, if the node k is not a radial node else, place a PMU on the node adjacent to the k th node. 9. The evaluation function of the k th node is made zero so as to remove it from further consideration. However, the evaluation function at the other nodes is retained. 10. Form an observability vector, which stores information about observable and unobservable nodes by placing a PMU at (3)
4 the k th node. The elements of the observability vector, at the b th iteration are obtained as follows, 2, if node i is observed by PMU at node k 1, if a PMU is placed at node i or i k, i nb 0, if node i is unobserved by PMU at node k The true observability status of the nodes is obtained by adding the current observability vector with the true observability vector obtained at the m th iteration. The elements of total observability vector, are defined as, TO b m O b i = TO i + i i nb (5) where, 1, l 1, For the first iteration, the elements of TO m are assumed to be zero. 12. If the observability vector, does not contain any zero element, then go to step 16 else, go to step Reconstruct the binary connectivity matrix by making all the rows and the columns corresponding to the buses observed by a PMU placed at the k th node as zero. 14. Increment the iteration count, b=b Repeat the steps 3 to 14 till all the nodes in the system are observed. 16. Determine the optimal number of PMUs (N) obtained and store their locations in a location vector, L. 17. Initialize the iteration count for pruning, bp= Modify the location vector to L by eliminating one PMU at a time, thereby reducing the number of PMUs to (N-1). 19. Find the redundancy vector using, R j = C j nb (6) pj ' p L 20. Compute the product element, P bp using, nb bp P = R j (7) j= If bp=n, then go to step 22 else, increment the iteration count as bp=bp+1 and go to step The PMU nodes having the non zero element in the product vector, P N (vector consisting of product elements P bp ) are stamped as the additional PMU locations offering unwanted redundancy. Therefore, the PMUs placed at these locations can be removed, thereby offering complete system observability with a minimal placement set. VI. RESULTS AND DISCUSSION The effectiveness of the BFS based proposed approach for determining the optimal placement of PMUs have been demonstrated on IEEE 14-bus system [21], IEEE 30-bus system [22] and a Northern Regional Power Grid (NRPG) 246-bus Indian system [23]. The proposed algorithm excludes the radial buses from the potential locations of PMUs. Therefore nodes adjacent to these radial buses with higher degree of connectivity are chosen as the PMU placement sites [24]. It has been known that exclusion of zero injection buses from PMU placement sites reduces the number of PMUs required for complete system observability. However, to establish the effectiveness of the proposed approach, results for the various systems have been presented including and excluding zero injection buses from the PMU placement set. Table I and Table II lists the numbers as well as locations of radial and zero injection buses for the three test systems respectively. The effect of pruning on the optimal number of PMUs for complete observability obtained using proposed method is presented in Table III. It can be seen that the BFS algorithm gives some redundant PMU locations in both the cases of including and excluding from the PMU placement set. technique is found to be very effective especially in larger systems such as 246 Indian bus system. In this system, even after excluding from the PMU placement set, the minimum number of PMUs required for complete system observability is 65 which is reduced to 57 PMUs after applying pruning. The optimal number of PMUs and their locations obtained by the proposed BFS based algorithm with pruning after excluding zero injection buses from the PMU location set are listed in Table IV for all the test systems. The optimal number of PMU locations obtained using the proposed method has been compared with the results obtained using the standard ILP method and are shown in Table V. It can be observed that the total number of PMUs needed to maintain complete observability in the IEEE 14-bus and IEEE 30-bus systems are same as those obtained with the ILP method. However, in case of 246-bus Indian system, the proposed method yields significantly less number of PMUs as compared to the ILP method, in both the cases of including and excluding s. The proposed method gives only 57 PMUs to maintain complete system observability whereas the ILP method results in 70 PMUs. TABLE I. LOCATION OF RADIAL BUSES FOR THE TEST SYSTEMS Test No of Radial System Buses Location of Radial Buses IEEE IEEE , 13, 26 2, 4, 5, 12, 30, 31, 38, 41, 47, 51, 52, 53, 58, 76, 77, 112, 120, 123, 124, , 149, 153, 156, 159, 172, 178, 189, 208, 224, 242, 246 TABLE II. LOCATION OF ZERO INJECTION BUSES FOR THE TEST SYSTEMS Test System No of Zero Injection Location of Zero Injection Buses Buses IEEE IEEE , 9, 22, 25, 27, , 56, 59, 61, 62, 63, 69, 70, 71, 72, 73, 74, 75, 80, 81, 86, 102, 103, 104, 107, 122, 126, 129, 131, 147, 154, 155, 167, 175, 179, 180, 183, 209, 210, 211, 212, 213, 214, 215, 216, 217, 221, 222, 226, 229, 230, 231, 232, 233, 234, 236, 237, 238, 239, 240, 241, 243, 244
5 TABLE III. EFFECT OF PRUNING ON THE OPTIMAL PMU PLACEMENT USING THE PROPOSED METHOD Including Excluding Test System Before After Before After IEEE 14 Bus IEEE 30 Bus TABLE IV. OPTIMAL PMU PLACEMENT USING THE PROPOSED METHOD EXCLUDING Test Number System of PMUs Optimal PMU Locations IEEE , 6, 9 IEEE , 4, 10, 12, 18, 24, 29 3, 6, 11, 15, 21, 24, 29, 33, 34, 35, 36, 40, 44, 48, 54, 55, 63, 65, 82, 83, 88, 89, 91, 96, 97, 106, 109, 113, 116, 118, 121, 125, 132, , 140, 141, 142, 157, 158, 160, 165, 166, 168, 181, 185, 187, 190, 191, 194, 199, 201, 203, 205, 218, 219, 235, 245 TABLE V. COMPARISON OF THE PROPOSED METHOD RESULTS WITH ILP METHOD Including Excluding Test System Proposed Proposed ILP ILP Method Method IEEE 14 Bus [25] IEEE 30 Bus [25] [9] VII. CONCLUSION A new methodology based on best first search algorithm has been proposed in this paper to obtain the optimal placement of PMUs under normal operating conditions. The additional redundancy offered by the proposed method has been removed by applying pruning. The proposed method has been tested on IEEE 14-bus, IEEE 30-bus and an Indian 246- bus systems and the results obtained have been compared with the ILP method. The test results showed that the proposed method of PMU placement is more effective than the ILP method especially in the case of larger size systems. REFERENCES [1] A. Monticelli, State estimation in electric power systems A generalized approach, Kluwer Academic Publishers, [2] A. Abur, and A. G. Exposito, Power System State Estimation: Theory and Implementation, New York: Mercel Dekker, [3] T. L. Baldwin, L. Mili, M. B. Boisen, Jr., and R. Adapa, Power system observability with minimal phasor measurement placement, IEEE Trans. Power Syst., Vol. 8, No. 2, pp , May [4] Jiangnan Peng, Yuanzhang Sun, and H. F. Wang, Optimal PMU placement for full network observability using Tabu search algorithm, International Journal of Electrical Power and Energy Systems, Vol 28, pp , April [5] A. Z. Gamm, I. N. Kolosok, A. M. Glazunova, and E. S. Korkina, "PMU placement criteria for EPS state estimation," Int. Conf. On Electric Utility Deregulation and Restructuring and Power Technologies, pp , April [6] R. F. Nuqui, and A. G. Phadke, Phasor measurement unit placement techniques for complete and incomplete Observability, IEEE Trans. Power Syst., Vol. 20, No. 4, pp , October [7] B. Shayanfard, M. Dehghani, and A. Khayatian, Optimal PMU Placement for Full Observability and Dynamic Stability Assessment, 19th Iranian Conference on Electrical Engineering (ICEE), ISBN: , pp: , May [8] Ranjana Sodhi, S. C. Srivastava, and S. N. Singh, Optimal PMU Placement to Ensure System Observability under Contingencies, IEEE Power & Energy Society General Meeting, PES 09, ISBN: , pp: 1-6, July [9] Ranjana Sodhi, S. C. Srivastava, and S. N. Singh, Optimal PMU placement method for complete topological and numerical observability of power system, International Journal of Electric Power Systems Research, Vol 80, pp , September [10] Nikolaos M. Manousakis, George N. Korres, and Pavlos S. Georgilakis, Taxonomy of PMU Placement Methodolgies, IEEE Trans. Power Syst., Vol. 27, No. 2, pp , May [11] Saikat Chakrabarti and Elias Kyriakides. Optimal Placement of Phasor Measurement Units for Power System Observability, IEEE Trans. Power Systems, Vol. 23, No. 3, pp , August [12] A. Ahmadi, Y. Alinejad-Beromi, and M. Moradi, Optimal PMU placement for power system observability using binary particle swarm optimization and considering measurement redundancy," International Journal of Expert Systems with Applications, Vol. 38, pp , June [13] Mahdi Hajian, Ali Mohammad Ranjbar, Turaj Amraee and Babak Mozafari, Optimal placement of PMUs to maintain network observability using a modified BPSO algorithm, International Journal of Electrical Power and Energy Systems, Vol 33, pp 28 34, January [14] W. Bo, L. Discen, and X. Li, "An improved Ant colony system in optimizing power system PMU placement problem," Asia- Pacific Conf. on Power and Energy Engineering, ISBN: , pp. 1-3, March [15] F. Aminifar, C. Lucas, A. Khodaei, and M. Fotuhi-Firuzabad, "Optimal placement of phasor measurement units using immunity genetic algorithm," IEEE Trans. Power Delivery, Vol. 24, No. 3, pp , July [16] Peng Chunhua and Xu Xuesong, A Hybrid Algorithm Based On Immune BPSO and N-1 Principle for PMU Multi-objective Optimization Placement, Proceedings of third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT), ISBN: , pp: , Naujuing, April [17] B. Vedik, and A. K. Chandel, Optimal placement of PMUs using differential evolution, International Conference on Intelligent Systems and Signal Processing (ISSP), ISBN: , pp: 17-22, India, March [18] Carlos A. Coello Coello, Gary B. Lamont, and David A. Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems. ISBN , New York: Springer, [19] George F Luger, Artificial Intelligence-Structures and Strategies for Complex Problem Solving. New Delhi: Pearson Education, [20] Ela Kumar, Artificial Intelligence. New Delhi: I. K. International Publishing House Pvt. Ltd., ISBN , [21] P. W. Sauer, and M. A. Pai, Power System Dynamics and Control. New Jersey: Prentice Hall, [22] University of Washington Website [Online], Available: [23] Northern Regional Load Dispatch Center Website [Online], Available: [24] S. Chakrabarti, G. K. Venayagamoorthy, and E. Kyriakides, PMU Placement for Power System Observability using Binary Particle Swarm Optimization, Australasian Universities Power Engineering Conference (AUPEC'08), ISBN , pp. 1 5, December [25] Abdul-Aziz Fish, S. Chowdhury, and S. P. Chowdhury, Optimal PMU. Placement in a Power Network for Full System Observability, IEEE Conference on Power and Energy Society General Meeting, pp 1-8, ISSN , San Diego, CA, July 2011.
A Novel Approach for the Optimal PMU Placement using Binary Integer Programming Technique
A Novel Approach for the Optimal PMU Placement using Binary Integer Programming Technique J. S. Bhonsle 1 & A. S. Junghare 2 1 Department of Electrical Engg., Priyadarshini Institute of Engineering & Technology,
More informationOptimal Placement of Phasor Measurement Units in Power Grids Using Memetic Algorithms
Optimal Placement of Phasor Measurement Units in Power Grids Using Memetic Algorithms Ondrej Linda, Dumidu Wijayasekara, Milos Manic University of Idaho, Idaho Falls, ID, USA olindaczech@gmail.com, wija2589@vandals.uidaho.edu,
More informationUnified PMU Placement Algorithm for Power Systems
Unified PMU Placement Algorithm for Power Systems Kunal Amare, and Virgilio A. Centeno Bradley Department of Electrical and Computer Engineering, Virginia Tech Blacksburg, VA-24061, USA. Anamitra Pal Network
More informationNumerical observability method for optimal phasor measurement units placement using recursive Tabu search method
Published in IET Generation, Transmission & Distribution Received on 5th July 2012 Revised on 31st October 2012 Accepted on 12th November 2012 ISSN 1751-8687 Numerical observability method for optimal
More informationAn Improved Measurement Placement Algorithm for Network Observability
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 16, NO. 4, NOVEMBER 2001 819 An Improved Measurement Placement Algorithm for Network Observability Bei Gou and Ali Abur, Senior Member, IEEE Abstract This paper
More informationRestoration of Power Supply in a Multiple Feeder Distribution Network using Dijkstra s Algorithm
Research Article International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347-5161 2014 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Restoration
More informationReal Time Monitoring of
Real Time Monitoring of Cascading Events Mladen Kezunovic Nan Zhang, Hongbiao Song Texas A&M University Tele-Seminar, March 28, 2006 Project Reports (S-19) M. Kezunovic, H. Song and N. Zhang, Detection,
More informationAli Abur Northeastern University Department of Electrical and Computer Engineering Boston, MA 02115
Enhanced State t Estimation Ali Abur Northeastern University Department of Electrical and Computer Engineering Boston, MA 02115 GCEP Workshop: Advanced Electricity Infrastructure Frances Arriallaga Alumni
More informationSYNCHRONIZED PHASOR MEASUREMENTS FOR STATE ESTIMATION
Électrotechnique et électroénergétique SYNCHRONIZED PHASOR MEASUREMENTS FOR STATE ESTIMATION MIHAI GAVRILAŞ, 1 IONUŢ RUSU, 1 GILDA GAVRILAŞ, 1 OVIDIU IVANOV 1 Key words: State estimation, Phasor measurements,
More informationDistributed Load Flow using Partitioning and Equivalencing of Power Networks
16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, 2010 335 Distributed Load Flow using Partitioning and Equivalencing of Power Networks G A Ezhilarasi Department of Electrical Engineering Indian
More informationSVC & TCSC for Minmum Operational Cost Under Different Loading Condition
SVC & TCSC for Minmum Operational Cost Under Different ing Condition Biplab Bhattacharyya 1 Associate Professor, Electrical Engg. Indian School of Mines, Dhanbad, India Email: biplabrec@yahoo.com S.K.Goswami
More informationSynchrophasor Based Robust Linear State Estimator
Synchrophasor Based Robust Linear State Estimator Ali Abur, Murat Göl and Bilgehan Dönmez Department of Electrical and Computer Engineering Northeastern University, Boston abur@ece.neu.edu NASPI Workshop,
More informationA Modified PSO Technique for the Coordination Problem in Presence of DG
A Modified PSO Technique for the Coordination Problem in Presence of DG M. El-Saadawi A. Hassan M. Saeed Dept. of Electrical Engineering, Faculty of Engineering, Mansoura University, Egypt saadawi1@gmail.com-
More informationAalborg Universitet. Published in: I E E E Systems Journal. DOI (link to publication from Publisher): /JSYST
Aalborg Universitet Optimal Design of a Wide Area Measurement System for Improvement of Power Network Monitoring Using a Dynamic Multiobjective Shortest Path Algorithm Ghasemkhani, Amir; Monsef, Hassan;
More informationFUZZY LOGIC TECHNIQUE FOR CONGESTION LINE IDENTIFICATION IN POWER SYSTEM
FUZZY LOGIC TECHNIQUE FOR CONGESTION LINE IDENTIFICATION IN POWER SYSTEM Mohd Ali N. Z, I. Musirin, H. Abdullah and S. I. Suliman Faculty of Electrical Engineering, Universiti Teknologi Mara Malaysia,
More informationOptimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm
Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Md Sajjad Alam Student Department of Electrical Engineering National Institute of Technology, Patna Patna-800005, Bihar, India
More informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
More informationAchieving Effective Power System Observability in Optimal PMUs Placement Using GA-EHBSA
Circuits and Systems, 2016, 7, 2002-2013 Published Online June 2016 in SciRes. http://www.scirp.org/journal/cs http://dx.doi.org/10.4236/cs.2016.78174 Achieving Effective Power System Observability in
More informationINTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & MANAGEMENT
INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & MANAGEMENT MOBILITY MANAGEMENT IN CELLULAR NETWORK Prakhar Agrawal 1, Ravi Kateeyare 2, Achal Sharma 3 1 Research Scholar, 2,3 Asst. Professor 1,2,3 Department
More informationHex-Grid Based Relay Node Deployment for Assuring Coverage and Connectivity in a Wireless Sensor Network
ISBN 978-93-84422-8-6 17th IIE International Conference on Computer, Electrical, Electronics and Communication Engineering (CEECE-217) Pattaya (Thailand) Dec. 28-29, 217 Relay Node Deployment for Assuring
More informationHybrid Approach for Placement of Multiple DGs in Primary Distribution Networks
Asian Journal of Electrical Sciences ISSN: 2249 6297, Vol. 7, No. 2, 2018, pp. 90-95 The Research Publication, www.trp.org.in Hybrid Approach for Placement of Multiple DGs in Primary Distribution Networks
More informationFalse Analog Data Injection Attack Towards Topology Errors: Formulation and Feasibility Analysis
False Analog Data Injection Attack Towards Topology Errors: Formulation and Feasibility Analysis Yuqi Zhou, Jorge Cisneros-Saldana, Le Xie Department of Electrical and Computer Engineering Texas A&M University
More informationData Exchange Design and A Textured State Estimation Algorithm For Distributed Multi-Utility Operations In Electric Power Market.
Data Exchange Design and A Textured State Estimation Algorithm For Distributed Multi-Utility Operations In Electric Power Market Jiansheng Lei Advisor: Dr. Garng M. Huang Department of Electrical Engineering
More informationTabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach
Tabu search and genetic algorithms: a comparative study between pure and hybrid agents in an A-teams approach Carlos A. S. Passos (CenPRA) carlos.passos@cenpra.gov.br Daniel M. Aquino (UNICAMP, PIBIC/CNPq)
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 7, Issue 1, July 2017
Congestion Management in Deregulated Power System Using Market Splitting Based Approach Manish Harchand 1, KanwardeepSingh 2 M.Tech student 1, Associate professor 2 Department of Electrical Engineering,
More informationGenetic Algorithm for Job Shop Scheduling
Genetic Algorithm for Job Shop Scheduling Mr.P.P.Bhosale Department Of Computer Science and Engineering, SVERI s College Of Engineering Pandharpur, Solapur University Solapur Mr.Y.R.Kalshetty Department
More informationPOWER DOMINATION OF MIDDLE GRAPH OF PATH, CYCLE AND STAR
Volume 114 No. 5 2017, 13-19 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu POWER DOMINATION OF MIDDLE GRAPH OF PATH, CYCLE AND STAR B. Thenmozhi
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationOPTIMUM CAPACITY ALLOCATION OF DISTRIBUTED GENERATION UNITS USING PARALLEL PSO USING MESSAGE PASSING INTERFACE
OPTIMUM CAPACITY ALLOCATION OF DISTRIBUTED GENERATION UNITS USING PARALLEL PSO USING MESSAGE PASSING INTERFACE Rosamma Thomas 1, Jino M Pattery 2, Surumi Hassainar 3 1 M.Tech Student, Electrical and Electronics,
More informationCrew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm. Santos and Mateus (2007)
In the name of God Crew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm Spring 2009 Instructor: Dr. Masoud Yaghini Outlines Problem Definition Modeling As A Set Partitioning
More informationA PMU-Based Three-Step Controlled Separation with Transient Stability Considerations
Title A PMU-Based Three-Step Controlled Separation with Transient Stability Considerations Author(s) Wang, C; Hou, Y Citation The IEEE Power and Energy Society (PES) General Meeting, Washington, USA, 27-31
More informationA FAST CLUSTERING-BASED FEATURE SUBSET SELECTION ALGORITHM
A FAST CLUSTERING-BASED FEATURE SUBSET SELECTION ALGORITHM Akshay S. Agrawal 1, Prof. Sachin Bojewar 2 1 P.G. Scholar, Department of Computer Engg., ARMIET, Sapgaon, (India) 2 Associate Professor, VIT,
More informationA Novel Approach for Minimum Spanning Tree Based Clustering Algorithm
IJCSES International Journal of Computer Sciences and Engineering Systems, Vol. 5, No. 2, April 2011 CSES International 2011 ISSN 0973-4406 A Novel Approach for Minimum Spanning Tree Based Clustering Algorithm
More informationKhushboo Arora, Samiksha Agarwal, Rohit Tanwar
International Journal of Scientific & Engineering Research, Volume 7, Issue 1, January-2016 1014 Solving TSP using Genetic Algorithm and Nearest Neighbour Algorithm and their Comparison Khushboo Arora,
More informationCell-to-switch assignment in. cellular networks. barebones particle swarm optimization
Cell-to-switch assignment in cellular networks using barebones particle swarm optimization Sotirios K. Goudos a), Konstantinos B. Baltzis, Christos Bachtsevanidis, and John N. Sahalos RadioCommunications
More informationA Quick Judgment Method for the Infeasible Solution of Distribution Network Reconfiguration
2018 International Conference on Power, Energy and Environmental Engineering (ICPEEE 2018) ISBN: 978-1-60595-545-2 A Quick Judgment Method for the Infeasible Solution of Distribution Network Reconfiguration
More informationVIDEO OBJECT SEGMENTATION BY EXTENDED RECURSIVE-SHORTEST-SPANNING-TREE METHOD. Ertem Tuncel and Levent Onural
VIDEO OBJECT SEGMENTATION BY EXTENDED RECURSIVE-SHORTEST-SPANNING-TREE METHOD Ertem Tuncel and Levent Onural Electrical and Electronics Engineering Department, Bilkent University, TR-06533, Ankara, Turkey
More informationAn Appropriate Search Algorithm for Finding Grid Resources
An Appropriate Search Algorithm for Finding Grid Resources Olusegun O. A. 1, Babatunde A. N. 2, Omotehinwa T. O. 3,Aremu D. R. 4, Balogun B. F. 5 1,4 Department of Computer Science University of Ilorin,
More informationOpen Access A Sequence List Algorithm For The Job Shop Scheduling Problem
Send Orders of Reprints at reprints@benthamscience.net The Open Electrical & Electronic Engineering Journal, 2013, 7, (Supple 1: M6) 55-61 55 Open Access A Sequence List Algorithm For The Job Shop Scheduling
More informationPATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE
PATH PLANNING OF ROBOT IN STATIC ENVIRONMENT USING GENETIC ALGORITHM (GA) TECHNIQUE Waghoo Parvez 1, Sonal Dhar 2 1 Department of Mechanical Engg, Mumbai University, MHSSCOE, Mumbai, India 2 Department
More informationHybrid filters for medical image reconstruction
Vol. 6(9), pp. 177-182, October, 2013 DOI: 10.5897/AJMCSR11.124 ISSN 2006-9731 2013 Academic Journals http://www.academicjournals.org/ajmcsr African Journal of Mathematics and Computer Science Research
More informationA Native Approach to Cell to Switch Assignment Using Firefly Algorithm
International Journal of Engineering Inventions ISSN: 2278-7461, www.ijeijournal.com Volume 1, Issue 2(September 2012) PP: 17-22 A Native Approach to Cell to Switch Assignment Using Firefly Algorithm Apoorva
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationA NOVEL APPROACH FOR PRIORTIZATION OF OPTIMIZED TEST CASES
A NOVEL APPROACH FOR PRIORTIZATION OF OPTIMIZED TEST CASES Abhishek Singhal Amity School of Engineering and Technology Amity University Noida, India asinghal1@amity.edu Swati Chandna Amity School of Engineering
More informationR. R. Badre Associate Professor Department of Computer Engineering MIT Academy of Engineering, Pune, Maharashtra, India
Volume 7, Issue 4, April 2017 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Web Service Ranking
More informationCIM/E Oriented Graph Database Model Architecture and Parallel Network Topology Processing
CIM/E Oriented Graph Model Architecture and Parallel Network Topology Processing Zhangxin Zhou a, b, Chen Yuan a, Ziyan Yao a, Jiangpeng Dai a, Guangyi Liu a, Renchang Dai a, Zhiwei Wang a, and Garng M.
More informationIMAGE COMPRESSION USING HYBRID QUANTIZATION METHOD IN JPEG
IMAGE COMPRESSION USING HYBRID QUANTIZATION METHOD IN JPEG MANGESH JADHAV a, SNEHA GHANEKAR b, JIGAR JAIN c a 13/A Krishi Housing Society, Gokhale Nagar, Pune 411016,Maharashtra, India. (mail2mangeshjadhav@gmail.com)
More informationResearch Article Obtaining an Initial Solution for Facility Layout Problem
Industrial Mathematics Volume 01, Article ID 101, 10 pages http://dx.doi.org/10.11/01/101 Research Article Obtaining an Initial Solution for Facility Layout Problem Ali Shoja Sangchooli and Mohammad Reza
More informationAN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING
International Journal of Latest Research in Science and Technology Volume 3, Issue 3: Page No. 201-205, May-June 2014 http://www.mnkjournals.com/ijlrst.htm ISSN (Online):2278-5299 AN EVOLUTIONARY APPROACH
More informationShortest Path Routing on Multi-Mesh of Trees
Shortest Path Routing on Multi-Mesh of Trees Sudhanshu Kumar Jha, Prasanta K. Jana, Senior Member, IEEE Abstract Multi-Mesh of Trees (MMT) is an efficient interconnection network for massively parallel
More informationUsing Genetic Algorithm with Triple Crossover to Solve Travelling Salesman Problem
Proc. 1 st International Conference on Machine Learning and Data Engineering (icmlde2017) 20-22 Nov 2017, Sydney, Australia ISBN: 978-0-6480147-3-7 Using Genetic Algorithm with Triple Crossover to Solve
More informationA Technique for Design Patterns Detection
A Technique for Design Patterns Detection Manjari Gupta Department of computer science Institute of Science Banaras Hindu University Varansi-221005, India manjari_gupta@rediffmail.com Abstract Several
More informationInternational Journal of Information Technology and Knowledge Management (ISSN: ) July-December 2012, Volume 5, No. 2, pp.
Empirical Evaluation of Metaheuristic Approaches for Symbolic Execution based Automated Test Generation Surender Singh [1], Parvin Kumar [2] [1] CMJ University, Shillong, Meghalya, (INDIA) [2] Meerut Institute
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationIncorporating PMUs in Power System State Estimation for Smart Grid EMS
1 Panel 3: Experiences in Incorporating PMUs in Power System State Estimation, IEEE PES General Meeting, Denver, USA, July 26-30 Incorporating PMUs in Power System State Estimation for Smart Grid EMS Boming
More information2015, IJARCSSE All Rights Reserved Page 31
Volume 5, Issue 7, July 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Procedural Cognitive
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationTravelling salesman problem using reduced algorithmic Branch and bound approach P. Ranjana Hindustan Institute of Technology and Science
Volume 118 No. 20 2018, 419-424 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Travelling salesman problem using reduced algorithmic Branch and bound approach P. Ranjana Hindustan
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationOn-line Estimation of Power System Security Limits
Bulk Power System Dynamics and Control V, August 26-31, 2001, Onomichi, Japan On-line Estimation of Power System Security Limits K. Tomsovic A. Sittithumwat J. Tong School of Electrical Engineering and
More informationStar Topology based Protection Scheme for Survivable Fiber Wireless (FiWi) Access Network
International Journal of Electronics Engineering Research. ISSN 0975-6450 Volume 9, Number 6 (2017) pp. 859-866 Research India Publications http://www.ripublication.com Star Topology based Protection Scheme
More informationSWITCHES ALLOCATION IN DISTRIBUTION NETWORK USING PARTICLE SWARM OPTIMIZATION BASED ON FUZZY EXPERT SYSTEM
SWITCHES ALLOCATION IN DISTRIBUTION NETWORK USING PARTICLE SWARM OPTIMIZATION BASED ON FUZZY EXPERT SYSTEM Tiago Alencar UFMA tiagoalen@gmail.com Anselmo Rodrigues UFMA schaum.nyquist@gmail.com Maria da
More informationImage Compression: An Artificial Neural Network Approach
Image Compression: An Artificial Neural Network Approach Anjana B 1, Mrs Shreeja R 2 1 Department of Computer Science and Engineering, Calicut University, Kuttippuram 2 Department of Computer Science and
More informationDesigning of Optimized Combinational Circuits Using Particle Swarm Optimization Algorithm
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 8 (2017) pp. 2395-2410 Research India Publications http://www.ripublication.com Designing of Optimized Combinational Circuits
More informationChapter 2 State Estimation and Visualization
Chapter 2 State Estimation and Visualization One obvious application of GPS-synchronized measurements is the dynamic monitoring of the operating conditions of the system or the dynamic state estimation
More informationMSEC PLANT LAYOUT OPTIMIZATION CONSIDERING THE EFFECT OF MAINTENANCE
Proceedings of Proceedings of the 211 ASME International Manufacturing Science and Engineering Conference MSEC211 June 13-17, 211, Corvallis, Oregon, USA MSEC211-233 PLANT LAYOUT OPTIMIZATION CONSIDERING
More informationA Survey on False Data Injection Attack and Detection in Smart Grid
A Survey on False Data Injection Attack and Detection in Smart Grid Presenter: Yessica Saez Submitted in Partial Fulfillment of the Course Requirements for ECEN 689: Cyber Security of the Smart Grid Instructor:
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationAn Application of Graph Theory in Cryptography
Volume 119 No. 13 2018, 375-383 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu An Application of Graph Theory in Cryptography P. Amudha 1 A.C. Charles Sagayaraj 2 A.C.Shantha Sheela
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976-6367(Print), ISSN 0976 6367(Print) ISSN 0976 6375(Online)
More informationPROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE
Artificial Intelligence, Computational Logic PROBLEM SOLVING AND SEARCH IN ARTIFICIAL INTELLIGENCE Lecture 2 Uninformed Search vs. Informed Search Sarah Gaggl Dresden, 28th April 2015 Agenda 1 Introduction
More informationUsing CODEQ to Train Feed-forward Neural Networks
Using CODEQ to Train Feed-forward Neural Networks Mahamed G. H. Omran 1 and Faisal al-adwani 2 1 Department of Computer Science, Gulf University for Science and Technology, Kuwait, Kuwait omran.m@gust.edu.kw
More informationFeeder Reconfiguration Using Binary Coding Particle Swarm Optimization
488 International Journal Wu-Chang of Control, Wu Automation, and Men-Shen and Systems, Tsai vol. 6, no. 4, pp. 488-494, August 2008 Feeder Reconfiguration Using Binary Coding Particle Swarm Optimization
More informationDynamic Capacity Routing in Networks with MTSP
Dynamic Capacity Routing in Networks with MTSP Ranjana Ponraj1*, George Amalanathan2 1 Hindustan 2 University, Chennai, Tamil Nadu, India. Periyar Maniammai University, Thanjavur, Tamil Nadu, India. *
More informationBeam Cost Optimization with Differential Approach and Simulate on ANSYS Tool
Beam Cost Optimization with Differential Approach and Simulate on ANSYS Tool Barnabus Gurung 1, Manjit Kaur 2 1,2 Department of Civil Engineering, Indo Global College of Engineering, Mohali, (India) ABSTRACT
More informationInternational Journal of Modern Engineering and Research Technology
ABSTRACT The N queen problems is an intractable problem and for a large value of 'n' the problem cannot be solved in polynomial time and thus is placed in 'NP' class. Various computational approaches are
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationA Localized Algorithm for Reducing the Size of Dominating Set in Mobile Ad Hoc Networks
A Localized Algorithm for Reducing the Size of Dominating Set in Mobile Ad Hoc Networks Yamin Li and Shietung Peng Department of Computer Science Hosei University Tokyo 18-858 Japan {yamin, speng}@k.hosei.ac.jp
More informationMODULE 6 Different Approaches to Feature Selection LESSON 10
MODULE 6 Different Approaches to Feature Selection LESSON 10 Sequential Feature Selection Keywords: Forward, Backward, Sequential, Floating 1 Sequential Methods In these methods, features are either sequentially
More informationReduction of Blocking artifacts in Compressed Medical Images
ISSN 1746-7659, England, UK Journal of Information and Computing Science Vol. 8, No. 2, 2013, pp. 096-102 Reduction of Blocking artifacts in Compressed Medical Images Jagroop Singh 1, Sukhwinder Singh
More informationA Heuristic Based Multi-Objective Approach for Network Reconfiguration of Distribution Systems
Abstract A Heuristic Based Multi-Objective Approach for Network Reconfiguration of Distribution Systems V. Raj Kumar (Corresponding author) Department of Electrical & Electronics Engineering, GITAM Institute
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationSimulation of Zhang Suen Algorithm using Feed- Forward Neural Networks
Simulation of Zhang Suen Algorithm using Feed- Forward Neural Networks Ritika Luthra Research Scholar Chandigarh University Gulshan Goyal Associate Professor Chandigarh University ABSTRACT Image Skeletonization
More informationPARTICLE Swarm Optimization (PSO), an algorithm by
, March 12-14, 2014, Hong Kong Cluster-based Particle Swarm Algorithm for Solving the Mastermind Problem Dan Partynski Abstract In this paper we present a metaheuristic algorithm that is inspired by Particle
More informationOptimization of Test Scheduling and Test Access for ITC-02 SOC Benchmark Circuits
Journal of Computer Science 5 (4): 290-296, 2009 ISSN 1549-3636 2009 Science Publications Optimization of Test Scheduling and Test Access for ITC-02 SOC Benchmark Circuits 1 P. Sakthivel, 2 R. Delhi Babu
More informationAC64/AT64 DESIGN & ANALYSIS OF ALGORITHMS DEC 2014
AC64/AT64 DESIGN & ANALYSIS OF ALGORITHMS DEC 214 Q.2 a. Design an algorithm for computing gcd (m,n) using Euclid s algorithm. Apply the algorithm to find gcd (31415, 14142). ALGORITHM Euclid(m, n) //Computes
More informationSplitter Placement in All-Optical WDM Networks
plitter Placement in All-Optical WDM Networks Hwa-Chun Lin Department of Computer cience National Tsing Hua University Hsinchu 3003, TAIWAN heng-wei Wang Institute of Communications Engineering National
More informationFinger Print Enhancement Using Minutiae Based Algorithm
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 8, August 2014,
More informationA New Approach for Energy Efficient Routing in MANETs Using Multi Objective Genetic Algorithm
A New Approach for Energy Efficient in MANETs Using Multi Objective Genetic Algorithm Neha Agarwal, Neeraj Manglani Abstract Mobile ad hoc networks (MANET) are selfcreating networks They contain short
More informationOpen Vehicle Routing Problem Optimization under Realistic Assumptions
Int. J. Research in Industrial Engineering, pp. 46-55 Volume 3, Number 2, 204 International Journal of Research in Industrial Engineering www.nvlscience.com Open Vehicle Routing Problem Optimization under
More informationMulti-objective Optimization of Transmission Line Annual Maintenance Scheduling Based on Flower Pollination Algorithm
2017 International Conference on Computer Science and Application Engineering (CSAE 2017) ISBN: 978-1-60595-505-6 Multi-objective Optimization of Transmission Line Annual Maintenance Scheduling Based on
More informationData Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University
Data Mining Chapter 8: Search and Optimization Methods Fall 2011 Ming Li Department of Computer Science and Technology Nanjing University Search & Optimization Search and Optimization method deals with
More informationWavelength Assignment in a Ring Topology for Wavelength Routed WDM Optical Networks
Wavelength Assignment in a Ring Topology for Wavelength Routed WDM Optical Networks Amit Shukla, L. Premjit Singh and Raja Datta, Dept. of Computer Science and Engineering, North Eastern Regional Institute
More informationGT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS
GT HEURISTIC FOR SOLVING MULTI OBJECTIVE JOB SHOP SCHEDULING PROBLEMS M. Chandrasekaran 1, D. Lakshmipathy 1 and P. Sriramya 2 1 Department of Mechanical Engineering, Vels University, Chennai, India 2
More informationN N Sudoku Solver. Sequential and Parallel Computing
N N Sudoku Solver Sequential and Parallel Computing Abdulaziz Aljohani Computer Science. Rochester Institute of Technology, RIT Rochester, United States aaa4020@rit.edu Abstract 'Sudoku' is a logic-based
More informationAnt Colony Based Load Flow Optimisation Using Matlab
Ant Colony Based Load Flow Optimisation Using Matlab 1 Kapil Upamanyu, 2 Keshav Bansal, 3 Miteshwar Singh Department of Electrical Engineering Delhi Technological University, Shahbad Daulatpur, Main Bawana
More informationABSTRACT I. INTRODUCTION
2018 IJSRSET Volume 4 Issue 4 Print ISSN: 2395-1990 Online ISSN : 2394-4099 Themed Section : Engineering and Technology An Efficient Search Method over an Encrypted Cloud Data Dipeeka Radke, Nikita Hatwar,
More informationImage Segmentation for Image Object Extraction
Image Segmentation for Image Object Extraction Rohit Kamble, Keshav Kaul # Computer Department, Vishwakarma Institute of Information Technology, Pune kamble.rohit@hotmail.com, kaul.keshav@gmail.com ABSTRACT
More informationConstrained Minimum Spanning Tree Algorithms
December 8, 008 Introduction Graphs and MSTs revisited Minimum Spanning Tree Algorithms Algorithm of Kruskal Algorithm of Prim Constrained Minimum Spanning Trees Bounded Diameter Minimum Spanning Trees
More information