Multicanonical jump walk annealing assisted by tabu for dynamic optimization of chemical engineering processes

European Journal of Operational Research

Volumn 185, Issue 3, 2008, Pages 1213-1229

  Shelokar, P S ^a   Jayaraman, V K ^a   Kulkarni, B D ^a  

^a NATIONAL CHEMICAL LABORATORY   (India)

Author keywords

Dynamic optimization; Metaheuristics; Monte Carlo simulations; Multicanonical algorithms; Simulated annealing; Tabu conditions

Indexed keywords

BENCHMARKING; COMPUTER SIMULATION; HEURISTIC ALGORITHMS; METADATA; MONTE CARLO METHODS; TABU SEARCH;

DYNAMIC OPTIMIZATION; METAHEURISTICS; MULTICANONICAL ALGORITHMS; TABU CONDITIONS;

SIMULATED ANNEALING;

EID: 34848886098     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.06.049     Document Type: Article

References (55)

1. Aarts E., and Korst J. Simulated Annealing and Boltzmann Machines-A Stochastic Approach to Combinatorial Optimization and Neural Computers (1989), John Wiley & Sons, New York
2. Andricioaei I., and Straub J.E. An efficient Monte Carlo algorithm for overcoming broken ergodicity in the simulation of spin systems. Physica A: Statistical Mechanics and its Applications 247 (1997) 553-558
3. Balsa-Canto E., Banga J.R., Alonso A.A., and Vassiliadis V.S. Dynamic optimization of chemical and biochemical processes using restricted second-order information. Computers and Chemical Engineering 25 4-6 (2001) 539-546
4. Beichl I., and Sullivan F. The importance of importance sampling. Computing in Science and Engineering 1 2 (1999) 71-73
5. Berg B.A. Multicanonical simulation step by step. Computer Physics Communications 153 (2003) 397-406
6. Biegler L.T., and Grossmann I.E. Retrospective on optimization. Computers and Chemical Engineering 28 8 (2004) 1169-1192
7. Bojkov B., Hansel R., and Luus R. Application of direct search optimization to optimal control problems. Hungarian Journal of Industrial Chemistry 21 (1993) 177-185
8. Cardoso M.F., Salcedo R.L., and de Azevedo S.F. Nonequilibrium simulated annealing: A faster approach to combinatorial minimization. Industrial Engineering and Chemistry Research 33 8 (1994) 1908-1918
9. Cardoso M.F., Salcedo R.L., and de Azevedo S.F. The simplex-simulated annealing approach to continuous non-linear optimization. Computers and Chemical Engineering 20 9 (1996) 1065-1080
10. Carrasco E.F., and Banga J.R. Dynamic optimization of batch reactors using adaptive stochastic algorithms. Industrial and Engineering Chemistry Research 36 6 (1997) 2252-2261
11. Chelouah R., and Siarry P. Tabu search applied to global optimization. European Journal of Operational Research 123 (2000) 256-270
12. Chen C.-L., Sun D.-Y., and Chang C.-Y. Numerical solution of dynamic optimization problems with flexible inequality constraints by iterative dynamic programming. Fuzzy Sets and Systems 127 (2002) 165-176
13. Cvijović D., and Klinowski J. Taboo search: An approach to the multiple minima problem. Science 267 (1995) 664-666
14. Dorigo M., and Blum C. Ant colony optimization theory: A survey. Theoretical Computer Science 344 2-3 (2005) 243-278
15. Dréo J., and Siarry P. Continuous interacting ant colony algorithm based on dense heterarchy. Future Generation Computer Systems 20 5 (2004) 841-856
16. England R., Gómez S., and Lamour R. Expressing optimal control problems as differential algebraic equations. Computers and Chemical Engineering 29 8 (2005) 1720-1730
17. Faber R., Jockenhövel T., and Tsatsaronis G. Dynamic optimization with simulated annealing. Computers and Chemical Engineering 29 2 (2005) 273-290
18. Frantz D.D. Magic number behavior for heat capacities of medium-sized classical Lennard-Jones clusters. The Journal of Chemical Physics 115 13 (2001) 6136-6157
19. Glover F., and Hanafi S. Tabu search and finite convergence. Discrete Applied Mathematics 119 1-2 (2002) 3-36
20. Glover F., and Laguna M. Tabu search. In: Du D.-Z., and Pardalos P.M. (Eds). Handbook of Combinatorial Optimization vol. 3 (1998), Kluwer Academic Publishers 621-757
21. Gubernatis J., and Hatano N. The multicanonical Monte Carlo method. Computing Science and Engineering 2 2 (2002) 95-102
22. Hamam Y., and Hindi K.S. Assignment of program modules to processors: A simulated annealing approach. European Journal of Operational Research 122 2 (2000) 509-513
23. Hansmann U.H.E., and Okamoto Y. Prediction of peptide conformation by multicanonical algorithm: New approach to the multiple-minima problem. Journal of Computational Chemistry 14 11 (2004) 1333-1338
24. Hifi M., Paschos V.Th., and Zissimopoulos V. A simulated annealing approach for the circular cutting problem. European Journal of Operational Research 159 2 (2004) 430-448
25. Iwamatsu M., and Okabe Y. Reducing quasi-ergodicity in a double well potential by Tsallis Monte Carlo simulation. Physica A: Statistical Mechanics and its Applications 278 3-4 (2000) 414-427
26. Ji M., and Tang H. Global optimizations and tabu search based on memory. Applied Mathematics and Computation 159 (2004) 449-457
27. Kapadi M.D., and Gudi R.D. Optimal control of fed-batch fermentation involving multiple feeds using differential evolution. Process Biochemistry 39 11 (2004) 1709-1721
28. Kirkpatrick, S., Gelatt Jr., C.D., Vecchi, M.P., 1982. Optimization by simulated annealing. IBM Research Report RC 9355.
29. Lee J. New Monte Carlo algorithm: Entropic sampling. Journal of Physics Review Letter 72 2 (1993) 211-214
30. Lee J., and Ramirez W.F. Optimal fed-batch control of induced foreign protein produced by recombinant bacteria. American Institute of Chemical Engineers Journal 40 (1994) 899-907
31. Lee Y., and Berne B.J. Quantum thermal annealing with renormalization: Application to a frustrated model protein. Journal of Physical Chemistry A 105 (2001) 459-464
32. Logsdon J.S., and Biegler L.T. Accurate solution of differential-algebraic optimization problems. Industrial and Engineering Chemistry Research 28 11 (1989) 1628-1639
33. Luus R. Optimal control by dynamic programming using systematic reduction in grid size. International Journal of Control 51 (1990) 995-1013
34. Luus R. Optimal control of batch reactors by iterative dynamic programming. Journal of Process Control 4 (1994) 218-226
35. Mekarapiruk W., and Luus R. Optimal control of inequality state constrained systems. Industrial Engineering and Chemistry Research 36 (1997) 1686-1694
36. Mitchell M. An Introduction to Genetic Algorithms (1998), The MIT Press, Cambridge, MA
37. Nai{dotless}̈t-Ali A., and Siarry P. Application of simulated annealing for estimating BAEPs in endocochlear pathologies. Medical Engineering and Physics 24 6 (2002) 385-392
38. Newman M.E.J., and Barkema G.T. Monte Carlo Methods in Statistical Physics (2001), Oxford Univ. Press, New York
39. Okamoto Y. Protein folding simulations and structure predictions. Computer Physics Communications 142 1-3 (2001) 55-63
40. Ortiz V., Maury-Evertsz J.R., and López G.E. Parallel tempering-cavity-bias algorithm in the Gibbs ensemble. Chemical Physics Letters 368 3-4 (2003) 452-457
41. Ray W.H. Advanced Process Control (1981), McGraw-Hill
42. Reynal S., and Diep H.T. Hybrid multicanonical cluster algorithm for efficient simulations of long-range spin models. Computer Physics Communications 169 1-3 (2005) 243-246
43. Said Y.H. On genetic algorithms and their applications. Handbook of Statistics 24 (2005) 359-390
44. Sarkar D., and Modak J.M. Optimization of fed-batch bioreactors using genetic algorithm: Multiple control variables. Computers and Chemical Engineering 28 5 (2004) 789-798
45. Srinivasan B., Palanki S., and Bonvin D. Dynamic optimization of batch processes: I. Characterization of the nominal solution. Computers and Chemical Engineering 27 1 (2003) 1-26
46. Sugita Y., and Okamoto Y. Replica-exchange multicanonical algorithm and multicanonical replica-exchange method for simulating systems with rough energy landscape. Chemical Physics Letters 329 3-4 (2000) 261-270
47. Tholudur A., and Ramirez W.F. Obtaining smoother singular arc policies using a modified iterative dynamic programming algorithm. International Journal of Control 68 5 (1997) 1115-1128
48. Törn A., and Žilinskas A. Global optimization. Lecture Notes in Computer Science vol. 350 (1989), Springer-Verlag
49. Triki E., Collette Y., and Siarry P. A theoretical study on the behavior of simulated annealing leading to a new cooling schedule. European Journal of Operational Research 166 1 (2005) 77-92
50. Xambre A.R., and Vilarinho P.M. A simulated annealing approach for manufacturing cell formation with multiple identical machines. European Journal of Operational Research 151 2 (2003) 434-446
51. Xu H., and Berne B.J. Multicanonical jump walking: A method for efficiently sampling rough energy landscapes. Journal of Chemical Physics 110 (1999) 10299-10306
52. Xu H., and Berne B.J. Multicanonical jump walk annealing: An efficient method for geometric optimization. Journal of Chemical Physics 112 6 (2000) 2701-2708
53. Yaşar F., Arkin H., Çelik T., Berg B.A., and Meirovitch H. Efficiency of the multicanonical simulation method as applied to peptides of increasing size: The heptapeptide deltorphin. Journal of Computational Chemistry 23 12 (2002) 1127-1134
54. Zhang B., Chen D., and Zhao W. Iterative ant-colony algorithm and its application to dynamic optimization of chemical process. Computers and Chemical Engineering 29 10 (2005) 2078-2086
55. Zhou R., and Berne B.J. Smart walking: A new method for Boltzmann sampling of protein conformations. Journal of Chemical Physics 107 (1997) 9185-9196