Optimal distribution network reconfiguration using meta-heuristic algorithms

Finding optimal configuration of power distribution systems topology is an NP-hard combinatorial optimization problem. It becomes more complex when time varying nature of loads in large-scale distribution systems is taken into account. In the second chapter of this dissertation, a systematic approach is proposed to tackle the computational burden of the procedure. To solve the optimization problem, a novel adaptive fuzzy based parallel genetic algorithm (GA) is proposed that employs the concept of parallel computing in identifying the optimal configuration of the network. The integration of fuzzy logic into GA enhances the efficiency of the parallel GA by adaptively modifying the migration rates between different processors during the optimization process. A computationally efficient graph encoding method based on Dandelion coding strategy is developed which automatically generates radial topologies and prevents the construction of infeasible radial networks during the optimization process. The main shortcoming of the proposed algorithm in Chapter 2 is that it identifies only one single solution. It means that the system operator will not have any option but relying on the found solution. That is why a novel hybrid optimization algorithm is proposed in the third chapter of this dissertation that determines Pareto frontiers, as candidate solutions, for multi-objective distribution network reconfiguration problem. Implementing this model, the system operator will have more flexibility in choosing the best configuration among the alternative solutions. The proposed hybrid optimization algorithm combines the concept of fuzzy Pareto dominance (FPD) with shuffled frog leaping algorithm (SFLA) to recognize non-dominated suboptimal solutions identified by SFLA. The local search step of SFLA is also customized for power systems applications so that it automatically creates and analyzes only the feasible and radial configurations in its optimization procedure which significantly increases the convergence speed of the algorithm. In the fourth chapter, the problem of optimal network reconfiguration is solved for the case in which the system operator is going to employ an optimization algorithm that is automatically modifying its parameters during the optimization process. Defining three fuzzy functions, the probability of crossover and mutation will be adaptively tuned as the algorithm proceeds and the premature convergence will be avoided while the convergence speed of identifying the optimal configuration will not decrease. This modified genetic algorithm is considered a step towards making the parallel GA, presented in the second chapter of this dissertation, more robust in avoiding from getting stuck in local optimums. In the fifth chapter, the concentration will be on finding a potential smart grid solution to more high-quality suboptimal configurations of distribution networks. This chapter is considered an improvement for the third chapter of this dissertation for two reasons: (1) A fuzzy logic is used in the partitioning step of SFLA to improve the proposed optimization algorithm and to yield more accurate classification of frogs. (2) The problem of system reconfiguration is solved considering the presence of distributed generation (DG) units in the network. In order to study the new paradigm of integrating smart grids into power systems, it will be analyzed how the quality of suboptimal solutions can be affected when DG units are continuously added to the distribution network. The heuristic optimization algorithm which is proposed in Chapter 3 and is improved in Chapter 5 is implemented on a smaller case study in Chapter 6 to demonstrate that the identified solution through the optimization process is the same with the optimal solution found by an exhaustive search

Optimisation of piping network design for district cooling system

A district cooling system (DeS) is a.scheme for centralised cooling energy distribution which takes advantage of economies of scale and load diversity. . A cooling medium (chilled water) is generated at a central refrigeration plant and then supplied to a district area, comprising multiple buildings, through a closed-loop piping circuit. Because of the substantial capital investment involved, an optimal design of the distribution piping . configuration is one of the crucial factors for successful implementation of a district 1'. cooling scheme. Since there. exists an enormous number of different combinations of the piping configuration, it is not feasible to evaluate each individual case using an exhaustive approach. This thesis exammes the problem of determining an optimal distribution piping configuration using a genetic algorithm (GA). In order to estimate the spatial and temporal distribution of cooling loads; the climatic conditions of Hong Kong were investigated and a weather database in the form of a typical meteorological year (TMY) was developed. Detailed thermal modelling of a number of prototypical buildings was carried out to determine benchmark cooling loads. A novel Local Search/Looped Local Search algorithm was developed for finding optimal/near-optimal distribution piping configurations. By means of computational . experiments, it was demonstrated that there is a promising improvement to GA performance by including the Local Search/Looped Local Search algorithm, in terms of both solution quality and computational efficiency. The effects on the search performance of a number of parameters were systematically investigated to establish the most effective settings. In order to illustrate the effectiveness of the Local Search/Looped Local Search algorithm, a benchmark problem - the optimal communication,spanning tree (OCST) was used for comparison. The results showed that the Looped Local Search method developed in this work was an effective tool for optimal network design of the distribution piping system in DCS, as well as for optimising the OCST problem.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Footprints- In the Footprints of Squier and Davis: Archeological Fieldwork in Ross County, Ohio

TABLE OF CONTENTS Acknowledgements....................................................................iList of Tables...................................................................vii List of Figures...................................................................ix Contributors .........................................................................xiii Chapter 1 In the Footprints of Squier and Davis : Archeological Fieldwork in Ross County, Ohio Mark J. Lynott................................................................................1 Previous Studies in Ohio ...................................................1 Hopewell Studies Today ................................................................4 Recent Field Research ..........................................................................6 Goal of this Volume ................................................................................12 Chapter 2 In Non-mound Space at the Hopewell Mound Group Jennifer Pederson Weinberger .........................................13 Geophysical Survey .......................................................15Western Village Area.....................................................................16 Near the East Village .....................................................................18 Central Area ............................................................................19 Discussion .......................................................................................19 Chapter 3 Field Studies of the Octagon and Great Circle, High Bank Earthworks Ross County, Ohio N’omi B. Greber and Orrin C. Shane III ..............................................23 Excavations at the Octagon ............................................................25 Geophysics at the Great Circle ............................................................30 Excavations at the Great Circle ..........................................................33 Radiocarbon Assays ...........................................................................41 Comments ....................................................................................44 Addendum ..........................................................................................46 Chapter 4 Spruce Hill Earthworks: The 1995-1996 National Park Service Investigations Bret J. Ruby .............................................................................................49 Background .......................................................................................49 The Spruce Hill Earthworks .......................................................................49 Spruce Hill Revisited ......................................................................53 The 1995-1996 National Park Service Investigations ............................53 Discussion and Conclusions ..............................................................61 Chapter 5 Falling Through a Crack in the Core: The Surprise and Demise of Anderson Earthwork William H. Pickard and Jeffrey W. Weinberger ........................................ 67 History and Setting ..................................................................................68 1993 Excavations ..................................................................................70 Discussion ..............................................................................................72 Conclusion ............................................................................................74 Chapter 6 Middle Woodland and Other Settlement Remains in the Overly Tract Near The Hopeton Earthwork, Ross County, Ohio William S. Dancey .....................................................................................................77 Research Design.............................................................................77 Artifact Categories and their Distributions..............................................80 Discussion............................................................................................92 Chapter 7 Hopewell Occupation at the Hopeton Earthworks: Large Scale Surface Survey Using GPS Technology Jarrod Burks and Dawn Walter Gagliano................................................97 The Survey Area ................................................................................98 Survey Methodology .............................................................................99 Survey Results ...................................................................................99 The Surface Data: A Siteless Approach .................................................103 Discussion and Conclusion .........................................................................106 Notes ...................................................................................................107 Chapter 8 Hopewellian Centers in Context: Investigations In and Around the Hopeton Earthworks Bret J. Ruby And Mark J. Lynott .................................................................109 Surface Survey ......................................................................................110 Redwing Site ...........................................................................................111 Comparisons .........................................................................................118 Conclusions ......................................................................................122 Chapter 9 Searching for Hopewell Settlements: The Triangle Site at the Hopeton Earthworks Mark Lynott ...................................................................................... 125 Field Investigations ............................................................................127 Geophysical Survey ............................................................................128 1998 Season ....................................................................................128 Features, Artifacts and Radiocarbon Dating ........................................130 Animal Remains ...............................................................................137 Plant Remains ................................................................................138 Interpretations ..............................................................................139 Chapter 10 Geophysical Investigations at the Hopeton Earthworks John Weymouth, Bruce Bevan, and Rinita Dalan ...............................145 The Cesium Gradiometer Survey ...........................................................146 Cesium Gradiometer Results ...................................................................146 Geoscan Instrument Surveys ..............................................................148 Comparison of Cesium Magnetic and Resistance Data ........................148 Small Circles...........................................................................................149 Trench Excavations ...................................................................................149 Discussion ................................................................................................152 Conclusions ......................................................................................157 Chapter 11 Archeological and Geoarcheological Study of the Rectangular Enclosure at the Hopeton Works Mark J. Lynott and Rolfe D. Mandel ......................................................159 The Study of the Rectangular Earthwork ................................................161 Geophysical Survey ..............................................................................163 Trench Excavations .............................................................................164 Chronology ........................................................................................170 Geoarcheological Analysis of Trench 1 .................................................172 Interpretations ................................................................................174 Chapter 12 Ohio Hopewell Ritual Craft Production Katherine A. Spielmann ............................................................ 179Raw Material Procurement ....................................................................180 Hopewell Crafting ................................................................................181 Deposition ...........................................................................................186 Conclusions ....................................................................................188 References Cited .....................................................................................................18

TSP and its variants : use of solvable cases in heuristics

This thesis proposes heuristics motivated by solvable cases for the travelling salesman problem (TSP) and the cumulative travelling salesman path problem (CTSPP). The solvable cases are investigated in three aspects: specially structured matrices, special neighbourhoods and small-size problems. This thesis demonstrates how to use solvable cases in heuristics for the TSP and the CTSPP and presents their promising performance in theoretical research and empirical research. Firstly, we prove that the three classical heuristics, nearest neighbour, double-ended nearest neighbour and GREEDY, have the theoretical property of obtaining the permutation for permuted strong anti-Robinson matrices for the TSP such that the renumbered matrices satisfy the anti-Robinson conditions. Inspired by specially structured matrices, we propose Kalmanson heuristics, which not only have the theoretical property of solving permuted strong Kalmanson matrices to optimality for the TSP, but also outperform their classical counterparts for general cases. Secondly, we propose three heuristics for the CTSPP. The pyramidal heuristic is motivated by the special pyramidal neighbourhood. The chains heuristic and the sliding window heuristic are motivated by solvable small-size problems. The experiments suggest the proposed heuristics outperform the classical GRASP-2-opt on general cases for the CTSPP. Thirdly, we conduct both theoretical and empirical research on specially structured cases for the CTSPP. Theoretically, we prove the solvability of Line- CTSPP on more general cases and the time complexity of the CTSPP on SUM matrices. We also conjecture that the CTSPP on two rays is NP-hard. Empirically, we propose three heuristics, which perform well on specially structured cases. The Line heuristic, based on Line-CTSPP, performs better than GRASP-2-opt when nodes are distributed on two close parallel lines. The Up-Down heuristic is inspired by the Up-Down structure in solvable Path TSP and outperforms GRASP-2-opt in convex-hull cases and close-to-convex-hull cases. The Two-Ray heuristic combines the path structures in the first two heuristics and obtains high-quality solutions when nodes are along two rays

UWOMJ Volume 83, No 1, Winter 2014

Schulich School of Medicine & Dentistry Rural and Remote Medicine Cover of issue reads Winter 2014 - Inside Table of Contents page reads Spring 2014https://ir.lib.uwo.ca/uwomj/1067/thumbnail.jp

Quantitative automated analysis of host-pathogen interactions

This work aims to broaden knowledge about neutrophil biology in their interaction with fungi species that most frequently cause invasive fungal diseases (IFD). The questions addressed include the alteration of neutrophil morphology after interaction with Candida albicans or C. glabrata, revealing factors that modulate the production and composition of neutrophil-derived extracellular vesicles (EVs) obtained in confrontation assay with conidia of Aspergillus fumigatus and analysing EVs activity against this fungus. Alongside fundamental interests, those questions have important applied aspects in the medicine of IFD. In particular, for diagnostic purposes and infection process monitoring. The results of this work include: 1 a novel segmentation and tracking algorithm which is capable of working with low-contrast cell images, producing accurate cell contours and providing data about positions of clusters, which would improve further analysis; 2 a novel workflow algorithm for analysis of neutrophil continuous morphological spectrum without consensus-based manual annotation; 3 quantitative evidence that morphodynamics of isolated neutrophils depends on the infectious agent (C. albicans or C. glabrata) used in whole blood infection assay; 4 quantitative evidence that neutrophil-derived extracellular vesicles, obtained in confrontation assays with conidia of A. fumigatus could inhibit hyphae development and damage hyphae cell wall; 5 quantitative evidence that EVs inhibition activity is strain-specific