999 resultados para programming patterns
Resumo:
During the Upper Cambrian there were three mass extinctions, each of which eliminated at least half of the trilobite families living in North American shelf seas. The Nolichucky Formation preserves the record of one of these extinction events at the base of the Steptoean Stage. Sixty-six trilobite collections were made from five sections In Tennessee and Virginia. The lower Steptoean faunas are assigned to one low diversity, Aphelaspis-dominated biofacies, which can be recognized in several other parts of North America. In Tennessee, the underlying upper Marjuman strata contain two higher diversity biofacies, the Coosella-Glaphyraspis Biofacies and the Tricrepicephalus-Norwoodiid Biofacies. At least four different biofacies are present in other parts of North America: the Crepicephalus -Lonchocephalus Biofacies, the Kingstonia Biofacies, the Cedaria Biofacies, and the Uncaspis Biofacies. A new, species-based zonation for the Nolichucky Formation imcludes five zones, three of which are new. These zones are the Crepicephalus Zone, the Coosella perplexa Zone, the Aphelaspis buttsi Zone, the A. walcotti Zone and the A. tarda Zone. The Nolichucky Formation was deposited within a shallow shelf basin and consists largely of subtidal shales with stormgenerated carbonate interbeds. A relative deepening is recorded In the Nolichucky Formation near the extinction, and is indicated In some sections by the appearance of shale-rich, distal storm deposits above a carbonate-rich, more proximal storm deposit sequence. A comparable deepening-upward sequence occurs near the extinction in the Great Basin of southwestern United States and in central Texas, and this suggests a possible eustatic control. In other parts of North America, the extinction IS recorded In a variety of environmental settings that range from near-shore to slope. In shelf environments, there is a marked decrease in diversity, and a sharp reduction in biofacies differentiation. Although extinctions do take place in slope environments, there IS no net reduction in diversity because of the immigration of several new taxa.
Resumo:
Sperm competition is the competition for fertilizations between ejaculates, within a female, following multiple mating. There are four sperm utilization or precedence patterns: first male precedence, where the first male to mate fertilizes most of the eggs laid by a female; last male precedence, where the last male to mate fertilizes most of the eggs laid by a female; "all-or-none" pattern, where sperm from either male fertilizes all the eggs laid by a female but which male's sperm that is used is random; or sperm mixing, where sperm from each male is used equally in fertilizing eggs laid by a female. Intermediate utilization patterns are also possible. Sperm competition occurs in a wide variety of insect species as well as other animals. This study was undertaken to study sperm competition in the field cricket, Gryllus integer. Four experiments were conducted: a radiation and sterilization experiment, a diapause experiment, and 2 competition experiments. It was found that 7,000 rad of gamma radiation sterilized adult ~ integer males. There was no diapause in the laboratory in ~ integer eggs. In the first competition experiment, three groups of females were used: females mated with a normal male, then with a second normal male (NN group); females mated with a normal male, and then with a sterile male (NR group); and females mated with a sterile male, and then with a normal male (RN group). The results obtained from this experiment showed that the mean proportion of eggs hatched was significantly different between 3 groups of females, with the proportion hatched much greater in the NN group than in either the NR or RN groups. The pattern for the proportion of eggs hatched following a double mating most closely resembled a pattern expected if sperm mixing is occurring. Results obtained in the replicate competition experiment showed that the mean proportion of eggs hatched for the females in the NR group was significantly lower than the proportion hatched in the other two groups. This also supports a model of sperm mixing as a precedence pattern. Values calculated following Boorman and Parker (1976), for the proportion of eggs fertilized by the second male to mate following a double mating, were 0.57 in competition experiment 1 and 0.62 in the replicate. These values indicate that sperm mixing occurs in~ integer.
Resumo:
The 3700 A - 3000 A absorption spectra of CH3CHO and its isotopic compounds such as CH3CDO, CD3CHO and CD3CDO were studied in the gas phase at room temperature and low temperatures. The low resolution spectra of the compounds were recorded by a 1.5 m Baush and Lomb grating spectrograph. The high resolution spectra were recorded by a Ebert spectrograph with the Echelle grating and the holographic grating separately. The multiple reflection cells were used to achieve the long path length. The pressure-path length used for the absorption spectrum of CH 3CHO was up to 100 mm Hg )( 91 . 43mo The emission spectrum and the excitation spectrum of CH3CHO were also recorded in this research. The calculated satellite band patterns \vhich were ob-tailied by the method of Lewis were used to compare with the observed near UV absorption spectrum of acetaldehyde. These calculated satellite band patterns belonged to two cases: namely, the barriers-in-phase case and the barriers- out-of-phase case. Each of the calculated patterns corresponded to a stable conformation of acetaldehyde in the excited state . The comparisons showed that the patterns in the observed absorption spectra corresponded to the H-H eclipsed conformations of acetaldehyde in the excited state . The least squares fitting analysis showed that the barrier heights in the excited state were higher than in the ground state. Finally, the isotopic shifts for the isotopic compounds of acetaldehyde were compared to the compounds with the similar deuterium substitution.
Resumo:
This research studioo the effect of integrated instruction in mathematics and~ science on student achievement in and attitude towards both mathematics and science. A group of grade 9 academic students received instruction in both science and mathematics in an integrated program specifically developed for the purposes of the research. This group was compared to a control group that had received science and mathematics instruction in a traditional, nonintegrated program. The findings showed that in all measures of attitude, there was no significant difference between the students who participated in the integrated science and mathematics program and those who participated in a traditional science and mathematics program. The findings also revealed that integration did improve achievement on some of the measures used. The performance on mathematics open-ended problem-solving tasks improved after participation in the integrated program, suggesting that the integrated students were better able to apply their understanding of mathematics in a real-life context. The performance on the final science exam was also improved for the integrated group. Improvement was not noted on the other measures, which included EQAO scores and laboratory practical tasks. These results raise the issue of the suitability of the instruments used to gauge both achievement and attitude. The accuracy and suitability of traditional measures of achievement are considered. It is argued that they should not necessarily be used as the measure of the value of integrated instruction in a science and mathematics classroom.
Resumo:
This thesis will introduce a new strongly typed programming language utilizing Self types, named Win--*Foy, along with a suitable user interface designed specifically to highlight language features. The need for such a programming language is based on deficiencies found in programming languages that support both Self types and subtyping. Subtyping is a concept that is taken for granted by most software engineers programming in object-oriented languages. Subtyping supports subsumption but it does not support the inheritance of binary methods. Binary methods contain an argument of type Self, the same type as the object itself, in a contravariant position, i.e. as a parameter. There are several arguments in favour of introducing Self types into a programming language (11. This rationale led to the development of a relation that has become known as matching [4, 5). The matching relation does not support subsumption, however, it does support the inheritance of binary methods. Two forms of matching have been proposed (lJ. Specifically, these relations are known as higher-order matching and I-bound matching. Previous research on these relations indicates that the higher-order matching relation is both reflexive and transitive whereas the f-bound matching is reflexive but not transitive (7]. The higher-order matching relation provides significant flexibility regarding inheritance of methods that utilize or return values of the same type. This flexibility, in certain situations, can restrict the programmer from defining specific classes and methods which are based on constant values [21J. For this reason, the type This is used as a second reference to the type of the object that cannot, contrary to Self, be specialized in subclasses. F-bound matching allows a programmer to define a function that will work for all types of A', a subtype of an upper bound function of type A, with the result type being dependent on A'. The use of parametric polymorphism in f-bound matching provides a connection to subtyping in object-oriented languages. This thesis will contain two main sections. Firstly, significant details concerning deficiencies of the subtype relation and the need to introduce higher-order and f-bound matching relations into programming languages will be explored. Secondly, a new programming language named Win--*Foy Functional Object-Oriented Programming Language has been created, along with a suitable user interface, in order to facilitate experimentation by programmers regarding the matching relation. The construction of the programming language and the user interface will be explained in detail.
Resumo:
This thesis consists of a quantitative analysis of the regional prevalence of certain artistic motifs as they appear in Minoan wall painting of the Neopalatial period. This will help to establish the relative degree of artistic autonomy exercised by each of the sites included in this study. The results show that the argument for itinerant artists during this time period is a strong one, but the assumption that these travelling artists were being controlled by any one palace-centre is erroneous. Rather, the similarities and differences seen suggest that the choices were predicated either by the specific patrons, or by the function of the associated building or room. Thus, the motifs found within this study should be understood as constituting a cultural identity, with greater or lesser degrees of regional homogeneity, which act as one facet of a number of cultural indicators that can be used to better understand the role of artists and regional dynamics on the island during the Bronze Age.
Resumo:
Although family eating practices (FEPs) playa role in the formation of eating practices in children, there is a lack of evidence regarding the role of FEPs on obesity (DB) risk. The purpose of this thesis was to assess the role of child, mother 'and father eating practices (CEPs; MEPS; FaEPs) on nutrient intakes, dietary patterns and body composition. Data were collected on approximately 2,400 peri-adolescents (s250 with complete covariate data). Dietary patterns were assessed using scores that reflected how closely participants followed DASH and Health Canada (HC) recommendations. In girls, poor CEPs, MEPs and FaEPs were associated with increased BMI and risk of overweight and poor dietary patterns according to DASH, and DASH and HC, respectively. In boys, poor CEPs and FaEPs were associated with increased monounsaturated and trans fat, and Vitamin C intakes, respectively. These findings suggest FEPs are associated with DB risk, particularly in girls.
Resumo:
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.
Resumo:
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.
Resumo:
The aim of this thesis is to price options on equity index futures with an application to standard options on S&P 500 futures traded on the Chicago Mercantile Exchange. Our methodology is based on stochastic dynamic programming, which can accommodate European as well as American options. The model accommodates dividends from the underlying asset. It also captures the optimal exercise strategy and the fair value of the option. This approach is an alternative to available numerical pricing methods such as binomial trees, finite differences, and ad-hoc numerical approximation techniques. Our numerical and empirical investigations demonstrate convergence, robustness, and efficiency. We use this methodology to value exchange-listed options. The European option premiums thus obtained are compared to Black's closed-form formula. They are accurate to four digits. The American option premiums also have a similar level of accuracy compared to premiums obtained using finite differences and binomial trees with a large number of time steps. The proposed model accounts for deterministic, seasonally varying dividend yield. In pricing futures options, we discover that what matters is the sum of the dividend yields over the life of the futures contract and not their distribution.
Resumo:
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.
Resumo:
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.
Resumo:
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.
Object-Oriented Genetic Programming for the Automatic Inference of Graph Models for Complex Networks
Resumo:
Complex networks are systems of entities that are interconnected through meaningful relationships. The result of the relations between entities forms a structure that has a statistical complexity that is not formed by random chance. In the study of complex networks, many graph models have been proposed to model the behaviours observed. However, constructing graph models manually is tedious and problematic. Many of the models proposed in the literature have been cited as having inaccuracies with respect to the complex networks they represent. However, recently, an approach that automates the inference of graph models was proposed by Bailey [10] The proposed methodology employs genetic programming (GP) to produce graph models that approximate various properties of an exemplary graph of a targeted complex network. However, there is a great deal already known about complex networks, in general, and often specific knowledge is held about the network being modelled. The knowledge, albeit incomplete, is important in constructing a graph model. However it is difficult to incorporate such knowledge using existing GP techniques. Thus, this thesis proposes a novel GP system which can incorporate incomplete expert knowledge that assists in the evolution of a graph model. Inspired by existing graph models, an abstract graph model was developed to serve as an embryo for inferring graph models of some complex networks. The GP system and abstract model were used to reproduce well-known graph models. The results indicated that the system was able to evolve models that produced networks that had structural similarities to the networks generated by the respective target models.
Resumo:
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.