Automatically assigned DDC number: 006333
Manually assigned DDC number: 006333
Number of references: 8
Title: Towards Improving Case Adaptability with a Genetic Algorithm
Author:
Author:
Subject: Lisa Purvis,Salil Athalye Towards Improving Case Adaptability with a Genetic Algorithm
Description: . Case combination is a difficult problem in Case Based Reasoning, as sub-cases often exhibit conflicts when merged together. In our previous work we formalized case combination by representing each case as a constraint satisfaction problem, and used the minimum conflicts algorithm to systematically synthesize the global solution. However, we also found instances of the problem in which the minimum conflicts algorithm does not perform case combination efficiently. In this paper we describe those situations in which initially retrieved cases are not easily adaptable, and propose a method by which to improve case adaptability with a genetic algorithm. We introduce a fitness function that maintains as much retrieved case information as possible, while also perturbing a sub-solution to allow subsequent case combination to proceed more efficiently. 1 Introduction One of the more difficult problems in Case Based Reasoning (CBR) is how to adapt a case to fit the new situation requirements [2...
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 1998-04-15
Pubyear: 1997
Format: ps
Identifier: http://citeseer.ist.psu.edu/173187.html
Source: http://www-rfcc.cse.uconn.edu/www/LisaPurvis/iccbr97-final.ps
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/34512.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Learning to Improve Case Adaptation by Introspective Reasoning and {CBR},">
<identifier Org="ISBN:0124438784" Paper_ID="/34512.html" Extracted="0124438784" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:0769509339" Paper_ID="/34512.html" Extracted="0769509339" />
<identifier Org="ISBN:1558604197" Paper_ID="/34512.html" Extracted="1558604197" />
<identifier Org="ISBN:157735236X" Paper_ID="/34512.html" Extracted="157735236X" />
<identifier Org="ISBN:184628225X" Paper_ID="/34512.html" Extracted="184628225X" DDC="006.33" Normalized_DDC="00633" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540001972" Paper_ID="/34512.html" Extracted="3540001972" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:354035994X" Paper_ID="/34512.html" Extracted="354035994X" DDC="643.6" Normalized_DDC="6436" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540441093" Paper_ID="/34512.html" Extracted="3540441093" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540605983" Paper_ID="/34512.html" Extracted="3540605983" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540619550" Paper_ID="/34512.html" Extracted="3540619550" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540632336" Paper_ID="/34512.html" Extracted="3540632336" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540649905" Paper_ID="/34512.html" Extracted="3540649905" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:354064993X" Paper_ID="/34512.html" Extracted="354064993X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540660763" Paper_ID="/34512.html" Extracted="3540660763" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540662375" Paper_ID="/34512.html" Extracted="3540662375" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540679332" Paper_ID="/34512.html" Extracted="3540679332" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07142857142857142" />
<identifier Org="ISBN:3540741380" Paper_ID="/34512.html" Extracted="3540741380" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.07142857142857142" />
</rec>
<rec ID="/554034.html" Type="inproceedings" CiteSeer_Book="CaseBased Reasoning Research and Development First International Conference ICCBR95" CiteSeer_Volume="" Title="Route Planning by Analogy,">
<identifier Org="ISBN:0262510952" Paper_ID="/554034.html" Extracted="0262510952" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:0888643705" Paper_ID="/554034.html" Extracted="0888643705" DDC="363.12/5" Normalized_DDC="363125" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1840149523" Paper_ID="/554034.html" Extracted="1840149523" DDC="910/.285" Normalized_DDC="910285" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:1852336749" Paper_ID="/554034.html" Extracted="1852336749" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540404333" Paper_ID="/554034.html" Extracted="3540404333" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540605983" Paper_ID="/554034.html" Extracted="3540605983" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540619550" Paper_ID="/554034.html" Extracted="3540619550" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540632336" Paper_ID="/554034.html" Extracted="3540632336" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.1111111111111111" />
<identifier Org="ISBN:3540679332" Paper_ID="/554034.html" Extracted="3540679332" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.1111111111111111" />
</rec>
<rec ID="/513066.html" Type="article" CiteSeer_Book="Artificial Intelligence for Engineering Design Analysis and Manufacturing AI EDAM" CiteSeer_Volume="7" Title="Exploring case-based design: {CADRE},">
<identifier Org="ISBN:0124438784" Paper_ID="/513066.html" Extracted="0124438784" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:0792329945" Paper_ID="/513066.html" Extracted="0792329945" DDC="620/.0042/028563" Normalized_DDC="6200042028563" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:1586031155" Paper_ID="/513066.html" Extracted="1586031155" />
<identifier Org="ISBN:3540583300" Paper_ID="/513066.html" Extracted="3540583300" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540645721" Paper_ID="/513066.html" Extracted="3540645721" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540656588" Paper_ID="/513066.html" Extracted="3540656588" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.16666666666666666" />
<identifier Org="ISBN:3540662375" Paper_ID="/513066.html" Extracted="3540662375" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.16666666666666666" />
</rec>
<rec ID="/39468.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="Using Introspective Reasoning to Guide Index Refinement in Case-Based Reasoning,">
<identifier Org="ISBN:0805818030" Paper_ID="/39468.html" Extracted="0805818030" DDC="153" Normalized_DDC="153" Normalized_Weight="0.5" />
<identifier Org="ISBN:0805821597" Paper_ID="/39468.html" Extracted="0805821597" />
<identifier Org="ISBN:3540605983" Paper_ID="/39468.html" Extracted="3540605983" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.5" />
</rec>
<rec ID="/37779.html" Type="inproceedings" CiteSeer_Book="IJCAI" CiteSeer_Volume="" Title="Improving System Performance in Case-Based Iterative Optimization through Knowledge Filtering,">
<identifier Org="ISBN:1558607080" Paper_ID="/37779.html" Extracted="1558607080" />
<identifier Org="ISBN:3540441239" Paper_ID="/37779.html" Extracted="3540441239" DDC="658.4/038/0285574" Normalized_DDC="65840380285574" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540632336" Paper_ID="/37779.html" Extracted="3540632336" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540669302" Paper_ID="/37779.html" Extracted="3540669302" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/72506.html" Type="inproceedings" CiteSeer_Book="Principles and Practice of Constraint Programming" CiteSeer_Volume="" Title="From Quasi-Solutions to Solution: An Evolutionary Algorithm to Solve {CSP},">
<identifier Org="ISBN:0780339495" Paper_ID="/72506.html" Extracted="0780339495" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540238069" Paper_ID="/72506.html" Extracted="3540238069" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540437851" Paper_ID="/72506.html" Extracted="3540437851" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540631070" Paper_ID="/72506.html" Extracted="3540631070" DDC="005.1/0285/53" Normalized_DDC="0051028553" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540632336" Paper_ID="/72506.html" Extracted="3540632336" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.2" />
</rec>
<rec ID="/524623.html" Type="inproceedings" CiteSeer_Book="ICCBR" CiteSeer_Volume="" Title="Experiments On Adaptation-Guided Retrieval In Case-Based Design,">
<identifier Org="ISBN:0125947518" Paper_ID="/524623.html" Extracted="0125947518" DDC="621.9/92" Normalized_DDC="621992" Normalized_Weight="0.1" />
<identifier Org="ISBN:0780352157" Paper_ID="/524623.html" Extracted="0780352157" />
<identifier Org="ISBN:080582541X" Paper_ID="/524623.html" Extracted="080582541X" />
<identifier Org="ISBN:0819451568" Paper_ID="/524623.html" Extracted="0819451568" />
<identifier Org="ISBN:1402014007" Paper_ID="/524623.html" Extracted="1402014007" DDC="418/.02/0285" Normalized_DDC="418020285" Normalized_Weight="0.1" />
<identifier Org="ISBN:185233262X" Paper_ID="/524623.html" Extracted="185233262X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540441093" Paper_ID="/524623.html" Extracted="3540441093" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540605983" Paper_ID="/524623.html" Extracted="3540605983" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540619550" Paper_ID="/524623.html" Extracted="3540619550" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540628584" Paper_ID="/524623.html" Extracted="3540628584" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540632336" Paper_ID="/524623.html" Extracted="3540632336" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540635866" Paper_ID="/524623.html" Extracted="3540635866" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540741380" Paper_ID="/524623.html" Extracted="3540741380" DDC="006.3/3" Normalized_DDC="00633" Normalized_Weight="0.1" />
</rec>
<rec ID="/1802.html" Type="article" CiteSeer_Book="Artificial Intelligence" CiteSeer_Volume="58" Title="Minimizing Conflicts: A Heuristic Repair Method for Constraint Satisfaction and Scheduling Problems,">
<identifier Org="ISBN:0262560755" Paper_ID="/1802.html" Extracted="0262560755" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1558602607" Paper_ID="/1802.html" Extracted="1558602607" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1558604804" Paper_ID="/1802.html" Extracted="1558604804" />
<identifier Org="ISBN:1586033948" Paper_ID="/1802.html" Extracted="1586033948" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1586034529" Paper_ID="/1802.html" Extracted="1586034529" />
<identifier Org="ISBN:1586034561" Paper_ID="/1802.html" Extracted="1586034561" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3211249346" Paper_ID="/1802.html" Extracted="3211249346" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:354021836X" Paper_ID="/1802.html" Extracted="354021836X" DDC="005.1/16" Normalized_DDC="005116" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540219374" Paper_ID="/1802.html" Extracted="3540219374" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540228179" Paper_ID="/1802.html" Extracted="3540228179" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540251766" Paper_ID="/1802.html" Extracted="3540251766" DDC="005.1/16" Normalized_DDC="005116" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540280464" Paper_ID="/1802.html" Extracted="3540280464" DDC="658.53" Normalized_DDC="65853" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540404333" Paper_ID="/1802.html" Extracted="3540404333" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540410449" Paper_ID="/1802.html" Extracted="3540410449" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540441204" Paper_ID="/1802.html" Extracted="3540441204" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540594795" Paper_ID="/1802.html" Extracted="3540594795" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540602992" Paper_ID="/1802.html" Extracted="3540602992" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540649794" Paper_ID="/1802.html" Extracted="3540649794" DDC="658.5/3" Normalized_DDC="65853" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540651381" Paper_ID="/1802.html" Extracted="3540651381" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540673504" Paper_ID="/1802.html" Extracted="3540673504" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.05555555555555555" />
</rec>
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Towards Improving Case Adaptability with a Genetic Algorithm">
<identifier Org="ISBN:3540404333" Paper_ID="SELF" Extracted="3540404333" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540424903" Paper_ID="SELF" Extracted="3540424903" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540632336" Paper_ID="SELF" Extracted="3540632336" DDC="006.3/33" Normalized_DDC="006333" Normalized_Weight="0.3333333333333333" />
</rec>
</references_metadata>