12781827
On the influence of GVR in vehicle routing
A comparative study is made between a new evolutionary approach for the Vehicle Routing Problem (VRP) and a standard evolutionary model, based on Path Representation. Genetic Vehicle Representation (GVR) is the new two-level representational scheme designed to deal in an effective way with all the information needed by candidate solutions. Experimental results, obtained from a set of VRP instances, show performance improvements when GVR is used.
10111787
Golomb Rulers: The Advantage of Evolution
In this paper we present a new evolutionary algorithm designed to efficiently search for optimal Golomb rulers. The proposed approach uses a redundant random keys representation to codify the information contained in a chromosome and relies on a simple interpretation algorithm to obtain feasible solutions. Experimental results show that this method is successful in quickly identifying good solutions and that can be considered as a realistic alternative to massive parallel approaches that need several months or years to discover high quality Golomb rulers.
2344862
Busy Beaver - The Influence of Representation
The Busy Beaver is an interesting theoretical problem proposed by Rado in 1962, in the context of the existence of non computable functions. In this paper we propose an evolutionary approach to this problem. We will focus on the representational issues, proposing alternative ways of codifying and interpreting Turing Machines, designed to take advantage of the existence of sets of equivalent Turing Machines. The experimental results show that these alternatives provide improvement over the "standard" genetic codification.
43376763
An Artificial Life Model for Information Retrieval in a Distributed Environment
5517190
A Model for Creativity in Creature Generation
This paper brings a proposal and general specification of a new project that aims to apply Conceptual Blending (Fauconnier and Turner 1998) as a process of creature generation in games. The project we describe is based on Divago (Pereira and Cardoso, 2003 and should be able to bring novelty among creatures that populate a game. Moreover, it is expected to extend these capabilities to other objects in a game, towards a very dynamic environment. Since this is a work in progress, we provide the first preliminary results or experimental examples and try to provide the reader with a clear image of the framework to be followed.
747260
Using CBR for Automation of Software Design Patterns
Software design patterns are used in software engineering as a way to improve and maintain software systems. Patterns are abstract solutions to problem categories, and they describe why, how, and when can a pattern be applied. Their description is based on natural language, which makes the automation of design patterns a difficult task. In this paper we present an approach for automation of design pattern application. We focus on the selection of what pattern to apply, and where to apply it. We follow a Case-Based Reasoning approach, providing a complete framework for pattern application. In our approach cases describe situations for application of patterns.
17691694
Case-Based Adaptation for UML Diagram Reuse
In this paper we present an approach to software design reuse based on Case-Based Adaptation. We show how this approach is integrated in a CASE tool suggesting solutions to the software designer. This approach generates new UML designs based on previous ones, which are stored in a central repository. Two different strategies are described and evaluated experimentally.
11166519
Case Retrieval of Software Designs using WordNet
Software design is one of the most important phases in system development, due to crucial decisions that are made during this phase. The need for software being developed in less time puts a lot of pressure in the design phase. One way to solve this problem is to reuse previous design solutions. In software design reuse the retrieval of relevant designs is a key issue. 
 
Case-Based Reasoning reuses past experiences to solve new problems, providing a reasoning framework for design reuse. But designing software involves reasoning at a more abstract level than coding software, thus a software design reuse tool must be able to work with a broad range of abstract concepts. A possible solution is the use of a common sense ontology, capable of providing this kind of knowledge, otherwise the system would have to demand a lot of knowledge from the designer. 
 
This paper presents an approach to software design retrieval based on Case-Based Reasoning combined with a common sense ontology - WordNet. We describe the case retrieval algorithm, the case similarity metrics and experimental results.
1469013
Solution Verification in Software Design: A CBR Approach
Software design is becoming a demanding task, not only because the complexity of software systems is increasing, but also due to the pressure that development teams suffer from clients. CASE tools capable of performing more work and of having more intelligent abilities are needed, so that, they can provide more help to the designer. In this paper we describe a CASE tool capable of assisting the designer in a more intelligent way, be it by suggesting new solutions or by learning user preferences. We detail how the solutions are generated and focus on the verification process, which enables the new designs to have less errors. This verification process takes a CBR approach, which has the advantage of being personalized. We describe experimental results that show the effect of the verification process in the generated solutions.