Spelling suggestions: "subject:"1genetic erogramming."" "subject:"1genetic cprogramming.""
101 |
Acceleration of Genetic Programming by Hierarchical Structure Learning: A Case Study on Image Recognition Program SynthesisTAKEUCHI, Yoshinori, KUDO, Hiroaki, OHNISHI, Noboru, MATSUMOTO, Tetsuya, WATCHAREERUETAI, Ukrit 01 October 2009 (has links)
No description available.
|
102 |
Modeling and analysis of actual evapotranspiration using data driven and wavelet techniquesIzadifar, Zohreh 22 July 2010 (has links)
Large-scale mining practices have disturbed many natural watersheds in northern Alberta, Canada. To restore disturbed landscapes and ecosystems functions, reconstruction strategies have been adopted with the aim of establishing sustainable reclaimed lands. The success of the reconstruction process depends on the design of reconstruction strategies, which can be optimized by improving the understanding of the controlling hydrological processes in the reconstructed watersheds. Evapotranspiration is one of the important components of the hydrological cycle; its estimation and analysis are crucial for better assessment of the reconstructed landscape hydrology, and for more efficient design. The complexity of the evapotranspiration process and its variability in time and space has imposed some limitations on previously developed evapotranspiration estimation models. The vast majority of the available models estimate the rate of potential evapotranspiration, which occurs under unlimited water supply condition. However, the rate of actual evapotranspiration (AET) depends on the available soil moisture, which makes its physical modeling more complicated than the potential evapotranspiration. The main objective of this study is to estimate and analyze the AET process in a reconstructed landscape.<p>
Data driven techniques can model the process without having a complete understanding of its physics. In this study, three data driven models; genetic programming (GP), artificial neural networks (ANNs), and multilinear regression (MLR), were developed and compared for estimating the hourly eddy covariance (EC)-measured AET using meteorological variables. The AET was modeled as a function of five meteorological variables: net radiation (Rn), ground temperature (Tg), air temperature (Ta), relative humidity (RH), and wind speed (Ws) in a reconstructed landscape located in northern Alberta, Canada. Several ANN models were evaluated using two training algorithms of Levenberg-Marquardt and Bayesian regularization. The GP technique was employed to generate mathematical equations correlating AET to the five meteorological variables. Furthermore, the available data were statistically analyzed to obtain MLR models and to identify the meteorological variables that have significant effect on the evapotranspiration process. The utility of the investigated data driven models was also compared with that of HYDRUS-1D model, which is a physically based model that makes use of conventional Penman-Monteith (PM) method for the prediction of AET. HYDRUS-1D model was examined for estimating AET using meteorological variables, leaf area index, and soil moisture information. Furthermore, Wavelet analysis (WA), as a multiresolution signal processing tool, was examined to improve the understanding of the available time series temporal variations, through identifying the significant cyclic features, and to explore the possible correlation between AET and the meteorological signals. WA was used with the purpose of input determination of AET models, a priori.<p>
The results of this study indicated that all three proposed data driven models were able to approximate the AET reasonably well; however, GP and MLR models had better generalization ability than the ANN model. GP models demonstrated that the complex process of hourly AET can be efficiently modeled as simple semi-linear functions of few meteorological variables. The results of HYDRUS-1D model exhibited that a physically based model, such as HYDRUS-1D, might perform on par or even inferior to the data driven models in terms of the overall prediction accuracy. The developed equation-based models; GP and MLR, revealed the larger contribution of net radiation and ground temperature, compared to other variables, to the estimation of AET. It was also found that the interaction effects of meteorological variables are important for the AET modeling. The results of wavelet analysis demonstrated the presence of both small-scale (2 to 8 hours) and larger-scale (e.g. diurnal) cyclic features in most of the investigated time series. Larger-scale cyclic features were found to be the dominant source of temporal variations in the AET and most of the meteorological variables. The results of cross wavelet analysis indicated that the cause and effect relationship between AET and the meteorological variables might vary based on the time-scale of variation under consideration. At small time-scales, significant linear correlations were observed between AET and Rn, RH, and Ws time series, while at larger time-scales significant linear correlations were observed between AET and Rn, RH, Tg, and Ta time series.
|
103 |
Taiwan Stock Forecasting with the Genetic ProgrammingJhou, Siao-ming 07 September 2011 (has links)
In this thesis, we propose a model which applies the genetic programming (GP) to train the profitable and stable trading strategy in the training period, and then the strategy is applied to trade stocks in the testing period. The variables for GP in our models include 6 basic information and 25 technical indicators. We perform our models on Taiwan Stock Exchange Capitalization Weighted Stock Index (TAIEX) from 2000/9/14 to 2010/5/21, approximately ten years. We conduct five experiments. In these experiments, we find that the trading strategies generated by GP with two arithmetic trees have more stable returns. In addition, if we obtain the trading strategies in three historical periods which are the most similar to the current training period, we earn higher return in the testing periods. In each experiment, 24 cases are considered, with training periods of 90, 180, 270, 365, 455, 545, 635 and 730 days, and testing periods of 90, 180 and 365 days, respectively. The testing period is rolling updated until the end of the experiment period. The best cumulative return 165.30\% occurs when 730-day training period pairs with 365-day testing period, which is much higher than the return of the buy-and-hold strategy 1.19\%.
|
104 |
Topics in Soft ComputingKeukelaar, J. H. D. January 2002 (has links)
No description available.
|
105 |
Meta-learning computational intelligence architecturesMeuth, Ryan James, January 2009 (has links) (PDF)
Thesis (Ph. D.)--Missouri University of Science and Technology, 2009. / Vita. The entire thesis text is included in file. Title from title screen of thesis/dissertation PDF file (viewed January 5, 2010) Includes bibliographical references (p. 152-159).
|
106 |
General purpose evolutionary algorithm testbedTati, Kiran Kumar. Smilkstein, Tina Harriet. January 2009 (has links)
The entire thesis text is included in the research.pdf file; the official abstract appears in the short.pdf file; a non-technical public abstract appears in the public.pdf file. Title from PDF of title page (University of Missouri--Columbia, viewed on January 19, 2010). Thesis advisor: Dr. Tina Smilkstein. Includes bibliographical references.
|
107 |
ON DEVELOPMENTAL VARIATION IN HIERARCHICAL SYMBIOTIC POLICY SEARCHKelly, Stephen 16 August 2012 (has links)
A hierarchical symbiotic framework for policy search with genetic programming (GP)
is evaluated in two control-style temporal sequence learning domains. The symbiotic
formulation assumes each policy takes the form of a cooperative team between multiple
symbiont programs. An initial cycle of evolution establishes a diverse range of
host behaviours with limited capability. The second cycle uses these initial policies
as meta actions for reuse by symbiont programs. The relationship between development and ecology is explored by explicitly altering the interaction between learning agent and environment at fixed points throughout evolution. In both task domains, this developmental diversity significantly improves performance. Specifically, ecologies designed to promote good specialists in the first developmental phase and then good generalists result in much stronger organisms from the perspective of generalization ability and efficiency. Conversely, when there is no diversity in the interaction between task environment and policy learner, the resulting hierarchy is not as robust
or general.
The relative contribution from each cycle of evolution in the resulting hierarchical
policies is measured from the perspective of multi-level selection. These multi-level
policies are shown to be significantly better than the sum of contributing meta actions.
|
108 |
An investigation into the use of genetic programming for the induction of novice procedural programming solution algorithms in intelligent programming tutors.Pillay, Nelishia. January 2004 (has links)
Intelligent programming tutors have proven to be an economically viable and effective means of assisting novice programmers overcome learning difficulties. However, the large-scale use of
intelligent programming tutors has been impeded by the high developmental costs associated with building intelligent programming tutors. The research presented in this thesis forms part of a larger initiative aimed at reducing these costs by building a generic architecture for the development of intelligent programming tutors. One of the facilities that must be provided by the generic
architecture is the automatic generation of solutions to programming problems. The study presented in the thesis examines the use of genetic programming as means of inducing solution algorithms to novice programming problems. The scope of the thesis is limited to novice procedural programming paradigm problems requiring the use of arithmetic, string manipulation, conditional, iterative and recursive programming structures. The methodology employed in the study is proof-by-demonstration. A genetic programming system for the induction of novice procedural solution algorithms was implemented and tested on randomly chosen novice procedural programming problems. The study has identified the standard
and advanced genetic programming features needed for the successful generation of novice procedural solution algorithms. The outcomes of this study include the derivation of an internal representation language for representing procedural solution algorithms and a high-level programming problem specification format for describing procedural problems, in the generic architecture. One of the limitations of genetic programming is its susceptibility to converge prematurely to local optima and not find a solution in some cases. The study has identified fitness function biases against certain structural components that are needed to find a solution, as an additional cause of premature convergence in this domain. It presents an iterative structure-based algorithm as a solution to this problem. This thesis has contributed to both the fields of genetic programming and intelligent programming tutors. While genetic programming has been successfully implemented in various domains, it is usually applied to a single problem within that domain. In this study the genetic programming system must be capable of solving a number of different programming problems in different
application domains. In addition to this, the study has also identified a means of overcoming premature convergence caused by fitness function biases in a genetic programming system for the induction of novice procedural programming algorithms. Furthermore, although a number of studies have addressed the student modelling and pedagogical aspects of intelligent programming tutors, none have examined the automatic generation of problem solutions as a means of reducing developmental costs. Finally, this study has contributed to the ongoing research being conducted by the artificial intelligence in education community, to test the effectiveness of using machine
learning techniques in the development of different aspects of intelligent tutoring systems. / Thesis (Ph.D.)-University of KwaZulu-Natal, 2004.
|
109 |
An Agent Based Decision Support Framework for Healthcare Policy, Augmented with Stateful Genetic ProgrammingLaskowski, Marek 31 January 2011 (has links)
This research addresses the design and development of a decision support tool to provide healthcare policy makers with insights and feedback when evaluating proposed patient flow and infection mitigation and control strategies in the emergency department (ED). An agent-based modeling (ABM) approach was used to simulate EDs, designed to be tuneable to specific parameters related to specification of topography, agent characteristics and behaviours, and the application in question. In this way, it allows for the user to simulate various ‘what-if’ scenarios related to infection spread and patient flow, where such policy questions may otherwise be left “best intent open loop” in practice. Infection spread modeling and patient flow modeling have been addressed by mathematical and queueing models in the past; however, the application of an ABM approach at the level of an institution is novel. A conjecture of this thesis is that such a tool should be augmented with Machine Learning (ML) technology to assist in performing optimization or search in which patient flow and infection spread are signals or variables of interest. Therefore this work seeks to design and demonstrate a decision support tool with ML capability for optimizing ED processes. The primary contribution of this thesis is the development of a novel, flexible, and tuneable framework for spatial, human-scale ABM in the context of a decision support tool for healthcare policy relating to infection spread and patient flow within EDs . The secondary contribution is the demonstration of the utility of ML for automatic policy generation with respect to the ABM tool. The application of ML to automatically generate healthcare policy in concert with an ABM is believed to be novel and of emerging practical importance. The tertiary contribution is the development and testing of a novel heuristic specific to the ML paradigm used: Genetic Programming (GP). This heuristic aids learning tasks performed in conjunction with ABMs for healthcare policy. The primary contribution is clearly demonstrated within this thesis. The others are of a more difficult nature; the groundwork has been laid for further work in these areas that are likely to remain open for the foreseeable future.
|
110 |
An Agent Based Decision Support Framework for Healthcare Policy, Augmented with Stateful Genetic ProgrammingLaskowski, Marek 31 January 2011 (has links)
This research addresses the design and development of a decision support tool to provide healthcare policy makers with insights and feedback when evaluating proposed patient flow and infection mitigation and control strategies in the emergency department (ED). An agent-based modeling (ABM) approach was used to simulate EDs, designed to be tuneable to specific parameters related to specification of topography, agent characteristics and behaviours, and the application in question. In this way, it allows for the user to simulate various ‘what-if’ scenarios related to infection spread and patient flow, where such policy questions may otherwise be left “best intent open loop” in practice. Infection spread modeling and patient flow modeling have been addressed by mathematical and queueing models in the past; however, the application of an ABM approach at the level of an institution is novel. A conjecture of this thesis is that such a tool should be augmented with Machine Learning (ML) technology to assist in performing optimization or search in which patient flow and infection spread are signals or variables of interest. Therefore this work seeks to design and demonstrate a decision support tool with ML capability for optimizing ED processes. The primary contribution of this thesis is the development of a novel, flexible, and tuneable framework for spatial, human-scale ABM in the context of a decision support tool for healthcare policy relating to infection spread and patient flow within EDs . The secondary contribution is the demonstration of the utility of ML for automatic policy generation with respect to the ABM tool. The application of ML to automatically generate healthcare policy in concert with an ABM is believed to be novel and of emerging practical importance. The tertiary contribution is the development and testing of a novel heuristic specific to the ML paradigm used: Genetic Programming (GP). This heuristic aids learning tasks performed in conjunction with ABMs for healthcare policy. The primary contribution is clearly demonstrated within this thesis. The others are of a more difficult nature; the groundwork has been laid for further work in these areas that are likely to remain open for the foreseeable future.
|
Page generated in 0.0808 seconds