Results 1 - 10
of
14
Evolution and Acquisition of Modules in Cartesian Genetic Programming
- In Proc. of the 7th European Conference on Genetic Programming, volume 3003 of LNCS
, 2004
"... Abstract. The paper presents for the first time automatic module acquisition and evolution within the graph based Cartesian Genetic Programming method. The method has been tested on a set of even parity problems and compared with Cartesian Genetic Programming without modules. Results are given that ..."
Abstract
-
Cited by 25 (14 self)
- Add to MetaCart
(Show Context)
Abstract. The paper presents for the first time automatic module acquisition and evolution within the graph based Cartesian Genetic Programming method. The method has been tested on a set of even parity problems and compared with Cartesian Genetic Programming without modules. Results are given that show that the new modular method evolves solutions up to 20 times quicker than the original non-modular method and that the speedup is more pronounced on larger problems. Analysis of some of the evolved modules shows that often they are lower order parity functions. Prospects for further improvement of the method are discussed. 1
Improving the Evolvability of Digital Multipliers Using Embedded Cartesian Genetic Programming and Product Reduction
- Proceedings of 6th International Conference in Evolvable Systems. Springer, LNCS 3637
, 2005
"... Abstract. Embedded Cartesian Genetic Programming (ECGP) is a form of Ge-netic Programming based on an acyclic directed graph representation. In this paper we investigate the use of ECGP together with a technique called Product Reduction (PR) to reduce the time required to evolve a digital multiplier ..."
Abstract
-
Cited by 10 (5 self)
- Add to MetaCart
(Show Context)
Abstract. Embedded Cartesian Genetic Programming (ECGP) is a form of Ge-netic Programming based on an acyclic directed graph representation. In this paper we investigate the use of ECGP together with a technique called Product Reduction (PR) to reduce the time required to evolve a digital multiplier. The results are compared with Cartesian Genetic Programming (CGP) with and without PR and show that ECGP improves evolvability and also that PR im-proves the performance of both techniques by up to eight times on the digital multiplier problems tested. 1
A strategy for the selection of transcribed sequences
- in the Xq28
, 1992
"... As an essential step towards an exhaustive analysis of the coding potential of large regions of the genome, we have developed a protocol allowing the rapid isolation of transcripts defined by overlapping clone libraries. The method is based on the hybridisation of cDNA inserts, whkh had been amplifi ..."
Abstract
-
Cited by 10 (3 self)
- Add to MetaCart
(Show Context)
As an essential step towards an exhaustive analysis of the coding potential of large regions of the genome, we have developed a protocol allowing the rapid isolation of transcripts defined by overlapping clone libraries. The method is based on the hybridisation of cDNA inserts, whkh had been amplified by PCR from cDNA libraries, to biotinylated DNA from cosmids or cosmid pools. Nonspecific hybrids are then removed, the selected cDNAs are eluted and reamplified by PCR. Using a cosmid containing part of the FMR-1 gene as test, we were able to demonstrate an eighty thousand fold enrichment of cDNAs for this gene after two rounds of selection-amplification. The technique was applied to the analysis of transcripts from two cosmid contigs, together encompassing a region of 900 kb in Xq28. These experiments have thus far resulted in the identification of 81 cDNA clones, of which 54 clones were mapped back to the cosmid contigs. Of the 54 clones placed on the contig maps, 12 cDNA clones can be shown to belong to two genes which have been previously reported (L1CAM and QM).
Investigating the performance of module acquisition in cartesian genetic programming
- In Proc. of the 2005 Genetic and Evolutionary Computation Conference
, 2005
"... Embedded Cartesian Genetic Programming (ECGP) is a form of the graph based Cartesian Genetic Programming (CGP) in which modules are automatically acquired and evolved. In this paper we compare the efficiencies of the ECGP and CGP techniques on three classes of problem: digital adders, digital multip ..."
Abstract
-
Cited by 8 (5 self)
- Add to MetaCart
(Show Context)
Embedded Cartesian Genetic Programming (ECGP) is a form of the graph based Cartesian Genetic Programming (CGP) in which modules are automatically acquired and evolved. In this paper we compare the efficiencies of the ECGP and CGP techniques on three classes of problem: digital adders, digital multipliers and digital comparators. We show that in most cases ECGP shows a substantial improvement in performance over CGP and that the computational speedup is more pronounced on larger problems.
Evolutionary Art with Cartesian Genetic Programming
"... Abstract. Techniques from the field of Evolutionary Computation are used to evolve a wide variety of aesthetically pleasing images using Cartesian Genetic Programming (CGP). The challenges that arise from employing a fitness func-tion based on aesthetics, and the benefits that CGP can provide, are i ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
(Show Context)
Abstract. Techniques from the field of Evolutionary Computation are used to evolve a wide variety of aesthetically pleasing images using Cartesian Genetic Programming (CGP). The challenges that arise from employing a fitness func-tion based on aesthetics, and the benefits that CGP can provide, are investigated and discussed. A significant piece of software was developed that places a fo-cus on providing the user with efficient control over the evolutionary process. Several ‘non-user ’ fitness functions that assess the phenotypes and genotypes of the chromosomes were also employed with varying success. To improve these results, methods of maintaining diversity within the population that take advantage of the neutrality of CGP are implemented and tested. 1
Evolutionary Computation: from Genetic Algorithms to Genetic Programming
"... lti-expresson programming (MEP), Cartesian genetic programming (CGP), traceless genetic programming (TGP), gramatical evolution (GE) and genetic glgorithm for deriving software (GADS). 1.1 Introduction In nature, evolution is mostly determined by natural selection or di#erent individuals competing ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
lti-expresson programming (MEP), Cartesian genetic programming (CGP), traceless genetic programming (TGP), gramatical evolution (GE) and genetic glgorithm for deriving software (GADS). 1.1 Introduction In nature, evolution is mostly determined by natural selection or di#erent individuals competing for resources in the environment. Those individuals that are better are more likely to survive and propagate their genetic material. The encoding for genetic information (genome) is done in a way that admits asexual reproduction which results in o#spring that are genetically identical to the parent. Sexual reproduction allows some exchange and re-ordering of chromosomes, producing o#spring that contain a combination of information from each parent. This is the recombination operation, which is often referred to as crossover because of the way strands of chromosomes cross over during the exchange. The diversity in the population is achieved by mutation. Evolutionary algorithms are ubiquitou
Reduced occurrence of chimeric YACs in recombination- deficient hosts
, 1993
"... Yeast artificial chromosomes (YACs) with inserts averaging hundreds of kilobases in size have proven very useful for the construction of physical maps of large genomes (1). However, YACs are not ideal large-insert clones. For example, the frequent occurrence of chimeric inserts complicates the use o ..."
Abstract
- Add to MetaCart
(Show Context)
Yeast artificial chromosomes (YACs) with inserts averaging hundreds of kilobases in size have proven very useful for the construction of physical maps of large genomes (1). However, YACs are not ideal large-insert clones. For example, the frequent occurrence of chimeric inserts complicates the use of YACs for physical mapping, walking from insert ends, and determination of contiguous DNA sequence. Recombination within the yeast host strain between two YACs or YAC fragments has been suggested as a mechanism to account for the surprisingly high rates of chimerism (40—60%) in most genomic YAC libraries (2). To determine if the genetic background of the yeast host strain contributes to the formation of chimeric YACs, the same YAC ligation mixture was introduced into three isogenic yeast hosts differing only in their recombination abilities. Strain CGY2872
Heritability of Plant Height and Head Diameter in Sunflower (Helianthus annuus L.)
, 2013
"... doi:10.5937/ratpov50-3923 Summary: Purpose of this study was to estimate heritability, in broad and narrow sense, for sunflower plant height and head diameter in order to evaluate success of selection of these traits. Fifteen sunflower populations were evaluated. Heritability values, in broad and na ..."
Abstract
- Add to MetaCart
doi:10.5937/ratpov50-3923 Summary: Purpose of this study was to estimate heritability, in broad and narrow sense, for sunflower plant height and head diameter in order to evaluate success of selection of these traits. Fifteen sunflower populations were evaluated. Heritability values, in broad and narrow sense, were estimated in order to find out the proportion of genetic and additive factors in phenotypic expression of these traits. Study showed that the broad sense heritability for plant height ranged from 6.73 % to 72.53%, while in the narrow sense it ranged from 4.76 % to 95.44%. The broad and narrow sense heritability, for head diameter, varied from 0.15 % to 52.58 % and from 26.27 % to 94.61%. Differences in heritability estimates are attributable to different genetic background of studied populations. Key words: broad sense heritability, genetic factors, head diameter, narrow sense heritability, phenotypic expression, plant height, populations, sunflower seeds.
Alternatively sized duplication in Charcot- Marie- Tooth disease type 1A
, 1993
"... Motor and Sensory Neuropathy type 1) is the most common hereditary peripheral neuropathy. The main characteristics are hollow feet, distal muscle atrophy and weakness, decreased nerve conduction velocities and nerve biopsies showing signs of extensive de- and remyelination (1, 2). CMT1 is geneticall ..."
Abstract
- Add to MetaCart
(Show Context)
Motor and Sensory Neuropathy type 1) is the most common hereditary peripheral neuropathy. The main characteristics are hollow feet, distal muscle atrophy and weakness, decreased nerve conduction velocities and nerve biopsies showing signs of extensive de- and remyelination (1, 2). CMT1 is genetically heterogeneous, with linkage to at least three dominant loci. The most frequent form, CMT1A, is linked to chromosome 17pll.2 (3, 4). A minority of patients show linkage to chromosome lq (CMT1B) (5-8) or chromosome X (9, 10). In the majority of CMT1A cases a 1.5 Mb DNA duplication is present on chromosome 17pl 1.2 which segregates with the disease (11, 12). Altered gene dose is considered to be the mechanism for CMT1A. This hypothesis was supported by the identification of patients with signs of demyelinating neuropathy
Improving the Evolvability of Digital Multipliers using Embedded Cartesian Genetic Programming and Product Reduction
"... Abstract. Embedded Cartesian Genetic Programming (ECGP) is a form of Genetic Programming based on an acyclic directed graph representation. In this paper we investigate the use of ECGP together with a technique called Product Reduction (PR) to reduce the time required to evolve a digital multiplier. ..."
Abstract
- Add to MetaCart
(Show Context)
Abstract. Embedded Cartesian Genetic Programming (ECGP) is a form of Genetic Programming based on an acyclic directed graph representation. In this paper we investigate the use of ECGP together with a technique called Product Reduction (PR) to reduce the time required to evolve a digital multiplier. The results are compared with Cartesian Genetic Programming (CGP) with and without PR and show that ECGP improves evolvability and also that PR improves the performance of both techniques by up to eight times on the digital multiplier problems tested. 1