Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence

27-29 June 1994

Filter Results

Displaying Results 1 - 25 of 159
  • Evolving better representations through selective genome growth

    Publication Year: 1994, Page(s):182 - 187 vol.1
    Cited by:  Papers (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (608 KB)

    The choice of how to represent the search space for a genetic algorithm (GA) is critical to the GA's performance. Representations are usually engineered by hand and fixed for the duration of the GA run. Here a new method is described in which the degrees of freedom of the representation-i.e. the genes-are increased incrementally. The phenotypic effects of the new genes are randomly drawn from a sp... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence

    Publication Year: 1994
    Request permission for commercial reuse | PDF file iconPDF (33 KB)
    Freely Available from IEEE
  • Improving search by incorporating evolution principles in parallel Tabu Search

    Publication Year: 1994, Page(s):823 - 828 vol.2
    Cited by:  Papers (13)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (432 KB)

    Combinatorial optimization problems require computing efforts which grow at least exponentially with the problem dimension. Therefore, the use of the remarkable power of massively parallel systems constitutes an opportunity to be considered for solving significant applications in reasonable times. In this paper, starting from Tabu Search, a general optimization methodology, a parallel version, ori... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A guided evolutionary computation technique as function optimizer

    Publication Year: 1994, Page(s):628 - 633 vol.2
    Cited by:  Papers (5)  |  Patents (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (348 KB)

    In this paper, we present a regionally guided approach to function optimization. The proposed technique is called “Guided Evolutionary Simulated Annealing”. It combines the simulated annealing and simulated evolution in a novel way. The technique has a mechanism that the search will focus on more “promising” areas. The solution is evolved under regional guidance. The charac... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Convergence of non-elitist strategies

    Publication Year: 1994, Page(s):63 - 66 vol.1
    Cited by:  Papers (14)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (320 KB)

    The paper offers sufficient conditions to prove global convergence of non-elitist evolutionary algorithms. If these conditions can be applied they yield bounds of the convergence rate as a by-product. This is demonstrated by an example that can be calculated exactly View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Hybridizing genetic algorithms with hill-climbing methods for global optimization: two possible ways

    Publication Year: 1994, Page(s):312 - 317 vol.1
    Cited by:  Papers (63)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (524 KB)

    Two methods of hybridizing genetic algorithms (GA) with hill-climbing for global optimization are investigated. The first one involves two interwoven levels of optimization-evolution (GA) and individual learning (hill-climbing)-which cooperate in the global optimization process. The second one consists of modifying a GA by the introduction of new genetic operators or by the alteration of tradition... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Improving genetic algorithms for concept learning

    Publication Year: 1994, Page(s):634 - 638 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (352 KB)

    In this paper, we argue that the general learning abilities of genetic based techniques for concept learning can be improved in order to deal with numeric and symbolic values, tree-structured values, unknown values and user preference biases. The proposed algorithm, called SIA, uses the covering principle of AQ but with a genetic search that may be called several times. The genetic operators use a... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Genetic algorithm and simulated annealing for optimal robot arm PID control

    Publication Year: 1994, Page(s):707 - 713 vol.2
    Cited by:  Papers (28)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (420 KB)

    This paper describes the use of genetic algorithm (GA) and simulated annealing (SA) for optimizing the parameters of PID controllers for a 6-DOF robot arm. A GA and a SA are designed to optimal-tune the parameters of the PID controller of each joint for a single step response and for the tracking of other specified trajectories. The GA and the SA are required to optimize evaluation functions relat... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Genetic drift in sharing methods

    Publication Year: 1994, Page(s):67 - 72 vol.1
    Cited by:  Papers (12)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (456 KB)

    Adding a sharing method to a genetic algorithm promotes the formation and maintenance of stable subpopulations. The paper explores the limits of sharing by deriving closed-form expressions for the expected time to disappearance of a subpopulation. The time to disappearance is shown to be an exponential function of population size, with relative subpopulation fitnesses determining the base of the e... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic scheduling of computer tasks using genetic algorithms

    Publication Year: 1994, Page(s):829 - 833 vol.2
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (404 KB)

    We concentrate on non-preemptive hard real-time scheduling algorithms. We compare FIFO, EDLF, SRTF and genetic algorithms for solving this problem. The objective of the scheduling algorithm is to dynamically schedule as many tasks as possible such that each task meets its execution deadline, while minimizing the total delay time of all of the tasks. We present a MicroGA that uses a small populatio... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Acquisition of the various coordinated motions of multi-agent system on soccer game

    Publication Year: 1994, Page(s):686 - 691 vol.2
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (456 KB)

    This study theoretically concerns the exploitation of the possibility of acquiring the most suitable strategies for the each agent in multi-agent systems under a dynamically changing environment. A soccer game is employed as an example. The expected and acquired suitable strategies could be respected as the coordinated motions within agents and then evolve by themselves through the experiences of ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Extended forking genetic algorithm for order representation (o-fGA)

    Publication Year: 1994, Page(s):639 - 644 vol.2
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (348 KB)

    There are two types of GAs with difference of their representation of strings. They are the binary coded GA and the order-based GA. We've already proposed a new type of binary coded GA, called the forking GA (fGA), as a kind of multi-population GA and showed that the searching power of the fGA is superior to the standard GA. The distinguished feature of the fGA is that each population takes a diff... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Collision avoidance planning of a robot manipulator by using genetic algorithm. A consideration for the problem in which moving obstacles and/or several robots are included in the workspace

    Publication Year: 1994, Page(s):714 - 719 vol.2
    Cited by:  Papers (12)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (352 KB)

    There have been proposed various approaches for solving the collision avoidance problem of a robot manipulator. However, unfortunately, almost all of the research in this area has so far only dealt with the collision avoidance problem in which moving obstacles are not included in the workspace of a robot manipulator. In this paper, it is shown that path planning and the collision avoidance plannin... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • S.T.E.P.: the easiest way to optimize a function

    Publication Year: 1994, Page(s):519 - 524 vol.1
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (328 KB)

    Most of the algorithms for global optimization making use of the concept of population exploit very little of the information provided by agents in the population in order to choose the next point to evaluate. We develop a new method called S.T.E.P. (Select The Easiest Point) which determines the next point to evaluate by analysing the usefulness of evaluating the function at a certain position. M... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • GAVaPS-a genetic algorithm with varying population size

    Publication Year: 1994, Page(s):73 - 78 vol.1
    Cited by:  Papers (81)  |  Patents (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (468 KB)

    The size of the population can be critical in many applications of genetic algorithms. If the population size is too small, the genetic algorithm may converge too quickly; if it is too large, the genetic algorithm may waste computational resources; the waiting time for an improvement might be too long. We propose an adaptive method for maintaining variable population size, which grows and shrinks ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Genetic reinforcement learning for cooperative traffic signal control

    Publication Year: 1994, Page(s):223 - 228 vol.1
    Cited by:  Papers (25)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (416 KB)

    Optimization of a group of traffic signals over an area is a large, multi-agent-type real-time planning problem without a precise reference model being given. To do this planning, each signal should learn not only to acquire its control plans individually through reinforcement learning, but also to cooperate with other signals. These two objectives-distributed learning of agents and cooperation am... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Production genetic algorithms for automated hardware design through an evolutionary process

    Publication Year: 1994, Page(s):661 - 664 vol.2
    Cited by:  Papers (8)  |  Patents (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (368 KB)

    Production genetic algorithms is proposed to enable grammar structure as well as hardware description language (HDL) programs to evolve, toward an automated hardware design system through an evolutionary process. Evolutionary computation and methods make it possible to design hardware that works in unknown and non-stationary environments without explicit design knowledge. In the proposed system, h... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A new genetic approach for the traveling salesman problem

    Publication Year: 1994, Page(s):7 - 12 vol.1
    Cited by:  Papers (17)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (508 KB)

    A new genetic algorithm (GA) for the traveling salesman problem (TSP) is given. Two novel features of this algorithm are: (i) a new locus-based encoding/crossover pair, and (ii) a static preprocessing step which changes the encoding order of the vertices. It is believed that this algorithm is also applicable to other ordering problems, not just TSP. Experimental results on the standard benchmarks ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Dynamic mapping and load balancing with parallel genetic algorithms

    Publication Year: 1994, Page(s):834 - 839 vol.2
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (276 KB)

    The paper presents an approach to dynamic mapping and load balancing of parallel programs in MIMD multicomputers, based on coordinated migration of processes of a parallel program. A program graph is interpreted as a multi-agent system with locally defined goals and actions, operating in some environment. A parallel genetic algorithm (island model) is developed to work out a set of collective deci... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • CAM-Brain: the genetic programming of an artificial brain which grows/evolves at electronic speeds in a cellular automata machine

    Publication Year: 1994, Page(s):337 - 339, 339a-b vol.1
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (368 KB)

    The paper reports on a project which aims to build (i.e. grow/evolve) an artificial brain by the year 2001. This artificial brain should initially contain thousands of interconnected artificial neural network modules, and be capable of controlling approximately 1000 “behaviors” in a “robot kitten”. The name given to this research project is “CAM-Brain”, because ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An analysis of crossover's effect in genetic algorithms

    Publication Year: 1994, Page(s):613 - 618 vol.2
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (304 KB)

    The crossover operation is characteristic of genetic algorithms (GAs). This paper analyzes the crossover effect in GAs. We start with two bits, that is the minimum chromosome length to crossover. We compare one operator GAs, using only selection, and two operators GAs by selection and crossover with respect to the expected quality and speed of the convergence. First, we analyse the case of two ind... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A hybrid machine learning system and its application to insurance underwriting

    Publication Year: 1994, Page(s):692 - 695 vol.2
    Cited by:  Papers (3)  |  Patents (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (284 KB)

    This paper describes the application of evolutionary learning and classification tree techniques to the insurance underwriting domain. These machine learning techniques are used to build a knowledge base of rules for an expert system which determines when an insurance policy should be terminated. The effectiveness of each method is compared with the other and a hybrid method is proposed, which com... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Problem solving using cultural algorithms

    Publication Year: 1994, Page(s):645 - 650 vol.2
    Cited by:  Papers (25)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (396 KB)

    In this paper an approach to evolutionary learning based upon principles of cultural evolution is developed. In this dual-inheritance system, there is an evolving population of trait sequences as well as an associated belief space. The belief space is derived from the behavior of individuals and is used to actively constrain the traits acquired in future populations. Shifts in the representation o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Neuro-genetic truck backer-upper controller

    Publication Year: 1994, Page(s):720 - 723 vol.2
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (324 KB)

    The precise docking of a truck at a loading dock has been proposed in (Nguyen and Widrow, 1990) as a benchmark problem for non-linear control by neural-nets. The main difficulty is that backpropagation is not a priori suitable as a learning paradigm, because no set of training vectors is available: It is non-trivial to find solution trajectories that dock the truck from anywhere in the loading yar... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Learning and upgrading rules for an OCR system using genetic programming

    Publication Year: 1994, Page(s):462 - 467 vol.1
    Cited by:  Papers (5)  |  Patents (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (440 KB)

    Rule-based systems used for optical character recognition (OCR) are notoriously difficult to write, maintain, and upgrade. The paper describes a method for using genetic programming (GP) to evolve and upgrade rules for an OCR system. The language of the evolved programs was designed such that human hand-coded rules can be included into the initial population in order to upgrade for a new font. The... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.