A modified tabu search method applied to inverse problems

Author(s):  
Siguang An ◽  
Shiyou Yang ◽  
S. L. Ho ◽  
Tao Li
2020 ◽  
Vol 64 (1-4) ◽  
pp. 351-358
Author(s):  
Siguang An ◽  
Qiang Deng ◽  
Tianwei Wu ◽  
Shiyou Yang ◽  
Nanying Shentu

To balance the efficiency and accuracy of a global optimization algorithm in solving electromagnetic inverse problems, a Tabu search method assisted by using a Kriging surrogate model is proposed. To reduce the computational time and speed up the algorithm, the Kriging surrogate model is used to predict the objective space. To ensure the accuracy of the final optimal solution, a united trigger is developed to realize dynamically switching between the prediction and the direct objective computation. To utilize the variable space efficiently and provide proper sampling points to update the Kriging surrogate model, an evaluation list is used to evaluate the variable space. A typical mathematical function and electromagnetic inverse problems in low and high frequency are solved to testify the correctness and effectiveness of the proposed method.


2011 ◽  
Vol 47 (5) ◽  
pp. 1234-1237 ◽  
Author(s):  
Siguang An ◽  
Shiyou Yang ◽  
S. L. Ho ◽  
Tao Li ◽  
Weinong Fu

2006 ◽  
Vol 106 (6) ◽  
pp. 1406-1412 ◽  
Author(s):  
T. Rusu ◽  
V. Bulacovschi

Author(s):  
Hamza Gharsellaoui ◽  
Hamadi Hasni

The paper deals with the purpose of one hybrid approach for solving the constrained two-dimensional cutting (2DC) problem. The authors study this hybrid approach that combines the genetic algorithm and the Tabu search method. For this problem, they assume a packing of a whole number of rectangular pieces to cut, and that all cuts are of guillotine type in one sheet of a fixed width and an infinite height. Finally, they undertake an extensive experimental study with a large number of problem instances extracted from the literature by the Hopper’s benchmarks in order to support and to prove their approach and to evaluate the performance.


Sign in / Sign up

Export Citation Format

Share Document