geneticalgorithms are applied to the identification of black-box systems and partially known systems. The approach is best suited to the partially known systems (PKS) problem; in contrast to least-squares-based algor...
详细信息
geneticalgorithms are applied to the identification of black-box systems and partially known systems. The approach is best suited to the partially known systems (PKS) problem; in contrast to least-squares-based algorithms for identification of linear black-box systems, corresponding algorithms for identification of partially known systems are in the early stages of development. The best known algorithms for PKS identification suffer from local minima problems. It is shown that the genetic search and optimisation approach overcomes the local minima problem. Further, the approach is applicable immediately to multiparameter PKS identification problems without modification. This paper outlines a framework for black-box and PKS identification with geneticalgorithms.< >
The performance of geneticalgorithms (GAs) is affected by the parameters that are employed. In particular, the population size affects the performance and efficiency of GA-based systems. Grefenstette (1986) claimed t...
详细信息
The performance of geneticalgorithms (GAs) is affected by the parameters that are employed. In particular, the population size affects the performance and efficiency of GA-based systems. Grefenstette (1986) claimed that a population size between 60-110 is optimal for the convergence of GA-based systems to optimal solution. This paper presents studies that do not support this claim. GAPOLE, a GA-based program, is used to build self-learning self-adaptive self-optimising controllers for a dynamic multi-output unstable system using different population sizes. It is argued that population size may need to be tuned from one application to the other.< >
This paper is concerned with introducing a genetic-based algorithm for the minimum-time trajectory planning of articulated robotic manipulators. The planning procedure is performed in the configuration space and respe...
详细信息
This paper is concerned with introducing a genetic-based algorithm for the minimum-time trajectory planning of articulated robotic manipulators. The planning procedure is performed in the configuration space and respects all physical constraints imposed on the manipulator design, including the limits on the torque values applied to the motor of each joint of the arm; consequently, the complete nonlinear dynamic robot model is incorporated in the formulation.< >
Classifier systems lie midway between neural networks and symbolic processing systems and potentially combine the benefits of both. They are parallel message-passing rule-based systems which use geneticalgorithms to ...
详细信息
Classifier systems lie midway between neural networks and symbolic processing systems and potentially combine the benefits of both. They are parallel message-passing rule-based systems which use geneticalgorithms to discover new rules as well as providing for reinforcement learning and programming. It has been proposed that a suitable application of geneticalgorithms is to evolve robots. A most suitable way to use geneticalgorithms to evolve the controlsystems for robots is within the framework provided by classifier systems. At a SERC workshop on learning systems a number of groups presented successful applications of the genetic algorithm to control problems. However, one cannot evolve complex systems with a simple genetic algorithm nor is it wise or safe to start from scratch in real applications where programmed knowledge can provide constraints for the genetic algorithm to work within. If the genetic algorithm is to be used to evolve controlsystems for industrial or commercial applications one of the best ways to do this is within the framework of classifier systems.< >
Management and control of distributed systems are hard tasks for conventional control techniques. Distributed computer controlsystems (DCCS) and data communication technology have helped to alleviate some of the prob...
详细信息
Management and control of distributed systems are hard tasks for conventional control techniques. Distributed computer controlsystems (DCCS) and data communication technology have helped to alleviate some of the problems of distributed systems. However, there are some problems that are difficult to solve using conventional methods. Artificial intelligence (AI) techniques have been proposed as solutions to many of the problems inherent in distributed systems. These solutions sometimes prove too complex to use in real systems, and a simpler adaptive system may be needed. This paper discusses adaptive systems from the genetic-based machine learning paradigm, and how they can be integrated with distributed artificial intelligence techniques for the control of distributed systems.< >
This paper deals with the generation of minimum distance paths for a robot manipulator operating in an environment cluttered with obstacles. These paths are optimised using a genetic approach. The genetic algorithm ob...
详细信息
This paper deals with the generation of minimum distance paths for a robot manipulator operating in an environment cluttered with obstacles. These paths are optimised using a genetic approach. The genetic algorithm objective function is formulated in an obstacle avoidance problem context. Evaluation of the genetic algorithm parameters and their behaviour is undertaken in order to determine the most suitable values for this application. Finally cases involving first a mobile robot and then a two-link revolute manipulator are developed.< >
The traditional approach to multiple parameter optimization in genetic algorithm (GA) practice is to combine the coding of the parameters into a single compound bit-string; the so-called concatenated binary mapping. T...
详细信息
The traditional approach to multiple parameter optimization in genetic algorithm (GA) practice is to combine the coding of the parameters into a single compound bit-string; the so-called concatenated binary mapping. This approach has some shortcomings; the GA is a competition-based technique that has a natural tendency to evolve one winner which in complex problems yields a solution that is better on some parameters than the others. An extension to the simple GA, called vector evaluated genetic algorithm (VEGA), has been used in multiobjective optimization where one is not interested in a single solution, but a family of optimal solutions. In VEGA each member of the population is evaluated and assigned a weighted fitness value dependent on how it relates to each objective criteria. The reproduction plan then develops groupings within the populations for each of the objectives to be optimized, ensuring that the improvement of one objective does not adversely affect the others. This, however, requires large population sizes and can be quite inefficient. In cases where the complex task is divisible into simpler optimization problems, a better solution set may be obtained using parallel geneticalgorithms to search for the optimal solution to each sub-problem.< >
Generic parallel geneticalgorithms are developed with reference to the example of the real-time path planning problem for mobile robots. Most robot motion planners are used off-line: the planner is invoked with a mod...
详细信息
Generic parallel geneticalgorithms are developed with reference to the example of the real-time path planning problem for mobile robots. Most robot motion planners are used off-line: the planner is invoked with a model of the environment, it produces a path which is passed to the robot controller which in turn executes it. In general, the time necessary to achieve this loop is not short enough to allow the robot to move in a dynamic environment (moving obstacles). The goal is to try to reduce this time in order to be able to deal with real time path planning in dynamic environments. The authors use a method, called 'Ariadne's CLEW algorithm', to build a global path planner based on the combination of two parallel geneticalgorithms: an EXPLORE algorithm and a SEARCH algorithm. The purpose of the EXPLORE algorithm is to collect information about the environment with an increasingly fine resolution by placing landmarks in the searched space. The goal of the SEARCH algorithm is to opportunistically check if the target can be reached from any given placed landmark.< >
Spacecraft attitude control is conventionally achieved by the use of reaction wheel or thruster based control schemes. The authors investigate the use of a neural network controller for a thruster based spacecraft att...
详细信息
Spacecraft attitude control is conventionally achieved by the use of reaction wheel or thruster based control schemes. The authors investigate the use of a neural network controller for a thruster based spacecraft attitude control system. They propose to train the neural network using a genetic algorithm.< >
Recent advances in information set decoding techniques for cyclic block codes have made it possible to combine the well-known error trapping decoding technique with an information set decoding technique which splits t...
详细信息
Recent advances in information set decoding techniques for cyclic block codes have made it possible to combine the well-known error trapping decoding technique with an information set decoding technique which splits the received word into two or more sections. The result is a combined splitting and error trapping soft-decision algorithm which has better performance and/or lower complexity than the most effective existing algorithms (i.e. the Chase (1972) and Wolf algorithms). This makes the algorithm a strong candidate for applications where the advantage of high performance block codes are of interest, such as in packet radio and mobile radio systems. The new combined algorithm is ideally suited for DSP implementation.< >
暂无评论