11219736
Combining Case-Based Reasoning and Analogical Reasoning in Software Design
Designers use several types of knowledge and reasoning mechanisms during the creation of new artefacts. In order to cope with this cognitive characteristic of design, an intelligent design tool able to help a designer must integrate several reasoning mechanisms and knowledge formats. Case-based reasoning and analogical reasoning are usually considered as two distinct mechanisms, though they are also considered to be in the same cognitive axis, case-based reasoning being in one extreme, and analogy in the other. Both are important reasoning mechanisms in the generation of new designs, but they both reflect different ways of exploring the design space. In this paper we present a way of combining both techniques, showing how it was integrated in an intelligent software design tool. Experimental results are presented and discussed, showing the advantages and limitations of this approach.
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.
11245975
Experiments with free concept generation in Divago
This paper presents a set of experiments we carried out with, Divago, a system that is an attempt to implement our ideas towards a computational model of creativity. It is expected to be able to generate novel concepts out of previous knowledge. Here we show its behaviour with a large dataset constructed independently by other researchers consisting of over 170 nouns (for a project named C^3). Each noun is represented with a syntax that is equivalent to the one adopted for Divago. We apply a two step experimentation procedure, which starts by ''training'' the system with ''preferred outcomes'' and then allowing it to do free generation, constrained by the pragmatic goal of a given query. We evaluate the results and make a short discussion regarding well-defined criteria of novelty and usefulness. We also present a comparison with a similar experiment done with C^3.
15139022
Darwinci: Creating Bridges to Creativity
This paper presents Darwinci, a system that generates new ideas, using a multi-domain knowledge base composed by musical and drawing structures. Its theoretical background comes from the theory of Divergent Production as stated in [7], Genetic Algorithms and metaphor interpretation. Rather than attempting to model human thought, Darwinci’s main goal is to make cross-domain transfer of ideas, in order to create something new, thus becoming a good proposal for creative problem solving.
15250271
Evaluation of Case-Based Maintenance Strategies in Software Design
CBR applications running in real domains can easily reach thousands of cases, which are stored in the case library. Retrieval times can increase greatly if the retrieval algorithm can not cope with such an amount of cases. Redundancy can also be a problem, focusing retrieval alternatives in a very restricted search space. Basically, the system's performance starts to degrade with the increase of the case-base size. Case-base maintenance allows CBR systems to deal with this problem, mainly through the use of case selection criteria. In this paper we present an experimental study about several case-base maintenance policies developed till now. We adapted and implemented these policies to a CBR system for software reuse and design, testing the applicability of these policies to cases with a complex representation (combination of tree and graph representations).
33993842
Using WordNet for case-based retrieval of UML models
Software complexity has increased substantially in the last decade. This has made software development teams work faster and under tight budgets. Reusing software can be a way of solving this problem. Companies should reuse previous working solutions in new projects, decreasing the development time and increasing software quality. But there are at least two requirements to implement this solution. One is that the company must have a central knowledge repository with software specifications, designs and code from previous system developments. The second one is to have at the disposal tools capable of using this repository in an intelligent way. We have developed a system capable of providing these requirements. It has a central knowledge base that can be used through Case-Based Reasoning. The knowledge base integrates a common ontology called WordNet. providing classification for software objects. This paper focuses on the retrieval of design models using the combination of WordNet and Case-Based Reasoning. We also present a retrieval example, and experimental work showing the performance of the retrieval and ranking mechanisms.
8920330
On the Evolution of Evolutionary Algorithms
In this paper we discuss the evolution of several components of a traditional Evolutionary Algorithm, such as genotype to phenotype mappings and genetic operators, presenting a formalized description of how this can be attained. We then focus on the evolution of mapping functions, for which we present experimental results achieved with a meta-evolutionary scheme.
10585259
Three-phase immiscible displacement in heterogeneous petroleum reservoirs
We describe a fractional-step numerical procedure for the simulation of immiscible three-phase flow in heterogeneous porous media that takes into account capillary pressure and apply it to indicate the existence of a so-called "transitional" wave in at least some multi-dimensional flows, thereby extending theoretical results for one-dimensional flows. The step procedure combines a second-order, conservative central difference scheme for a pertinent system of conservation laws modeling the convective transport of the fluid phases with locally conservative mixed finite elements for the associated parabolic and elliptic problems.
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.
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.
11145016
Niching techniques: a study on the cluster geometry optimization problem
The cluster geometry optimization is one of these problems. The same cluster structure can be encoded in innumerable ways. A single translation or rotation performed in the cluster can lead to different genotypes for similar structures. A reliable similarity function can be computationally prohibitive or even impossible to define. We analyze the behavior of an alternative technique free of distance measures, the Spatially-Dispersed Genetic Algorithm [1] (sdGA), and its application on the cluster geometry optimization.