Node-Depth Encoding and Multiobjective Evolutionary Algorithm Applied to Large-Scale Distribution System Reconfiguration

The power loss reduction in distribution systems (DSs) is a nonlinear and multiobjective problem. Service restoration in DSs is even computationally hard since it additionally requires a solution in real-time. Both DS problems are computationally complex. For large-scale networks, the usual problem formulation has thousands of constraint equations. The node-depth encoding (NDE) enables a modeling of DSs problems that eliminates several constraint equations from the usual formulation, making the problem solution simpler. On the other hand, a multiobjective evolutionary algorithm (EA) based on subpopulation tables adequately models several objectives and constraints, enabling a better exploration of the search space. The combination of the multiobjective EA with NDE (MEAN) results in the proposed approach for solving DSs problems for large-scale networks. Simulation results have shown the MEAN is able to find adequate restoration plans for a real DS with 3860 buses and 632 switches in a running time of 0.68 s. Moreover, the MEAN has shown a sublinear running time in function of the system size. Tests with networks ranging from 632 to 5166 switches indicate that the MEAN can find network configurations corresponding to a power loss reduction of 27.64% for very large networks requiring relatively low running time.

A Constructive Genetic Algorithm for permutation flowshop scheduling

The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on in machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard`s well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling; problems. (C) 2007 Elsevier Ltd. All rights reserved.

Reducing mean flow time in permutation flow shop

This paper deals with the traditional permutation flow shop scheduling problem with the objective of minimizing mean flowtime, therefore reducing in-process inventory. A new heuristic method is proposed for the scheduling problem solution. The proposed heuristic is compared with the best one considered in the literature. Experimental results show that the new heuristic provides better solutions regarding both the solution quality and computational effort.

A hybrid Particle Swarm Optimization - Simplex algorithm (PSOS) for structural damage identification

This study proposes a new PSOS-model based damage identification procedure using frequency domain data. The formulation of the objective function for the minimization problem is based on the Frequency Response Functions (FRFs) of the system. A novel strategy for the control of the Particle Swarm Optimization (PSO) parameters based on the Nelder-Mead algorithm (Simplex method) is presented; consequently, the convergence of the PSOS becomes independent of the heuristic constants and its stability and confidence are enhanced. The formulated hybrid method performs better in different benchmark functions than the Simulated Annealing (SA) and the basic PSO (PSO(b)). Two damage identification problems, taking into consideration the effects of noisy and incomplete data, were studied: first, a 10-bar truss and second, a cracked free-free beam, both modeled with finite elements. In these cases, the damage location and extent were successfully determined. Finally, a non-linear oscillator (Duffing oscillator) was identified by PSOS providing good results. (C) 2009 Elsevier Ltd. All rights reserved

Design and Characterization of Novel Wear Resistant Multilayer CVD Coatings with Improved Adhesion Between Al(2)O(3) and Ti(C,N)

Multilayer CVD coatings for high speed cutting applications were designed to achieve high wear and heat resistance during machining of steel alloys. In this work the microstructure and cutting performance of these novel multilayer CVD coatings are investigated and compared with standard CVD multilayer coatings. 3D-FIB tomography is used to characterize the microstructure of the layers, especially the transition between the Ti(C,N) and the Al(2)O(3) layer. The 3D reconstruction of the surface of the Ti(C,N) layer shows the formation of protruded Ti(C,N) grains with a very particular architecture, which penetrate into the Al(2)O(3) top-layer, providing a mechanical anchoring between both layers. Cemented carbides coated with the novel CVD multilayer present reduced crater and flank wear as well as improved adherence between the Al(2)O(3) top-layer and the Ti(C,N) layer leading to a dramatic improvement of cutting performance.

Blocked diisocyanates as reactive coupling agents: Application to pine fiber-polypropylene composites

In this paper, composites from polypropylene and Kraft pulp (from Pinus radiata) were prepared. Phenyl isocyanate, unblocked and phenol blocked derivatives of 4,4`-methylenebis (phenyl isocyanate) (MDI) were used as coupling agents and the mechanical properties of the obtained composites analyzed. The results showed that the addition of such compatibilizers readily improved the tensile and flexural strengths of the composites. However, no significant variation in the mechanical properties was observed for composite formulations comprising different isocyanate compounds. Accordingly, the chemical structure of isocyanate derivatives did not affect extensively the mechanical properties of MDI-coupled pine fiber reinforced composites. These results were similar to those obtained in previous studies regarding the efficiency of organosilane coupling agents. In comparison to monoreactive isocyanates, the addition of MIDI increased considerably the mechanical properties of pine fiber-polypropylene composites. The mechanical anchoring of polymeric PP chains onto the irregular reinforcement surface supported this result. Non-isothermal DSC analysis showed a slowing effect of MDI on the crystallization kinetics of the coupled composites. This may have been the result of diminished polymer chain mobility in the matrix due to mechanical anchoring onto the fiber surface. Considering these results, the occurrence of strong bonds between the composite components was stated, rather than the unique existence of Van der Waals interactions among the non-polar structures. (c) 2008 Elsevier Ltd. All rights reserved.

Simulated annealing applied to the irregular rotational placement of shapes over containers with fixed dimensions

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular two dimensional polygons inside a two dimensional container. This problem is approached with an heuristic based on simulated annealing. Traditional 14 external penalization"" techniques are avoided through the application of the no-fit polygon, that determinates the collision free area for each polygon before its placement. The simulated annealing controls: the rotation applied, the placement and the sequence of placement of the polygons. For each non placed polygon, a limited depth binary search is performed to find a scale factor that when applied to the polygon, would allow it to be fitted in the container. It is proposed a crystallization heuristic, in order to increase the number of accepted solutions. The bottom left and larger first deterministic heuristics were also studied. The proposed process is suited for non convex polygons and containers, the containers can have holes inside. (C) 2009 Elsevier Ltd. All rights reserved.

A simple and effective inverse projection scheme for void distribution control in topology optimization

The ability to control both the minimum size of holes and the minimum size of structural members are essential requirements in the topology optimization design process for manufacturing. This paper addresses both requirements by means of a unified approach involving mesh-independent projection techniques. An inverse projection is developed to control the minimum hole size while a standard direct projection scheme is used to control the minimum length of structural members. In addition, a heuristic scheme combining both contrasting requirements simultaneously is discussed. Two topology optimization implementations are contributed: one in which the projection (either inverse or direct) is used at each iteration; and the other in which a two-phase scheme is explored. In the first phase, the compliance minimization is carried out without any projection until convergence. In the second phase, the chosen projection scheme is applied iteratively until a solution is obtained while satisfying either the minimum member size or minimum hole size. Examples demonstrate the various features of the projection-based techniques presented.

Placement over containers with fixed dimensions solved with adaptive neighborhood simulated annealing

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular bi-dimensional items inside a bi-dimensional container. This problem is approached with a heuristic based on Simulated Annealing (SA) with adaptive neighborhood. The objective function is evaluated in a constructive approach, where the items are placed sequentially. The placement is governed by three different types of parameters: sequence of placement, the rotation angle and the translation. The rotation applied and the translation of the polygon are cyclic continuous parameters, and the sequence of placement defines a combinatorial problem. This way, it is necessary to control cyclic continuous and discrete parameters. The approaches described in the literature deal with only type of parameter (sequence of placement or translation). In the proposed SA algorithm, the sensibility of each continuous parameter is evaluated at each iteration increasing the number of accepted solutions. The sensibility of each parameter is associated to its probability distribution in the definition of the next candidate.

Synthesis, characterization, and bactericidal properties of composites based on crosslinked resins containing silver

Two different commercial crosslinked resins (Amberlite GT73 and Amberlite IRC748) were employed for anchoring silver. The -SH and -N(CH2COOH)2 groups, respectively, present on these resins were used for Ag+ chelation from an aqueous solution. The Ag+ ions were reduced with three different reductants: hydrazine, hydroxylamine, and formaldehyde (under an alkaline pH). The produced composites were characterized with thermogravimetry/differential thermogravimetry and scanning electron microscopy combined with a backscattered scanning electron detector. Energy-dispersive X-ray spectroscopy coupled to scanning electron microscopy allowed the observation of submicrometer particles of silver, and chemical microanalysis of emitted X-rays revealed the presence of metal on the internal and external surfaces of the composite microspheres. The amount of incorporated silver was determined by titration. The antibacterial activity of the silver/resin composites was determined toward 10(3)-10(7) cells/mL dilutions of the auxotrophic AB1157 Escherichia coli strain; the networks containing anchored submicrometer silver particles were completely bactericidal within a few minutes because of the combined action of silver and functional groups of the resins. (c) 2007 Wiley Periodicals, Inc.

Jointly multi-user detection and channel estimation with genetic algorithm

This work aims at proposing the use of the evolutionary computation methodology in order to jointly solve the multiuser channel estimation (MuChE) and detection problems at its maximum-likelihood, both related to the direct sequence code division multiple access (DS/CDMA). The effectiveness of the proposed heuristic approach is proven by comparing performance and complexity merit figures with that obtained by traditional methods found in literature. Simulation results considering genetic algorithm (GA) applied to multipath, DS/CDMA and MuChE and multi-user detection (MuD) show that the proposed genetic algorithm multi-user channel estimation (GAMuChE) yields a normalized mean square error estimation (nMSE) inferior to 11%, under slowly varying multipath fading channels, large range of Doppler frequencies and medium system load, it exhibits lower complexity when compared to both maximum likelihood multi-user channel estimation (MLMuChE) and gradient descent method (GrdDsc). A near-optimum multi-user detector (MuD) based on the genetic algorithm (GAMuD), also proposed in this work, provides a significant reduction in the computational complexity when compared to the optimum multi-user detector (OMuD). In addition, the complexity of the GAMuChE and GAMuD algorithms were (jointly) analyzed in terms of number of operations necessary to reach the convergence, and compared to other jointly MuChE and MuD strategies. The joint GAMuChE-GAMuD scheme can be regarded as a promising alternative for implementing third-generation (3G) and fourth-generation (4G) wireless systems in the near future. Copyright (C) 2010 John Wiley & Sons, Ltd.

New simple and efficient heuristics for the uncapacitated single allocation hub location problem

Hub-and-spoke networks are widely studied in the area of location theory. They arise in several contexts, including passenger airlines, postal and parcel delivery, and computer and telecommunication networks. Hub location problems usually involve three simultaneous decisions to be made: the optimal number of hub nodes, their locations and the allocation of the non-hub nodes to the hubs. In the uncapacitated single allocation hub location problem (USAHLP) hub nodes have no capacity constraints and non-hub nodes must be assigned to only one hub. In this paper, we propose three variants of a simple and efficient multi-start tabu search heuristic as well as a two-stage integrated tabu search heuristic to solve this problem. With multi-start heuristics, several different initial solutions are constructed and then improved by tabu search, while in the two-stage integrated heuristic tabu search is applied to improve both the locational and allocational part of the problem. Computational experiments using typical benchmark problems (Civil Aeronautics Board (CAB) and Australian Post (AP) data sets) as well as new and modified instances show that our approaches consistently return the optimal or best-known results in very short CPU times, thus allowing the possibility of efficiently solving larger instances of the USAHLP than those found in the literature. We also report the integer optimal solutions for all 80 CAB data set instances and the 12 AP instances up to 100 nodes, as well as for the corresponding new generated AP instances with reduced fixed costs. Published by Elsevier Ltd.

Development of nanostructured bioanodes containing dendrimers and dehydrogenases enzymes for application in ethanol biofuel cells

This paper describes the use of the electrostatic layer-by-layer (LbL) technique for the preparation of bioanodes with potential application in ethanol/O(2) biofuel cells. More specifically, the LbL technique was employed for immobilization of dehydrogenase enzymes and polyamidoamine (PAMAM) dendrimers onto carbon paper support. Both mono (anchoring only the enzyme alcohol dehydrogenase, ADH) and bienzymatic (anchoring both ADH and aldehyde dehydrogenase, AldDH) systems were tested. The amount of ADH deposited onto the Toray (R) paper was 95 ng cm(-2) per bilayer. Kinetic studies revealed that the LbL technique enables better control of enzyme disposition on the bioanode, as compared with the results obtained with the bioanodes prepared by the passive adsorption technique. The power density values achieved for the mono-enzymatic system as a function of the enzyme load ranged from 0.02 to 0.063 mW cm(-2) for the bioanode containing 36 ADH bilayers. The bioanodes containing a gas diffusion layer (GDL) displayed enhanced performance, but their mechanical stability must be improved. The bienzymatic system generated a power density of 0.12 mW cm(-2). In conclusion, the LbL technique is a very attractive approach for enzyme immobilization onto carbon platform, since it enables strict control of enzyme disposition on the bioanode surface with very low enzyme consumption. (C) 2010 Elsevier B.V. All rights reserved.

Development of novel bioanodes for ethanol biofuel cell using PAMAM dendrimers as matrix for enzyme immobilization

This paper describes the preparation and application of a novel bioanode for use in ethanol/O(2) biofuel cells based upon immobilization of alcohol dehydrogenase (ADH) and polyamidoamine (PAMAM) dendrimers onto carbon cloth platforms. The power density measurements indicated a direct relationship between the amount of anchored ADH and the anode power values, which increased upon enzyme loading. The power density values ranged from 0.04 to 0.28 mW cm(-2), and the highest power density was achieved with the bioanode prepared with 28 U of ADH, which provided a power density of 0.28 mW cm(-2) at 0.3 V. The latter power output values were the maximum observed, even for higher enzyme concentrations. Stability of the bioanodes was quite satisfactory, since there was no appreciable reduction of enzymatic activity during the measurements. The method of bioanode preparation described here has proven to be very effective. The PAMAM dendrimer represents a friendly environment for the immobilization of enzymes, and it is stable and capable of generating high power density compared to other immobilization methods. (C) 2010 Elsevier B.V. All rights reserved.

Biomechanical analysis of sutures used for mesh fixation in the donor area after removal of the rectus abdominis muscle

Background: The use of synthetic mesh for abdominal wall closure after removal of the rectus abdominis is established but not standardised. This study compares two forms of mesh fixation: a simple suture, which fixes the mesh to the edges of the defect on the anterior rectus abdominis fascia; and total fixation, which incorporates the fasciae of the internal oblique, external oblique and transverse muscles in the suture, anchoring the mesh in the position of the removed muscle. Method: A total of 16 fresh cadavers were dissected. Two sutures were compared: simple and total. Three different sites were analysed: 5 cm above, 5 cm below and at the level of the umbilicus. The two sutures compared were tested in each region using a standardised technique. All sutures were performed with nylon 0, perpendicular to the linea alba. Each suture was secured to a dynamometer, which was pulled perpendicularly towards the midline until the rupture of the aponeurosis. `Rupture resistance` was measured in kilogram force. The mean among the groups was compared using the paired Student`s t-test to a significance level of 1% (p < 0.01). Results: The mean rupture resistance of the total suture was 160% higher than that of the simple suture. Conclusion: The total suture includes the external oblique, internal oblique and transverse fasciae, which are multi-directional, and creates a much higher resistance when compared with the simple suture. Total suture may reduce the incidence of bulging and hernias of the abdominal wall after harvesting the rectus abdominis muscle, but comparative clinical studies are necessary. (C) 2010 British Association of Plastic, Reconstructive and Aesthetic Surgeons. Published by Elsevier Ltd. All rights reserved.