巡回セールスマン問題におけるACOによる個性アリ戦略の検討  [in Japanese] Consideration on Individuality Ant Strategy by Ant Colony Optimization in Traveling Salesman Problem  [in Japanese]

Search this Article

Author(s)

Abstract

ランダム選択機構を有するAS_<rank> (AS^<RS>_<rank>)の各アリであるマルチエージェントに対して, 非一様な個性を導入し, フェロモン情報に対する追従性に優劣をもたせたACOとしてAS_<indi>を提案する.51都市配置のei151.tspを用いた実験に対してのみ調べたものであるが, このAS_<indi>は, 従来のAS^<RS>_<rank>で期待できなかった最短な平均巡回路長と最多な最適解発見回数を同一のパラメータ値(エージェント数)で満足させ得ることが明らかになった.

Journal

  • The transactions of the Institute of Electronics, Information and Communication Engineers. D-I

    The transactions of the Institute of Electronics, Information and Communication Engineers. D-I J88-D-I(4), 900-905, 2005-04-01

    The Institute of Electronics, Information and Communication Engineers

References:  11

Cited by:  8

Keywords

Codes

  • NII Article ID (NAID)
    10016599041
  • NII NACSIS-CAT ID (NCID)
    AA11341020
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    09151915
  • NDL Article ID
    7305450
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-779
  • Data Source
    CJP  CJPref  NDL  NII-ELS 
Page Top