447 research outputs found
Incorporating Surprisingly Popular Algorithm and Euclidean Distance-based Adaptive Topology into PSO
While many Particle Swarm Optimization (PSO) algorithms only use fitness to
assess the performance of particles, in this work, we adopt Surprisingly
Popular Algorithm (SPA) as a complementary metric in addition to fitness.
Consequently, particles that are not widely known also have the opportunity to
be selected as the learning exemplars. In addition, we propose a Euclidean
distance-based adaptive topology to cooperate with SPA, where each particle
only connects to k number of particles with the shortest Euclidean distance
during each iteration. We also introduce the adaptive topology into
heterogeneous populations to better solve large-scale problems. Specifically,
the exploration sub-population better preserves the diversity of the population
while the exploitation sub-population achieves fast convergence. Therefore,
large-scale problems can be solved in a collaborative manner to elevate the
overall performance. To evaluate the performance of our method, we conduct
extensive experiments on various optimization problems, including three
benchmark suites and two real-world optimization problems. The results
demonstrate that our Euclidean distance-based adaptive topology outperforms the
other widely adopted topologies and further suggest that our method performs
significantly better than state-of-the-art PSO variants on small, medium, and
large-scale problems
Bio-inspired computation: where we stand and what's next
In recent years, the research community has witnessed an explosion of literature dealing with the adaptation of behavioral patterns and social phenomena observed in nature towards efficiently solving complex computational tasks. This trend has been especially dramatic in what relates to optimization problems, mainly due to the unprecedented complexity of problem instances, arising from a diverse spectrum of domains such as transportation, logistics, energy, climate, social networks, health and industry 4.0, among many others. Notwithstanding this upsurge of activity, research in this vibrant topic should be steered towards certain areas that, despite their eventual value and impact on the field of bio-inspired computation, still remain insufficiently explored to date. The main purpose of this paper is to outline the state of the art and to identify open challenges concerning the most relevant areas within bio-inspired optimization. An analysis and discussion are also carried out over the general trajectory followed in recent years by the community working in this field, thereby highlighting the need for reaching a consensus and joining forces towards achieving valuable insights into the understanding of this family of optimization techniques
Bio-inspired computation: where we stand and what's next
In recent years, the research community has witnessed an explosion of literature dealing with the adaptation of behavioral patterns and social phenomena observed in nature towards efficiently solving complex computational tasks. This trend has been especially dramatic in what relates to optimization problems, mainly due to the unprecedented complexity of problem instances, arising from a diverse spectrum of domains such as transportation, logistics, energy, climate, social networks, health and industry 4.0, among many others. Notwithstanding this upsurge of activity, research in this vibrant topic should be steered towards certain areas that, despite their eventual value and impact on the field of bio-inspired computation, still remain insufficiently explored to date. The main purpose of this paper is to outline the state of the art and to identify open challenges concerning the most relevant areas within bio-inspired optimization. An analysis and discussion are also carried out over the general trajectory followed in recent years by the community working in this field, thereby highlighting the need for reaching a consensus and joining forces towards achieving valuable insights into the understanding of this family of optimization techniques
Spatial-temporal reasoning applications of computational intelligence in the game of Go and computer networks
Spatial-temporal reasoning is the ability to reason with spatial images or information about space over time. In this dissertation, computational intelligence techniques are applied to computer Go and computer network applications. Among four experiments, the first three are related to the game of Go, and the last one concerns the routing problem in computer networks.
The first experiment represents the first training of a modified cellular simultaneous recurrent network (CSRN) trained with cellular particle swarm optimization (PSO). Another contribution is the development of a comprehensive theoretical study of a 2x2 Go research platform with a certified 5 dan Go expert. The proposed architecture successfully trains a 2x2 game tree. The contribution of the second experiment is the development of a computational intelligence algorithm calledcollective cooperative learning (CCL). CCL learns the group size of Go stones on a Go board with zero knowledge by communicating only with the immediate neighbors. An analysis determines the lower bound of a design parameter that guarantees a solution. The contribution of the third experiment is the proposal of a unified system architecture for a Go robot. A prototype Go robot is implemented for the first time in the literature. The last experiment tackles a disruption-tolerant routing problem for a network suffering from link disruption. This experiment represents the first time that the disruption-tolerant routing problem has been formulated with a Markov Decision Process. In addition, the packet delivery rate has been improved under a range of link disruption levels via a reinforcement learning approach --Abstract, page iv
pythOPT: A problem-solving environment for optimization methods
Optimization is a process of finding the best solutions to problems based on mathematical
models. There are numerous methods for solving optimization problems,
and there is no method that is superior for all problems. This study focuses on the
Particle Swarm Optimization (PSO) family of methods, which is based on the swarm
behaviour of biological organisms. These methods are easily adjustable, scalable, and
have been proven successful in solving optimization problems.
This study examines the performance of nine optimization methods on four sets
of problems. The performance analysis of these methods is based on two performance
metrics (the win-draw-loss metric and the performance profiles metric) that are used
to analyze experimental data. The data are gathered by using each optimization
method in multiple configurations to solve four classes of problems.
A software package pythOPT was created. It is a problem-solving environment
that is comprised of a library, a framework, and a system for benchmarking optimization
methods. pythOPT includes code that prepares experiments, executes
computations on a distributed system, stores results in a database, analyzes those
results, and visualizes analyses. It also includes a framework for building PSO-based
methods and a library of benchmark functions used in one of the presented analyses.
Using pythOPT, the performance of these nine methods is compared in relation
to three parameters: number of available function evaluations, accuracy of solutions,
and communication topology. This experiment demonstrates that two methods
(SPSO and GCPSO) are superior in finding solutions for the tested classes of
problems. Finally, by using pythOPT we can recreate this study and produce similar
ones by changing the parameters of an experiment. We can add new methods and
evaluate their performances, and this helps in developing new optimization methods
Multi self-adapting particle swarm optimization algorithm (MSAPSO).
The performance and stability of the Particle Swarm Optimization algorithm depends on parameters that are typically tuned manually or adapted based on knowledge from empirical parameter studies. Such parameter selection is ineffectual when faced with a broad range of problem types, which often hinders the adoption of PSO to real world problems. This dissertation develops a dynamic self-optimization approach for the respective parameters (inertia weight, social and cognition). The effects of self-adaption for the optimal balance between superior performance (convergence) and the robustness (divergence) of the algorithm with regard to both simple and complex benchmark functions is investigated. This work creates a swarm variant which is parameter-less, which means that it is virtually independent of the underlying examined problem type. As PSO variants always have the issue, that they can be stuck-in-local-optima, as second main topic the MSAPSO algorithm do have a highly flexible escape-lmin-strategy embedded, which works dimension-less. The MSAPSO algorithm outperforms other PSO variants and also other swarm inspired approaches such as Memetic Firefly algorithm with these two major algorithmic elements (parameter-less approach, dimension-less escape-lmin-strategy). The average performance increase in two dimensions is at least fifteen percent with regard to the compared swarm variants. In higher dimensions (≥ 250) the performance gain accumulates to about fifty percent in average. At the same time the error-proneness of MSAPSO is in average similar or even significant better when converging to the respective global optima’s
AI Solutions for MDS: Artificial Intelligence Techniques for Misuse Detection and Localisation in Telecommunication Environments
This report considers the application of Articial Intelligence (AI) techniques to
the problem of misuse detection and misuse localisation within telecommunications
environments. A broad survey of techniques is provided, that covers inter alia
rule based systems, model-based systems, case based reasoning, pattern matching,
clustering and feature extraction, articial neural networks, genetic algorithms, arti
cial immune systems, agent based systems, data mining and a variety of hybrid
approaches. The report then considers the central issue of event correlation, that
is at the heart of many misuse detection and localisation systems. The notion of
being able to infer misuse by the correlation of individual temporally distributed
events within a multiple data stream environment is explored, and a range of techniques,
covering model based approaches, `programmed' AI and machine learning
paradigms. It is found that, in general, correlation is best achieved via rule based approaches,
but that these suffer from a number of drawbacks, such as the difculty of
developing and maintaining an appropriate knowledge base, and the lack of ability
to generalise from known misuses to new unseen misuses. Two distinct approaches
are evident. One attempts to encode knowledge of known misuses, typically within
rules, and use this to screen events. This approach cannot generally detect misuses
for which it has not been programmed, i.e. it is prone to issuing false negatives.
The other attempts to `learn' the features of event patterns that constitute normal
behaviour, and, by observing patterns that do not match expected behaviour, detect
when a misuse has occurred. This approach is prone to issuing false positives,
i.e. inferring misuse from innocent patterns of behaviour that the system was not
trained to recognise. Contemporary approaches are seen to favour hybridisation,
often combining detection or localisation mechanisms for both abnormal and normal
behaviour, the former to capture known cases of misuse, the latter to capture
unknown cases. In some systems, these mechanisms even work together to update
each other to increase detection rates and lower false positive rates. It is concluded
that hybridisation offers the most promising future direction, but that a rule or state
based component is likely to remain, being the most natural approach to the correlation
of complex events. The challenge, then, is to mitigate the weaknesses of
canonical programmed systems such that learning, generalisation and adaptation
are more readily facilitated
Particle Swarm Optimization
Particle swarm optimization (PSO) is a population based stochastic optimization technique influenced by the social behavior of bird flocking or fish schooling.PSO shares many similarities with evolutionary computation techniques such as Genetic Algorithms (GA). The system is initialized with a population of random solutions and searches for optima by updating generations. However, unlike GA, PSO has no evolution operators such as crossover and mutation. In PSO, the potential solutions, called particles, fly through the problem space by following the current optimum particles. This book represents the contributions of the top researchers in this field and will serve as a valuable tool for professionals in this interdisciplinary field
Novel bio-inspired memetic salp swarm algorithm and application to MPPT for PV systems considering partial shading condition
© 2019 Elsevier Ltd This paper proposes a novel bio-inspired optimization method named memetic salp swarm algorithm (MSSA). It is developed by extending the original salp swarm algorithm (SSA) with multiple independent salp chains, thus it can implement a wider exploration and a deeper exploitation under the memetic computing framework. In order to enhance the convergence stability, a virtual population based regroup operation is used for the global coordination between different salp chains. Due to partial shading condition (PSC) and fast time-varying weather conditions, photovoltaic (PV) systems may not be able to generate the global maximum power. Hence, MSSA is applied for an effective and efficient maximum power point tracking (MPPT) of PV systems under PSC. To evaluate the MPPT performance of the proposed algorithm, four case studies are undertaken using Matlab/Simulink, e.g., start-up test, step change of solar irradiation, ramp change of solar irradiation and temperature, and field atmospheric data of Hong Kong. The obtained PV system responses are compared to that of eight existing MPPT algorithms, such as incremental conductance (INC), genetic algorithm (GA), particle swarm optimization (PSO), artificial bees colony (ABC), cuckoo search algorithm (CSA), grey wolf optimizer (GWO), SSA, and teaching-learning-based optimization (TLBO), respectively. Simulation results demonstrate that the output energy generated by MSSA in Spring in HongKong is 118.57%, 100.73%, 100.96%, 100.87%, 101.35%, 100.36%, 100.81%, and 100.22% to that of INC, GA, PSO, ABC, CSA, GWO, SSA, and TLBO, respectively. Lastly, a hardware-in-the-loop (HIL) experiment using dSpace platform is undertaken to further validate the implementation feasibility of MSSA
- …