Abstract Application composition refers to the creation of applications by using Web Services and resources such as mobile devices, displays, and various augmented everyday objects as building blocks. This approach is especially useful for ubiquitous applications which focus on supporting users' needs and everyday activities. This thesis proposes to compose these applications by choosing the appropriate set of resources and services and their configuration as dictated by the users themselves, together with their needs and other contexts. This thesis studies automated and interactive application composition. The first approach enables the system to act upon users' needs and intentions, while the second enables users themselves to specify their needs and achieve their goals. The research was carried out by designing, implementing and evaluating eight prototypes for automated and interactive application composition. The evaluation methods used included performance analysis and user experiments. The main results include (1) the design and implementation of automated composition mechanisms which rely on evolutionary computing and genetic algorithms, (2) a detailed performance analysis of these mechanisms using synthesized datasets and in a real networking environment; (3) the design and implementation of interactive application composition prototypes which rely on graphical and physical (i.e. touch-based) user interfaces for mobile devices and utilize various contexts; (4) an evaluation of these prototypes in a series of user experiments. The evaluation studied the following issues: users' attitudes towards an automated composition system which makes decisions on their behalf; users' attitudes towards a context-aware composition interface; and the issue of balancing user control and system autonomy. / Tiivistelmä Sovellusten kokoamisella tarkoitetaan sovellusten luomista käyttäen rakennuselementteinä Web Services -ohjelmistojärjestelmää, sekä muita resursseja, kuten mobiililaitteita, näyttölaitteita ja monenlaisia lisävarusteltuja tavanomaisia esineitä. Tämä menetelmä on erityisen käyttökelpoinen sellaisten jokapaikan tietoteknisten sovellusten luomisessa, joiden tarkoitus on tukea käyttäjän tarpeita ja päivittäisiä toimia. Tutkimuksessa esitetään, että tällaisia sovelluksia voidaan koota valitsemalla sopivia palvelu- ja resurssipaketin sekä niiden konfiguraation käyttäjien vaatimusten mukaan, ottaen huomioon heidän tarpeensa sekä muut kontekstit. Tässä väitöskirjassa tutkitaan automatisoitua ja vuorovaikutteista sovellusten kokoamista. Automatisointi mahdollistaa sen, että järjestelmä toimii käyttäjän tarpeiden ja päämäärien mukaisesti, kun taas vuorovaikutteisuuden ansiosta käyttäjä voi määritellä tarpeensa ja pääsee näin haluamaansa lopputulokseen. Tutkimus toteutettiin suunnittelemalla, toteuttamalla ja arvioimalla kahdeksan automatisoidun ja vuorovaikutteisen sovelluksen kokoonpanon prototyyppiä. Arviointimetodeina käytettiin suorituskykyanalyysiä ja käyttäjäkokeita. Tutkimuksen tärkeimpiä tuloksia ovat (1) evoluutiolaskentaan ja geneettisiin algoritmeihin perustuvien automatisoitujen kokoamismekanismien suunnittelu ja toteutus; (2) näiden mekanismien yksityiskohtainen suorituskykyanalyysi syntetisoitujen tietoaineistojen ja todellisten verkkoympäristöjen avulla; (3) graafisille ja fyysisille (l. kosketus) mobiililaitteiden käyttöliittymille perustuvien ja monenlaisia konteksteja hyödyntävien vuorovaikutteisten kokoamissovellusten prototyyppien suunnittelu ja toteutus; (4) prototyyppien arviointi erilaisin käyttäjäkokein. Arvioinnissa tutkittiin käyttäjien asenteita käyttäjän puolesta päätöksiä tekevää automatisoitua kokoamisjärjestelmää kohtaan, käyttäjien asenteita kontekstitietoista kokoamiskäyttöliittymää kohtaan, sekä käyttäjälle jäävän kontrollin ja järjestelmän autonomian välistä tasapainoa.