A combined global and local search method to deal with constrained optimization for continuous tabu search

International Journal for Numerical Methods in Engineering

Volumn 76, Issue 12, 2008, Pages 1869-1891

  Chen, Xi ^a   Yang, Jing ^a   Li, Zhaohua ^a   Tian, Daqing ^a   Shao, Zhijiang ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

Constrained optimization; SQP; Tabu search

Indexed keywords

GLOBAL OPTIMIZATION; HEURISTIC METHODS; HYDROELECTRIC POWER; LINEAR PROGRAMMING; LINEARIZATION; QUADRATIC PROGRAMMING; TABU SEARCH;

BENCH-MARK PROBLEMS; EQUALITY CONSTRAINTS; FEASIBLE REGIONS; GLOBAL OPTIMIZATION ALGORITHMS; GLOBAL SEARCHES; INNER LOOPS; LOCAL SEARCH METHODS; LOCAL SEARCHES; NON-LINEAR PROGRAMMING; OBJECTIVE FUNCTIONS; OUTER LOOPS; PENALTY FUNCTIONS; SEQUENTIAL QUADRATIC PROGRAMMING METHODS; SQP;

CONSTRAINED OPTIMIZATION;

EID: 60949094095     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2393     Document Type: Article

References (25)

1. Glover F. Tabu search - Part I. ORSA Journal on Computing 1989; 1:190-206.
2. Glover F. Tabu search - Part II. ORSA Journal on Computing 1990; 2:4-32.
3. Dubois N, De Werra D. Epcot: an efficient procedure for coloring optimally with Tabu search. Computers and Mathematics with Applications 1993; 25:35-45.
4. Skorin-Kapov J. Tabu search applied to the quadratic assignment problem. Journal on Computing 1990; 2(1): 33-41.
5. Bland A, Dawson GP. Tabu search and design optimization. Computer-Aided Design 1991; 23(3):195-201.
6. Amellal S, Kaminska B. Scheduling algorithm in data path synthesis using the tabu search technique. IEEE Proceedings of the EDAC-EUROASIC'93 Conference, Paris, 1993; 398-402.
7. Hu N. Tabu search method with random moves for globally optimal design. International Journal for Numerical Methods in Engineering 1992; 35:1055-1070.
8. Siarry P, Berthiau G. Fitting of tabu search to optimize functions of continuous variables. International Journal for Numerical Methods in Engineering 1997; 40:2449-2457.
9. Chelouah R, Siarry P. Tabu search applied to global optimization. European Journal of Operational Research 2000; 123:256-270.
10. Wang M, Chen X, Qian J. An improvement of continuous tabu search for global optimization. The 5th World Congress on Intelligent Control and Automation, Hangzhou, China, 2004; 375-377.
11. Michalewicz Z. A survey of constraint handling techniques in evolutionary computation methods. Proceedings of the 4th Annual Conference on Evolutionary Programming, San Diego, U.S.A., 1995; 135-155.
12. Coath G, Halgamuge SK. A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems. Proceedings of the 2003 Congress on Evolutionary Computation, Canberra, Australia, 2003; 2419-2425.
13. Homaifar A, Lai SH, Qi X. Constrained optimization via genetic algorithms. Simulation 1994; 64(4):242-254.
14. Kalyanmoy D. Optimization for Engineering Design: Algorithms and Examples. Prentice-Hall: New Delhi, 1995.
15. Joines J, Houck C. On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. Proceedings of the First IEEE Conference on Evolutionary Computation, Orlando, U.S.A., vol. 2, 1994; 579-584.
16. Michalewicz Z, Attia N. Evolutionary optimization of constrained problems. Proceedings of the 3rd Annual Conference on Evolutionary Programming, River Edge, U.S.A., 1994; 98-108.
17. Hadj-Alouane AB, Bean JC. A genetic algorithm for the multiple-choice integer program. Operations Research 1997; 45:92-101.
18. Lin B, Miller DC. Tabu search algorithm for chemical process optimization. Computers and Chemical Engineering 2004; 28:2287-2306.
19. Edgar TF, Himmelblau DM, Ladson LS. Optimization of Chemical Processes. McGraw-Hill: New York, 2003; 288.
20. Nocedal J, Wright SJ. Numerical Optimization. Springer: Berlin, 2006; 193-201.
21. The Mathworks, Inc. Optimization Toolbox for Use with MATLAB, User's Guide, version 3. The Mathworks, Inc.: Natick, U.S.A., June 2004; 29-38.
22. Deb K. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 2000; 186:311-338.
23. Adjiman CS, Androulakis IP, Floudas CA. A global optimization method, α BB, for general twice-differentiable constrained NLPs: II - Implementation and computational results. Computers and Chemical Engineering 1998; 22(9):1159-1179.
24. Ackley DH. A Connectionist Machine for Genetic Hillclimbing. Kluwer Academic Publishers: Boston, MA, 1987.
25. http://www.gamsworld.org/global/globallib/globalstat.htm.