Recombination Operators in Permutation-Based Evolutionary Algorithms for the Travelling Salesman Problem

The Travelling Salesman Problem (TSP) is one of the most widely studied optimization problems due to its many applications in domains such as logistics, planning, routing, and scheduling. Approximation algorithms to address this NP-hard problem include genetic algorithms, ant colony systems, and simulated annealing. This chapter concentrates on the evolutionary approaches to TSP based on permutation encoded individuals. A comparative analysis of several recombination operators is presented based on computational experiments for TSP instances and a generalized version of TSP. Numerical results emphasize a good performance of two proposed crossover schemes: best-worst recombination and best order recombination which take into account information from the global best and/or worst individuals besides the genetic material from parents.</jats:p

GUEST EDITORS’ FOREWORD: SOCIOLOGICAL AND ANTHROPOLOGICAL PERSPECTIVES ON RELIGION AND ECONOMY: EMERGING SPIRITUALITIES AND THE FUTURE OF WORK

This issue of Studia Sociologia focuses on alternative forms of spiritualities and the proliferation of literatures and programs of self-development (Carrette and King, 2005) emerging in Central and Eastern Europe (CEE). This thematic group organizes an extensive discussion centred on the ways in which these forms of religiosity/spirituality are constituted through bio-politic mechanisms of generating a productive subjectivity (Foucault, 2007, 2008) and through socio-economic technologies of articulating a competitive and pro-active personality in the context of a new neo-liberal order (Dardot and Laval, 2014). The participating authors explore the emergence of alternative forms of spiritualities within the new post-socialist work environment and the increasing emphasis placed on the entrepreneurial development of the self; they seek to analyse the processes that converge towards supplying the post-socialist citizens with the motivational structures needed to become more competitive and productive in the global capitalist economy into which CEE countries have been incorporated in the past two decades