Show simple item record

dc.contributor.advisorChairperson, Graduate Committee: John Shepparden
dc.contributor.authorStrasser, Shane Tyleren
dc.date.accessioned2018-10-29T16:55:12Z
dc.date.available2018-10-29T16:55:12Z
dc.date.issued2017en
dc.identifier.urihttps://scholarworks.montana.edu/xmlui/handle/1/14899
dc.description.abstractFactored Evolutionary Algorithms (FEA) define a relatively new class of evolutionary-based optimization algorithms that have been successfully applied to various problems, such as training neural networks and performing abductive inference in graphical models. FEA is unique in that it factors the function being optimized by creating subpopulations that optimize over a subset of dimensions of the function. However, unlike other optimization techniques that subdivide optimization problems, FEA encourages subpopulations to overlap with one another, allowing subpopulations to compete and share information. Although FEA has been shown to be very effective at function optimization, there is still little understanding with respect to its general characteristics. In this dissertation, we present seven results exploring the theoretical and empirical properties of FEA. First, we present a formal definition of FEA and demonstrate its relationships to other multiple population algorithms. Second, we demonstrate that FEA's success is independent of the underlying optimization algorithm by evaluating the performance of FEA using a wide variety of evolutionary- and swarm-based algorithms over single-population and non-overlapping versions. Third, we demonstrate that for a given problem, there is an optimal way to generate groups of overlapping subpopulations derived using the Markov blanket in Bayesian networks. Fourth, we establish that a class of optimization functions like NK landscapes can be mapped directly to probabilistic graphical models. Additionally, we demonstrate that factor architectures derived from Markov blankets maintain better diversity of individuals in their population. Fifth, we present a new discrete Particle Swarm Optimization (PSO) algorithm and compare its performance to competing approaches. In addition, we analyze the performance of FEA versions of discrete PSO and discover that FEA masks the poor performance of search algorithms. We show what conditions are necessary for FEA to converge and scenarios where FEA may become stuck in suboptimal regions in the search space. Finally, we explore the performance of FEA on unitation functions and discover several instances where FEA struggles to outperform single-population algorithms. These results allow us to determine which situations are appropriate for FEA when using solving real-world problems.en
dc.language.isoenen
dc.publisherMontana State University - Bozeman, College of Engineeringen
dc.subject.lcshAlgorithms.en
dc.subject.lcshNeural networks (Computer science).en
dc.subject.lcshMathematical optimization.en
dc.subject.lcshArtificial intelligence.en
dc.titleFactored evolutionary algorithms: cooperative coevolutionary optimization with overlapen
dc.typeDissertationen
dc.rights.holderCopyright 2017 by Shane Tyler Strasseren
thesis.degree.committeemembersMembers, Graduate Committee: John Sheppard (chairperson); Tomas Gedeon; Mike Wittie; Brendan Mumey.en
thesis.degree.departmentComputer Science.en
thesis.degree.genreDissertationen
thesis.degree.namePhDen
thesis.format.extentfirstpage1en
thesis.format.extentlastpage242en
mus.data.thumbpage144en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record