40 research outputs found
A Framework for Hyper-Heuristic Optimisation of Conceptual Aircraft Structural Designs
Conceptual aircraft structural design concerns the generation of an airframe that will provide sufficient strength under the loads encountered during the operation of the aircraft. In providing such strength, the airframe greatly contributes to the mass of the vehicle, where an excessively heavy design can penalise the performance and cost of the aircraft. Structural mass optimisation aims to minimise the airframe weight whilst maintaining adequate resistance to load. The traditional approach to such optimisation applies a single optimisation technique within a static process, which prevents adaptation of the optimisation process to react to changes in the problem. Hyper-heuristic optimisation is an evolving field of research wherein the optimisation process is evaluated and modified in an attempt to improve its performance, and thus the quality of solutions generated. Due to its relative infancy, hyper-heuristics have not been applied to the problem of aircraft structural design optimisation. It is the thesis of this research that hyper-heuristics can be employed within a framework to improve the quality of airframe designs generated without incurring additional computational cost.
A framework has been developed to perform hyper-heuristic structural optimisation of a conceptual aircraft design. Four aspects of hyper-heuristics are included within the framework to promote improved process performance and subsequent solution quality. These aspects select multiple optimisation techniques to apply to the problem, analyse the solution space neighbouring good designs and adapt the process based on its performance. The framework has been evaluated through its implementation as a purpose-built computational tool called AStrO. The results of this evaluation have shown that significantly lighter airframe designs can be generated using hyper-heuristics than are obtainable by traditional optimisation approaches. Moreover, this is possible without penalising airframe strength or necessarily increasing computational costs. Furthermore, improvements are possible over the existing aircraft designs currently in production and operation
Advances in Condition Monitoring, Optimization and Control for Complex Industrial Processes
The book documents 25 papers collected from the Special Issue “Advances in Condition Monitoring, Optimization and Control for Complex Industrial Processes”, highlighting recent research trends in complex industrial processes. The book aims to stimulate the research field and be of benefit to readers from both academic institutes and industrial sectors
Fitness Landscape Analysis of Feed-Forward Neural Networks
Neural network training is a highly non-convex optimisation problem with poorly understood properties. Due to the inherent high dimensionality, neural network search spaces cannot be intuitively visualised, thus other means to establish search space properties have to be employed. Fitness landscape analysis encompasses a selection of techniques designed to estimate the properties of a search landscape associated with an optimisation problem. Applied to neural network training, fitness landscape analysis can be used to establish a link between the properties of the error landscape and various neural network hyperparameters. This study applies fitness landscape analysis to investigate the influence of the search space boundaries, regularisation parameters, loss functions, activation functions, and feed-forward neural network architectures on the properties of the resulting error landscape. A novel gradient-based sampling technique is proposed, together with a novel method to quantify and visualise stationary points and the associated basins of attraction in neural network error landscapes.Thesis (PhD)--University of Pretoria, 2019.NRFComputer SciencePhDUnrestricte
Biometric Systems
Biometric authentication has been widely used for access control and security systems over the past few years. The purpose of this book is to provide the readers with life cycle of different biometric authentication systems from their design and development to qualification and final application. The major systems discussed in this book include fingerprint identification, face recognition, iris segmentation and classification, signature verification and other miscellaneous systems which describe management policies of biometrics, reliability measures, pressure based typing and signature verification, bio-chemical systems and behavioral characteristics. In summary, this book provides the students and the researchers with different approaches to develop biometric authentication systems and at the same time includes state-of-the-art approaches in their design and development. The approaches have been thoroughly tested on standard databases and in real world applications
Regularized model learning in EDAs for continuous and multi-objective optimization
Probabilistic modeling is the de�ning characteristic of estimation of distribution algorithms (EDAs) which determines their behavior and performance in optimization. Regularization is a well-known statistical technique used for obtaining an improved model by reducing the generalization error of estimation, especially in high-dimensional problems. `1-regularization is a type of this technique with the appealing variable selection property which results in sparse model estimations. In this thesis, we study the use of regularization techniques for model learning in EDAs. Several methods for regularized model estimation in continuous domains based on a Gaussian distribution assumption are presented, and analyzed from di�erent aspects when used for optimization in a high-dimensional setting, where the population size of EDA has a logarithmic scale with respect to the number of variables. The optimization results obtained for a number of continuous problems with an increasing number of variables show that the proposed EDA based on regularized model estimation performs a more robust optimization, and is able to achieve signi�cantly better results for larger dimensions than other Gaussian-based EDAs. We also propose a method for learning a marginally factorized Gaussian Markov random �eld model using regularization techniques and a clustering algorithm. The experimental results show notable optimization performance on continuous additively decomposable problems when using this model estimation method. Our study also covers multi-objective optimization and we propose joint probabilistic modeling of variables and objectives in EDAs based on Bayesian networks, speci�cally models inspired from multi-dimensional Bayesian network classi�ers. It is shown that with this approach to modeling, two new types of relationships are encoded in the estimated models in addition to the variable relationships captured in other EDAs: objectivevariable and objective-objective relationships. An extensive experimental study shows the e�ectiveness of this approach for multi- and many-objective optimization. With the proposed joint variable-objective modeling, in addition to the Pareto set approximation, the algorithm is also able to obtain an estimation of the multi-objective problem structure. Finally, the study of multi-objective optimization based on joint probabilistic modeling is extended to noisy domains, where the noise in objective values is represented by intervals. A new version of the Pareto dominance relation for ordering the solutions in these problems, namely �-degree Pareto dominance, is introduced and its properties are analyzed. We show that the ranking methods based on this dominance relation can result in competitive performance of EDAs with respect to the quality of the approximated Pareto sets. This dominance relation is then used together with a method for joint probabilistic modeling based on `1-regularization for multi-objective feature subset selection in classi�cation, where six di�erent measures of accuracy are considered as objectives with interval values. The individual assessment of the proposed joint probabilistic modeling and solution ranking methods on datasets with small-medium dimensionality, when using
two di�erent Bayesian classi�ers, shows that comparable or better Pareto sets of feature subsets are approximated in comparison to standard methods
Studies in particle swarm optimization technique for global optimization.
Ph. D. University of KwaZulu-Natal, Durban 2013.Abstract available in the digital copy.Articles found within the main body of the thesis in the print version is found at the end of the thesis in the digital version
Improved roach-based algorithms for global optimization problems.
Ph. D. University of KwaZulu-Natal, Durban 2014.Optimization of systems plays an important role in various fields including mathematics, economics,
engineering and life sciences. A lot of real world optimization problems exist across field
of endeavours such as engineering design, space planning, networking, data analysis, logistic management,
financial planning, risk management, and a host of others. These problems are constantly
increasing in size and complexity, necessitating the need for improved techniques.
Many conventional approaches have failed to solve complex problems effectively due to increasingly
large solution space. This has led to the development of evolutionary algorithms that
draw inspiration from the process of natural evolution. It is believed that nature provides inspirations
that can lead to innovative models or techniques for solving complex optimization problems.
Among the class of paradigm based on this inspiration is Swarm Intelligence (SI).
SI is one of the recent developments of evolutionary computation. A SI paradigm is comprised
of algorithms inspired by the social behaviour of animals and insects. SI-based algorithms have
attracted interest, gained popularity and attention because of their flexibility and versatility. SIbased
algorithms have been found to be efficient in solving real world optimization problems.
Examples of SI algorithms include Ant Colony Optimization (ACO) inspired by the pheromone
trail-following behaviour of ant species; Particle Swarm Optimization (PSO) inspired by flocking
and swarming behaviour of insects and animals; and Bee Colony Optimization (BCO) inspired by
bees’ food foraging.
Recent emerging techniques in SI includes Roach-based Algorithms (RBA) motivated by cockroaches
social behaviour. Two recently introduced RBA algorithms are Roach Infestation Optimization
(RIO) and Cockroach Swarm Optimization (CSO) which have been applied to some
optimization problems to achieve competitive results when compared to PSO. This study is motivated
by the promising results of RBA, which have shown that the algorithms have potentials
to be efficient tools for solving optimization problems. Extensive studies of existing RBA were
carried out in this work revealing the shortcomings such as slow convergence and entrapment in
local minima. The aim of this study is to overcome the identified drawbacks. We investigate RBA
variants that are introduced in this work by introducing parameters such as constriction factor and
sigmoid function that have proved effective for similar evolutionary algorithms in the literature.
In addition components such as vigilance, cannibalism and hunger are incorporated into existing
RBAs. These components are constructed by the use of some known techniques such as simple
Euler, partial differential equation, crossover and mutation methods to speed up convergence and
enhance the stability, exploitation and exploration of RBA.
Specifically, a stochastic constriction factor was introduced to the existing CSO algorithm to
improve its performance and enhance its ability to solve optimization problems involving thousands
of variables. A CSO algorithm that was originally designed with three components namely
chase-swarming, dispersion and ruthlessness is extended in this work with hunger component to
improve its searching ability and diversity. Also, predator-prey evolution using crossover and mutation
techniques were introduced into the CSO algorithm to create an adaptive search in each
iteration thereby making the algorithm more efficient. In creating a discrete version of a CSO
algorithm that can be used to evaluate optimization problems with any discrete range value, we
introduced the sigmoid function.
Furthermore, a dynamic step-size adaptation with simple Euler method was introduced to the
existing RIO algorithm enhancing swarm stability and improving local and global searching abilities.
The existing RIO model was also re-designed with the inclusion of vigilance and cannibalism
components.
The improved RBA were tested on established global optimization benchmark problems and
results obtained compared with those from the literature. The improved RBA introduced in this
work show better improvements over existing ones
Using MapReduce Streaming for Distributed Life Simulation on the Cloud
Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp