Using traditional heuristic algorithms on an initial genetic algorithm population applied to the transmission expansion planning problem

This paper analyses the impact of choosing good initial populations for genetic algorithms regarding convergence speed and final solution quality. Test problems were taken from complex electricity distribution network expansion planning. Constructive heuristic algorithms were used to generate good initial populations, particularly those used in resolving transmission network expansion planning. The results were compared to those found by a genetic algorithm with random initial populations. The results showed that an efficiently generated initial population led to better solutions being found in less time when applied to low complexity electricity distribution networks and better quality solutions for highly complex networks when compared to a genetic algorithm using random initial populations.

ENERGY GENERATION EXPANSION PLANNING MODEL CONSIDERING EMISSIONS CONSTRAINTS

The generation expansion planning (GEP) problem consists in determining the type of technology, size, location and time at which new generation units must be integrated to the system, over a given planning horizon, to satisfy the forecasted energy demand. Over the past few years, due to an increasing awareness of environmental issues, different approaches to solve the GEP problem have included some sort of environmental policy, typically based on emission constraints. This paper presents a linear model in a dynamic version to solve the GEP problem. The main difference between the proposed model and most of the works presented in the specialized literature is the way the environmental policy is envisaged. Such policy includes: i) the taxation of CO(2) emissions, ii) an annual Emissions Reduction Rate (ERR) in the overall system, and iii) the gradual retirement of old inefficient generation plants. The proposed model is applied in an 11-region to design the most cost-effective and sustainable 10-technology US energy portfolio for the next 20 years.

An implementation of modified scatter search algorithm to transmission expansion planning

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Comparative studies on non-convex optimization methods for transmission network expansion planning

We have investigated and extensively tested three families of non-convex optimization approaches for solving the transmission network expansion planning problem: simulated annealing (SA), genetic algorithms (GA), and tabu search algorithms (TS). The paper compares the main features of the three approaches and presents an integrated view of these methodologies. A hybrid approach is then proposed which presents performances which are far better than the ones obtained with any of these approaches individually. Results obtained in tests performed with large scale real-life networks are summarized.

The δ expansion and the principle of minimal sensitivity

The δ-expansion is a nonperturbative approach for field theoretic models which combines the techniques of perturbation theory and the variational principle. Different ways of implementing the principle of minimal sensitivity to the δ-expansion produce in general different results for observables. For illustration we use the Nambu-Jona-Lasinio model for chiral symmetry restoration at finite density and compare results with those obtained with the Hartree-Fock approximation.

Optimized delta expansion for relativistic nuclear models: Renormalization of vacuum fluctuations

We use the optimized linear δ expansion and functional methods to study vacuum contributions in nuclear matter up to the lowest non-trivial order which includes exchange terms. We show that well known results (MFT, RHA and HF) can be easily reproduced when appropriate limits are taken. Neglecting vacuum contributions we explicitly show that the δ expansion goes beyond the traditional loop approximation previously used to study two loop vacuum contributions in nuclear matter. We then evaluate and renormalize vacuum exchange contributions showing that they are numerically very large, as predicted by the ordinary loop approximation.

Free expansion of attractive and repulsive Bose-Einstein condensed vortex states

A numerical study of the time-dependent Gross-Pitaevskii equation for an axially symmetric trap to obtain insight into the free expansion of vortex states of BEC is presented. As such, the ratio of vortex-core radius to radia rms radius xc/xrms(<1) is found to play an interesting role in the free expansion of condensed vortex states. the larger this ratio, the more prominent is the vortex core and the easier is the possibility of experimental detection of vortex states.

A constructive heuristic algorithm to Short Term Transmission Network Expansion Planning

In this paper a method for solving the Short Term Transmission Network Expansion Planning (STTNEP) problem is presented. The STTNEP is a very complex mixed integer nonlinear programming problem that presents a combinatorial explosion in the search space. In this work we present a constructive heuristic algorithm to find a solution of the STTNEP of excellent quality. In each step of the algorithm a sensitivity index is used to add a circuit (transmission line or transformer) to the system. This sensitivity index is obtained solving the STTNEP problem considering as a continuous variable the number of circuits to be added (relaxed problem). The relaxed problem is a large and complex nonlinear programming and was solved through an interior points method that uses a combination of the multiple predictor corrector and multiple centrality corrections methods, both belonging to the family of higher order interior points method (HOIPM). Tests were carried out using a modified Carver system and the results presented show the good performance of both the constructive heuristic algorithm to solve the STTNEP problem and the HOIPM used in each step.

Cocaine associated with onlay bone graft failure: A clinical and histologic report

This patient report presents an unusual onlay bone graft failure following local cocaine application. Three months after the bone grafting procedure performed in the anterior maxilla for bone volume augmentation, the bone graft was totally exposed in the oral cavity as a result of the rubbing of cocaine on the gingival tissue that covered the bone graft. A histologic view of the removed bone fragment presented not only an area of necrosis but also ample spaces filled with necrosis material and resorption areas. Dental practitioners need to be aware of this phenomenon because such patients often do not report the use of drugs, particularly cocaine. Copyright © 2005 by Lippincott Williams & Wilkins.

A branch-and-bound algorithm for the multi-stage transmission expansion planning

This work presents a branch-and-bound algorithm to solve the multi-stage transmission expansion planning problem. The well known transportation model is employed, nevertheless the algorithm can be extended to hybrid models or to more complex ones such as the DC model. Tests with a realistic power system were carried out in order to show the performance of the algorithm for the expansion plan executed for different time frames. © 2005 IEEE.

Transmission network expansion planning in full open market considering security constraints

This paper presents a mathematical model and a methodology to solve the transmission network expansion planning problem with security constraints in full competitive market, assuming that all generation programming plans present in the system operation are known. The methodology let us find an optimal transmission network expansion plan that allows the power system to operate adequately in each one of the generation programming plans specified in the full competitive market case, including a single contingency situation with generation rescheduling using the security (n-1) criterion. In this context, the centralized expansion planning with security constraints and the expansion planning in full competitive market are subsets of the proposal presented in this paper. The model provides a solution using a genetic algorithm designed to efficiently solve the reliable expansion planning in full competitive market. The results obtained for several known systems from the literature show the excellent performance of the proposed methodology.

Plutonismn in three orogenic pulses, Eastern Blue Ridge Province, southern Appalachians

The Eastern Blue Ridge Province of the southern Appalachians contains, in part, remnants of an Ordovician accretionary wedge complex formed during subduction of an oceanic tract before mid-Ordovician accretion with Laurentia. The Eastern Blue Ridge Province consists of metapelite and amphibolite intruded by low-K plutons, high-temperature (T >750 °C) Ordovician eclogite, and other high-pressure metamafic and meta-ultramafic rocks. Felsic plutons in the Eastern Blue Ridge Province are important time markers for regional-scale tectonics, deformation, and metamorphism. Plutons were thought to be related to either Taconian (Ordovician) or Acadian (Devonian-Silurian) tectonothermal events. We dated five plutonic or metaplutonic rocks to constrain pluton crystallization ages better and thus the timing of tectonism. The Persimmon Creek gneiss yielded a protolith crystallization age of 455.7 ± 2.1 Ma, Chalk Mountain 377.7 ± 2.5 Ma, Mt. Airy 334 ± 3Ma, Stone Mountain 335.6 ± 1.0 Ma, and Rabun 335.1 ± 2.8 Ma. The latter four plutons were thought to be part of the Acadian Spruce Pine Suite, but instead our new ages indicate that Alleghanian (Carboniferous-Permian) plutonism is widespread and voluminous in the Eastern Blue Ridge Province. The Chattahoochee fault, which was considered an Acadian structure, cuts the Rabun pluton and thus must have been active during the Alleghanian orogeny. The new ages indicate that Persimmon Creek crystallized less than 3 m.y. after zircon crystallization in Eastern Blue Ridge eclogite and is nearly synchronous with nearby high-grade metamorphism and migmatization. The three phases of plutonism in the Eastern Blue Ridge Province correspond with established metamorphic ages for each of the three major orogenic pulses along the western flank of the southern Appalachians. © 2006 Geological Society of America.

Periodontal effects of rapid maxillary expansion with tooth-tissue-borne and tooth-borne expanders: A computed tomography evaluation

Introduction: The force delivered during rapid maxillary expansion (RME) produces areas of compression on the periodontal ligament of the supporting teeth. The resulting alveolar bone resorption can lead to unwanted tooth movement in the same direction. The purpose of this study was to evaluate periodontal changes by means of computed tomography after RME with tooth-tissue-borne and tooth-borne expanders. Methods: The sample comprised 8 girls, 11 to 14 years old, with Class I or II malocclusions with unilateral or bilateral posterior crossbites Four girls were treated with tooth-tissue-borne Haas-type expanders, and 4 were treated with tooth-borne Hyrax expanders. The appliances were activated up to the full 7-mm capacity of the expansion screw. Spiral CT scans were taken before expansion and after the 3-month retention period when the expander was removed. One-millimeter thick axial sections were exposed parallel to the palatal plane, comprising the dentoalveolar area and the base of the maxilla up to the inferior third of the nasal cavity. Multiplanar reconstruction was used to measure buccal and lingual bone plate thickness and buccal alveolar bone crest level by means of the computerized method. Results and Conclusions: RME reduced the buccal bone plate thickness of supporting teeth 0.6 to 0.9 mm and increased the lingual bone plate thickness 0.8 to 1.3 mm. The increase in lingual bone plate thickness of the maxillary posterior teeth was greater in the tooth-borne expansion group than in the tooth-tissue-borne group. RME induced bone dehiscences on the anchorage teeth's buccal aspect (7.1 ± 4.6 mm at the first premolars and 3.8 ± 4.4 mm at the mesiobuccal area of the first molars), especially in subjects with thinner buccal bone plates. The tooth-borne expander produced greater reduction of first premolar buccal alveolar bone crest level than did the tooth-tissue-borne expander. © 2006 American Association of Orthodontists.

A new device in immediately loaded implant treatment in the edentulous mandible

Purpose: This article reports preliminary clinical results of the Speed Master system, a method for immediate loading of implants for the treatment of mandibular edentulism. Materials and Methods: Fifteen patients with edentulous mandibles were consecutively included in the study. Each received 4 implants between the mental foramina placed using the system's surgical guides. Permanent fixed prostheses fabricated over premanufactured titanium bars were attached to the implants on the day of implant placement. The patients were followed for 15 to 27 months (mean, 19 months). Peri-implant tissues were periodically evaluated. Marginal bone loss was monitored with periapical radiographs using a computerized technique. Satisfaction was assessed by means of a questionnaire. Results: The overall implant and prosthetic survival rates were 100%. At the time of the final follow-up visit, mean marginal bone loss was 1.11 mm, and bleeding on probing was not observed. Only 6.7% of the patients reported any discomfort during treatment, and all patients would recommend the procedure to others. Discussion: The immediate loading of implants placed in the edentulous mandible with the Speed Master surgical and prosthetic protocol reduces treatment time and number of surgical procedures in comparison to classic delayed loading protocols. Conclusion: The rehabilitation of the mandible with an immediately delivered occlusally loaded hybrid prosthesis supported by 4 implants does not appear to jeopardize the success of the osseointegration and represents a viable treatment option.