読者です 読者をやめる 読者になる 読者になる

L-systemとな

http://www14.ocn.ne.jp/~kk62526/Lsys/ なんかすごいやつっぽい。遺伝的アルゴリズムでグラフの文法エンコードが使えるとか使えないとか def lsystem(a): if a==0: return "F" str = lsystem(a-1) result=[] for x in str: if x=="F": result.append("F-F++…

Traveling Salesman Problem 2

昨日の巡回セールスマン問題何かがおかしいと思ってたら、案の定Processing側のコードがおかしかったわけです。10地点(Simulated Annealing + Genetic Algorithm) 117世代0.00313452861531 が最大適応度 50地点(Simulated Annealing + Genetic Algorithm) ま…

Traveling Salesman Problem 1

巡回セールスマン問題を遺伝的アルゴリズムを使って計算してみています。ちょっとまだ、きれいな解が得られてないので、途中経過だけ残しておこうかと。【適応度変化のグラフ】 なんかグラフ的には、厳しい感じに見えますが、絵にしてみると【巡回の図】 な…

遺伝的アルゴリズムで遊ぶ 2

突然変異つけないと話にならないので、つけました。ようやくスタートライン一歩手前ですかね # coding: utf-8 import random import copy generation = [] population_size = 10 chrom_size = 10 mutation_rate = 1 def initialize(): global population_siz…

遺伝的アルゴリズムで遊ぶ 1

学校の文化祭的なので、AI作ろうという流れになって、以前から少し興味を持ちつつ先延ばししてた遺伝的アルゴリズムに本格的に手をつけようと本を読んでいます。で、すごい簡易的ですが、交叉だけで遊んでみたので。。 # coding: utf-8 import random genera…