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.

Multi-Objective Genetic Algorithms for the Single Allocation Hub Location Problem

Hub Location Problems play vital economic roles in transportation and telecommunication networks where goods or people must be efficiently transferred from an origin to a destination point whilst direct origin-destination links are impractical. This work investigates the single allocation hub location problem, and proposes a genetic algorithm (GA) approach for it. The effectiveness of using a single-objective criterion measure for the problem is first explored. Next, a multi-objective GA employing various fitness evaluation strategies such as Pareto ranking, sum of ranks, and weighted sum strategies is presented. The effectiveness of the multi-objective GA is shown by comparison with an Integer Programming strategy, the only other multi-objective approach found in the literature for this problem. Lastly, two new crossover operators are proposed and an empirical study is done using small to large problem instances of the Civil Aeronautics Board (CAB) and Australian Post (AP) data sets.

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.

Attractive silences in cricket courtship song : mate choice using a short-range signal /

Matings systems using signals for sexual communication have been studied extensively and results commonly suggest that females use these signals for locating males, species-identification, and mate choice. Although numerous mating systems employ multiple signals, research has generally focused on long-range signals perhaps due to their prominence and ease of study. This study focused on the short-range acoustic courtship song of crickets. The results presented here suggest this signal is under selection by female choice. Females mated preferentially with males having shorter silences between the two types of ticks within the song. The length of these silences (Gap 1) was correlated with male condition such that males having long silences were significantly lower in mass with respect to body size when compared to males having short silences. Both Gap 1 length and male condition were significantly repeatable within males over time suggesting the possibility these traits have a genetic basis. This study is the first empirical study to test female preferences within the natural variation of the courtship song. It now appears, at least in crickets, that both the longand short-range signals of a multi-signal mating system may contribute to male mating success.

Learning to be literate : parental empowerment in early literacy interventions

Considerable research has focused on the success of early intervention programs for children. However, minimal research has focused on the effect these programs have on the parents of targeted children. Many current early intervention programs champion family-focused and inclusive programming, but few have evaluated parent participation in early interventions and fewer still have evaluated the impact of these programs on beliefs and attitudes and parenting practices. Since parents will continue to play a key role in their child's developmental course long after early intervention programs end, it is vital to examine whether these programs empower parents to take action to make changes in the lives of their children. The goal of this study was to understand parental influences on the early development of literacy, and in particular how parental attitudes, beliefs and self efficacy impact parent and child engagement in early literacy intervention activities. A mixed method procedure using quantitative and qualitative strategies was employed. A quasi-experimental research design was used. The research sample, sixty parents who were part of naturally occurring community interventions in at- risk neighbourhoods in a south-western Ontario city participated in the quantitative phase. Largely individuals whose home language was other than English, these participants were divided amongst three early literacy intervention groups, a Prescriptive Interventionist type group, a Participatory Empowering type group and a drop-in parent- child neighbourhood Control group. Measures completed pre and post a six session literacy intervention, on all three literacy and evidence of change in parental empowerment. Parents in all three groups, on average, held beliefs about early literacy that were positive and that were compatible with current approaches to language development and emergent literacy. No significant change in early literacy beliefs and attitudes for pre to post intervention was found. Similarly, there was no significant difference between groups on empowerment scores, but there was a significant change post intervention in one group's empowerment score. There was a drop in the empowerment score for the Prescriptive Interventionist type group, suggesting a drop in empowerment level. The qualitative aspect of this study involved six in-depth interviews completed with a sub-set of the sixty research participants. Four similar themes emerged across the groups: learning takes place across time and place; participation is key; success is achieved by taking small steps; and learning occurs in multiple ways. The research findings have important implications for practitioners and policy makers who target at risk populations with early intervention programming and wish to sustain parental empowerment. Study results show the value parents place on early learning and point to the importance of including parents in the development and delivery of early intervention programs. groups, were analyzed for evidence of change in parental attitudes and beliefs about early literacy and evidence of change in parental empowerment. Parents in all three groups, on average, held beliefs about early literacy that were positive and that were compatible with current approaches to language development and emergent literacy. No significant change in early literacy beliefs and attitudes for pre to post intervention was found. Similarly, there was no significant difference between groups on empowerment scores, but there was a significant change post intervention in one group's empowerment score. There was a drop in the empowerment score for the Prescriptive Interventionist type group, suggesting a drop in empowerment level. The qualitative aspect of this study involved six in-depth interviews completed with a sub-set of the sixty research participants. Four similar themes emerged across the groups: learning takes place across time and place; participation is key; success is achieved by taking small steps; and learning occurs in multiple ways. The research findings have important implications for practitioners and policy makers who target at risk populations with early intervention programming and wish to sustain parental empowerment. Study results show the value parents place on early learning and point to the importance of including parents in the development and delivery of early intervention programs.

Effect of age on female choice in the field cricket, Gryllus interger

Female choice is an important element of sexual selection that may vary among females of the same species. Few researchers have investigated the causes of variation in selectivity with respect to potential mates and overall level of motivation toward a stimulus source representative of a mate. This study demonstrates that female age may be one cause of variation in female choice. Females of different ages may have different mate preferences. As females age, they have less time left to reproduce, and their residual reproductive value decreases. This should correspond to a higher reproductive effort which may be represented as increased motivation and/or decreased selectivity. The effect of age on mate choice in Gryllus integer was investigated by using a non-compensating treadmill, called the Kugel, to measure female phonotaxis. Artificially generated male calling songs of varying pulse rates were broadcast in either a singlestimulus or a three-stimulus experimental design. The pulse rates used in the calling song stimuli were 70, 64, 76, 55 and 85 pulses per second. These corresponded to the documented mean pulse rate for the species at the experimental temperature, one standard deviation below and above the mean, and 2.5 standard deviations below and above the mean, respectively. Test females were either 11-14 days or 25-28 days post-ecdysis. Trials usually were conducted two to seven hours into the scotophase. In the single-stimulus experiment, females were presented with stimuli with only one pulse rate. Older females achieved higher vector scores than younger females, indicating that older females are more motivated to mate. Both groups showed little phonotactic response towards 55 or 85 pIs, both of which lie outside the natural range of G. integer calling song at the experimental temperature. Neither group discriminated among the three pulse rates that fell within the natural range of calling song. In the three-stimulus experiment, females were presented with stimuli with one of three pulse rates, 64, 70 or 76 pIs, In alternation. Both age groups had reduced responsiveness in this experiment, perhaps due to an increase in perceived male density. Additionally, younger females responded significantly more to 64 and 70 pIs than to the higher pulse rate, indicating that they are selective with respect to mate choice. Older females did not discriminate among the three pulse rates. Therefore, it was concluded that selectivity decreases with age. A further study was conducted to determine that these effects were due to age and not due to the differing periods without a mating between the two age groups. Again, stimuli were presented in a three-stimulus experimental design. Age was held constant at 28 days and time since last mating varied from 11 to 25 days. Females varyIng in time since last mating did not differ in their responses to the calling song pulse rates. This indicated that the increased motivation and decreased selectivity exhibited In the initial experiments were due to age and not to time without a mating. Neither time of trial nor female weight had an effect upon female phonotaxis. Data are discussed in terms of mate choice, residual reproductive value, and costs of choice.

Heritability of multiple mating by female field crickets, Gryllus integer (Orthoptera: Gryllidae)

The heritability of multiple mating in female Gryllus integer crickets was studied. Two preliminary experiments were conducted to determine when females first mate following the post-imaginal moult and to ascertain whether constant exposure to males affects female mating rate. Female Q. integer first mated at an average age of 3.6 days (S.D. = 2.3, Range = 0-8 days) . Exposing female crickets to courting males 24 hr daily did not significantly alter mating rates from those females in contact with males for only 5 hr per day. A heritability value of 0.690 ± 0.283 was calculated for multiple mating behavior in female Q. integer using a parent-offspring regression approach. Parental females mated between land 30 times (x 9.8, S . D. = 6. 6 ) and offspring matings ranged from 0 to 26 times (x 7 .3, S.D. = 3.4). Multiple mating is probably a sexually selected trait which functions as a mechanism of female choice and increases reproductive success through increased offspring production. Classical theory suggests that traits intimately related with fitness should exhibit negligible heritable variation. However, this study has shown that multiple mating, a trait closely linked with reproductive fitness, exhibits substantial heritability. These results are in concordance with a growing body of empirical evidence suggesting many fitness traits in natural populations demonstrate heritabilities far removed from zero. Various mechanisms which may maintain heritable variation for female multiple mating in wild, outbred Q. integer populations are discussed.

Mating behaviours of the field cricket (Gryllus integer) at different levels of male density

The reproductive behaviour of the field cricket, Gryllus integer, was systematically observed in indoor arenas to determine the extent of female Choice and male-male competition at different sex ratios representing two male densities (12:6 and 6:6). The costs and benefits to males and females in those two densities were analyzed according to the theory of the evolution o£ leks. Observations were conducted during the dark hours when most calling occurred since hourly rates of courtship song and mating did not fluctuate significantly over a 24 h period. Female mating rates were not significantly different between densities, therefore males at high densities were not advantaged because of increased female tendencies to mate when social stimulation was increased. Mean rates of acoustical signalling (calling and courtin"g) did not differ significantly between densities. Mean rates of fighting by males at the high density were significantly greater than those of males at the low density. Mating benefits associated with callin~courting and fighting were measured. Mating rates did not vary with rates of calling at either density. Calling was not a prerequisite to mating. Courtship song preceded all matings. There was a significant power fit between male mating and courting rates, and male mating and fighting rates at the low, but not at the high, density. Density differences in the benefits associated with increased courting and fighting may relate, in part, to greater economic defensibility and monopoly of females due to reduced male competition at the low density. Dominant males may be preferentially chosen by females or better able to monopolize mating opportunities than subordinate males. Three criteria were used to determine whether dominant males were preferentially chosen by females. The number of matings by males who won fights (within 30 min of mating) was significantly greater than the number of matings by males who were defeated in such fights. Mating rates did not vary significantly with rates of winning at either density. There was a significant power fit between male mating rates and the percentage of fights a male won (irrespective of his fighting-frequency) at the low density. The mean duration a male guarded the female after mating did not vary significantly between densities. There was a significant linear relationship between the duration a spermatophore was retained and the duration a male guarded the female after mating. Courtship song apparently stimulated spermatophore removal. Male guarding involved inter-male aggression and reduced courtship attempts by other males. Males at the high density received no apparent reproductive benefits associated with increased social stimulation. Conclusive evidence for preferential choice of males by females, using the criteria examined here, is lacking. Males at the lower density had fewer competitors and could monopolize females more effectively.

The effect of diet and parasite load on female phonotaxis in the Texas field cricket, Gryllus integer

Female crickets respond selectively to variations in species-specific male calling songs. This selectivity has been shown to be age-dependent; older females are less choosy. However, female quality should also affect female selectivity. The effect of female quality on mate choice was examined in Gryllus integer by comparing the phonotactic responses of females on different diets and with different parasite loads to various synthetic models of conspecific calling song. Test females were virgin, 11-14 days old, and had been maintained on one of five diets varying in protein and fat content. Phonotaxis was quantified using a non-compensating Kugel treadmill which generates vector scores incorporating the speed and direction of movement of each female. Test females were presented with four calling song models which differed in pulse rate, but were still within the natural range of the species for the experimental temperature. After testing, females were dissected and the number of gregarine parasites within the digestive tract counted. There were no significant effects of either diet or parasitism on female motivation to mate although the combined effects of these variables seem to have an effect with no apparent trend. Control females did not discriminate among song types, but there was a trend of female preferences for lower pulse rates which are closest to the mean pulse rate for the species. Heavily parasitized females did not discriminate among pulse rates altho~gh there was a similar trend of high vector scores for low pulse rates. Diet, however, affected selectivity with poorly-fed females showing significantly high vector scores for pulse rates near the species mean. Such findings raise interesting questions about energy allocation and costs and risks of phonotaxis and mate choice in acoustic Orthoptera. These results are discussed in terms of sexual selection and female mate choice.

The effect of gregarine parasite infections, age, and diet on calling song structure and mating behaviour in the Texas field cricket, Gryllus integer

In the past ten years, many researchers have focussed their attention on parasites regarding the role they may play in causing variations in male secondary sexual traits and subsequent effects on female choice. Male age has also been suggested to be an important factor in female choice if old age reflects superior genes. This study investigated the effects that gregarine gut parasites, age, and diet have on the calling and mating behaviour of the male Texas field cricket, Gryllus integer. Male calling songs were recorded in the laboratory using a Digital Signal Processing Network. The song parameters measured were: pulse rate, pulse width, burst duration, pulses per burst, interburst interval, and percent missing pulses. The effects of parasite load and age on the various calling song parameters was investigated in crickets that were fed two different diets varying in nutritional quality. None of the calling song parameters were affected by either parasite load or age in either diet grou p. Courtship behaviour was ob served and recorded using an Eventlog recorder on an IBM computer in the laboratory. Females mated equally with paras(tized and unparasitized males and with old and young males The total duration and proportion of time spent performing each of 9 courtship displays were recorded for males on each diet. Only one display was affected by parasite load. Highly parasitized males fed the nutritionally inferior diet juddered for a proportionately shorter time than males with low parasite loads. Also, older males performed juddering and shaking antennae proportionally longer and juddering and raising wings for longer durations than younger males. Males that successfully mated were observed for performance of 8 post-copulatory guarding behaviour displays. None of the guarding behaviours were affected by parasite load. However, one display was affected by age, with older males performing guard turning for shorter durations than younger males. Results are discuss,ed in terms of the influence of parasites and age on female choice.

Genetic programming for the RoboCup Rescue Simulation System

The Robocup Rescue Simulation System (RCRSS) is a dynamic system of multi-agent interaction, simulating a large-scale urban disaster scenario. Teams of rescue agents are charged with the tasks of minimizing civilian casualties and infrastructure damage while competing against limitations on time, communication, and awareness. This thesis provides the first known attempt of applying Genetic Programming (GP) to the development of behaviours necessary to perform well in the RCRSS. Specifically, this thesis studies the suitability of GP to evolve the operational behaviours required of each type of rescue agent in the RCRSS. The system developed is evaluated in terms of the consistency with which expected solutions are the target of convergence as well as by comparison to previous competition results. The results indicate that GP is capable of converging to some forms of expected behaviour, but that additional evolution in strategizing behaviours must be performed in order to become competitive. An enhancement to the standard GP algorithm is proposed which is shown to simplify the initial search space allowing evolution to occur much quicker. In addition, two forms of population are employed and compared in terms of their apparent effects on the evolution of control structures for intelligent rescue agents. The first is a single population in which each individual is comprised of three distinct trees for the respective control of three types of agents, the second is a set of three co-evolving subpopulations one for each type of agent. Multiple populations of cooperating individuals appear to achieve higher proficiencies in training, but testing on unseen instances raises the issue of overfitting.

Automatic Structure Generation using Genetic Programming and Fractal Geometry

Three dimensional model design is a well-known and studied field, with numerous real-world applications. However, the manual construction of these models can often be time-consuming to the average user, despite the advantages o ffered through computational advances. This thesis presents an approach to the design of 3D structures using evolutionary computation and L-systems, which involves the automated production of such designs using a strict set of fitness functions. These functions focus on the geometric properties of the models produced, as well as their quantifiable aesthetic value - a topic which has not been widely investigated with respect to 3D models. New extensions to existing aesthetic measures are discussed and implemented in the presented system in order to produce designs which are visually pleasing. The system itself facilitates the construction of models requiring minimal user initialization and no user-based feedback throughout the evolutionary cycle. The genetic programming evolved models are shown to satisfy multiple criteria, conveying a relationship between their assigned aesthetic value and their perceived aesthetic value. Exploration into the applicability and e ffectiveness of a multi-objective approach to the problem is also presented, with a focus on both performance and visual results. Although subjective, these results o er insight into future applications and study in the fi eld of computational aesthetics and automated structure design.

Deinstitutionalization and its Effects on Social Inclusion, Choice-Making, Adaptive and Maladaptive Behavior for Individuals with Intellectual Disabilities: Case Studies Analysis

In the past three decades institutions for persons with intellectual disabilities (ID) have been downsizing and closing in Ontario, Canada. This trend is reflective of the changes that have occurred in society. As of March 2009 the last institution operated by the Ontario government for persons with ID closed, placing the remaining approximately 1000 persons into the community. The current study was an analysis of part of one study in a four-study research project, called the Facilities Initiative Study, to explore the impact of the closures on the lives of individuals who have been reintegrated into community settings. The goal of the current case study analysis was to describe the impact of changes in social inclusion, choice-making/autonomy, and adaptive/maladaptive functioning of four individuals prior to and following transition to the community. The results suggested that, in most cases, community integration was related to more social inclusion opportunities and autonomy in choice-making, a wider range of adaptive behaviors and fewer maladaptive behaviors. In some cases, the evidence suggested that some of these indices of quality of life were not improving. Overall, the study found that the differences observed were unique to each of the individuals who participated in the case study analysis. Some generalized themes were generated that can be applied to future deinstitutionalization endeavors.

Real-Time Automatic Object Classification and Tracking using Genetic Programming and NVIDIA R CUDA TM

Genetic Programming (GP) is a widely used methodology for solving various computational problems. GP's problem solving ability is usually hindered by its long execution times. In this thesis, GP is applied toward real-time computer vision. In particular, object classification and tracking using a parallel GP system is discussed. First, a study of suitable GP languages for object classification is presented. Two main GP approaches for visual pattern classification, namely the block-classifiers and the pixel-classifiers, were studied. Results showed that the pixel-classifiers generally performed better. Using these results, a suitable language was selected for the real-time implementation. Synthetic video data was used in the experiments. The goal of the experiments was to evolve a unique classifier for each texture pattern that existed in the video. The experiments revealed that the system was capable of correctly tracking the textures in the video. The performance of the system was on-par with real-time requirements.