The high cost of acquiring annotated histological slides for breast specimens entails exploiting an ensemble of models appropriately trained on small datasets. Histological Image Classification ensembles strive to acc...
详细信息
The high cost of acquiring annotated histological slides for breast specimens entails exploiting an ensemble of models appropriately trained on small datasets. Histological Image Classification ensembles strive to accurately detect abnormal tissues in the breast samples by determining the correlation between the predictions of its weak learners. Nonetheless, the state-of-the-art ensemble methods, such as boosting and bagging, count merely on manipulating the dataset and lack intelligent ensemble decision making. Furthermore, the methods mentioned above are short of the diversity of the weak models of the ensemble. Likewise, other commonly used voting strategies, such as weighted averaging, are limited to how the classifiers' diversity and accuracy are balanced. Hence, In this paper, we assemble a Neural Network ensemble that integrates the models trained on small datasets by employing biologically-inspired methods. Our procedure is comprised of two stages. First, we train multiple heterogeneous pre-trained models on the benchmark Breast Histopathology Images for Invasive Ductal Carcinoma (IDC) classification dataset. In the second meta-training phase, we utilize the differential cartesian genetic programming (dCGP) to generate a Neural Network that merges the trained models optimally. We compared our empirical outcomes with other state-of-the-art techniques. Our results demonstrate that improvising a Neural Network ensemble using cartesian genetic programming transcended formerly published algorithms on slim datasets.
cartesian genetic programming (CGP) represents the most efficient method for the evolution of digital circuits. Despite many successful applications, however, CGP suffers from limited scalability, especially when used...
详细信息
cartesian genetic programming (CGP) represents the most efficient method for the evolution of digital circuits. Despite many successful applications, however, CGP suffers from limited scalability, especially when used for evolutionary circuit design, i.e. design of circuits from a randomly initialized population. Considering the multiplier design problem, for example, the 5x5-bit multiplier represents the most complex circuit designed by the evolution from scratch. The efficiency of CGP highly depends on the performance of the point mutation operator, however, this operator is purely stochastic. This contrasts with the recent developments in geneticprogramming (GP), where advanced informed approaches such as semantic-aware operators are incorporated to improve the search space exploration capability of GP. In this paper, we propose a semantically-oriented mutation operator (SOMO k ) suitable for the evolutionary design of combinational circuits. In contrast to standard point mutation modifying the values of the mutated genes randomly, the proposed operator uses semantics to determine the best value for each mutated gene. Compared to the common CGP and its variants, the proposed method converges on common Boolean benchmarks substantially faster while keeping the phenotype size relatively small. The successfully evolved instances presented in this paper include 10-bit parity, 10 + 10-bit adder and 5x5-bit multiplier. The most complex circuits were evolved in less than one hour with a single-thread implementation running on a common CPU.
Use of cloud resources has increased with the increasing trend of organizations and governments towards cloud adaptation. This increase in cloud resource usage, leads to enormous amounts of energy consumption by cloud...
详细信息
Use of cloud resources has increased with the increasing trend of organizations and governments towards cloud adaptation. This increase in cloud resource usage, leads to enormous amounts of energy consumption by cloud data center servers. Energy can be conserved in a cloud server by demand-based scaling of resources. But reactive scaling may lead to excessive scaling. That, in turn, results in enormous energy consumption by useless scale up and scale down. The scaling granularity can also result in excessive scaling of the resource. Without a proper mechanism for estimating cloud resource usage may lead to significant scaling overheads. To overcome, such inefficiencies, we present cartesian genetic programming based neural network for resource estimation and a rule-based scaling system for IaaS cloud server. Our system consists of a resource monitor, a resource estimator and a scaling mechanism. The resource monitor takes resource utilizations and feeds to the estimator for efficient estimation of resources. The scaling system uses the resource estimator's output for scaling the resource with the granularity of a CPU core. The proposed method has been trained and tested with real traces of Bitbrains data center, producing promising results in real-time. It has shown better prediction accuracy and energy efficiency than predictive scaling systems from literature.
cartesian genetic programming (CGP) is a form of geneticprogramming which encodes computational structures as generic cyclic/acyclic graphs. This letter introduces a new cross platform CGP library intended for use in...
详细信息
cartesian genetic programming (CGP) is a form of geneticprogramming which encodes computational structures as generic cyclic/acyclic graphs. This letter introduces a new cross platform CGP library intended for use in teaching, academic research and real world applications. This new CGP library is currently capable of evolving symbolic expressions, Boolean logic circuits and Artificial Neural Networks but can easily be extended to other domains. The CGP library, documentation and tutorials are all available at ***
Understanding how search operators interact with solution representation is a critical step to improving search. In cartesian genetic programming (CGP), and geneticprogramming (GP) in general, the complex genotype to...
详细信息
Understanding how search operators interact with solution representation is a critical step to improving search. In cartesian genetic programming (CGP), and geneticprogramming (GP) in general, the complex genotype to phenotype map makes achieving this understanding a challenge. By examining aspects such as tuned parameter values, the search quality of CGP variants at different problem difficulties, node behavior, and offspring replacement properties we seek to better understand the characteristics of CGP search. Our focus is two-fold: creating methods to prevent wasted CGP evaluations (skip, accumulate, and single) and creating methods to overcome CGPs search limitations imposed by genome ordering (reorder and DAG). Our results on Boolean problems show that CGP evolves genomes that are highly inactive, very redundant, and full of seemingly useless constants. On some tested problems we found that less than 1% of the genome was actually required to encode the evolved solution. Furthermore, traditional CGP ordering results in large portions of the genome that are never used by any ancestor of the evolved solution. Reorder and DAG allow evolution to utilize the entire genome. More generally, our results suggest that skip-reorder and single-reorder are most likely to solve hard problems using the least number of evaluations and the least amount of time while better avoiding degenerate behavior.
This paper presents a new method which uses cartesian genetic programming (CGP) in order to design wire antenna. Since Julian F. Miller proposed the method of CGP, the research and development of CGP mainly trends in ...
详细信息
This paper presents a new method which uses cartesian genetic programming (CGP) in order to design wire antenna. Since Julian F. Miller proposed the method of CGP, the research and development of CGP mainly trends in the design of the circuit application in recent years;very few scholars have the related research of wire antenna design in this field. Therefore, the most important feature in this paper is that this is the first time to apply CGP which is originally used for circuit design to make wire antenna design. By numerical test experiments and comparison, we find that this method of wire antenna design is novel and the designed wire antenna also can meet the requirements. This method has the comparative advantages and it is intelligent (self-adaptive, self-organising, self-learning, self-healing, etc.) while it can greatly increase the system speed.
cartesian genetic programming (CGP) is a variant of geneticprogramming (GP) with the individuals represented by a two-dimensional acyclic directed graph, which can flexibly encode many computing structures. In genera...
详细信息
cartesian genetic programming (CGP) is a variant of geneticprogramming (GP) with the individuals represented by a two-dimensional acyclic directed graph, which can flexibly encode many computing structures. In general, CGP only uses a point mutation operator and the genotype of an individual is of fixed size, which may lead to the lack of population diversity and then cause the premature convergence. To address this problem in CGP, we propose a Frameshift Mutation cartesian genetic programming (FMCGP), which is inspired by the DNA mutation mechanism in biology and the frameshift mutation caused by insertion or deletion of nodes is introduced to CGP. The individual in FMCGP has variable-length genotype and the proposed frameshift mutation operator helps to generate more diverse offspring individuals by changing the compiling framework of genotype. FMCGP is evaluated on the symbolic regression problems and Even-parity problems. Experimental results show that FMCGP does not exhibit the bloat problem and the use of frameshift mutation improves the search performance of the standard CGP.
With ReRAM being a non-volative memory technology, which features low power consumption, high scalability and allows for in-memory computing, it is a promising candidate for future computer architectures. Approximate ...
详细信息
With ReRAM being a non-volative memory technology, which features low power consumption, high scalability and allows for in-memory computing, it is a promising candidate for future computer architectures. Approximate computing is a design paradigm, which aims at reducing the complexity of hardware by trading off accuracy for area and/or delay. In this article, we introduce approximate computing techniques to in-memory computing. We extend existing compilation techniques for the Programmable Logic in-Memory (PLiM) computer architecture, by adapting state-of-the-art approximate computing techniques for arithmetic circuits. We use cartesian genetic programming for the generation of approximate circuits and evaluate them using a Symbolic Computer Algebra-based technique with respect to error-metrics. In our experiments, we show that we can outperform state-of-the-art handcrafted approximate adder designs.
We demonstrate how the efficiency of cartesian genetic programming methods can be enhanced through the preferential selection of phenotypically larger solutions among equally good solutions. The advantage is demonstra...
详细信息
We demonstrate how the efficiency of cartesian genetic programming methods can be enhanced through the preferential selection of phenotypically larger solutions among equally good solutions. The advantage is demonstrated in two qualitatively different problems: the eight-bit parity problems and the "Paige" regression problem. In both cases, the preferential selection of larger solutions provides an advantage in term of the performance and of speed, i.e. number of evaluations required to evolve optimal or high-quality solutions. Performance can be further enhanced by self-adapting the mutation rate through the one-fifth success rule. Finally, we demonstrate that, for problems like the Paige regression in which neutrality plays a smaller role, performance can be further improved by preferentially selecting larger solutions also among candidates with similar fitness.
The majority of geneticprogramming implementations build expressions that only use a single data type. This is in contrast to human engineered programs that typically make use of multiple data types, as this provides...
详细信息
ISBN:
(纸本)9781450311779
The majority of geneticprogramming implementations build expressions that only use a single data type. This is in contrast to human engineered programs that typically make use of multiple data types, as this provides the ability to express solutions in a more natural fashion. In this paper, we present a version of cartesian genetic programming that handles multiple data types. We demonstrate that this allows evolution to quickly find competitive, compact, and human readable solutions on multiple classification tasks.
暂无评论