Adaptive record-to-record travel method to solve lexicographic goal programming models
作者： Aida Kharrat , Souhail Dhouib , Habib Chabchoub
DOI: 10.1504/IJIDS.2010.031886
关键词: Mathematical optimization 、 Lexicographical order 、 Computer science 、 Goal programming 、 Integer (computer science) 、 Adaptive memory 、 Variable (computer science) 、 Metaheuristic
摘要: In this paper, a record-to-record travel (RRT) algorithm with an adaptive memory named taboo central (TCM) is adapted to solve the lexicographic goal programming problem. The proposed method can be applied non-linear, linear, integer and combinatorial programmes. Because that RRT has no memory, TCM inserted diversify research. Computational experiments in several types of problems different variable (integer, continuous, zero-one discrete) collected from literature demonstrate metaheuristic reaches high-quality solutions short computational times. Furthermore, it requires very few user-defined parameters.
sci-hub.se 参考文章(36)
Debasis Ghosh, Dinesh K. Sharma, Avinash Gaur, Lexicographic goal programming model for police patrol cars deployment in metropolitan cities International journal of information and management sciences. ,vol. 18, pp. 173- 188 ,(2007)
Andrzej Osyczka, 7 – Multicriteria optimization for engineering design Design Optimization. pp. 193- 227 ,(1985) , 10.1016/B978-0-12-280910-1.50012-X
Dylan F. Jones, Mehrdad Tamiz, Goal Programming in the Period 1990–2000 Springer, Boston, MA. pp. 129- 170 ,(2003) , 10.1007/0-306-48107-3_3
I-Ming Chao, Bruce L. Golden, Edward A. Wasil, The team orienteering problem European Journal of Operational Research. ,vol. 88, pp. 464- 474 ,(1996) , 10.1016/0377-2217(94)00289-4
Adil Baykasoglu, Applying multiple objective tabu search to continuous optimization problems with a simple neighbourhood strategy International Journal for Numerical Methods in Engineering. ,vol. 65, pp. 406- 424 ,(2006) , 10.1002/NME.1455
M. TAMIZ, D. F. JONES, Interactive Frameworks for Investigation of Goal Programming Models: Theory and Practice Journal of Multi-criteria Decision Analysis. ,vol. 6, pp. 52- 60 ,(1997) , 10.1002/(SICI)1099-1360(199701)6:1<52::AID-MCDA124>3.0.CO;2-3
Adil Baykasoğlu, Preemptive goal programming using simulated annealing Engineering Optimization. ,vol. 37, pp. 49- 63 ,(2005) , 10.1080/0305215042000268606
CARLOS A. COELLO COELLO, ALAN D. CHRISTIANSEN, MOSES: A MULTIOBJECTIVE OPTIMIZATION TOOL FOR ENGINEERING DESIGN Engineering Optimization. ,vol. 31, pp. 337- 368 ,(1999) , 10.1080/03052159908941377
A Baykasoglu, S Owen, N Gindy, Solution of goal programming models using a basic taboo search algorithm Journal of the Operational Research Society. ,vol. 50, pp. 960- 973 ,(1999) , 10.1057/PALGRAVE.JORS.2600788
Feiyue Li, Bruce Golden, Edward Wasil, Very large-scale vehicle routing: new test problems, algorithms, and results Computers & Operations Research. ,vol. 32, pp. 1165- 1179 ,(2005) , 10.1016/J.COR.2003.10.002