A Multi-Objective Genetic Algorithm with Side Effect Machines for Motif Discovery

Understanding the machinery of gene regulation to control gene expression has been one of the main focuses of bioinformaticians for years. We use a multi-objective genetic algorithm to evolve a specialized version of side effect machines for degenerate motif discovery. We compare some suggested objectives for the motifs they find, test different multi-objective scoring schemes and probabilistic models for the background sequence models and report our results on a synthetic dataset and some biological benchmarking suites. We conclude with a comparison of our algorithm with some widely used motif discovery algorithms in the literature and suggest future directions for research in this area.

Genetic Analysis of Taste in Homo Sapiens

There are many known taste receptors specific to each taste attribute. This thesis examines the relationship between single nucleotide polymorphisms (SNPs) and copy number variations (CNVs) in known taste and taste pathway receptors TAS2R38, Gustin, and TRPM5 and for PROP (6-n-propylthiouracil) taster status (PTS), thermal taster status (TTS), and orosensory sensation intensity ratings. PTS is a proxy for general taste responsiveness, and the ability to taste PROP classifies individuals into three phenotypes: super (PST), medium (PMT), and non-tasters (PNT). Another taste phenotype, also serving as a proxy for general taste responsiveness, is TTS, classifying individuals as thermal tasters (TTs) or thermal non-tasters (TnTs). DNA extractions from buccal cells obtained from 60 individuals were performed and analysis of TAS2R38, Gustin, and TRPM5 variations were conducted through Polymerase Chain Reaction (PCR), sequencing for SNPs, and upQMPSF for CNV analysis of TRPM5. Among the SNPs and CNVs studied, only TAS2R38 was found to be significantly associated with PTS and intensity ratings for sweet, bitter, and sour taste as well as astringency. However, not all PROP phenotypic differences can be explained by the variations at these three SNP sites in TAS2R38, suggesting the involvement of additional genes. No association was found between TTS and TAS2R38 or Gustin, confirming that PTS and TTS are not genetically associated. The examined TRPM5 SNPs and CNVs did not correlate with TTS. Therefore, further research is necessary into other factors contributing to PTS and TTS.

Genetic Programming for Non-Photorealistic Rendering

This thesis focuses on developing an evolutionary art system using genetic programming. The main goal is to produce new forms of evolutionary art that filter existing images into new non-photorealistic (NPR) styles, by obtaining images that look like traditional media such as watercolor or pencil, as well as brand new effects. The approach permits GP to generate creative forms of NPR results. The GP language is extended with different techniques and methods inspired from NPR research such as colour mixing expressions, image processing filters and painting algorithm. Colour mixing is a major new contribution, as it enables many familiar and innovative NPR effects to arise. Another major innovation is that many GP functions process the canvas (rendered image), while is dynamically changing. Automatic fitness scoring uses aesthetic evaluation models and statistical analysis, and multi-objective fitness evaluation is used. Results showed a variety of NPR effects, as well as new, creative possibilities.

Passive Solar Building Design Using Genetic Programming

Passive solar building design is the process of designing a building while considering sunlight exposure for receiving heat in winter and rejecting heat in summer. The main goal of a passive solar building design is to remove or reduce the need of mechanical and electrical systems for cooling and heating, and therefore saving energy costs and reducing environmental impact. This research will use evolutionary computation to design passive solar buildings. Evolutionary design is used in many research projects to build 3D models for structures automatically. In this research, we use a mixture of split grammar and string-rewriting for generating new 3D structures. To evaluate energy costs, the EnergyPlus system is used. This is a comprehensive building energy simulation system, which will be used alongside the genetic programming system. In addition, genetic programming will also consider other design and geometry characteristics of the building as search objectives, for example, window placement, building shape, size, and complexity. In passive solar designs, reducing energy that is needed for cooling and heating are two objectives of interest. Experiments show that smaller buildings with no windows and skylights are the most energy efficient models. Window heat gain is another objective used to encourage models to have windows. In addition, window and volume based objectives are tried. To examine the impact of environment on designs, experiments are run on five different geographic locations. Also, both single floor models and multi-floor models are examined in this research. According to the experiments, solutions from the experiments were consistent with respect to materials, sizes, and appearance, and satisfied problem constraints in all instances.

Inverse Illumination Design with Genetic Programming

Interior illumination is a complex problem involving numerous interacting factors. This research applies genetic programming towards problems in illumination design. The Radiance system is used for performing accurate illumination simulations. Radiance accounts for a number of important environmental factors, which we exploit during fitness evaluation. Illumination requirements include local illumination intensity from natural and artificial sources, colour, and uniformity. Evolved solutions incorporate design elements such as artificial lights, room materials, windows, and glass properties. A number of case studies are examined, including many-objective problems involving up to 7 illumination requirements, the design of a decorative wall of lights, and the creation of a stained-glass window for a large public space. Our results show the technical and creative possibilities of applying genetic programming to illumination design.