This paper proposes a multi-objective geneticprogramming (MOGP) for automatic construction of feature extraction programs (FEPs). The proposed method is modified from a well known non-dominated sorting evolutionary a...
详细信息
ISBN:
(纸本)9781424427932
This paper proposes a multi-objective geneticprogramming (MOGP) for automatic construction of feature extraction programs (FEPs). The proposed method is modified from a well known non-dominated sorting evolutionary algorithm, i.e., NSGA-II. The key differences of the method are related with redundancies in program representation. We apply redundancy regulations in three main processes of the MOGP, i.e., population truncation, sampling, and offspring generation, to improve population diversity. Experimental results exhibit that the proposed MOGP-based FEPs construction system provides obviously better performance than the original non-dominated sorting approach.
This paper describes an approach to the use of geneticprogramming (GP) to multi-class object recognition problems. Rather than using the standard tree structures to represent evolved classifier programs which only pr...
详细信息
This paper describes an approach to the use of geneticprogramming (GP) to multi-class object recognition problems. Rather than using the standard tree structures to represent evolved classifier programs which only produce a single output value that must be further translated into a set of class labels, this approach uses a linear structure to represent evolved programs, which use multiple target registers each for a single class. The simple error rate fitness function is refined and a new fitness function is introduced to approximate the true feature space of an object recognition problem. This approach is examined and compared with the tree based GP on three data sets providing object recognition problems of increasing difficulty. The results show that this approach outperforms the standard tree based GP approach on all the tasks investigated here and that the programs evolved by this approach are easier to interpret. The investigation into the extra target registers and program length results in heuristic guidelines for initially setting system parameters.
Modeling neural networks with ordinary differential equations systems is a sensible approach, but also very difficult. This paper describes a new algorithm based on linear genetic programming which call be used to rev...
详细信息
Modeling neural networks with ordinary differential equations systems is a sensible approach, but also very difficult. This paper describes a new algorithm based on linear genetic programming which call be used to reverse engineer neural networks. The RODES algorithim automatically discovers the structure of the network, including neural connections, their signs and strengths, estimates its parameters, and can even be used to identify the biophysical mechanisms involved. The algorithm is tested on simulated time series data, generated using a realistic model of the subthalamopallidal network of basal ganglia. The resulting ODE system is highly accurate, and results are obtained in a matter of minutes. This is because the problem of reverse engineering a system of coupled differential equations is reduced to one of reverse engineering individual algebraic equations. The algorithm allows the incorporation of common domain knowledge to restrict the solution space. To our knowledge, this is the first time a realistic reverse engineering algorithm based on linear genetic programming has been applied to neural networks. (C) 2008 Elsevier Ltd. All rights reserved.
A new model for evolving evolutionary algorithms (EAs) is proposed in this paper. The model is based on the multi expression programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern which is re...
详细信息
A new model for evolving evolutionary algorithms (EAs) is proposed in this paper. The model is based on the multi expression programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern which is repeatedly used for generating the individuals of a new generation. The evolved pattern is embedded into a standard evolutionary scheme which is used for solving a particular problem. Several evolutionary algorithms for function optimization are evolved by using the considered model. The evolved evolutionary algorithms are compared with a human-designed genetic algorithm. Numerical experiments show that the evolved evolutionary algorithms can compete with standard approaches for several well-known benchmarking problems.
This paper proposes an Island Model-based parallel linear genetic programming methodology: Distributed Multi Expression programming (DMEP) to support the design of combinational logic circuits and investigates how the...
详细信息
ISBN:
(纸本)9780769530178
This paper proposes an Island Model-based parallel linear genetic programming methodology: Distributed Multi Expression programming (DMEP) to support the design of combinational logic circuits and investigates how the migration policy (the migration period, the number of migrants and the migration topology) affects the behavior of the evolutionary process in term of different statistics (computational effort, percentage of successful runs and average fitness) depending on the type and the size of the problems being solved. Two benchmark problems are considered: multiplier circuits and n-bit even parity circuits.
This paper presents a structural optimisation method using the geneticprogramming (GP) technique. This method applied linear GP to derive optimum geometry and sizing of discrete structure from an arbitrary initial de...
详细信息
This paper presents a structural optimisation method using the geneticprogramming (GP) technique. This method applied linear GP to derive optimum geometry and sizing of discrete structure from an arbitrary initial design space. The linear GP was used to find out the optimum nodal locations and member sizing of the structure through a linear sequence of programming instructions. The nodal locations and member cross-sectional areas of the structure were used as the design variable for these instructions, with the optimal geometry and sizing obtained by evolving a population of GP individuals satisfying the optimisation design objective. The approach was applied to the benchmark example of ten-bar planar truss for verification. Other truss examples, including 18-bar planar truss and 25-bar space truss, were also used to demonstrate the effectiveness of this method. The optimum results obtained demonstrate the practicability and generality of using the proposed method in geometry and sizing optimisation problems.
This paper presents a novel genetic Parallel programming (GPP) paradigm for evolving parallel programs running on a Multi-Arithmetic-Logic-Unit (Multi-ALU) Processor (MAP). The MAP is a Multiple Instruction-streams, M...
详细信息
This paper presents a novel genetic Parallel programming (GPP) paradigm for evolving parallel programs running on a Multi-Arithmetic-Logic-Unit (Multi-ALU) Processor (MAP). The MAP is a Multiple Instruction-streams, Multiple Data-streams (MIMD), general-purpose register machine that can be implemented on modern Very Large-Scale Integrated Circuits (VLSIs) in order to evaluate genetic programs at high speed. For human programmers, writing parallel programs is more difficult than writing sequential programs. However, experimental results show that GPP evolves parallel programs with less computational effort than that of their sequential counterparts. It creates a new approach to evolving a feasible problem solution in parallel program form and then serializes it into a sequential program if required. The effectiveness and efficiency of GPP are investigated using a suite of 14 well-studied benchmark problems. Experimental results show that GPP speeds up evolution substantially.
In this work, we employed geneticprogramming to evolve a "white hat" attacker;that is to say, we evolve variants of an attack with the objective of providing better detectors. Assuming a generic buffer over...
详细信息
ISBN:
(纸本)9781595931863
In this work, we employed geneticprogramming to evolve a "white hat" attacker;that is to say, we evolve variants of an attack with the objective of providing better detectors. Assuming a generic buffer overflow exploit, we evolve variants of the generic attack, with the objective of evading detection by signature-based methods. To do so, we pay particular attention to the formulation of an appropriate fitness function and partnering instruction set. Moreover, by making use of the intron behavior inherent in the geneticprogramming paradigm, we are able to explicitly obfuscate the true intent of the code. All the resulting attacks defeat the widely used 'Snort' Intrusion Detection System.
Turing complete geneticprogramming (GP) models introduce the concept of internal state, and therefore have the capacity for identifying interesting temporal properties. Surprisingly, there is little evidence of the a...
详细信息
ISBN:
(纸本)9781595930101
Turing complete geneticprogramming (GP) models introduce the concept of internal state, and therefore have the capacity for identifying interesting temporal properties. Surprisingly, there is little evidence of the application of such models to problems for prediction. An empirical evaluation is made of a simple recurrent linear GP model over standard prediction problems.
Cílem této práce je implementovat systém pro automatizovaný evoluční návrh kontrolérů virtuálních robotů. Pro nalezení vhodného programu, který bude ř...
详细信息
Cílem této práce je implementovat systém pro automatizovaný evoluční návrh kontrolérů virtuálních robotů. Pro nalezení vhodného programu, který bude řídit robota tak, že se bude pohybovat po trajektorii, která je definována posloupností bodů, je použita reprezentace založená na lineárním genetickém programování ve spojení s genetickým algoritmem. Pro vyhodnocení chování robota, kterého křídí kandidátní řešení vygenerované genetickým algoritmem, je použit fyzikální simulátor MuJoCo, který uživateli dovoluje definovat tvar robota. Cílem evoluce ja natrénovat kontrolér robota tak, aby následoval definovanou trasu. Trénování kontroléru robota je založeno na optimalizaci vzdálenosti mezi robotem a body definujícími trajektorii. Optimalizace se provádí evolucí kontrolérů po daný počet generací steady-state genetického algoritmu. Je zde prezentováno několik experimentů s vyhodnocením jejich výsledků.
暂无评论