Games, particularly online games, have an ongoing requirement to exhibit the ability to react to player behaviour and change their mechanics and available tools to keep their audience both entertained and feeling that...
详细信息
ISBN:
(纸本)9783319558493;9783319558486
Games, particularly online games, have an ongoing requirement to exhibit the ability to react to player behaviour and change their mechanics and available tools to keep their audience both entertained and feeling that their strategic choices and in-game decisions have value. Game designers invest time both gathering data and analysing it to introduce minor changes that bring their game closer to a state of balance, a task with a lot of potential that has recently come to the attention of researchers. This paper first provides a method for automating the process of finding the best game parameters to reduce the difficulty of Ms PacMan through the use of evolutionary algorithms and then applies the same method to a much more complex and commercially successful PC game, StarCraft, to curb the prowess of a dominant strategy. Results show both significant promise and several avenues for future improvement that may lead to a useful balancing tool for the games industry.
The role of Boolean functions is prominent in several areas including cryptography, sequences, and coding theory. Therefore, various methods for the construction of Boolean functions with desired properties are of dir...
详细信息
The role of Boolean functions is prominent in several areas including cryptography, sequences, and coding theory. Therefore, various methods for the construction of Boolean functions with desired properties are of direct interest. New motivations on the role of Boolean functions in cryptography with attendant new properties have emerged over the years. There are still many combinations of design criteria left unexplored and in this matter evolutionary computation can play a distinct role. This article concentrates on two scenarios for the use of Boolean functions in cryptography. The first uses Boolean functions as the source of the nonlinearity in filter and combiner generators. Although relatively well explored using evolutionary algorithms, it still presents an interesting goal in terms of the practical sizes of Boolean functions. The second scenario appeared rather recently where the objective is to find Boolean functions that have various orders of the correlation immunity and minimal Hamming weight. In both these scenarios we see that evolutionary algorithms are able to find high-quality solutions where genetic programming performs the best.
In current engineering practice for the design and dimensioning of hydropneumatic suspension systems, the effect of main parameters is considered;this approach can be used to implement approximate models basically sui...
详细信息
ISBN:
(纸本)9780791850473
In current engineering practice for the design and dimensioning of hydropneumatic suspension systems, the effect of main parameters is considered;this approach can be used to implement approximate models basically suitable to describe low frequency and high amplitude oscillations of the machine. The target of this study is a Snow Groomer, a tracked vehicle driven by diesel engines and equipped in front with a shovel and behind with a cutter. When the machine drives over a snowfield, it pushes snow ahead of it and, at the same time, smooths out any surface unevenness. The suspension system is the key element to ensure the driver's safety and comfort, the effectiveness of snow grooming and finally enhance the reliability of the machine components. The on-field testing had shown high frequency pressure oscillations transmitted from the sprocket to hydraulic system, propagated through the flexible hoses. Those Pressure Oscillations cause noise and can affect negatively the durability and reliability of the Machine. A lumped parameter non-linear dynamic model of the hydraulic circuit and of the machine interactions is built in Amesim environment, including Lax Wendroff wave propagation models, to make it able to catch the high frequency oscillations experienced in the test field. Most of the design parameters are fixed (such as vehicle weight and hydraulic lines length), other parameters can be varied to study the optimal solution, these parameters define the "factors" of the optimization problem. As a next step it is important to define the objectives of the optimization, in this case corresponding to various figures of merit describing the behavior of the system in different work conditions. The large number of factors included in the lumped parameter model generates an exponentially larger number of possible configurations. Moreover the relationship between factors and objective is not always possible to express with explicit mathematical models. Finally the presence
One of the basic questions in neuroscience is how visual information is encoded in the retina. To design artificial retinal systems it is essential to emulate the mammalian retinal behaviour as well as possible. Furth...
详细信息
ISBN:
(纸本)9783319597409;9783319597393
One of the basic questions in neuroscience is how visual information is encoded in the retina. To design artificial retinal systems it is essential to emulate the mammalian retinal behaviour as well as possible. Furthermore, this is a question of primary interest in the design of an artificial neuroprosthesis where it is necessary to mimic the retina as much as possible. This work selects the best algorithm from a set of well-known evolutionary algorithms to perform a reliable tuning of a retinal model. The proposed design scheme optimizes various parameters belonging to different domains (that is, spatio-temporal filtering and neuromorphic encoding) to compare the biological and the simulated registers. Five algorithms have been tested: three different Genetic algorithms (SPEA2, NSGA-II and NSGA-III), a Particle Swarm Optimization algorithm and a Differential Evolution algorithm. Their performances have been compared by using the hypervolume indicator.
Optimisation problems based upon real-world instances often contain many objectives. Many existing Multi-Objective evolutionary Algorithm techniques return a set of solutions from which the user must make a final sele...
详细信息
ISBN:
(纸本)9781450349390
Optimisation problems based upon real-world instances often contain many objectives. Many existing Multi-Objective evolutionary Algorithm techniques return a set of solutions from which the user must make a final selection;typically such a set of solutions may take the form of a non-dominated set. The size of such fronts, especially for larger numbers of objectives, can make it difficult for the user to make a selection of the final solution. This paper outlines an initial investigation into combining elements of Parallel Coordinate plots with multi-objective evolutionary algorithms to allow the user to specify solution areas of interest prior to executing the algorithm. The algorithm encourages the evolution of solutions in these areas through selection pressure. The user is presented with one solution from each area on a Parallel Coordinates plot allowing a simple, informed decision as to the solution to be chosen. This paper uses a Workforce Scheduling and Routing Problem (WSRP) to demonstrate the approach. The WSRP formulation used was previously cited in literature as a multi-objective problem, we formulate it as a 5 objective problem. Our initial results suggest that this approach has potential and is worth investigating further.
Six modern and promising evolutionary algorithms are described: genetic algorithm, differential evolution method, variational genetic algorithm, particle swarm optimization algorithm, bat-inspired method and firefly a...
详细信息
Six modern and promising evolutionary algorithms are described: genetic algorithm, differential evolution method, variational genetic algorithm, particle swarm optimization algorithm, bat-inspired method and firefly algorithm. For all algorithms brief description and main steps of receiving solution are given. In the experimental part all algorithms are compared by the effectiveness of solving the parametric optimization problem for PID controllers. (C) 2017 The Authors. Published by Elsevier B.V.
The main objective of this research was to develop a bio-economic salinity management model to evaluate the stochastic efficiency, water-use efficiencies and environmental impact of optimal irrigation- scheduling prac...
详细信息
The main objective of this research was to develop a bio-economic salinity management model to evaluate the stochastic efficiency, water-use efficiencies and environmental impact of optimal irrigation- scheduling practices while taking cognisance of irrigation-water quality, soil conditions, irrigation- technology constraints, crops and stochastic weather. A bio-economic salinity management simulation model was developed in MATLAB through the integration of the Soil WAter Management Program (SWAMP), by combining electricity-cost calculations with enterprise budgets to evaluate the impact of current irrigation schedules used by irrigators. The resulting SWAMP-ECON model was linked to an evolutionary algorithm to determine the benefits of following an optimised irrigation-scheduling strategy for each field crop. The model was also extended to model inter- seasonal allocation of water between two consecutive crops grown on the same field, to evaluate changes in the irrigation schedule of the first crop to manage the impact of soil salinity on the second crop. Risk was included in the analyses through the use of a state-general characterisation, where decisions are made without any knowledge of which state will occur. The models were applied to a case study farm in Vaalharts Irrigation Scheme with a 30.1 ha centre-pivot irrigation-system. The farm is characterised by Bainsvlei soil type and a shallow water table close to or below the root zone. The scenarios considered to run the model were two water qualities (low and high), two irrigation-system delivery capacities (10 mm day -1 and 12 mm day -1 ), and three field crops (maize, wheat, and peas) with different salinity-tolerance levels. The field crops constitute the crops grown for intra-seasonal and one- year inter-seasonal applications. Stochastic efficiency, low water-use efficiencies and environmental- impact indicators were calculated to interpret results of irrigation-management options for achieving economic an
Setting proper parameters is vital for using evolutionary algorithms (EAs) to optimize problems, while parameter tuning is a time-consuming task. Previous approaches focus on tuning parameter configurations that are s...
详细信息
Distribution systems (DS) service restoration is a multi-objective, multi-constraint, combinatorial and non-linear optimization problem that must be quickly solved. Four multi-objective evolutionary algorithms (MOEAs)...
详细信息
Water distribution networks (WDNs) are one of the most important elements in the urban infrastructure system and require large investment for construction. Design of such networks is classified as a large combinatoria...
详细信息
暂无评论