A new algorithm using Enhanced Continuous Tabu Search (ECTS) and genetic algorithm (GA) is proposed for parameter estimation problems. The proposed algorithm combines the respective strengths of ECTS and GA. The ECTS is a modified Tabu Search (TS), which has good search capabilities for large search spaces. In this work, the ECTS is used to define smaller search spaces, which are used in a second stage by a GA to find the respective local minima. The ECTS covers the global search space by using a TS concept called diversification and then selects the most promising regions in the search space. Once the promising areas in the search space are identified, the proposed algorithm employs another TS concept called intensification in order to search the promising area thoroughly. The proposed algorithm is tested with benchmark multimodal functions for which the global minimum is known. In addition, the novel algorithm is used for parameter estimation problems, where standard estimation algorithms encounter problems estimating the parameters in an un-biased fashion. The simulation results indicate the effectiveness of the proposed hybrid algorithm.

1.
Glover
F.
, “
Tabu Search Part-1
”,
ORSA Journal of Computing
,
1989
, vol.
1
, No.
3
,.
190
205
2.
Glover
F.
, “
Tabu Search Part-I1
”,
ORSA Journal of Computing
,
1990
, vol.
2
, No.
1
,
4
32
.
3.
Siarry
P.
,
Berthiau
G.
, “
Fitting Tabu Search to optimize functions of continuous variables
”,
International Journal for Numerical Methods in Engineering
,
1997
, vol.
40
,
2449
2459
.
4.
Chelouah
R.
,
Siarry
P.
, “
Tabu Search applied to global optimization
”,
European Journal of Operational Research
123
(
2000
)
256
270
.
5.
Chelouah, R., Siarry, P.,” A Continious Genetic Algorithm design for global optimization of multimodal functions”, Journal of Heuristics, 2000, 6:191–213
6.
Zdansky, M., Pozivil, J.,” Combination Genetic/Tabu Search Algorithm for Hybrid Flow Shops Optimization”, ALGORITMY, 2002, 230–236.
7.
David E. Goldberg, “Genetic Algorithm in Search, Optimization and Machine learning”, Addison Wesley Longman, Inc, 1989.
8.
Guo
Yu
,
Chen
Li-ping
,
Wang
Shuting
and
Zhao
J.
,
2003
, “
A New Simulation Optimization System for The Parameters of a Machine Cell Simulation Model
”,
International Journal of Advanced Manufacturing Technology
,
21
:
620
626
.
9.
Hisa, T.C.,” System Identification”, Lexinton Books, 1977.
10.
Ebenezer Seisie-Amoasi, Marco P. Schoen, Brian G. Williams, “Optimization of star pattern recognition algorithm for attitude determination using a multi-objective Genetic Algorithm,” Proceedings of the IMECE 2005, Orlando, Florida, Nov 5–11, 2005.
11.
Lalitha Paladugu, Marco P. Schoen, and Brian G. Williams, “Intelligent Techniques for Star-Pattern Recognition,” IMECE 2003, Washington D.C., November 16–21, 2003.
This content is only available via PDF.
You do not currently have access to this content.