吉井 伸一郎 Yoshii Shinichiro

ID:9000258647326

北海道大学 大学院情報科学研究科 Hokkaido University (2006年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-1 of 1

  • A Solution of a Large Scale TSP Based on Distributed Parallel LCO

    Koguma Yuko , Yoshii Shinichiro , Watanabe Michiko , Furukawa Masashi

    LCOが,TSPに対して3万都市程度の問題を解く能力のあることをすでに報告した.しかしながら,10~100万都市の場合,計算時間が莫大に必要となることが予想される.本研究では,このような大規模問題を解くために,並列分散処理が可能な方法を提案する.すなわち,LCOの局所最適化計算を並列化したアルゴリズムを提案し,ランダムな並列計算の繰り返しによってLCOが有効であることを数値計算実験によって検証する …

    Proceedings of JSPE Semestrial Meeting 2006A(0), 355-356, 2006

    J-STAGE

Page Top