publication . Conference object . Part of book or chapter of book . 2008

symbiotic tabu search

Ramin Halavati; Saeed Bagheri Shouraki; Bahareh Jafari Jashmi; Mojdeh Jalali Heravi;
Restricted
  • Published: 01 Sep 2008
  • Publisher: ACM Press
Abstract
Recombination in the Genetic Algorithm (GA) is supposed to extract the component characteristics from two parents and reassemble them in different combinations hopefully producing an offspring that has the good characteristics of both parents. Symbiotic Combination is formerly introduced as an alternative for sexual recombination operator to overcome the need of explicit design of recombination operators in GA all. This paper presents an optimization algorithm based on using this operator in Tabu Search. The algorithm is benchmarked on two problem sets and is compared with standard genetic algorithm and symbiotic evolutionary adaptation model, showing success ra...
Subjects
free text keywords: Tabu search, Operator (computer programming), Machine learning, computer.software_genre, computer, Genetic algorithm, Mathematical optimization, Genetic operator, Artificial intelligence, business.industry, business, Meta-optimization, Population-based incremental learning, Search algorithm, Computer science, Cultural algorithm
Related Organizations
Download fromView all 3 versions
InTech
Part of book or chapter of book . 2008
Provider: InTech
https://www.intechopen.com/cha...
Part of book or chapter of book
Provider: UnpayWall
https://www.intechopen.com/dow...
Part of book or chapter of book . 2008
Provider: Crossref
56 references, page 1 of 4

Al-Yamani, A.; Sait, S.M.; Barada, H. & Youssef, H. (2003). Parallel tabu search in a heterogeneous environment, Proceedings of Parallel and Distributed Processing Symposium, 8 pp. on CDROM, ISBN: 0-7695-1926-1, Nice, France, 22-26 April 2003.

Alvarez-Valdes, R.; Parreño, F. & Tamarit, J.M. (2006). A tabu search algorithm for a twodimensional non-guillotine cutting problem. European Journal of Operational Research, Vol. 183, No. 3, 16 December 2007, 1167-1182.

Bachelet, V.; Preux, P. & Talbi E-G. (1996). Parallel Hybrid Meta-Heuristics: Application to the Quadratic Assignment Problem. Proceedings of the Parallel Optimization Colloquium, pp. 233-242, Versailles, France, March 1996.

Bagis, A. (2007) Fuzzy rule base design using tabu search algorithm for nonlinear system modeling, ISA Transactions, Vol. 47, No. 1, January 2008, 32-44. [OpenAIRE]

Bagley, J.D. (1967). The Behaviour of Adaptive Systems Which Employ Genetic and Correlation Algorithms, PhD Dissertation, University of Michigan.

Baluja, S. (1994). Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning, Tech. Rep. No. CMU-CS-94-163. Pittsburgh, PA, Carnegie Mellon University.

Brandão, J. (2007). A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem, European Journal of Operational Research, in Press, available via Science Direct, doi:10.1016/j.ejor.2007.05.059.

Brandão, J. & Eglese, R. (2006). A deterministic tabu search algorithm for the capacitated arc routing problem. Computers & Operations Research, Vol. 35, No. 4, April 2008, 1112- 1126. [OpenAIRE]

Caserta, M. & Uribe, A.M. (2007). Tabu search-based metaheuristic algorithm for software system reliability problems, Computers & Operations Research, in Press, available via Science Direct, doi:10.1016/j.cor.2007.10.028

Chen, L.; Bostel, N.; Dejax, P.; Cai, J. & Xi, L. (2006). A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal. European Journal of Operational Research, Vol. 181, No. 1, 16 August 2007, 40-58.

Crainic, T.G.; Perboli, G. & Tadei, R. (2007). TS2PACK: A two-level tabu search for the threedimensional bin packing problem, European Journal of Operational Research, in Press, available via Science Direct, doi:10.1016/j.ejor.2007.06.063.

Deb, K. (1991). Binary and floating point function optimization using messy genetic algorithms (IlliGAL Report No. 91004). Urbana: University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory.

Eiben, A.E; Raué, P.E. & Ruttkay, Z. (1995). GA-easy and GA-hard Constraint Satisfaction Problems. In: Constraint Processing, Manfred Meyer (Ed.), Springer-Verlag LNCS 923, 267-283.

El Fallahi, A.; Prins, C. & Calvo, R.W. (2006). A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem, Computers & Operations Research, Vol. 35, No. 5, May 2008, 1725-1741. [OpenAIRE]

Exler, O.; Antelo, L.T.;. Egea, J.A.; Alonso, A.A. & Banga, J.R. (2007), A Tabu search -based algorithm for mixed-integer nonlinear problems and its application to integrated process and control system design, Computers and Chemical Engineering, in Press, available via Science Direct, doi:10.1016/j.compchemeng.2007.10.008.

56 references, page 1 of 4
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Conference object . Part of book or chapter of book . 2008

symbiotic tabu search

Ramin Halavati; Saeed Bagheri Shouraki; Bahareh Jafari Jashmi; Mojdeh Jalali Heravi;