Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space

被引：4

作者：

Ochiai, Hiroki ^{[1
]}

Tamura, Kenichi ^{[1
]}

Yasuda, Keiichiro ^{[1
]}

机构：

[1] Tokyo Metropolitan Univ, Dept Elect & Elect Engn, Hachioji, Tokyo 1920397, Japan

来源：

2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013) | 2013年

关键词：

D O I：

10.1109/SMC.2013.604

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we introduce a new concept into solution space of combinatorial optimization problems, and propose an optimization method algorithm based on hierarchical structure in solution space. The introduced new concept: "basin of attraction" is a set binding solutions by utilizing properties of local optimal solution. We become able to construe solution space as not only set of solutions but also set of basins of attraction hierarchically. The proposed method clarifies the search policy by relating hierarchical structure in solution space with intensification and diversification. We inspect performance of the proposed method by numerical experiment using typical benchmark problems.

引用

页码：3543 / 3548

页数：6

共 50 条

[1] Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space
Ochiai, Hiroki
Kanazawa, Takahiko
Tamura, Kenichi
Yasuda, Keiichiro
[J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN, 2016, 99 (08) : 25 - 37
[2] Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space with Function Improving Degeneracy
Yoshino, Jun
Tamura, Kenichi
Yasuda, Keiichiro
[J]. IEEJ Transactions on Electronics, Information and Systems, 2022, 142 (06): : 689 - 690
[3] Multi-point combinatorial optimization method based on hierarchical structure in solution space
Ochiai, Hiroki
Tamura, Kenichi
Yasuda, Keiichiro
[J]. IEEJ Transactions on Electronics, Information and Systems, 2014, 134 (07) : 999 - 1000
[4] Combinatorial Optimization Method with Search Strategy Based on Hierarchical Interpretation of Solution Space
Hashimoto, Masatoshi
Tamura, Kenichi
Tsuchiya, Junichi
Yasuda, Keiichiro
[J]. 2017 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2017, : 1862 - 1867
[5] Adaptive Combinatorial Optimization Method Based on Hierarchical Structure in Solution Space and Long-term Search
Yoshino, Jun
Tamura, Kenichi
Yasuda, Keiichiro
[J]. IEEJ Transactions on Electronics, Information and Systems, 2022, 142 (12) : 1336 - 1347
[6] Combinatorial Optimization Method Using Expanded Search Mechanism Based on Hierarchical Interpretation in Solution Space
Li, Xuyuan
Tamura, Kenichi
Tsuchiya, Jun-ichi
Yasuda, Keiichiro
[J]. 2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 3154 - 3159
[7] Multipoint combinatorial optimization method with a search strategy in higher structure solution space
Hashimoto, Masatoshi
Tamura, Kenichi
Yasuda, Keiichiro
[J]. IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2017, 12 : S133 - S134
[8] A combinatorial optimization method for large scale problems based on a probabilistic model of solution space
[J]. 1600, Institute of Electrical Engineers of Japan (137):
[9] A basic study of metaheuristics based on higher level structure in solution space of combinatorial optimization problems
Kanazawa, Takahiko
Yasuda, Keiichiro
[J]. IEEJ Transactions on Electronics, Information and Systems, 2011, 131 (04) : 934 - 935
[10] Hierarchical Structure Topology Optimization Based on Substructure Method
Fu, Junjian
Sun, Pengfei
Du, Yixian
Tian, Qihua
Gao, Liang
[J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2021, 32 (16): : 1937 - 1944

← 1 2 3 4 5 →