1 、マ、ク、皃ヒ
。。・゛・�チ・ィ。シ・ク・ァ・��ネ・キ・ケ・ニ・爨ホケスタョ、ヒ、ェ、、、ニナャア��「・�エ・�コ・爨ホヘュク��ュ、ャ、オ、゛、カ、゛、ハクヲオ貘ョイフ、ヒ、隍�リナヲ、オ、�ニ、、、�」ー���「タクツホキマ、ヒニ篌゜、ケ、�、・��ニ・�ク・ァ・��ネ・キ・ケ・ニ・爨ヌ、「、�ネアヨキマ、ヒ、ト、、、ニ、ホケゥウリナェア��ム、ヒエリ、ケ、�トヌスタュオレ、モ、ス、ホヘュク��ュ、マススハャ、ヒオトマタ、オ、�ニ、、、�ネ、マクタ、ィ、ハ、、。」
。。ヒワケニ、ヌ、マ,フネアヨ・キ・ケ・ニ・濕1,2]、ホケウクカ、ホヌァシアオ。ケス。「ケウツホ、ホオュイアオ。ケス。「ケウクカ、ホヌモス��。ケス、ヒテ衫ワ、キ, 、ス、ホケゥウリフ萃熙ヒツミ、ケ、�ュク��ュ、��。ニ、、ケ、�ソ、皃ヒ, ・゛・�チ・ィ。シ・ク・ァ・��ネ・キ・ケ・ニ・爨ヒツミ、ケ、�ヌナャイスフ萃熙ホー�网ヌ、「、�ャカネス茣��サ。シ・�ケ・゛・��萃�(n-Traveling Salesman Problem; ーハク�, nTSP)[4]、リナャヘム、キ。「・「・�エ・�コ・爨ホタュヌス。「ニテトァ、ヒ、ト、、、ニク。ニ、、ケ、�」
。。ス茣��サ。シ・�ケ・゛・��萃鶺SP。ハゾ」ア。ヒ、マNP-hard、ヒハャホ爨オ、��萃熙ホハ」サィ、オ、ネ、ス、ホア��ムネマーマ、ホケュ、オ、ォ、鬢オ、゛、カ、゛、ハイ��。、ヒ、隍�。ニ、、ャ、ハ、オ、�ニ、ュ、ソ。」
ゾ」ア。ァnTSP、ホウオヌーゾ
、キ、ォ、キコ」ニ��ホツ邨ャフマハ」サィ、ハケゥウリナェス��萃熙リ、ホツミア��ヒ、マウニ・ィ。シ・ク・ァ・��ネエヨ、ホカィホマ、ヒ、隍���ィホノ、ッフ萃熙����隍��ヤ、ハ、ヲ・゛・�チ・ィ。シ・ク・ァ・��ネ・キ・ケ・ニ・爨ハ、ノ、ホ、隍�ッホマ、ハフ萃���靈。、ャオ皃皃鬢�ニ、、、�」、ス、ウ、ヌTSP、ヒ、ェ、ア、�ィ。シ・ク・ァ・��ネソ����ソヘ、ヒウネト・、キ、ソnTSPフ萃熙��゜ト熙キ。「・゛・�チ・ィ。シ・ク・ァ・��ネキソ・「・�エ・�コ・爨ホタュヌスノセイチ、ホエ��猯萃熙ネ、キ、ニーフテヨノユ、ア、�」
。。nTSP、マヒワシチナェ、ヒウニ・サ。シ・�ケ・゛・��ヒツミ、ケ、�ヤサヤヌロハャ、ネ、ス、ホコヌテサキミマゥテオコ��ネ、、、ヲ2フフタュ、����ト。」、ウ、�鬢ホ2フフタュ、マチ�゜、ヒエリマ「、キ、ニ、、、�ソ、盧トハフ、ヒテ狆。ナェ、ヒイ��ッ、ウ、ネ、ャコ、ニ��ヌ、「、�ネ、、、ヲニテトァ、����ト。」フネアヨ・キ・ケ・ニ・爨ヌ、マニーナェ、ハエトカュ、ヒツミ、ケ、�ャア��スホマ、ャエ��ヤ、オ、��ソ、皃ウ、ホシ�ホフ萃熙ヒツミ、キヘュク��ハフ萃���霈�。、ヌ、「、�ネケヘ、ィ、鬢��・
。。フネアヨ・キ・ケ・ニ・爨ネ、マ, タクツホニ筅ヒソッニ��ケ、�ソシ�ソヘヘ、ハフ、テホ、ホケウクカ、ヒツミア��ケ、�ソ、皃ヒ, コルヒヲー菁チサメ、ホコニケステロ、��ヤ、ハ、テ、ニケウクカ、ヒツミア��ケ、�ウツホ、��コタク、キ, ケウクカ、��モス��ケ、�クツホエニサ�ノアメオ。ケス、ヌ、「、�.ケゥウリナェア��ム、ホー�网ヒソケ、鬢ヒ、隍テ、ニ・筵ヌ ・�ス、オ、�ソフネアヨ・「・�エ・�コ・�(Immune Algorithms; ーハク蝪、IA) 、ャ、「、�」ヒワケニ、ヌ、マ、ス、ホ・「・�エ・�コ・爨ホエ��ワケスタョ、ヒスセ、ヲ。」
ゾ」イ。ァフネアヨ・キ・ケ・ニ・爨ホウオヌーゾ
ゾ」ウ。ァフネアヨ・「・�エ・�コ・爨ホマネチネ、゜
。。フネアヨ・「・�エ・�コ・爨マ、ス、ホエ��ワケスタョ、�(1)ー菁チナェ・「・�エ・�コ・爨ヒエ��ナ、ッイ��ホコニ ケスタョ(2)オュイアコルヒヲ、ヒ、隍�ュク����ホオュイア(3)・オ・ラ・�テ・オ。シコルヒヲ、ヒ、隍�ュイアイ��ホコニテオコ� 、ホベタゥ、ネ、ケ、�ハゾ」イ。ヒ。」、ウ、ホケスタョ、ヒ、隍鶉A、ホサ��トカッホマ、ハケュー隍ハテオコ��スホマ、ヒイテ、ィ。「 ヘュク����ホコニヘ��ムオレ、モコニテオコ��ホベタゥ、ヒ、隍�オコ����ィ、ホセ蠕コ、ャエ��ヤ、オ、��ハゾ」ウ。ヒ。」 フネアヨ・「・�エ・�コ・爨ホス靉���遉ネnTSP、ネ、ホエリキク、��ィ、ケ。ハゾ」エ。ヒ。」 (フネアヨ・「・�エ・�コ・爨ヒ、ト、、、ニ、マ、ウ、ウ、��イセネ、キ、ニイシ、オ、、)
ゾ」エ。ァフネアヨ・「・�エ・�コ・爨ォ、鬢゜、ソnTSP
。。nTSP、ヒIA、��ャヘム、ケ、�ソ、皃ヒ、マ, フ萃熙ホケウツホ、��クサ����スクス、キ、ハ、ア、�ミ、ハ、鬢ハ、、.
ゾ」オ。ァnTSP、ホイ��ホ・、・癸シ・ク
ゾ」オ、マ, ナヤサヤソ��=10, ・サ。シ・�ケ・゛・����=3、ヒテヨ、ア、�1・ラ・鬣��ホウオヌーゾ、��ス、キ、ニ、、、�. 1・ラ・鬣��ホセ��������ァツホ、ヒオュスメ、ケ、�ャヘラ、ャ、「、�. GA、ヒ、隍�SP、ホー���。、ネ、キ、ニGrefenstette、ヒ、隍�鄂��スクス[5]、ャ、「、�」nTSP、ヌ、マケウツホセ������・サ。シ・�ケ・゛・��ヒハャウ荀キ、ハ、ア、�ミ、ハ、鬢ハ、、、ソ、皃ス、ホ・ウ。シ・ヌ・」・��ーヒ。、ヒハャウ萓������テ、ィウネト・、キ、ソ。」タ��ァツホ、ヒハャウ萓����ヌ、「、�サ・ム・�シ・ソ、��テ、ィ、ソ・ウ。シ・ヌ・」・��ーホ网ャゾ」カ、ヌ、「、�」ゾ」カ、ヌ、マ。「(1)ウニ・サ。シ・�ケ・゛・��ホ・ム・ケ(PSn})、ネn・サ。シ・�ケ・゛・��ヒハャ、ア、�ソ、皃ホ・サ・ム・�シ・ソ、ホーフテヨ、��クサ����スクス、キ。「(2)ウニ・サ。シ・�ケ・゛・��ホ・ム・ケノ��ャ。ハス茣��ミマゥノ��ヒ、��鄂��スクス、ケ、�ウ、ネ、ヌ・ウ。シ・ヌ・」・��ー、��ワ、キ、ソホ网ヌ、「、�」
ゾ」カ。ァ・ウ。シ・ヌ・」・��ーホ�
5.1 シツクウハ��。
。。(コ」イ��゜キラ、キ、ソIA、ホニーコ錡ツクウ、ヒ、ト、、、ニ、マ
、ウ、ウ、��イセネ、キ、ニイシ、オ、、)
。。シツクウ、ヌ、マ。、IA、ホテオコ����ィ、��セイチ、ケ、�ソ、皃ヒsimpleGA、ネ、ホネ豕モ、�
ケヤ、ハ、テ、ソ。・ネ豕モ、ヒヘム、、、ソフ萃熙マ・サ。シ・�ケ・゛・���2。、ナヤサヤソ�10、ネ、キ。、・鬣��タ・爨ハナヤ
サヤヌロテヨ、�30ツ�ムーユ、キ、ソ。・、゛、ソ。、IA、ネGA、ホウニ・ム・鬣癸シ・ソ、マ。、ーハイシ、ホ、隍ヲ、ヒタ゜ト熙キ、ソ。・
・ム・鬣癸シ・ソ |
GA |
IA |
ス魘��クテト |
ー�� |
オュイアコルヒヲ、ホコニヘ��ム |
スクテトソ� |
50 |
50 |
ク��オウホホィ |
0.2 |
0.2 |
ニヘチウハムーロウホホィ |
0.02 |
0.02 |
オュイアコルヒヲ、ホチ暠� |
nothing |
50 |
・オ・ラ・�テ・オ。シコルヒヲ、ホチ暠� |
nothing |
5 |
ヌサナル、ホ�テヘ |
nothing |
0.35 |
、゛、ソ。、ー菁チサメ、ホコニケスタョ、ヒサネヘム、ケ、�ェ・レ・�シ・ソ、マーハイシ、ホ、隍ヲ、ヒタ゜ト熙キ、ソ。・
。。
5.2 シツクウキ�フ
シツクウキ�フ、��゛」キ、ヒシィ、ケ。・
ゾ」キ。ァGA、ネIA、ホタ、ツ蠢��豕モ
ゾ」キ、マ。、イ」シエ、ヒフ萃�ヨケ譯、ストシエ、ヒタ、ツ蠢����ネ、遙、box、ャGA。、line、ャIA、��ィ、キ、ニ、、、�・・ー・鬣ユ、ォ、鬘、30ツ熙ヒツミ、ケ、�犲ヌナャイ��オコ��゛、ヌ、ホタ、ツ蠢��豕モ、ヌ、マ。、GA:IA=13:17、ヌIA、ャヘ・ーフ、ヌ、「、�ウ、ネ、ャハャ、ォ、�・、゛、ソ。、フ萃�11、ヌ、マ。、IA、ャGA、ネネ豕モ、キ、ニカヒ、皃ニチ皃、タ、ツ螟ヌス犲ヌナャイ����ヘニタ、キ、ニ、、、�・、ウ、�マIA、ャイ盞釥ヒテオコ��キ、ソク��茣����ュイア、キ。、ヘ��ム、ケ、�ウ、ネ、ヌ。、ホ狃��ュ、ホケ筅、フ萃熙ヒツミ、キ、ニ。、ク��フナェ、ヒス犲ヌナャイ����皃皃�ウ、ネ、ャ、ヌ、ュ、�ウ、ネ、ヒ、隍�ネケヘ、ィ、鬢��・、ウ、ホ、ウ、ネ、マ。、タクツホキマ、ヒ、ェ、ア、�ツコン、ホフネアヨ・キ・ケ・ニ・爨ャー�ルオュイア、キ、ソケウクカ、ヒツミ、キナャタレ、ヒネソア��キ。、シォクハヒノアメ、��ヤ、ハ、ヲケヤニーヘヘシー、ヒー�ラ、ケ、�・
。。ナャア��「・�エ・�コ・爨ホー��。、ヌ、「、�ネアヨ・「・�エ・�コ・爨��TSP、リナャヘム、キ。、、ス、ホケゥウリナェア��ム、ヒツミ、ケ、�トヌスタュ、ヒ、ト、、、ニク。ニ、、キ。、キラササオ。シツクウ、ヒ、隍熙ス、ホヘュク��ュ、ヒ、ト、、、ニシィ、キ、ソ。・ニテ、ヒ。、オュイアオ。ケス、��靉ム、ケ、�ウ、ネ、ヌ。、ニーナェエトカュ、ヒ、ェ、ア、�狃��萃熙ホキォ、�ヨ、キイ��隍��ャヘラ、ネ、ケ、�ンツ熙ヒツミ、キ、ニヘュク��ヒオ。ヌス、ケ、�ネケヘ、ィ、鬢��・ハ」ソ��ホフ萃���雍�����ワ、ネ、ケ、�゛・�チ・ィ。シ・ク・ァ・��ネキマ、ホヘュク��ハ・「・�エ・�コ・爨ネ、キ、ニ、ホIA、ホヘ��ム、ャエ��ヤ、オ、��・
。。フ萃熙ホホ狃��ュ、����マ、キ。、IA、ホニテトァ、��隍�メエムナェ、ヒシィ、ケノャヘラ、ャ、「、�・、゛、ソ。、ケウツホエヨ、ホホ狃��ル、ャテオコ���フ、ヒーュアニカチ、��ソ、ィ、ニ、、、�ネケヘ、ィ、鬢����ャ、篋ォ、鬢��ソ、癸、、筅ヲー�ルクォ、ト、眛セ、ケノャヘラ、ャ、「、�・
。。クスコ゜、マーハイシ、ホ、ウ、ネ、��ヤ、ハ、テ、ニ、、、�・
[1]。。ソケー�キ,テロサウタソ,ハ。ナトヒュタク,ツソヘヘタュ、����トフネアヨナェ・「・�エ・�コ・爨ホト��ニ、ネノ魎ルウ荀���ニフ萃熙リ、ホア��ム, T.IEE Japan,Vol.133-C, No.10, 1993.
[2]。。ソケー�キ,テロサウタソ,ハ。ナトヒュタク,フネアヨ・「・�エ・�コ・爨ヒ、隍�ソハ��ュエリソ��ヌナャイス,T.IEE Japan, Vol.117-C, No.5, 1997.
[3]。。マツナト キ��キイ�,マツナト イツサメ,サウナミ、���モテ釥ホソハイス、ネフネアヨ・キ・ケ・ニ・猾タ、ヒ、ト、、、ニ,ソ����ハウリ, NO.353, NOVEMBER, 1992
[4]。。テ貭シ ヘァヘホ,ウムナト テ」ノァ,ナトテ� アムノァ,ハャカネ・サ。シ・�ケ・゛・��萃熙ホ・ヒ・蝪シ・鬣�ヘ・テ・ネ・�シ・ッ、ヒ、隍���。, ソヘケゥテホヌス 94-2, (1994, 6, 20)
[5]。。J.Grefenstette, R.Gopal, B.J.Rosmaita and D.Van Gucht : Genetic Algorithms for the TravelingSales-man Problem,Proc. of ICGA '85, 16/168 (1985)
コ」、゛、ヌ、ヒ、筅鬢テ、ソ・ウ・皈��ネ、莨チフ� Q&A for my research
。ハハ」サィキマクヲオ貍シ。ヒツセ、ホ・皈��ミ。シ、リ、ホ・���ッ