Automatically assigned DDC number: 00631

Manually assigned DDC number: 00631

Number of references: 8

Title: Genetic Local Search for the TSP: New Results

Author:

Author:

Subject: Peter Merz,Bernd Freisleben Genetic Local Search for the TSP: New Results

Description: The combination of local search heuristics and genetic algorithms has been shown to be an effective approach for finding near-optimum solutions to the traveling salesman problem. In this paper, previously proposed genetic local search algorithms for the symmetric and asymmetric traveling salesman problem are revisited and potential improvements are identified. Since local search is the central component in which most of the computation time is spent, improving the efficiency of the local search operators is crucial for improving the overall performance of the algorithms. The modifications of the algorithms are described and the new results obtained are presented. The results indicate that the improved algorithms are able to arrive at better solutions in significantly less time. I. Introduction Consider a salesman who wants to start from his home city, visit each of a set of n cities exactly once, and then return home. Since the salesman is interested in finding the shortest possible r...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1997-02-06

Pubyear: 1997

Format: ps

Identifier: http://citeseer.ist.psu.edu/168983.html

Source: ftp://ftp.informatik.uni-siegen.de/pub/papers/pmerz/icec97.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/41062.html"   Type="techreport"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Cost   Versus   Distance   in   the   Traveling   Salesman   Problem,">

            <identifier   Org="ISBN:0387346546"   Paper_ID="/41062.html"   Extracted="0387346546"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0387719199"   Paper_ID="/41062.html"   Extracted="0387719199"   />

            <identifier   Org="ISBN:0780329023"   Paper_ID="/41062.html"   Extracted="0780329023"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780339495"   Paper_ID="/41062.html"   Extracted="0780339495"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:079184739X"   Paper_ID="/41062.html"   Extracted="079184739X"   DDC="620/.00420285"   Normalized_DDC="62000420285"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1402072635"   Paper_ID="/41062.html"   Extracted="1402072635"   DDC="658.4/034"   Normalized_DDC="6584034"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558603700"   Paper_ID="/41062.html"   Extracted="1558603700"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558607749"   Paper_ID="/41062.html"   Extracted="1558607749"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540221239"   Paper_ID="/41062.html"   Extracted="3540221239"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540223444"   Paper_ID="/41062.html"   Extracted="3540223444"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540226729"   Paper_ID="/41062.html"   Extracted="3540226729"   DDC="519.6"   Normalized_DDC="5196"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540366679"   Paper_ID="/41062.html"   Extracted="3540366679"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540405453"   Paper_ID="/41062.html"   Extracted="3540405453"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540410562"   Paper_ID="/41062.html"   Extracted="3540410562"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354061723X"   Paper_ID="/41062.html"   Extracted="354061723X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="/41062.html"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540678468"   Paper_ID="/41062.html"   Extracted="3540678468"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540926941"   Paper_ID="/41062.html"   Extracted="3540926941"   />

      </rec>

      <rec   ID="/177747.html"   Type="inproceedings"   CiteSeer_Book="SODA   ACMSIAM   Symposium   on   Discrete   Algorithms   A   Conference   on   Theoretical   and   Experimental   Analysis   of   Discrete   Algorithms"   CiteSeer_Volume=""   Title="Data   Structures   for   Traveling   Salesmen,">

            <identifier   Org="ISBN:0691129932"   Paper_ID="/177747.html"   Extracted="0691129932"   DDC="511.6"   Normalized_DDC="5116"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0780339495"   Paper_ID="/177747.html"   Extracted="0780339495"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0805812016"   Paper_ID="/177747.html"   Extracted="0805812016"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0821828924"   Paper_ID="/177747.html"   Extracted="0821828924"   DDC="005.7/3"   Normalized_DDC="00573"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0898713137"   Paper_ID="/177747.html"   Extracted="0898713137"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:0898713293"   Paper_ID="/177747.html"   Extracted="0898713293"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:1558606114"   Paper_ID="/177747.html"   Extracted="1558606114"   />

            <identifier   Org="ISBN:1558608788"   Paper_ID="/177747.html"   Extracted="1558608788"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:1595930108"   Paper_ID="/177747.html"   Extracted="1595930108"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540403116"   Paper_ID="/177747.html"   Extracted="3540403116"   DDC="006.4015116"   Normalized_DDC="0064015116"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540443894"   Paper_ID="/177747.html"   Extracted="3540443894"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540528261"   Paper_ID="/177747.html"   Extracted="3540528261"   DDC="511.3"   Normalized_DDC="5113"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540528466"   Paper_ID="/177747.html"   Extracted="3540528466"   DDC="511/.8"   Normalized_DDC="5118"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540582185"   Paper_ID="/177747.html"   Extracted="3540582185"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.07142857142857142"   />

            <identifier   Org="ISBN:3540876995"   Paper_ID="/177747.html"   Extracted="3540876995"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.07142857142857142"   />

      </rec>

      <rec   ID="/100624.html"   Type="inproceedings"   CiteSeer_Book="International   Conference   on   Evolutionary   Computation"   CiteSeer_Volume=""   Title="A   Genetic   Local   Search   Algorithm   for   Solving   Symmetric   and   Asymmetric   Traveling   Salesman   Problems,">

            <identifier   Org="ISBN:0750308958"   Paper_ID="/100624.html"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780329023"   Paper_ID="/100624.html"   Extracted="0780329023"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780339495"   Paper_ID="/100624.html"   Extracted="0780339495"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780348699"   Paper_ID="/100624.html"   Extracted="0780348699"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780355369"   Paper_ID="/100624.html"   Extracted="0780355369"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780363752"   Paper_ID="/100624.html"   Extracted="0780363752"   />

            <identifier   Org="ISBN:0780378040"   Paper_ID="/100624.html"   Extracted="0780378040"   />

            <identifier   Org="ISBN:0780381254"   Paper_ID="/100624.html"   Extracted="0780381254"   DDC="388.3/12"   Normalized_DDC="388312"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0792374665"   Paper_ID="/100624.html"   Extracted="0792374665"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1402072635"   Paper_ID="/100624.html"   Extracted="1402072635"   DDC="658.4/034"   Normalized_DDC="6584034"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1558606114"   Paper_ID="/100624.html"   Extracted="1558606114"   />

            <identifier   Org="ISBN:1558608788"   Paper_ID="/100624.html"   Extracted="1558608788"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354020167X"   Paper_ID="/100624.html"   Extracted="354020167X"   DDC="620/.0015/196"   Normalized_DDC="6200015196"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540213678"   Paper_ID="/100624.html"   Extracted="3540213678"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540298967"   Paper_ID="/100624.html"   Extracted="3540298967"   />

            <identifier   Org="ISBN:3540408088"   Paper_ID="/100624.html"   Extracted="3540408088"   DDC="381/.142/028558"   Normalized_DDC="381142028558"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540435441"   Paper_ID="/100624.html"   Extracted="3540435441"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:354061723X"   Paper_ID="/100624.html"   Extracted="354061723X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="/100624.html"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="/61280.html"   Type="inproceedings"   CiteSeer_Book="Proceedings   of   theFourthConference   on   Parallel   Problem   Solving   from   NaturePPSNenskip   IV"   CiteSeer_Volume=""   Title="New   Genetic   Local   Search   Operators   for   the   Traveling   Salesman   Problem,">

            <identifier   Org="ISBN:0750308958"   Paper_ID="/61280.html"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780339495"   Paper_ID="/61280.html"   Extracted="0780339495"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780348699"   Paper_ID="/61280.html"   Extracted="0780348699"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780355369"   Paper_ID="/61280.html"   Extracted="0780355369"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780372824"   Paper_ID="/61280.html"   Extracted="0780372824"   />

            <identifier   Org="ISBN:1402072635"   Paper_ID="/61280.html"   Extracted="1402072635"   DDC="658.4/034"   Normalized_DDC="6584034"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558604871"   Paper_ID="/61280.html"   Extracted="1558604871"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558606114"   Paper_ID="/61280.html"   Extracted="1558606114"   />

            <identifier   Org="ISBN:1558607080"   Paper_ID="/61280.html"   Extracted="1558607080"   />

            <identifier   Org="ISBN:1558607749"   Paper_ID="/61280.html"   Extracted="1558607749"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1558608788"   Paper_ID="/61280.html"   Extracted="1558608788"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354020167X"   Paper_ID="/61280.html"   Extracted="354020167X"   DDC="620/.0015/196"   Normalized_DDC="6200015196"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540231056"   Paper_ID="/61280.html"   Extracted="3540231056"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540406026"   Paper_ID="/61280.html"   Extracted="3540406026"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540410562"   Paper_ID="/61280.html"   Extracted="3540410562"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540441395"   Paper_ID="/61280.html"   Extracted="3540441395"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354061723X"   Paper_ID="/61280.html"   Extracted="354061723X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="/61280.html"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540724575"   Paper_ID="/61280.html"   Extracted="3540724575"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540742816"   Paper_ID="/61280.html"   Extracted="3540742816"   />

      </rec>

      <rec   ID="/33860.html"   Type="inproceedings"   CiteSeer_Book="International   Conference   on   Machine   Learning"   CiteSeer_Volume=""   Title="Ant-Q:   A   Reinforcement   Learning   Approach   to   the   Traveling   Salesman   Problem,">

            <identifier   Org="ISBN:0780329023"   Paper_ID="/33860.html"   Extracted="0780329023"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0780339495"   Paper_ID="/33860.html"   Extracted="0780339495"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1402072635"   Paper_ID="/33860.html"   Extracted="1402072635"   DDC="658.4/034"   Normalized_DDC="6584034"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558603778"   Paper_ID="/33860.html"   Extracted="1558603778"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558606114"   Paper_ID="/33860.html"   Extracted="1558606114"   />

            <identifier   Org="ISBN:354000131X"   Paper_ID="/33860.html"   Extracted="354000131X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540201033"   Paper_ID="/33860.html"   Extracted="3540201033"   DDC="518/.1"   Normalized_DDC="5181"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540215239"   Paper_ID="/33860.html"   Extracted="3540215239"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540226729"   Paper_ID="/33860.html"   Extracted="3540226729"   DDC="519.6"   Normalized_DDC="5196"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540232370"   Paper_ID="/33860.html"   Extracted="3540232370"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540239871"   Paper_ID="/33860.html"   Extracted="3540239871"   />

            <identifier   Org="ISBN:3540262083"   Paper_ID="/33860.html"   Extracted="3540262083"   DDC="006.3/2"   Normalized_DDC="00632"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540349553"   Paper_ID="/33860.html"   Extracted="3540349553"   DDC="006.312"   Normalized_DDC="006312"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540419209"   Paper_ID="/33860.html"   Extracted="3540419209"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540425675"   Paper_ID="/33860.html"   Extracted="3540425675"   DDC="570/.1/13"   Normalized_DDC="570113"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540647201"   Paper_ID="/33860.html"   Extracted="3540647201"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="/33860.html"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540673547"   Paper_ID="/33860.html"   Extracted="3540673547"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540678468"   Paper_ID="/33860.html"   Extracted="3540678468"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540747680"   Paper_ID="/33860.html"   Extracted="3540747680"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

      </rec>

      <rec   ID="/527057.html"   Type="article"   CiteSeer_Book="Science   Number   4598   13   May   1983"   CiteSeer_Volume="220   4598"   Title="Optimization   by   Simulated   Annealing,">

            <identifier   Org="ISBN:0070580995"   Paper_ID="/527057.html"   Extracted="0070580995"   DDC="332.64/4"   Normalized_DDC="332644"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0306461102"   Paper_ID="/527057.html"   Extracted="0306461102"   />

            <identifier   Org="ISBN:0387234608"   Paper_ID="/527057.html"   Extracted="0387234608"   DDC="658.4/03"   Normalized_DDC="658403"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0412465108"   Paper_ID="/527057.html"   Extracted="0412465108"   DDC="658.5"   Normalized_DDC="6585"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0471899976"   Paper_ID="/527057.html"   Extracted="0471899976"   DDC="363.7/007/27"   Normalized_DDC="363700727"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0521842387"   Paper_ID="/527057.html"   Extracted="0521842387"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0521880688"   Paper_ID="/527057.html"   Extracted="0521880688"   DDC="518/.0285"   Normalized_DDC="5180285"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0792321294"   Paper_ID="/527057.html"   Extracted="0792321294"   DDC="624.1/771"   Normalized_DDC="6241771"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0792397002"   Paper_ID="/527057.html"   Extracted="0792397002"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0898715083"   Paper_ID="/527057.html"   Extracted="0898715083"   DDC="519.3"   Normalized_DDC="5193"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0934613338"   Paper_ID="/527057.html"   Extracted="0934613338"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0940600099"   Paper_ID="/527057.html"   Extracted="0940600099"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1402006322"   Paper_ID="/527057.html"   Extracted="1402006322"   DDC="519.7/6"   Normalized_DDC="51976"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3211829016"   Paper_ID="/527057.html"   Extracted="3211829016"   />

            <identifier   Org="ISBN:3540602070"   Paper_ID="/527057.html"   Extracted="3540602070"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540649794"   Paper_ID="/527057.html"   Extracted="3540649794"   DDC="658.5/3"   Normalized_DDC="65853"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:9810214057"   Paper_ID="/527057.html"   Extracted="9810214057"   DDC="612.8"   Normalized_DDC="6128"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:9810221762"   Paper_ID="/527057.html"   Extracted="9810221762"   />

            <identifier   Org="ISBN:9810222769"   Paper_ID="/527057.html"   Extracted="9810222769"   />

      </rec>

      <rec   ID="/10504.html"   Type="article"   CiteSeer_Book="Complex   Systems"   CiteSeer_Volume="5"   Title="Large-Step   {M}arkov   Chains   for   the   Traveling   Salesman   Problem,"   />

      <rec   ID="/11201.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Evolution   in   Time   and   Space   --   The   Parallel   Genetic   Algorithm,">

            <identifier   Org="ISBN:0262111888"   Paper_ID="/11201.html"   Extracted="0262111888"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:0262720191"   Paper_ID="/11201.html"   Extracted="0262720191"   DDC="629.8/92"   Normalized_DDC="629892"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:0471678066"   Paper_ID="/11201.html"   Extracted="0471678066"   DDC="519.6"   Normalized_DDC="5196"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:0750306645"   Paper_ID="/11201.html"   Extracted="0750306645"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:0750308958"   Paper_ID="/11201.html"   Extracted="0750308958"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:0792372212"   Paper_ID="/11201.html"   Extracted="0792372212"   DDC="519.7"   Normalized_DDC="5197"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:0818623101"   Paper_ID="/11201.html"   Extracted="0818623101"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:1558601708"   Paper_ID="/11201.html"   Extracted="1558601708"   DDC="511.6"   Normalized_DDC="5116"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:1558602089"   Paper_ID="/11201.html"   Extracted="1558602089"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540223436"   Paper_ID="/11201.html"   Extracted="3540223436"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540422196"   Paper_ID="/11201.html"   Extracted="3540422196"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540584838"   Paper_ID="/11201.html"   Extracted="3540584838"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540590463"   Paper_ID="/11201.html"   Extracted="3540590463"   DDC="575.1/5/015118"   Normalized_DDC="57515015118"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:354061723X"   Paper_ID="/11201.html"   Extracted="354061723X"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540634762"   Paper_ID="/11201.html"   Extracted="3540634762"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="/11201.html"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:3540658319"   Paper_ID="/11201.html"   Extracted="3540658319"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:354067442X"   Paper_ID="/11201.html"   Extracted="354067442X"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:9051990871"   Paper_ID="/11201.html"   Extracted="9051990871"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05"   />

            <identifier   Org="ISBN:9051991800"   Paper_ID="/11201.html"   Extracted="9051991800"   DDC="519.7"   Normalized_DDC="5197"   Normalized_Weight="0.05"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Genetic   Local   Search   for   the   TSP:   New   Results">

            <identifier   Org="ISBN:0387332545"   Paper_ID="SELF"   Extracted="0387332545"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:0780339495"   Paper_ID="SELF"   Extracted="0780339495"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:078034863X"   Paper_ID="SELF"   Extracted="078034863X"   />

            <identifier   Org="ISBN:0780355369"   Paper_ID="SELF"   Extracted="0780355369"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1558606114"   Paper_ID="SELF"   Extracted="1558606114"   />

            <identifier   Org="ISBN:1558607749"   Paper_ID="SELF"   Extracted="1558607749"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:1584884754"   Paper_ID="SELF"   Extracted="1584884754"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:185233780X"   Paper_ID="SELF"   Extracted="185233780X"   DDC="006.33"   Normalized_DDC="00633"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540018697"   Paper_ID="SELF"   Extracted="3540018697"   DDC="658.4/03"   Normalized_DDC="658403"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354020167X"   Paper_ID="SELF"   Extracted="354020167X"   DDC="620/.0015/196"   Normalized_DDC="6200015196"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540205896"   Paper_ID="SELF"   Extracted="3540205896"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540230920"   Paper_ID="SELF"   Extracted="3540230920"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540250565"   Paper_ID="SELF"   Extracted="3540250565"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540408088"   Paper_ID="SELF"   Extracted="3540408088"   DDC="381/.142/028558"   Normalized_DDC="381142028558"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540410562"   Paper_ID="SELF"   Extracted="3540410562"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:354042377X"   Paper_ID="SELF"   Extracted="354042377X"   DDC="658.4/03"   Normalized_DDC="658403"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540434321"   Paper_ID="SELF"   Extracted="3540434321"   DDC="006.3/1"   Normalized_DDC="00631"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540435441"   Paper_ID="SELF"   Extracted="3540435441"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540650784"   Paper_ID="SELF"   Extracted="3540650784"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

            <identifier   Org="ISBN:3540724575"   Paper_ID="SELF"   Extracted="3540724575"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05555555555555555"   />

      </rec>

</references_metadata>

www.000webhost.com