コンテンツメニュー

Kawamura Masaki

Affiliate Master Yamaguchi University

Id (<span class="translation_missing" title="translation missing: en.view.desc">Desc</span>)
Algorithms Volume 15 Issue 6 pp. 192 -
published_at 2022-06-02
The quadratic unconstrained binary optimization (QUBO) problem is categorized as an NP-hard combinatorial optimization problem. The variable neighborhood search (VNS) algorithm is one of the leading algorithms used to solve QUBO problems. As neighborhood structure change is the central concept in the VNS algorithm, the design of the neighborhood structure is crucial. This paper presents a modified VNS algorithm called "B-VNS", which can be used to solve QUBO problems. A binomial trial was used to construct the neighborhood structure, and this was used with the aim of reducing computation time. The B-VNS and VNS algorithms were tested on standard QUBO problems from Glover and Beasley, on standard max-cut problems from Helmberg-Rendl, and on those proposed by Burer, Monteiro, and Zhang. Finally, Mann-Whitney tests were conducted using α = 0.05, to statistically compare the performance of the two algorithms. It was shown that the B-VNS and VNS algorithms are able to provide good solutions, but the B-VNS algorithm runs substantially faster. Furthermore, the B-VNS algorithm performed the best in all of the max-cut problems, regardless of problem size, and it performed the best in QUBO problems, with sizes less than 500. The results suggest that the use of binomial distribution, to construct the neighborhood structure, has the potential for further development.
Creators : Pambudi Dhidhi Kawamura Masaki Publishers : Multidisciplinary Digital Publishing Institute
IEICE transactions on information and systems Volume E105-D Issue 2 pp. 309 - 319
Creators : Pambudi Dhidhi Kawamura Masaki Publishers : Institute of Electronics, Information and Communication Engineers
IEICE transactions on information and systems Volume E103-D Issue 1 pp. 33 - 41
published_at 2020-01-01
Creators : Hamamoto Ippei Kawamura Masaki Publishers : Institute of Electronics, Information and Communication Engineers
Physical review. Third series. E, Statistical, nonlinear, and soft matter physics Volume 99 Issue 6 pp. 062132 -
published_at 2019-06-26
Creators : Kawamura Masaki Hayashi Kao Uezu Tatsuya Okada Masato Publishers : American Physical Society
Proceedings, APSIPA Annual Summit and Conference Volume 2018 pp. 1536 - 1543
published_at 2018-11
Creators : Hayashi Masato Kawamura Masaki Publishers : Asia-Pacific Signal and Information Processing Association
IEICE transactions on information and systems Volume E102-D Issue 1 pp. 19 - 30
published_at 2019-01-01
Creators : Hamamoto Ippei Kawamura Masaki Publishers : Institute of Electronics, Information and Communication Engineers
Advances in Intelligent Information Hiding and Multimedia Signal Processing pp. 381 - 389
published_at 2017-07-18
Creators : Kawamura Masaki Uchida Kouta Publishers : Springer, Cham
IEICE transactions on information and systems Volume E98.D Issue 7 pp. 1306 - 1315
published_at 2015-07-01
Creators : Yamamoto Takahiro Kawamura Masaki Publishers : 電子情報通信学会
The transactions of the Institute of Electronics, Information and Communication Engineers. A Volume J96-A Issue 7 pp. 452 - 461
published_at 2013-07-01
Creators : Teranishi Nao Kawamura Masaki Publishers : 電子情報通信学会
IEICE transactions on information and systems Volume E100.D Issue 1 pp. 13 - 23
published_at 2017-01-01
Creators : Hirata Nobuhiro Nozaki Takayuki Kawamura Masaki Publishers : 電子情報通信学会
IEICE transactions on information and systems Volume E100.D Issue 1 pp. 2 - 12
published_at 2017-01-01
Creators : Iwamura Keiichi Kawamura Masaki Kuribayashi Minoru Iwata Motoi Kang Hyunho Gohshi Seiichi Nishimura Akira Publishers : 電子情報通信学会
Lecture Notes in Computer Science Volume 9569 pp. 259 - 270
published_at 2016-03-31
Creators : Hirata Nobuhiro Kawamura Masaki Publishers : Springer
情報科学技術フォーラム講演論文集 Volume 12 Issue 3 pp. 587 - 588
published_at 2013-08-20
Creators : Hirata Nobuhiro Kawamura Masaki Publishers : 情報処理学会 | 電子情報通信学会
Proceedings of the 1st international workshop on Information hiding and its criteria for evaluation Volume IWIHC2014 pp. 25 - 30
published_at 2014
Creators : Hirata Nobuhiro Kawamura Masaki Publishers : ASIACCS 2014
電子情報通信学会技術研究報告. EMM, マルチメディア情報ハイディング・エンリッチメント Volume 113 Issue 66 pp. 19 - 24
published_at 2013-05-17
Creators : Yamamoto Takahiro Kawamura Masaki Publishers : 電子情報通信学会
IEICE technical report. EMM, Enriched multimedia Volume 112 Issue 293(EMM2012 63-90) pp. 135 - 140
published_at 2012-11-09
Creators : Yamamoto Takahiro Kawamura Masaki Publishers : 電子情報通信学会
Proceedings - 7th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIHMSP 2011 pp. 49 - 52
published_at 2011
Creators : Teranishi Nao Kawamura Masaki Publishers : IEEE Computer Society
電子情報通信学会総合大会講演論文集 Volume 2012 Issue 2 pp. 226 - 226
published_at 2012-03-06
Creators : 宮嵜 翔太 川村 正樹 Publishers : 電子情報通信学会
IEICE technical report. EMM, Enriched multimedia Volume 112 Issue 129(EMM2012 1-34) pp. 29 - 34
published_at 2012-07-19
Creators : Kawamura Masaki Uezu Tatsuya Okada Masato Publishers : 電子情報通信学会
IEICE technical report. EMM, Enriched multimedia / the Institute of Electronics, Information and Communication Engineers Volume 111 Issue 496(EMM2011 64-76) pp. 49 - 54
published_at 2012-03-09
Creators : Teranishi Nao Kawamura Masaki Publishers : 電子情報通信学会
Lecture Notes in Computer Science Volume 5973 pp. 231 - 247
published_at 2010-01
Creators : Senda Kazuhiro Kawamura Masaki Publishers : Springer
Lecture Notes in Computer Science Volume 4984 pp. 733 - 741
published_at 2008
Creators : Goto Atsuko Kawamura Masaki Publishers : Springer
IEEE transactions on neural networks Volume 10 Issue 3 pp. 704 - 713
published_at 1999-05
Creators : Kawamura Masaki Okada Masato Hirai Yuzo Publishers : Institute of Electrical and Electronics Engineers
The transactions of the Institute of Electronics, Information and Communication Engineers Volume J78-D2 Issue 11 pp. 1692 - 1700
published_at 1995-11
Creators : Kawamura Masaki Hirai Yuzo Publishers : 電子情報通信学会
The transactions of the Institute of Electronics, Information and Communication Engineers Volume J81-D2 Issue 6 pp. 1336 - 1344
published_at 1998-06
Creators : Kawamura Masaki Okada Masato Hirai Yuzo Publishers : 電子情報通信学会
電子情報通信学会論文誌. A, 基礎・境界 Volume J89-A Issue 10 pp. 765 - 773
published_at 2006-10
Creators : Ishikawa Seiko Kawamura Masaki Publishers : 電子情報通信学会
The IEICE transactions on information and systems (Japanese edition) Volume J89-D Issue 9 pp. 2123 - 2133
published_at 2006-09
Creators : Hashiguchi Kenichi Kawamura Masaki Publishers : 電子情報通信学会
The transactions of the Institute of Electronics, Information and Communication Engineers. D-II Volume J84-D2 Issue 10 pp. 2302 - 2311
published_at 2001-10
Creators : Kawamura Masaki Okada Masato Publishers : 電子情報通信学会