Genetic algorithms: a survey

Genetic algorithms provide an alternative to traditional optimization techniques by using directed random searches to locate optimal solutions in complex landscapes. We introduce the art and science of genetic algorithms and survey current issues in GA theory and practice. We do not present a detailed study, instead, we offer a quick guide into the labyrinth of GA research. First, we draw the analogy between genetic algorithms and the search processes in nature. Then we describe the genetic algorithm that Holland introduced in 1975 and the workings of GAs. After a survey of techniques proposed as improvements to Holland's GA and of some radically different approaches, we survey the advances in GA theory related to modeling, dynamics, and deception

Microarchitecture sensitive empirical models for compiler optimizations.

This paper proposes the use of empirical modeling techniques for building microarchitecture sensitive models for compiler optimizations. The models we build relate program performance to settings of compiler optimization flags, associated heuristics and key microarchitectural parameters. Unlike traditional analytical modeling methods, this relationship is learned entirely from data obtained by measuring performance at a small number of carefully selected compiler/microarchitecture configurations. We evaluate three different learning techniques in this context viz. linear regression, adaptive regression splines and radial basis function networks. We use the generated models to a) predict program performance at arbitrary compiler/microarchitecture configurations, b) quantify the significance of complex interactions between optimizations and the microarchitecture, and c) efficiently search for'optimal' settings of optimization flags and heuristics for any given microarchitectural configuration. Our evaluation using benchmarks from the SPEC CPU2000 suits suggests that accurate models (< 5% average error in prediction) can be generated using a reasonable number of simulations. We also find that using compiler settings prescribed by a model-based search can improve program performance by as much as 19% (with an average of 9.5%) over highly optimized binaries.

Chain folding and A:T pairing in human telomeric DNA: a model-building and molecular dynamics study

The various types of chain folding and possible intraloop as well as interloop base pairing in human telomeric DNA containing d(TTAG(3)) repeats have been investigated by model-building, molecular mechanics, and molecular dynamics techniques. Model-building and molecular mechanics studies indicate that it is possible to build a variety of energetically favorable folded-back structures with the two TTA loops on same side and the 5' end thymines in the two loops forming TATA tetrads involving a number of different intraloop as well as interloop A:T pairing schemes. In these folded-back structures, although both intraloop and interloop Watson-Crick pairing is feasible, no structure is possible with interloop Hoogsteen pairing. MD studies of representative structures indicate that the guanine-tetraplex stem is very rigid and, while the loop regions are relatively much more flexible, most of the hydrogen bonds remain intact throughout the 350-ps in vacuo simulation. The various possible TTA loop structures, although they are energetically similar, have characteristic inter proton distances, which could give rise to unique cross-peaks in two-dimensional nuclear Overhauser effect spectroscopy (NOESY) experiments. These folded-back structures with A:T pairings in the loop region help in rationalizing the data from chemical probing and other biochemical studies on human telomeric DNA.

The Archaeometallurgical Implications of New Findings of Traditional Crafts of Making High Tin ‘Delta’ Bronze Mirrors and ‘Beta’ Bronze Vessels in Kerala State of South India

New metallurgical and ethnographic observations of the traditional manufacture of specular high-tin bronze mirrors in Kerala state of southern India are discussed, which is an exceptional example of a surviving craft practice of metal mirror-making in the world. The manufacturing process has been reconstructed from analytical investigations made by Srinivasan following a visit late in 1991 to a mirror making workshop and from her technical studies of equipment acquired by Glover in March 1992 from another group of mirror makers from Pathanamthita at an exhibition held at Crafts Museum, Delhi. Finished and unfinished mirror from two workshops were of a binary, copper-tin alloy of 33% tin which is close to the composition of pure delta phase, so that these mirrors are referred to here as ‘delta’ bronzes. For the first time, metallurgical and field observations were made by Srinivasan in 1991 of the manufacture of high-tin ‘beta’ bonze vessels from Palghat district, Kerala, i‥e of wrought and quenched 23% tin bronze. This has provided the first metallurgical record for a surviving craft of high-tin bronze bowl making which can be directly related to archaeological finds of high-tin bronze vessels from the Indian subcontinent and Southeast Asia. New analytical investigations are presented of high-tin beta bronzes from the Indian subcontinent which are some of the earliest reported worldwide. These coupled with the archaeometallurgical evidence suggests that these high-tin bronze techniques are part of a long, continuing, and probably indigenous tradition of the use of high-tin bronzes in the Indian subcontinent with finds reported even from Indus Valley sites. While the source of tin has been problematic, new evidence on bronze smelting slags and literary evidence suggests there may have been some sources of tin in South India.

Pickup and delivery problem using metaheuristics techniques

Dial-a-ride problem (DARP) is an optimization problem which deals with the minimization of the cost of the provided service where the customers are provided a door-to-door service based on their requests. This optimization model presented in earlier studies, is considered in this study. Due to the non-linear nature of the objective function the traditional optimization methods are plagued with the problem of converging to a local minima. To overcome this pitfall we use metaheuristics namely Simulated Annealing (SA), Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Artificial Immune System (AIS). From the results obtained, we conclude that Artificial Immune System method effectively tackles this optimization problem by providing us with optimal solutions. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.

A review of recent developments in parametric based acoustic emission techniques applied to concrete structures

This article presents a review of recent developments in parametric based acoustic emission (AE) techniques applied to concrete structures. It recapitulates the significant milestones achieved by previous researchers including various methods and models developed in AE testing of concrete structures. The aim is to provide an overview of the specific features of parametric based AE techniques of concrete structures carried out over the years. Emphasis is given to traditional parameter-based AE techniques applied to concrete structures. A significant amount of research on AE techniques applied to concrete structures has already been published and considerable attention has been given to those publications. Some recent studies such as AE energy analysis and b-value analysis used to assess damage of concrete bridge beams have also been discussed. The formation of fracture process zone and the AE energy released during the fracture process in concrete beam specimens have been summarised. A large body of experimental data on AE characteristics of concrete has accumulated over the last three decades. This review of parametric based AE techniques applied to concrete structures may be helpful to the concerned researchers and engineers to better understand the failure mechanism of concrete and evolve more useful methods and approaches for diagnostic inspection of structural elements and failure prediction/prevention of concrete structures.

Verification of Masonry Building Code to Flexural Behavior of Cement-Stabilized Soil Block

Most studies involving cement-stabilized soil blocks (CSSB) concern material properties, such as the characteristics of erosion and strength and how the composition of the block affects these properties. Moreover, research has been conducted on the performance of various mortars, investigating their material properties and the tensile bond strength between CSSB units and mortar. In contrast, very little is currently known about CSSB masonry structural behavior. Because structural design codes of traditional masonry buildings were well developed over the past century, many of the same principles may be applicable to CSSB masonry buildings. This paper details the topic of flexural behavior of CSSB masonry walls and whether the Masonry Standards Joint Committee (MSJC) code can be applied to this material for improved safety of such buildings. DOI: 10.1061/(ASCE)MT.1943-5533.0000566. (C) 2013 American Society of Civil Engineers.

Low embodied energy cement stabilised rammed earth building-A case study

Rammed earth is a monolithic construction and the construction process involves compaction of processed soil in progressive layers in a rigid formwork. Durable and thinner load bearing walls can be built using stabilised rammed earth. Use of inorganic additives such as cement for rammed earth walls has been in practice since the last 5-6 decades and cement stabilised rammed earth (CSRE) buildings can be seen across the world. The paper deals with the construction aspects, structural design and embodied energy analysis of a three storey load bearing school building complex. The CSRE school complex consists of 15 classrooms, an open air theatre and a service block. The complex has a built-up area of 1691.3 m(2) and was constructed employing manual construction techniques. This case study shows low embodied energy of 1.15 GJ/m(2) for the CSRE building as against 3-4 GJ/m(2) for conventional burnt clay brick load bearing masonry buildings. (C) 2013 Elsevier B.V. All rights reserved.

Cell (module) temperature regulated performance of a building integrated photovoltaic system in tropical conditions

The performance of a building integrated photovoltaic system (BIPV) has to be commendable, not only on the electrical front but also on the thermal comfort front, thereby fulfilling the true responsibility of an energy providing shelter. Given the low thermal mass of BIPV systems, unintended and undesired outcomes of harnessing solar energy - such as heat gain into the building, especially in tropical regions - have to be adequately addressed. Cell (module) temperature is one critical factor that affects both the electrical and the thermal performance of such installations. The current paper discusses the impact of cell (module) temperature on both the electrical efficiency and thermal comfort by investigating the holistic performance of one such system (5.25 kW(p)) installed at the Centre for Sustainable Technologies in the Indian Institute of Science, Bangalore. Some recommendations (passive techniques) for improving the performance and making BIPV structures thermally comfortable have been listed out. (C) 2014 Elsevier Ltd. All rights reserved.

Assessing impact of material transition and thermal comfort models on embodied and operational energy in vernacular dwellings (India)

Vernacular dwellings are well-suited climate-responsive designs that adopt local materials and skills to support comfortable indoor environments in response to local climatic conditions. These naturally-ventilated passive dwellings have enabled civilizations to sustain even in extreme climatic conditions. The design and physiological resilience of the inhabitants have coevolved to be attuned to local climatic and environmental conditions. Such adaptations have perplexed modern theories in human thermal-comfort that have evolved in the era of electricity and air-conditioned buildings. Vernacular local building elements like rubble walls and mud roofs are given way to burnt brick walls and reinforced cement concrete tin roofs. Over 60% of Indian population is rural, and implications of such transitions on thermal comfort and energy in buildings are crucial to understand. Types of energy use associated with a buildings life cycle include its embodied energy, operational and maintenance energy, demolition and disposal energy. Embodied Energy (EE) represents total energy consumption for construction of building, i.e., embodied energy of building materials, material transportation energy and building construction energy. Embodied energy of building materials forms major contribution to embodied energy in buildings. Operational energy (OE) in buildings mainly contributed by space conditioning and lighting requirements, depends on the climatic conditions of the region and comfort requirements of the building occupants. Less energy intensive natural materials are used for traditional buildings and the EE of traditional buildings is low. Transition in use of materials causes significant impact on embodied energy of vernacular dwellings. Use of manufactured, energy intensive materials like brick, cement, steel, glass etc. contributes to high embodied energy in these dwellings. This paper studies the increase in EE of the dwelling attributed to change in wall materials. Climatic location significantly influences operational energy in dwellings. Buildings located in regions experiencing extreme climatic conditions would require more operational energy to satisfy the heating and cooling energy demands throughout the year. Traditional buildings adopt passive techniques or non-mechanical methods for space conditioning to overcome the vagaries of extreme climatic variations and hence less operational energy. This study assesses operational energy in traditional dwelling with regard to change in wall material and climatic location. OE in the dwellings has been assessed for hot-dry, warm humid and moderate climatic zones. Choice of thermal comfort models is yet another factor which greatly influences operational energy assessment in buildings. The paper adopts two popular thermal-comfort models, viz., ASHRAE comfort standards and TSI by Sharma and Ali to investigate thermal comfort aspects and impact of these comfort models on OE assessment in traditional dwellings. A naturally ventilated vernacular dwelling in Sugganahalli, a village close to Bangalore (India), set in warm - humid climate is considered for present investigations on impact of transition in building materials, change in climatic location and choice of thermal comfort models on energy in buildings. The study includes a rigorous real time monitoring of the thermal performance of the dwelling. Dynamic simulation models validated by measured data have also been adopted to determine the impact of the transition from vernacular to modern material-configurations. Results of the study and appraisal for appropriate thermal comfort standards for computing operational energy has been presented and discussed in this paper. (c) 2014 K.I. Praseeda. Published by Elsevier Ltd.

Understanding transitions in a rural Indian building typology in the context of well-being

Rural settlements in Karnataka in India predominantly use locally available resources to build their dwelling units. The houses are constructed either by the villagers themselves or by local masons skilled in traditional architecture. However, traditional houses and lifestyle are slowly giving way to modern concrete dwellings and a new lifestyle. To analyse this trend of transition to modern dwellings in rural settlements, a case study was conducted in three villages near the city of Bengaluru in Karnataka. The present article discusses this transition in the context of sustainable well-being of rural settlements.