Improved Hybrid Taboo Search with its Application in Computer-Aided Optimization Problem

Jia Yang Wang; Bi Zhang; Zuo Yong Li; Lei Xu

doi:10.4028/www.scientific.net/AMR.488-489.1293

Paper Titles

Streaming Media Technology in the Fire Communication
p.1274

Forecasting of Palm Oil Fruit Delivery Quantities Using the Trend Adjusted Exponential Smoothing: A Case Study
p.1277

Numerical and Experimental Studies of Residual Stresses in Cold Expanded Holes
p.1282

Research on Emergency Plan Ontology Model
p.1288

Improved Hybrid Taboo Search with its Application in Computer-Aided Optimization Problem
p.1293

Description and Test of the HFFT Resonant Frequency’s Dynamic Characteristics
p.1298

The Analysis of Management Mechanism Innovation Research of China Art Museum in New Time
p.1305

Study on Network Convergence Based on IMS Architecture
p.1310

Design of Network Learning Platform Based on Cloud-Computation
p.1315

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 488-489Improved Hybrid Taboo Search with its Application...

Improved Hybrid Taboo Search with its Application in Computer-Aided Optimization Problem

Abstract:

A new improved algorithm of Taboo Search (TS), namely, Hybrid Taboo Search (HTS) is first introduced and tried for several test functions having multiple local optima. Here, Taboo Search was improved by combining Immune Arithmetic (IA) and Simulated Annealing (SA). Several strategies to improve the TS have been presented before, but the focus here is on the novelty, availability and precision of algorithm. There are several optimization problems in computer-aided design, so the article used the improved HTS in computer-aided optimization problems, the performance of which is compared with the performance of conventional TS (TS). Results show that HTS plays an important role in solving computer-aided optimization problems with the effectiveness and higher accuracy.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 488-489)

Pages:

1293-1297

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.488-489.1293

Citation:

Cite this paper

Online since:

March 2012

Authors:

Jia Yang Wang, Bi Zhang, Zuo Yong Li, Lei Xu

Keywords:

Computer-Aided Optimization Problems, Hybrid Taboo Search, Immune Arithmetic, Simulated Annealing (SA)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Brandao, J., A tabu search algorithm for the open vehicle routing problem. European Journal of Operational Research Vol. 157, (2004) pp.552-564.

DOI: 10.1016/s0377-2217(03)00238-8

Google Scholar

[2] Taillard, E.D., et al., Adaptive memory programming: A unified view of metaheuristics. European Journal of operational research, Vol. 135, (2001) pp.1-16.

DOI: 10.1016/s0377-2217(00)00268-x

Google Scholar

[3] Glover, F., Tabu search. ORSA Journal on Computing Vol. 2(1), (1990), pp.4-32.

Google Scholar

[4] Teh, Y.S. and G.P. Rangaiah, Tabu search for global optimization of continuous functions with application to phase equilibrium calculations. Computers and Chemical Engineering Vol. 27, (2003), pp.1665-1679.

DOI: 10.1016/s0098-1354(03)00134-0

Google Scholar

[5] Azizi, N. and S. Zolfaghari, Adaptive temperature control for simulated annealing: a comparative study. Computers & Operations Research Vol. 31, (2004), pp.2439-2451.

DOI: 10.1016/s0305-0548(03)00197-7

Google Scholar

[6] Changjian, N., D. Jing, and L. Zuoyong, Immune Evolutionary Algorithm. Journal of Southwest Jiaotong University Vol. 38, (2003), pp.87-91.

Google Scholar