1,674 research outputs found
A Genetic Algorithm solver for pest management control in Island systems
Island conservation management is a truly multidisciplinary problem that requires considerable knowledge of the characteristics of the ecosystem, species and their interactions. Nevertheless, this can be translated into an optimisation problem. Essentially, within a limited budget, a manager needs to select the conservation actions according to expected payoffs (in terms of protecting or restoring desired species) versus cost (the amount of resources/money) required for the actions. This paper presents the problem in terms of a knapsack formulation and develops optimisation techniques to solve it. From this, decision-support software is being developed, tailored to meet the needs of pest control on islands for conservation managers. The solver uses a Genetic Algorithm and incorporates a simplified model of the problem. The solver derives strategies that reduce the number of threats, allowing the preservation of desired species. However, the problem model needs further refinement to derive truly realistic options for conservation managers
Fast optimization algorithms and the cosmological constant
Denef and Douglas have observed that in certain landscape models the problem
of finding small values of the cosmological constant is a large instance of an
NP-hard problem. The number of elementary operations (quantum gates) needed to
solve this problem by brute force search exceeds the estimated computational
capacity of the observable universe. Here we describe a way out of this
puzzling circumstance: despite being NP-hard, the problem of finding a small
cosmological constant can be attacked by more sophisticated algorithms whose
performance vastly exceeds brute force search. In fact, in some parameter
regimes the average-case complexity is polynomial. We demonstrate this by
explicitly finding a cosmological constant of order in a randomly
generated -dimensional ADK landscape.Comment: 19 pages, 5 figure
Genetic algorithms with implicit memory
This thesis investigates the workings of genetic algorithms in
dynamic optimisation problems where fitness landscapes materialise
that are identical to, or resemble in some way, landscapes
previously encountered. The objective is to appraise the
performances of the various approaches offered by the GAs.
Approaches specifically tailored for different kinds of dynamic
environment lie outside the remit of the thesis.
The main topics that are explored are: genetic redundancy,
modularity, neutral evolution, explicit memory, and implicit memory.
It is in the matter of implicit memory that the thesis makes the
majority of its novel contributions. It is demonstrated via
experimental analysis that the pre-existing techniques are
deficient, and a new algorithm – the pointer genetic algorithm
(pGA) – is expounded and assessed in an attempt to offer an
improvement. It is shown that though it outperforms its rivals, it
cannot attain the performance levels of an explicit memory algorithm
(that is, an algorithm using an external memory bank).
The main claims of the thesis are that with regard to memory, the
pre-existing implicit-memory algorithms are deficient, the new
pointer GA is superior, and that because all of the implicit
approaches are inferior to explicit approaches, it is explicit
approaches that should be used in real-world problem solving
A Comparison of GAs Penalizing Infeasible Solutions and Repairing Infeasible Solutions on the 0-1 Knapsack Problem
Constraints exist in almost every optimization problem. Different
constraint handling techniques have been incorporated with genetic
algorithms (GAs), however most of current studies are based on
computer experiments. An example is Michalewicz\u27s comparison among
GAs using different constraint handling techniques on the 0-1
knapsack problem. The following phenomena are observed in
experiments: 1) the penalty method needs more generations to find a
feasible solution to the restrictive capacity knapsack than the
repair method; 2) the penalty method can find
better solutions to the average capacity knapsack. Such observations
need a theoretical explanation. This paper aims at providing a
theoretical analysis of Michalewicz\u27s experiments. The main result
of the paper is that GAs using the repair method are more efficient
than GAs using the penalty method on both restrictive capacity and
average capacity knapsack problems. This result of the average
capacity is a little different from Michalewicz\u27s experimental
results. So a supplemental experiment is implemented to support the
theoretical claim. The results confirm the general principle pointed
out by Coello: a better constraint-handling approach should tend to
exploit specific domain knowledge
08051 Abstracts Collection -- Theory of Evolutionary Algorithms
From Jan. 27, 2008 to Feb. 1, 2008, the Dagstuhl Seminar 08051 ``Theory of Evolutionary Algorithms\u27\u27 was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl.
During the seminar, several participants presented their current
research, and ongoing work and open problems were discussed. Abstracts of
the presentations given during the seminar as well as abstracts of
seminar results and ideas are put together in this paper. The first section
describes the seminar topics and goals in general.
Links to extended abstracts or full papers are provided, if available
Feature-based search space characterisation for data-driven adaptive operator selection
Combinatorial optimisation problems are known as unpredictable and challenging due to their nature and complexity. One way to reduce the unpredictability of such problems is to identify features and the characteristics that can be utilised to guide the search using domain-knowledge and act accordingly. Many problem solving algorithms use multiple complementary operators in patterns to handle such unpredictable cases. A well-characterised search space may help to evaluate the problem states better and select/apply a neighbourhood operator to generate more productive new problem states that allow for a smoother path to the final/optimum solutions. This applies to the algorithms that use multiple operators to solve problems. However, the remaining challenge is determining how to select an operator in an optimal way from the set of operators while taking the search space conditions into consideration. Recent research shows the success of adaptive operator selection to address this problem. However, efficiency and scalability issues still persist in this regard. In addition, selecting the most representative features remains crucial in addressing problem complexity and inducing commonality for transferring experience across domains. This paper investigates if a problem can be represented by a number of features identified by landscape analysis, and whether an adaptive operator selection scheme can be constructed using Machine Learning (ML) techniques to address the efficiency and scalability issues. The proposed method determines the optimal categorisation by analysing the predictivity of a set of features using the most well-known supervised ML techniques. The identified set of features is then used to construct an adaptive operator selection scheme. The findings of the experiments demonstrate that supervised ML algorithms are highly effective when building adaptable operator selectors
Explicit Building-Block Multiobjective Genetic Algorithms: Theory, Analysis, and Developing
This dissertation research emphasizes explicit Building Block (BB) based MO EAs performance and detailed symbolic representation. An explicit BB-based MOEA for solving constrained and real-world MOPs is developed the Multiobjective Messy Genetic Algorithm II (MOMGA-II) which is designed to validate symbolic BB concepts. The MOMGA-II demonstrates that explicit BB-based MOEAs provide insight into solving difficult MOPs that is generally not realized through the use of implicit BB-based MOEA approaches. This insight is necessary to increase the effectiveness of all MOEA approaches. In order to increase MOEA computational efficiency parallelization of MOEAs is addressed. Communications between processors in a parallel MOEA implementation is extremely important, hence innovative migration and replacement schemes for use in parallel MOEAs are detailed and tested. These parallel concepts support the development of the first explicit BB-based parallel MOEA the pMOMGA-II. MOEA theory is also advanced through the derivation of the first MOEA population sizing theory. The multiobjective population sizing theory presented derives the MOEA population size necessary in order to achieve good results within a specified level of confidence. Just as in the single objective approach the MOEA population sizing theory presents a very conservative sizing estimate. Validated results illustrate insight into building block phenomena good efficiency excellent effectiveness and motivation for future research in the area of explicit BB-based MOEAs. Thus the generic results of this research effort have applicability that aid in solving many different MOPs
Applied (Meta)-Heuristic in Intelligent Systems
Engineering and business problems are becoming increasingly difficult to solve due to the new economics triggered by big data, artificial intelligence, and the internet of things. Exact algorithms and heuristics are insufficient for solving such large and unstructured problems; instead, metaheuristic algorithms have emerged as the prevailing methods. A generic metaheuristic framework guides the course of search trajectories beyond local optimality, thus overcoming the limitations of traditional computation methods. The application of modern metaheuristics ranges from unmanned aerial and ground surface vehicles, unmanned factories, resource-constrained production, and humanoids to green logistics, renewable energy, circular economy, agricultural technology, environmental protection, finance technology, and the entertainment industry. This Special Issue presents high-quality papers proposing modern metaheuristics in intelligent systems
- …