研究会 |
発表日時 |
開催地 |
タイトル・著者 |
抄録 |
資料番号 |
NLP |
2024-05-09 15:05 |
香川 |
香川県社会福祉総合センター |
巡回セールスマン問題に対する適応的大近傍可変探索法を導入した灰色狼最適化法 ○渋谷陸斗・木村貴幸(日本工大) |
(ご登録済みです.開催日以降に掲載されます) [more] |
|
PRMU, IPSJ-CVIM, IPSJ-DCC, IPSJ-CGVI (連催) |
2023-11-16 10:30 |
鳥取 |
鳥取県立生涯学習センター(県民ふれあい会館) (ハイブリッド開催,主:現地開催,副:オンライン開催) |
組合せ最適化問題の画像表現による解法 ○石山 遼・白川嵩大・内田誠一・松尾信之介(九大) PRMU2023-15 |
組合せ最適化問題とは定められた制約下で評価値が最良となる組合せ方法を選択する問題である.本稿ではその一例として,グラフ理... [more] |
PRMU2023-15 pp.1-5 |
NC, IBISML (共催) IPSJ-BIO, IPSJ-MPS (共催) (連催) [詳細] |
2023-07-01 10:20 |
沖縄 |
沖縄科学技術大学院大学カンファレンス・センター (ハイブリッド開催,主:現地開催,副:オンライン開催) |
振動子相互作用を用いて巡回セールスマン問題を解く 衣笠智昭(東北大)・小野楓斗・○坂本一寛(東北医科薬科大) NC2023-23 IBISML2023-23 |
本研究では1個の蔵本振動子を都市に見立て,そららの排他的相互作用を用い,巡回セールスマン問題に取り組んだ.計算機実験の結... [more] |
NC2023-23 IBISML2023-23 pp.149-152 |
NLP |
2023-05-13 11:15 |
福島 |
けんしん郡山文化センター(福島県郡山市) |
時間依存TSPにおける移動コストに基づくACOのパラメータ調整手法 ○山内鉄平・中野秀洋(東京都市大) NLP2023-4 |
時間依存TSP (Time Dependent Traveling Salesman Problem: TDTSP) は... [more] |
NLP2023-4 pp.16-19 |
DC, CPSY (共催) IPSJ-SLDM, IPSJ-EMB, IPSJ-ARC (共催) (連催) [詳細] |
2023-03-25 13:40 |
鹿児島 |
天城町防災センター(徳之島) (ハイブリッド開催,主:現地開催,副:オンライン開催) |
Graph Pointer Network による行列TSP およびQAPの高速解法 ○飯田智子・安戸僚汰・高木直史(京大) CPSY2022-53 DC2022-112 |
組合せ最適化問題のなかで巡回セールスマン問題(TSP)および二次割り当て問題(QAP)のように解に順列を求める問題は実用... [more] |
CPSY2022-53 DC2022-112 pp.112-117 |
NLP, MSS (共催) |
2023-03-15 16:35 |
長崎 |
長崎大学 文教キャンパス (ハイブリッド開催,主:現地開催,副:オンライン開催) |
カオスニューロダイナミクスを隠れマルコフモデルへ置換する試み ~ 非対称巡回セールスマン問題解法を例に ~ ○橘 俊宏・松野友哉(湘南工科大)・安達雅春(東京電機大)・長澤可也(湘南工科大) MSS2022-78 NLP2022-123 |
筆者らはこれまでカオスニューラルネットワークを用いて複数の解法を適応的に切り替えながらを探索を行う解法を提案してきた.こ... [more] |
MSS2022-78 NLP2022-123 pp.81-84 |
MSS, NLP (共催) |
2022-03-29 13:00 |
ONLINE |
オンライン開催 |
隠れマルコフモデルを用いた非対称巡回セールスマン問題のgapと都市配置の関係性 ○橘 俊宏・松野友哉(湘南工科大)・安達雅春(東京電機大) MSS2021-74 NLP2021-145 |
筆者らは,これまでにカオスニューラルネットワークを用いた非対称巡回セールスマン問題の解法や多目的最適化問題の解法を複数提... [more] |
MSS2021-74 NLP2021-145 pp.101-104 |
CAS, ICTSSL (共催) |
2021-01-29 10:10 |
ONLINE |
オンライン開催 |
隠れマルコフモデルを用いた非対称TSP解法のカオスニューロダイナミクスによる切替機構に関する考察 ○松野友哉・橘 俊宏(湘南工科大)・安達雅春(東京電機大) CAS2020-59 ICTSSL2020-44 |
橘らはこれまでにカオスニューラルネットワークを用いた非対称巡回セールスマン問題解法を複数提案してきた.これらの手法に共通... [more] |
CAS2020-59 ICTSSL2020-44 pp.107-110 |
CAS, ICTSSL (共催) |
2021-01-29 10:30 |
ONLINE |
オンライン開催 |
カオスニューロダイナミクスによる交叉の切替を用いた巡回セールスマン問題の解法 ○柏木理介・石沢友紀・橘 俊宏(湘南工科大) CAS2020-60 ICTSSL2020-45 |
本稿では,遺伝的アルゴリズムを用いた巡回セールスマン問題を解法する.遺伝的アルゴリズムは選択,交叉,突然変異を行い発見的... [more] |
CAS2020-60 ICTSSL2020-45 pp.111-114 |
VLD, DC, IPSJ-SLDM, IPSJ-EMB (連催) CPSY, IPSJ-ARC (連催) ICD, IE (共催) RECONF (併催) [詳細] |
2019-11-14 14:15 |
愛媛 |
愛媛県男女共同参画センター |
グリッド分割を用いたイジングモデルによる巡回セールスマン問題の解法 ○党 璋・西川剛史・佐藤高史(京大) VLD2019-40 DC2019-64 |
組合せ最適化問題の近似解を効率的に求める手法として,イジングモデルを用いる解法が注目を集めている.代表的な組合せ最適化問... [more] |
VLD2019-40 DC2019-64 pp.97-102 |
ICD, CPSY, CAS (共催) |
2018-12-21 16:00 |
沖縄 |
ホテルアトールエメラルド宮古島 |
対称巡回セールスマン問題に対するHeld-Karpアルゴリズムの高速化 ○木村和郎・比嘉慎哉・置田真生・伊野文彦(阪大) CAS2018-84 ICD2018-68 CPSY2018-50 |
本論文は,対称巡回セールスマン問題に対するHeld-Karpアルゴリズムの高速化手法を提案する.提案手法は,2 つの工夫... [more] |
CAS2018-84 ICD2018-68 CPSY2018-50 pp.31-36 |
MSS, CAS (共催) IPSJ-AL (連催) [詳細] |
2018-11-12 14:25 |
静岡 |
熱海伊豆山温泉 ハートピア熱海 |
イジングモデルによる求解における更新方法の性能の検討 ○内藤有紀・藤吉邦洋(東京農工大) CAS2018-61 MSS2018-37 |
組合せ最適化問題の準最適解を求める方法の1つとして、±1の値を取るスピンと、スピン間の相互作用で構成されているイジングモ... [more] |
CAS2018-61 MSS2018-37 pp.19-24 |
MVE |
2018-10-26 15:00 |
北海道 |
北海道大学 フロンティア応用科学棟 1階セミナー室1 |
オフィス空間での人物探索のためのカメラ移動プランニング ○坂田航希・角所 考(関西学院大)・飯山将晃(京大)・西口敏司(阪工大) MVE2018-37 |
本研究ではドローンなどに搭載された移動型のカメラを用いてオフィス空間内で特定の人物を探索するためのカメラ移動プランニング... [more] |
MVE2018-37 pp.105-110 |
NLP, CCS (共催) |
2018-06-10 09:30 |
京都 |
京都テルサ |
実機の制約を考慮したCoherent Ising Machineの性能解析 ○伊藤大赳・村田侑雄(東京理科大)・武居弘樹(NTT)・合原一幸(東大)・長谷川幹雄(東京理科大) NLP2018-39 CCS2018-12 |
Coherent Ising Machineを用いて組合せ最適化問題を高速に解く手法の有効性が示されている.また,Hop... [more] |
NLP2018-39 CCS2018-12 pp.63-68 |
MSS, NLP (併催) |
2018-03-14 15:20 |
大阪 |
大阪大学豊中キャンパス |
動的に1つの都市とみなす都市の数を切り替える非対称巡回セールスマン問題の解法 ○橘 俊宏(湘南工科大)・安達雅春(東京電機大) NLP2017-113 |
本報告では,筆者らがこれまでに提案してきた複数の地点交換法をカオスニューラルネットワークを用いて切替ながら,解探索を行う... [more] |
NLP2017-113 pp.61-66 |
NLP |
2017-11-05 15:05 |
宮城 |
東北大学電気通信研究所 ナノ・スピン総合研究棟 カンファレンスルーム A40 |
PSOに基づいたTSP解法について ○木山 潤・神野健哉(日本工大) NLP2017-69 |
組合せ最適化問題の一つである巡回セールスパーソン問題の解法に IPSO(Insertion- based PSO str... [more] |
NLP2017-69 pp.25-28 |
CCS |
2017-03-10 10:30 |
東京 |
東京工業大学・地球生命研究所 |
Coherent Ising Machineを用いた非対称巡回セールスマン問題の解法 ○村田侑雄(東京理科大)・安田裕之(東大)・黒田佳織(東京理科大)・合原一幸(東大)・長谷川幹雄(東京理科大) CCS2016-46 |
Coherent Ising Machine (CIM) を用いた高速な組合せ最適化手法の有効性が示されている.一方,C... [more] |
CCS2016-46 pp.7-12 |
NS, IN (併催) |
2016-03-03 11:00 |
宮崎 |
フェニックス・シーガイア・リゾート(宮崎) |
UAVを利用したメッセージフェリーに対するユーザ数を考慮した巡回路決定方式 ○近藤友弘・橘 拓至(福井大) NS2015-185 |
UAVをメッセージフェリーとして利用した遅延耐性ネットワーク(Delay Tolerant Networks, DTN)... [more] |
NS2015-185 pp.99-104 |
NLP |
2015-04-23 15:00 |
香川 |
香川県社会福祉総合センター(高松市) |
ボロノイ図を用いたBee Algorithmの提案 ○上村昌史・松下春奈(香川大) NLP2015-9 |
本報告では、ボロノイ図を用いたBee Algorithm (BA using Voronoi Diagram: BAVD... [more] |
NLP2015-9 pp.39-42 |
IBISML |
2014-11-18 15:00 |
愛知 |
名古屋大学 |
[ポスター講演]全経路探索アルゴリズムsimpathを応用した複数巡回セールスマン問題の解の全列挙と最適解探索 ○小川将史・井上真郷(早大) IBISML2014-78 |
本研究では,組み合わせ最適化問題である『複数巡回セールスマン問題』の厳密な最適解の探索を行う.この問題では,全ての都市を... [more] |
IBISML2014-78 pp.321-328 |