Change search
ReferencesLink to record
Permanent link

Direct link
Algorithms for creation of heterogenous groups and their performance
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Optimization and Systems Theory.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In a more and more globalized world people from different backgrounds are interacting more often with each other. The universities are often pioneers when it comes to adapting trends. Our university’s students are more and more diverse for every year that pass. When working on projects its not rare to have three different nationalities in your group.

The goal with this report is examining different methods to create heterogenous groups from a given population using metaheuristics, both single-solution based algorithms and population based algorithms.

Two algorithms were implanted, one based on local search and the other on Ant Colony Optimization. The first was find to give slightly better results however for large problems would have a much longerruntime.

Abstract [sv]

I en alltmer globaliserad värld, människor från olika bakgrunder interagerar med varandra mer och mer ofta. Universitet är ofta snabba på att ta till sig de nyaste rönen. Vår universitet får för varje åren mer och mer mångfaldig studentbas. När man jobbar i projekt är det inte ovanligt att alla i gruppen kommer från olika länder.

Målet med den här rapporten är att undersöka olika metoder, så kallade metaheuristics för skapande av heterogena grupper. Både ”single-solution based” algoritmer och ”population based” algoritmer tillämpas.

Två algoritmer tillämpades på problemet, variant av ”local search” och av ”Ant Colony Optimization”. Det först nämnda gav bättre resultat däremot dess ”runtime” ökade i och med större problem.

Place, publisher, year, edition, pages
National Category
URN: urn:nbn:se:kth:diva-168106OAI: diva2:814433
Available from: 2015-05-27 Created: 2015-05-27 Last updated: 2015-05-27Bibliographically approved

Open Access in DiVA

No full text

By organisation
Optimization and Systems Theory

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 17 hits
ReferencesLink to record
Permanent link

Direct link