Search Results:　 1-20 of 4810

西宏章

IPSJ SIG Notes 2013-ARC-204(7), 1, 2013-03-19

CiNii Link1

Hiroaki Iwashita , Yoshio Nakazawa , Jun Kawahara , Takeaki Uno , Shin-ichi Minato

… 正方形を縦横それぞれn分割してできる(n+1)×(n+1)グリッドグラフにおいて、対角の2頂点を結ぶパスの数はnに対して急激に増大する。 … これまでにKnuthのアルゴリズムに基づく方法でn=21までのパス数が計算されているが、我々はグリッドグラフの性質を利用して計算速度と使用メモリを大幅に改善し、n=23までの計算に成功した。 …

IPSJ SIG Notes 2013-AL-143(8), 1-6, 2013-02-22

CiNii Link1

Ichiro Iimura , Ken Ishibashi , Shigeru Nakayama

… ランダムウォーク機構を導入したMMASとしてMMAS with Random Walk(MMASRW)が先行研究で提案されており,QAPLIBのグリッドベース問題クラスに対してその有効性が確認されている.本研究では,そのMMASRWの探索性能をより詳しく評価する目的で,QAPLIBの全問題クラスを対象として探索性能を詳細に評価した.その結果,MMASRWは従来のMMASと比較して,全問題クラスのQAPに対して優れた探索性能を示すことが確認できた.さらに,ランダムウォー …

IPSJ Journal 54(2), 1012-1019, 2013-02-15

CiNii Link1