View Code? Open in Web Editor
NEW
Practicing C++ with a simple genetic algorithm on the traveling salesman problem
tsp_ga's Introduction
- Pool size: 50
- Iterations: 100
- Mutation rate: 5%
- Best Tour Length: 212 (this is optimal)
- 4->1->3->2->0->4
- Pool size: 10
- Iterations: 10000
- Mutation rate: 5%
- Best Tour Length: 1645
- 96->13->9->76->26->53->60->55->40->5->6->75->36->65->8->15->99->94->33->68->4->88->50->41->34->47->61->67->45->85->7->10->86->28->35->39->44->51->24->17->58->32->87->79->95->21->66->84->73->78->59->23->89->90->98->46->71->20->27->83->93->97->18->42->1->74->30->43->12->81->25->3->37->77->48->57->22->0->14->2->64->29->52->16->91->72->70->31->63->82->56->49->11->19->62->54->69->80->38->92->96
- Pool size: 10
- Iterations: 30000
- Mutation rate: 5%
- Best Tour Length: 19873
- 323->83->995->141->265->401->26->2->209->410->114->183->405->975->471->417->930->868->151->313->739->377->910->134->139->464->67->694->453->316->616->780->719->891->290->235->55->179->619->692->7->873->58->905->56->843->522->555->689->439->741->539->985->98->177->234->133->951->946->39->158->322->530->673->46->170->310->512->725->543->481->983->260->203->909->602->1->307->754->635->87->929->645->902->793->159->580->273->964->860->706->726->779->286->552->381->132->641->774->623->40->498->895->633->548->145->722->123->603->408->896->376->761->124->557->250->367->300->681->319->215->834->911->753->216->172->960->92->238->807->520->156->551->649->383->759->251->989->863->178->948->594->882->461->161->449->940->6->998->294->143->731->971->296->507->305->752->824->586->997->465->391->785->972->688->188->196->982->460->701->926->452->182->389->802->409->152->303->887->772->670->782->162->256->893->154->413->986->917->814->30->10->923->320->724->168->953->598->299->241->455->486->675->532->360->370->380->324->800->861->770->812->815->483->920->927->447->662->180->565->697->181->988->716->786->318->352->469->346->612->758->621->496->433->204->666->743->755->517->66->695->210->147->959->225->293->974->478->515->333->275->528->751->867->351->412->672->249->851->336->422->894->400->647->9->836->74->499->54->243->438->509->245->121->941->816->29->540->943->643->304->545->222->838->230->657->796->186->553->806->202->342->283->740->366->268->501->375->875->467->12->728->59->19->952->764->448->131->193->474->263->494->842->738->253->571->874->660->415->4->454->77->576->287->462->399->244->713->442->53->363->650->678->950->194->593->321->809->708->827->279->493->257->218->656->654->434->104->915->979->684->511->335->248->845->924->289->596->567->106->5->371->302->394->425->480->226->822->429->767->373->788->850->219->518->858->562->317->50->541->590->760->190->945->709->463->228->977->890->339->702->811->11->634->559->872->585->441->341->847->826->444->137->901->149->100->626->542->521->766->837->146->839->490->195->733->378->24->206->348->126->859->913->308->479->420->138->748->112->118->354->155->232->254->233->267->630->450->64->347->503->653->169->88->41->108->456->906->13->991->921->510->876->86->597->698->729->340->778->592->130->589->790->21->282->330->423->624->258->566->942->615->564->690->214->854->332->311->849->176->549->109->885->246->94->914->492->144->384->72->175->961->504->918->165->508->561->224->327->208->95->984->840->345->810->220->787->81->870->117->696->337->428->185->665->23->32->312->44->167->374->877->595->591->529->954->278->727->734->570->825->830->473->655->841->459->648->78->60->622->76->388->829->720->73->115->996->513->284->212->309->34->355->599->732->617->75->783->164->280->871->558->93->379->735->757->89->357->419->192->27->285->610->573->582->795->864->980->398->213->792->773->813->674->173->269->908->646->639->535->79->990->584->904->99->625->817->819->163->912->608->524->742->554->120->292->407->578->424->699->277->560->38->925->487->794->82->431->629->211->676->939->686->101->84->31->970->685->271->14->396->583->949->421->306->440->992->62->48->475->798->49->574->680->0->963->805->919->395->326->411->631->349->846->505->546->607->712->932->935->569->406->556->140->663->677->43->150->746->111->457->516->91->25->157->402->687->637->338->110->252->426->329->136->3->488->314->484->933->8->97->236->537->884->668->717->525->969->96->52->938->90->609->470->967->18->833->350->369->272->679->691->500->756->718->432->588->614->343->981->632->736->142->103->966->261->113->777->791->281->898->416->393->65->958->430->166->664->61->331->125->358->538->102->889->80->658->784->907->669->519->191->365->119->198->999->642->171->33->700->390->835->769->931->418->605->799->356->404->184->803->808->577->968->295->853->344->659->128->744->781->944->936->857->721->730->28->270->382->640->403->869->148->328->821->947->221->862->771->976->536->468->620->563->364->466->445->710->618->489->804->506->832->703->240->533->223->820->227->443->994->15->237->852->36->776->20->671->993->865->362->600->879->682->652->638->956->201->372->763->105->934->797->737->987->723->765->550->288->897->187->745->45->392->385->129->575->51->715->855->572->451->714->856->768->965->160->397->880->458->866->200->644->446->534->57->957->844->775->35->888->229->789->315->436->491->523->259->628->547->848->531->497->189->298->606->922->693->883->435->17->197->801->217->514->264->711->823->427->353->704->937->502->485->581->477->386->63->247->762->636->705->69->587->495->70->683->255->107->828->749->205->601->881->387->476->239->301->291->482->604->414->325->928->903->127->297->135->153->611->750->68->900->199->122->359->71->526->978->174->242->42->276->207->116->707->661->613->47->37->527->892->579->22->962->878->368->747->916->899->831->85->568->361->973->274->667->266->472->437->955->262->334->16->886->651->231->544->627->818->323
tsp_ga's People
Watchers