A hierarchical evolutionary algorithmic design (HEAD) system for generating and evolving building design models

This thesis develops a detailed conceptual design method and a system software architecture defined with a parametric and generative evolutionary design system to support an integrated interdisciplinary building design approach. The research recognises the need to shift design efforts toward the earliest phases of the design process to support crucial design decisions that have a substantial cost implication on the overall project budget. The overall motivation of the research is to improve the quality of designs produced at the author's employer, the General Directorate of Major Works (GDMW) of the Saudi Arabian Armed Forces. GDMW produces many buildings that have standard requirements, across a wide range of environmental and social circumstances. A rapid means of customising designs for local circumstances would have significant benefits. The research considers the use of evolutionary genetic algorithms in the design process and the ability to generate and assess a wider range of potential design solutions than a human could manage. This wider ranging assessment, during the early stages of the design process, means that the generated solutions will be more appropriate for the defined design problem. The research work proposes a design method and system that promotes a collaborative relationship between human creativity and the computer capability. The tectonic design approach is adopted as a process oriented design that values the process of design as much as the product. The aim is to connect the evolutionary systems to performance assessment applications, which are used as prioritised fitness functions. This will produce design solutions that respond to their environmental and function requirements. This integrated, interdisciplinary approach to design will produce solutions through a design process that considers and balances the requirements of all aspects of the design. Since this thesis covers a wide area of research material, 'methodological pluralism' approach was used, incorporating both prescriptive and descriptive research methods. Multiple models of research were combined and the overall research was undertaken following three main stages, conceptualisation, developmental and evaluation. The first two stages lay the foundations for the specification of the proposed system where key aspects of the system that have not previously been proven in the literature, were implemented to test the feasibility of the system. As a result of combining the existing knowledge in the area with the newlyverified key aspects of the proposed system, this research can form the base for a future software development project. The evaluation stage, which includes building the prototype system to test and evaluate the system performance based on the criteria defined in the earlier stage, is not within the scope this thesis. The research results in a conceptual design method and a proposed system software architecture. The proposed system is called the 'Hierarchical Evolutionary Algorithmic Design (HEAD) System'. The HEAD system has shown to be feasible through the initial illustrative paper-based simulation. The HEAD system consists of the two main components - 'Design Schema' and the 'Synthesis Algorithms'. The HEAD system reflects the major research contribution in the way it is conceptualised, while secondary contributions are achieved within the system components. The design schema provides constraints on the generation of designs, thus enabling the designer to create a wide range of potential designs that can then be analysed for desirable characteristics. The design schema supports the digital representation of the human creativity of designers into a dynamic design framework that can be encoded and then executed through the use of evolutionary genetic algorithms. The design schema incorporates 2D and 3D geometry and graph theory for space layout planning and building formation using the Lowest Common Design Denominator (LCDD) of a parameterised 2D module and a 3D structural module. This provides a bridge between the standard adjacency requirements and the evolutionary system. The use of graphs as an input to the evolutionary algorithm supports the introduction of constraints in a way that is not supported by standard evolutionary techniques. The process of design synthesis is guided as a higher level description of the building that supports geometrical constraints. The Synthesis Algorithms component analyses designs at four levels, 'Room', 'Layout', 'Building' and 'Optimisation'. At each level multiple fitness functions are embedded into the genetic algorithm to target the specific requirements of the relevant decomposed part of the design problem. Decomposing the design problem to allow for the design requirements of each level to be dealt with separately and then reassembling them in a bottom up approach reduces the generation of non-viable solutions through constraining the options available at the next higher level. The iterative approach, in exploring the range of design solutions through modification of the design schema as the understanding of the design problem improves, assists in identifying conflicts in the design requirements. Additionally, the hierarchical set-up allows the embedding of multiple fitness functions into the genetic algorithm, each relevant to a specific level. This supports an integrated multi-level, multi-disciplinary approach. The HEAD system promotes a collaborative relationship between human creativity and the computer capability. The design schema component, as the input to the procedural algorithms, enables the encoding of certain aspects of the designer's subjective creativity. By focusing on finding solutions for the relevant sub-problems at the appropriate levels of detail, the hierarchical nature of the system assist in the design decision-making process

Mitigating Architectural Mismatch During the Evolutionary Synthesis of Deep Neural Networks

Evolutionary deep intelligence has recently shown great promise for producing small, powerful deep neural network models via the organic synthesis of increasingly efficient architectures over successive generations. Existing evolutionary synthesis processes, however, have allowed the mating of parent networks independent of architectural alignment, resulting in a mismatch of network structures. We present a preliminary study into the effects of architectural alignment during evolutionary synthesis using a gene tagging system. Surprisingly, the network architectures synthesized using the gene tagging approach resulted in slower decreases in performance accuracy and storage size; however, the resultant networks were comparable in size and performance accuracy to the non-gene tagging networks. Furthermore, we speculate that there is a noticeable decrease in network variability for networks synthesized with gene tagging, indicating that enforcing a like-with-like mating policy potentially restricts the exploration of the search space of possible network architectures.Comment: 5 page

Evolutionary design of a full-envelope full-authority flight control system for an unstable high-performance aircraft

The use of an evolutionary algorithm in the framework of H1 control theory is being considered as a means for synthesizing controller gains that minimize a weighted combination of the infinite norm of the sensitivity function (for disturbance attenuation requirements) and complementary sensitivity function (for robust stability requirements) at the same time. The case study deals with a complete full-authority longitudinal control system for an unstable high-performance jet aircraft featuring (i) a stability and control augmentation system and (ii) autopilot functions (speed and altitude hold). Constraints on closed-loop response are enforced, that representing typical requirements on airplane handling qualities, that makes the control law synthesis process more demanding. Gain scheduling is required, in order to obtain satisfactory performance over the whole flight envelope, so that the synthesis is performed at different reference trim conditions, for several values of the dynamic pressure, used as the scheduling parameter. Nonetheless, the dynamic behaviour of the aircraft may exhibit significant variations when flying at different altitudes, even for the same value of the dynamic pressure, so that a trade-off is required between different feasible controllers synthesized at different altitudes for a given equivalent airspeed. A multiobjective search is thus considered for the determination of the best suited solution to be introduced in the scheduling of the control law. The obtained results are then tested on a longitudinal non-linear model of the aircraft

The modern versus extended evolutionary synthesis : sketch of an intra-genomic gene's eye view for the evolutionary-genetic underpinning of epigenetic and developmental evolution

Studying the phenotypic evolution of organisms in terms of populations of genes and genotypes, the Modern Synthesis (MS) conceptualizes biological evolution in terms of 'inter-organismal' interactions among genes sitting in the different individual organisms that constitute a population. It 'black-boxes' the complex 'intra-organismic' molecular and developmental epigenetics mediating between genotypes and phenotypes. To conceptually integrate epigenetics and evo-devo into evolutionary theory, advocates of an Extended Evolutionary Synthesis (EES) argue that the MS's reductive gene-centrism should be abandoned in favor of a more inclusive organism-centered approach. To push the debate to a new level of understanding, we introduce the evolutionary biology of 'intra-genomic conflict' (IGC) to the controversy. This strategy is based on a twofold rationale. First, the field of IGC is both ‘gene-centered’ and 'intra-organismic' and, as such, could build a bridge between the gene-centered MS and the intra-organismic fields of epigenetics and evo-devo. And second, it is increasingly revealed that IGC plays a significant causal role in epigenetic and developmental evolution and even in speciation. Hence, to deal with the ‘discrepancy’ between the ‘gene-centered’ MS and the ‘intra-organismic’ fields of epigenetics and evo-devo, we sketch a conceptual solution in terms of ‘intra-genomic conflict and compromise’ – an ‘intra-genomic gene’s eye view’ that thinks in terms of intra-genomic ‘evolutionarily stable strategies’ (ESSs) among numerous and various DNA regions and elements – to evolutionary-genetically underwrite both epigenetic and developmental evolution, as such questioning the ‘gene-de-centered’ stance put forward by EES-advocates

Sociobiology, universal Darwinism and their transcendence: An investigation of the history, philosophy and critique of Darwinian paradigms, especially gene-Darwinism, process-Darwinism, and their types of reductionism towards a theory of the evolution of evolutionary processes, evolutionary freedom and ecological idealism

Based on a review of different Darwinian paradigms, particularly sociobiology, this work, both, historically and philosophically, develops a metaphysic of gene-Darwinism and process-Darwinism, and then criticises and transcends these Darwinian paradigms in order to achieve a truly evolutionary theory of evolution. Part I introduces essential aspects of current sociobiology as the original challenge to this investigation. The claim of some sociobiologists that ethics should become biologized in a gene-egoistic way, is shown to be tied to certain biological views, which ethically lead to problematic results. In part II a historical investigation into sociobiology and Darwinism in general provides us, as historical epistemology', with a deeper understanding of the structure and background of these approaches. Gene-Darwinism, which presently dominates sociobiology and is linked to Dawkins' selfish gene view of evolution, is compared to Darwin's Darwinism and the evolutionary' synthesis and becomes defined more strictly. An account of the external history of Darwinism and its subparadigms shows how cultural intellectual presuppositions, like Malthusianism or the Newtonian concept of the unchangeable laws of nature, also influenced biological theory' construction. In part III universal 'process-Darwinism' is elaborated based on the historical interaction of Darwinism with non-biological subject areas. Building blocks for this are found in psychology, the theory of science and economics. Additionally, a metaphysical argument for the universality of process- Darwinism, linked to Hume's and Popper's problem of induction, is proposed. In part IV gene-Darwinism and process-Darwinism are criticised. Gene-Darwinism—despite its merits—is challenged as being one-sided in advocating 'gene-atomism', 'germ-line reductionism' and 'process-monism'. My alternative proposals develop and try to unify different criticisms often found. In respect of gene-atomism I advocate a many-level approach, opposing the necessary radical selfishness of single genes. I develop the concept of higher-level genes, propose a concept of systemic selection, which may stabilise group properties, without relying on permanent group selection and extend the applicability of a certain group selectionist model generally to small open groups. Proposals of mine linked to the critique of germ-line reductionism are: 'exformation', phenotypes as evolutionary factors and a field theoretic understanding of causa formalis (resembling Aristotelian hylemorphism). Finally the process-monism of gene-Darwinism, process-Darwinism and, if defined strictly, Darwinism in general is criticised. 1 argue that our ontology and ethics would be improved by replacing the Newtoman-Paleyian deist metaphor of an eternal and unchangeable law of nature, which lies at tire very heart of Darwinism, by a truly evolutionary understanding of evolution where new processes may gain a certain autonomy. All this results in a view that I call 'ecological idealism', which, although still very much based on Darwinism, clearly transcends a Darwinian world view

Evolutionary design of a full–envelope flight control system for an unstable fighter aircraft

The use of an evolutionary algorithm in the framework of H∞ control theory is being considered as a means for synthesizing controller gains that minimize a weighted combination of the infinite-norm of the sensitivity function (for disturbance attenuation requirements) and complementary sensitivity function (for robust stability requirements) at the same time. The case study deals with the stability and control augmentation of an unstable high-performance jet aircraft. Constraints on closed-loop response are also enforced, that represent typical requirements on airplane handling qualities, that makes the control law synthesis process more demanding. Gain scheduling is required, in order to obtain satisfactory performance over the whole flight envelope, so that the synthesis is performed at different reference trim conditions, for several values of the dynamic pressure, Q, used as the scheduling parameter. Nonetheless, the dynamic behaviour of the aircraft may exhibit significant variations when flying at different altitudes h, even for the same value of the dynamic pressure, so that a trade-off is required between different feasible controllers synthesized for a given value of Q, but different h. A multi-objective search is thus considered for the determination of the best suited solution to be introduced in the scheduling of the control law. The obtained results are then tested on a longitudinal nonlinear model of the aircraft

Synthesis of time-to-amplitude converter by mean coevolution with adaptive parameters

Copyright © 2011 the authors and Scientific Research Publishing Inc. This work is licensed under a Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/)The challenging task to synthesize automatically a time-to-amplitude converter, which unites by its functionality several digital circuits, has been successfully solved with the help of a novel methodology. The proposed approach is based on a paradigm according to which the substructures are regarded as additional mutation types and when ranged with other mutations form a new adaptive individual-level mutation technique. This mutation approach led to the discovery of an original coevolution strategy that is characterized by very low selection rates. Parallel island-model evolution has been running in a hybrid competitive-cooperative interaction throughout two incremental stages. The adaptive population size is applied for synchronization of the parallel evolutions

Open-ended evolution to discover analogue circuits for beyond conventional applications

This is the author's accepted manuscript. The final publication is available at Springer via http://dx.doi.org/10.1007/s10710-012-9163-8. Copyright @ Springer 2012.Analogue circuits synthesised by means of open-ended evolutionary algorithms often have unconventional designs. However, these circuits are typically highly compact, and the general nature of the evolutionary search methodology allows such designs to be used in many applications. Previous work on the evolutionary design of analogue circuits has focused on circuits that lie well within analogue application domain. In contrast, our paper considers the evolution of analogue circuits that are usually synthesised in digital logic. We have developed four computational circuits, two voltage distributor circuits and a time interval metre circuit. The approach, despite its simplicity, succeeds over the design tasks owing to the employment of substructure reuse and incremental evolution. Our findings expand the range of applications that are considered suitable for evolutionary electronics

An extra-memetic empirical methodology to accompany theoretical memetics

Abstract Purpose: The paper describes the difficulties encountered by researchers who are looking to operationalise theoretical memetics and provides a methodological avenue for studies that can test meme theory. Design/Methodology/Approach: The application of evolutionary theory to organisations is reviewed by critically reflecting on the validity of its truth claims. To focus the discussion a number of applications of meme theory are reviewed to raise specific issues which ought to be the subject of empirical investigation. Subsequently, the empirical studies conducted to date are assessed in terms of the progress made and conclusions for further work are drawn. Findings: The paper finds that the key questions posed by memetic theory have yet to be addressed empirically and that a recurring weakness is the practice of assuming the existence of a replicating unit of culture which has, however, yet to be demonstrated as a valid concept. Therefore, an 'extra-memetic' methodology is deemed to be necessary for the development of memetics as a scientific endeavour. Narrative analysis is abducted as an appropriate avenue for the operationalisation of extra-memetic empirical research. Originality/Value: The paper highlights inconsistencies, embedded in much of the memetic literature, which have not previously been recognised and the colloquial nature of the discipline is challenged from a positive but critical perspective. Consequently, the paper develops a rationale for the adoption of a widely recognised social science methodology for memetics which has been absent to date. In proposing narrative orientated research, knowledge concerning memes' validity can be facilitated whilst avoiding the current circularity in memetic truth claims. Key Words: Meme, Memetics, Narrative, Complexity, Evolution Classification: Conceptual Pape

A rewriting grammar for heat exchanger network structure evolution with stream splitting

The design of cost optimal heat exchanger networks is a difficult optimisation problem due both to the nonlinear models required and also the combinatorial size of the search space. When stream splitting is considered, the combinatorial aspects make the problem even harder. This paper describes the implementation of a two level evolutionary algorithm based on a string rewriting grammar for the evolution of the heat exchanger network structure. A biological analogue of genotypes and phenotypes is used to describe structures and specific solutions respectively. The top level algorithm evolves structures while the lower level optimises specific structures. The result is a hybrid optimisation procedure which can identify the best structures including stream splitting. Case studies from the literature are presented to demonstrate the capabilities of the novel procedure