We propose a multi-species generation strategy to increase the diversity of seed individuals produced in the maturity operation of vegetation evolution (VEGE). Since the breeding patterns of real plants can be roughly...
详细信息
ISBN:
(纸本)9781728169293
We propose a multi-species generation strategy to increase the diversity of seed individuals produced in the maturity operation of vegetation evolution (VEGE). Since the breeding patterns of real plants can be roughly divided into sexual reproduction and asexual one, the proposed strategy additionally introduces two different methods to simulate these two patterns. As our preliminary attempt of the simulation, a mature individual is splattered randomly in the neighbor local area of its parent individual with Gaussian distribution probability to simulate asexual reproduction, while a mature individual is generated by crossing randomly selected two different parent individuals to simulate sexual reproduction. Our proposed strategy consists of these two new reproduction methods and that of our original VEGE, and each mature individual in every generation randomly selects one of these three methods to generate seed individuals, which is analogous to different plant species using different mechanisms to breed. To evaluate the performance of our proposed strategy, we compare VEGE and (VEGE + the proposed generation strategy) on 28 benchmark functions of three different dimensions from the CEC 2013 test suit with 30 independent trial runs. The experimental results have confirmed that the proposed strategy can increase the diversity of seed individuals, accelerate the convergence of VEGE significantly, and become effective according to the increase of dimensions.
It is a reasonable idea to solve a problem whose property has not been clarified yet using evolutionary multi-objective optimization (EMO) because EMO does not require domain specific knowledge and analysis for obtain...
详细信息
ISBN:
(纸本)9781467376952
It is a reasonable idea to solve a problem whose property has not been clarified yet using evolutionary multi-objective optimization (EMO) because EMO does not require domain specific knowledge and analysis for obtained pareto solution set may reveal relationships between design variables and objective functions. This paper focuses on designing a coded aperture (CA), one of the hot topics in computer photography;CA is used in a camera or a projector for deblurring, constructing all-focus image, depth estimation and so on. Since little knowledge has been accumulated for designing CA, this paper proposes a CA design method using EMO. Experiments on designing projector aperture have shown relationships between the performance of depth estimation, aperture ratio, and noise robustness.
The joint optimization of partial response continuous phase modulation (CPM) parameters is addressed. For fixed modulation order and memory length, the modulation index, the symbol rate and the phase pulse shape are c...
详细信息
ISBN:
(纸本)9781538629130
The joint optimization of partial response continuous phase modulation (CPM) parameters is addressed. For fixed modulation order and memory length, the modulation index, the symbol rate and the phase pulse shape are considered as degrees of freedom. In particular, we drop the restriction of "classical" phase pulses and we allow for custom shapes, which are parametrized through Bezier curves. In order to deal with the many variables involved, an evolutionary algorithm is employed for numerical optimization. The optimization metric is related to the extrinsic information transfer (EXIT), under the assumption that CPM is serially concatenated with an outer convolutional encoder, as it is the case for several practical systems. The presence of high adjacent channel interference (ACI) is explicitly accounted for in the optimization process. We show that the proposed optimization strategy can effectively exploit the power-bandwidth trade-off. Nevertheless, only moderate improvements are achievable in comparison to state-of-the-art serially concatenated systems.
This paper presents important new findings for a new method for evolving individual programs with multiple chromosomes. Previous results have shown that evolving individuals with multiple chromosomes produced improved...
详细信息
ISBN:
(纸本)0780393635
This paper presents important new findings for a new method for evolving individual programs with multiple chromosomes. Previous results have shown that evolving individuals with multiple chromosomes produced improved results over evolving individuals with a single chromosome. The multiple chromosomes are organised along two axes;there are a number of different chromosomes and a number of copies of each chromosome. This paper investigates the effects which these two axes have on the performance of the algorithm;whether the improvement in performance comes from just one of these features or whether it is a combination of them both.
Accurate time series forecasting is a key issue to support individual and organizational decision making. In this paper, we introduce several methods for short-term electric load forecasting. All the presented methods...
详细信息
ISBN:
(纸本)9781479900206
Accurate time series forecasting is a key issue to support individual and organizational decision making. In this paper, we introduce several methods for short-term electric load forecasting. All the presented methods stem from computational intelligence techniques: Random Forest, Nonlinear Autoregressive Neural Networks, evolutionary Support Vector Machines and Fuzzy Inductive Reasoning. The performance of the suggested methods is experimentally justified with several experiments carried out, using a set of three time series from electricity consumption in the real-world domain, on different forecasting horizons.
The synergy between exploration and exploitation has been a prominent issue in optimization. Optimization algorithms are generally required to have their parameters tuned to achieve successful exploration-exploitation...
详细信息
ISBN:
(纸本)9781467358910
The synergy between exploration and exploitation has been a prominent issue in optimization. Optimization algorithms are generally required to have their parameters tuned to achieve successful exploration-exploitation synergies. Nonetheless, while many algorithms have achieved remarkable success in a wide range of applications, the key to successful exploration-exploitation synergies still remains obscure because conclusions drawn from empirical results or theoretical derivations are usually algorithm specific and/or problem dependent. In our previous studies, a theoretical model based on the concept of local search zones was proposed to provide an alternative perspective depicting the synergy between global search and local search in memetic algorithms. In the present work, we adopt the concept of local search zones to interpret and discuss the effect of population size and selection mechanism, two common design concerns in evolutionary algorithms, on the synergy between exploration and exploitation. In addition to providing interpretations to the effect of population size and selection mechanism on different problem types, this investigation also suggests that with proper mapping, the concept of local search zones is also applicable to delineate the behavior of optimization algorithms with different mechanisms.
The basic selection ideas of the different representatives of evolutionary algorithms are sometimes quite diverse. The selection concept of genetic algorithms (GAs) and genetic programming (GP) is basically realized b...
详细信息
ISBN:
(纸本)9788890372407
The basic selection ideas of the different representatives of evolutionary algorithms are sometimes quite diverse. The selection concept of genetic algorithms (GAs) and genetic programming (GP) is basically realized by the selection of above-average parents for reproduction whereas evolution strategies (ES) use the fitness of newly evolved offspring as the basis for selection (survival of the fittest due to birth surplus). This contribution considers aspects of population genetics and Evolution Strategies in order to propose an enhanced and generic selection model for Genetic Algorithms which is able to preserve the alleles which are part of a high quality solution. Some selected aspects of these enhanced techniques are discussed exemplarily on the basis of travelling salesman benchmark (TSP) benchmark problem instances.
In this paper, the strategic coexistence between macro and femtocell tiers is studied using tools from evolutionary game theory and reinforcement learning. In the first case, femto base stations (FBSs) exchange inform...
详细信息
ISBN:
(纸本)9781424492688
In this paper, the strategic coexistence between macro and femtocell tiers is studied using tools from evolutionary game theory and reinforcement learning. In the first case, femto base stations (FBSs) exchange information through a central controller, and adapt their strategies based on their instantaneous payoffs and average payoffs of the femtocell population. A fictitious play formulation is also examined where FBSs maximize their payoffs given the empirical frequency of other femtocells' actions. In the second case, when information exchange among femtocells is no longer possible, each femtocell gradually learns by interacting with its local environment through trials-and-errors, and adapt its strategies. Variant of the evolutionary game approach (referred to as replication by imitation) is also investigated where femtocells probabilistically review their strategies and imitate other femtocells in the network. Finally, the overall performance of the network in terms of spectral efficiency and convergence is shown to be adamantly driven by the type of information available at femtocells.
Fault analysis poses a serious threat to embedded security devices, especially smart cards. In particular, modeling faults and finding effective practical approaches that are also generic is considered to be of intere...
详细信息
ISBN:
(数字)9783319083025
ISBN:
(纸本)9783319083025;9783319083018
Fault analysis poses a serious threat to embedded security devices, especially smart cards. In particular, modeling faults and finding effective practical approaches that are also generic is considered to be of interest for smart card industry. In this work we propose a novel methodology to deal with a difficult question of choosing multiple parameters required for effective faults. To this aim, we investigate several algorithms and find a new promising direction using evolutionary computation. Our experimental results on some of the smart cards used today show the potential of this new approach. Our best algorithm is a tailored search strategy especially developed for the purpose of finding the best choice of parameters for glitching. With this approach we found some of off-the-shelf devices, although secured against this type of attacks, still vulnerable.
Contact networks are used as a representation for the modeling of illness transmission. In this study, we represent not only the links of the transmissions but also utilize a weighted graph to represent the probabilit...
详细信息
ISBN:
(纸本)9781728183923
Contact networks are used as a representation for the modeling of illness transmission. In this study, we represent not only the links of the transmissions but also utilize a weighted graph to represent the probability of transfer. These graphs can be large and complex when taking into account the number of contacts used in tracing. Compression of the graph allows for the development of community detection as well as providing a simpler graph. By examining the contact networks developed by an evolutionary algorithm for compression, it is discovered that the choice of fitness function and the appropriate weighting of edges leads to a different compressed graph, finding different connected communities;this is also true when compared to the communities identified by the Louvain community detection algorithm. This demonstrates the importance of considering weighting in contact networks, and suggests that in the future an understanding of the community structure should be utilized by public health officials.
暂无评论