Picture of offices in the City of London

Open Access research that is better understanding work in the global economy...

Strathprints makes available scholarly Open Access content by researchers in the Department of Work, Employment & Organisation based within Strathclyde Business School.

Better understanding the nature of work and labour within the globalised political economy is a focus of the 'Work, Labour & Globalisation Research Group'. This involves researching the effects of new forms of labour, its transnational character and the gendered aspects of contemporary migration. A Scottish perspective is provided by the Scottish Centre for Employment Research (SCER). But the research specialisms of the Department of Work, Employment & Organisation go beyond this to also include front-line service work, leadership, the implications of new technologies at work, regulation of employment relations and workplace innovation.

Explore the Open Access research of the Department of Work, Employment & Organisation. Or explore all of Strathclyde's Open Access research...

Multi agent collaborative search based on Tchebycheff decomposition

Zuiani, Federico and Vasile, Massimiliano (2013) Multi agent collaborative search based on Tchebycheff decomposition. Computational Optimization and Applications, 56 (1). pp. 189-208. ISSN 0926-6003

[img]
Preview
PDF
macs2_r2_v0.pdf
Accepted Author Manuscript

Download (1MB) | Preview

Abstract

This paper presents a novel formulation of Multi Agent Collaborative Search, for multi-objective optimization, based on Tchebycheff decomposition. A population of agents combines heuristics that aim at exploring the search space both globally (social moves) and in a neighborhood of each agent (individualistic moves). In this novel formulation the selection process is based on a combination of Tchebycheff scalarization and Pareto dominance. Furthermore, while in the previous implementation, social actions were applied to the whole population of agents and individualistic actions only to an elite sub-population, in this novel formulation this mechanism is inverted. The novel agent-based algorithm is tested at first on a standard benchmark of difficult problems and then on two specific problems in space trajectory design. Its performance is compared against a number of state-of-the-art multi objective optimization algorithms. The results demonstrate that this novel agent-based search has better performance with respect to its predecessor in a number of cases and converges better than the other state-of-the-art algorithms with a better spreading of the solutions.