Show simple item record

dc.contributor.authorCaraffini, Fabio
dc.date.accessioned2016-08-26T09:57:31Z
dc.date.available2016-08-26T09:57:31Z
dc.date.issued2016
dc.identifier.isbn978-951-39-6742-0
dc.identifier.otheroai:jykdok.linneanet.fi:1572649
dc.identifier.urihttps://jyx.jyu.fi/handle/123456789/51084
dc.description.abstractThe vertiginous technological growth of the last decades has generated a variety of powerful and complex systems. By embedding within modern hardware devices sophisticated software, they allow the solution of complicated tasks. As side effect, the availability of these heterogeneous technologies results into new difficult optimization problems to be faced by researchers in the field. In order to overcome the most common algorithmic issues, occurring in such a variety of possible scenarios, this research has gone through cherry-picked case-studies. A first research study moved from implementation to design considerations. Implementation limitations, such as memory constraints and real-time requirements, inevitably plague the algorithmic design. Such limitations are typical of embedded systems. In this light, a fast and memory-saving “compact” algorithm was designed to be used within microcontrollers. Three robotic applications were subsequently addressed by means of selected single-solution approaches and the proposed compact algorithm. A new memetic computing approach using a micro-population was also designed to tackle large scale problems. In a second moment, the opposite approach, from design to implementation, was employed. As the benefit of metaheuristic optimization is the capability of tackling black-box systems, 6 novel general-purpose optimizers were designed according to different working principles. Their validity was thoroughly tested by means of popular benchmark suites. Finally, a theoretical study concludes this piece of research. The dynamic behaviour of population-based optimization algorithms, such as Genetic Algorithm and Particle Swarm Optimization, was observed. Their general-purpose nature questioned. The presence of an intrinsic structural bias was graphically displayed and rigorously formalized. It was shown that the bias prevent them from equally exploring all the areas of the search space, with a particularly deleterious strength in presence of a large population size.
dc.format.extent1 verkkoaineisto (93 sivua, 61 sivua useina numerointijaksoina, 19 numeroimatonta sivua)
dc.language.isoeng
dc.publisherUniversity of Jyväskylä
dc.relation.ispartofseriesJyväskylä studies in computing
dc.subject.otherhyper-heuristics
dc.subject.othermemetic computing
dc.subject.otherdifferential evolution
dc.subject.othercompact algorithms
dc.subject.othersingle-solution algorithms
dc.subject.otherlocal search
dc.subject.otherstructural bias
dc.titleAlgorithmic issues in computational intelligence optimization : from design to implementation, from implementation to design
dc.typeDiss.
dc.identifier.urnURN:ISBN:978-951-39-6742-0
dc.type.dcmitypeTexten
dc.type.ontasotVäitöskirjafi
dc.type.ontasotDoctoral dissertationen
dc.contributor.tiedekuntaInformaatioteknologian tiedekuntafi
dc.contributor.yliopistoUniversity of Jyväskyläen
dc.contributor.yliopistoJyväskylän yliopistofi
dc.contributor.oppiaineTietotekniikkafi
dc.relation.issn1456-5390
dc.relation.numberinseries243
dc.rights.accesslevelopenAccessfi
dc.subject.ysokoneoppiminen
dc.subject.ysoevoluutiolaskenta
dc.subject.ysodifferentiaalievoluutio
dc.subject.ysoalgoritmit
dc.subject.ysogeneettiset algoritmit
dc.subject.ysomemeettiset algoritmit
dc.subject.ysoheuristiikka
dc.subject.ysomatemaattinen optimointi


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record