8238424
GVR: A New Genetic Representation for the Vehicle Routing Problem
In this paper we analyse a new evolutionary approach to the vehicle routing problem. We present Genetic Vehicle Representation (GVR), a two-level representational scheme designed to deal in an effective way with all the information that candidate solutions must encode. Experimental results show that this method is both effective and robust, allowing the discovery of new best solutions for some well-known benchmarks.
42460508
Probabilistic Evolution and the Busy Beaver Problem
9947181
The Influence of Learning in the Evolution of Busy Beavers
The goal of this research is to study how individual learning interacts with an evolutionary algorithm in its search for good candidates for the Busy Beaver problem. Two learning models, designed to act as local search procedures, are proposed. Experimental results show that local search methods that are able to perform several modifications in the structure of an individual in each learning step provide an important advantage. Some insight about the role that evolution and learning play during search is also presented.
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.
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.
30550943
Reuse of UML Class Diagrams Using Case-Based Composition
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.
13936575
Shallow Parsing with Conditional Random Fields
Conditional random fields for sequence labeling offer advantages over both generative models like HMMs and classifiers applied at each sequence position. Among sequence labeling tasks in language processing, shallow parsing has received much attention, with the development of standard evaluation datasets and extensive comparison among methods. We show here how to train a conditional random field to achieve performance as good as any reported base noun-phrase chunking method on the CoNLL task, and better than any reported single model. Improved training methods based on modern optimization algorithms were critical in achieving these results. We present extensive comparisons between models and training methods that confirm and strengthen previous results on shallow parsing and training methods for maximum-entropy models.
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.
17702768
The importance of retrieval in creative design analogies
Analogy is an important reasoning process in creative design. It enables the generation of new design artifacts using ideas from semantically distant domains. Candidate selection is a crucial process in the generation of creative analogies. Without a good set of candidate sources, the success of subsequent phases can be compromised. Two main types of selection have been identified: semantics-based retrieval and structure-based retrieval. This paper presents an empirical study on the importance of the analogy retrieval strategy in the domain of software design. We argue that both types of selection are important, but they play different roles in the process.