evolutionary computation (EC) is a kind of advanced computational intelligence (CI) algorithm and advanced artificial intelligence (AI) algorithm. EC algorithms have been widely studied for solving optimization and sc...
详细信息
ISBN:
(纸本)9781665412544
evolutionary computation (EC) is a kind of advanced computational intelligence (CI) algorithm and advanced artificial intelligence (AI) algorithm. EC algorithms have been widely studied for solving optimization and scheduling problems in various real-world applications, which act as one of the Big Three in CI and AI, together with fuzzy systems and neural networks. Even though EC has been fast developed in recent years, there is an assumption that the algorithm designer can obtain the objective function of the optimization problem so that they can calculate the fitness values of the individuals to follow the "survival of the fittest" principle in natural selection. However, in a real world application scenario, there is a kind of problem that the objective function is privacy so that the algorithm designer can not obtain the fitness values of the individuals directly. This is the privacy-preserving optimization problem (PPOP) where the assumption of available objective function does not check out. How to solve the PPOP is a new emerging frontier with seldom study but is also a challenging research topic in the EC community. This paper proposes a rank-based cryptographic function (RUT) to protect the fitness value information. Especially, the RCF is adopted by the algorithm user to encrypt the fitness values of all the individuals as rank so that the algorithm designer does not know the exact fitness information but only the rank information. Nevertheless, the RCF can protect the privacy of the algorithm user but still can provide sufficient information to the algorithm designer to drive the EC algorithm. We have applied the RCF privacy-preserving method to two typical EC algorithms including particle swarm optimization (PSO) and differential evolution (DE). Experimental results show that the RUE-based privacy-preserving PSO and DE can solve the PPOP without performance loss.
This paper proposes the Java evolutionary computation Library (JECoLi), an adaptable, flexible, extensible and reliable software framework implementing metaheuristic optimization algorithms, using the Java programming...
详细信息
ISBN:
(纸本)9783642239601;9783642239595
This paper proposes the Java evolutionary computation Library (JECoLi), an adaptable, flexible, extensible and reliable software framework implementing metaheuristic optimization algorithms, using the Java programming language. JECoLi aims to offer a solution suited for the integration of evolutionary computation (EC)-based approaches in larger applications, and for the rapid and efficient benchmarking of EC algorithms in specific problems. Its main contributions are (i) the implementation of pluggable parallelization modules, independent from the EC algorithms, allowing the programs to adapt. to the available hardware resources in a transparent way, without. changing the base code;(ii) a flexible platform for software quality assurance that allows creating tests for the implemented features and for user-defined extensions. The library is freely available as an open-source project.
Classical spatial autoregressive models share the same weakness as the classical linear regression models, namely it is not possible to estimate non-linear relationships between the dependent and independent variables...
详细信息
ISBN:
(纸本)9781424496365
Classical spatial autoregressive models share the same weakness as the classical linear regression models, namely it is not possible to estimate non-linear relationships between the dependent and independent variables. In the case of classical linear regression a semi-parametric approach can be used to address this issue. Therefore an advanced semi-parametric modelling approach for spatial autoregressive models is introduced. Advanced semi-parametric modelling requires determining the best configuration of independent variable vectors, number of spline-knots and their positions. To solve this combinatorial optimization problem an asynchronous multi-agent system based on genetic-algorithms is utilized. Three teams of agents work each on a subset of the problem and cooperate through sharing their most optimal solutions. Through this system more complex relationships between the dependent and independent variables can be derived. These could be better suited for the possibly non-linear real-world problems faced by applied spatial econometricians.
A large proportion of publications in the field of evolutionary computation describe algorithm specialisation and experimentation. Algorithms are variously described using text, tables, flowcharts, functions or pseudo...
详细信息
ISBN:
(纸本)9781450305570
A large proportion of publications in the field of evolutionary computation describe algorithm specialisation and experimentation. Algorithms are variously described using text, tables, flowcharts, functions or pseudocode. However, ambiguity that can limit the efficiency of communication is common. evolutionary System Definition Language (ESDL) is a conceptual model and language for describing evolutionary systems efficiently and with reduced ambiguity, including systems with multiple populations and adaptive parameters. ESDL may also be machine-interpreted, allowing algorithms to be tested without requiring a hand-coded implementation, as may already be done using the esec framework. The style is distinct from existing notations used within the field and is easily recognisable. This paper describes the case for ESDL, provides an overview of ESDL and examples of its use.
Reinforcement learning has good applications for autonomous navigation in unknown and complex environments. Traditional reinforcement learning methods with the actor-critic framework sometimes will fall into a local o...
详细信息
ISBN:
(纸本)9781728176840
Reinforcement learning has good applications for autonomous navigation in unknown and complex environments. Traditional reinforcement learning methods with the actor-critic framework sometimes will fall into a local optimum because of the complexity of the loss function. Meanwhile, evolutionary computation(EC) is a type of black box optimization algorithm, which has good robustness in policy search but lower sampling efficiency. In order to address the challenge, we introduce an algorithm that combines evolutionary computation with reinforcement learning into navigation intuitively. The parameters of actor neural network are listed as individual characteristics. Each individual represents a policy network. At the end of each episode, individuals with higher fitness function value are selected to the next generation. Other individuals update a certain number of steps through the critic network with shared replay buffer and then move into the next generation. Simulation results demonstrate the effectiveness and feasibility of this algorithm on navigation.
Orthomorphism is a kind of elementary permutation with good cryptographic properties, which can be used for constructing the S-box in block cipher structure. This paper mainly discussed constructing some orthomorphism...
详细信息
ISBN:
(纸本)9780769538433
Orthomorphism is a kind of elementary permutation with good cryptographic properties, which can be used for constructing the S-box in block cipher structure. This paper mainly discussed constructing some orthomorphisms with evolutionary computation, and got some orthomorphisms with high nonlinearity and low difference uniformity by evolutionary algorithm in the open documents for the first time.
Design of modern electronic systems is a complicated task which demands the use of computer-aided design(CAD) tools. Since a lot of problems in ECAD are combinatorial optimization problems, evolutionary computations s...
详细信息
ISBN:
(纸本)0819429104
Design of modern electronic systems is a complicated task which demands the use of computer-aided design(CAD) tools. Since a lot of problems in ECAD are combinatorial optimization problems, evolutionary computations such as genetic algorithms and evolutionary programming have been widely employeed to solve those problems. We have applied evolutionary computation techniques to serve ECAD problems such as technology mapping, microcode-bit optimization, data path ordering and peak power estimation, where their benefits are well observed. This paper presents experiences and discusses issues in those applications.
A new algorithm is presented for finding genotype-phenotype association rules from data related to complex diseases. The algorithm was based on Genetic Algorithms, a technique of evolutionary computation. The algorith...
详细信息
ISBN:
(纸本)9783642024771
A new algorithm is presented for finding genotype-phenotype association rules from data related to complex diseases. The algorithm was based on Genetic Algorithms, a technique of evolutionary computation. The algorithm was compared to several traditional data mining techniques and it was proved that it obtained similar classification scores but found more rules from the data generated artificially. fit this paper it is assumed that several groups of SNPs have an impact on the predisposition to develop a complex disease like schizophrenia. It is expected to validate this in a short period of time oil real data.
In the paper an idea to apply evolutionary computation method with dedicated fitness function in dynamic system simulation and positioning is presented. Dedicated evolutionary system's efficiency in simulation, op...
详细信息
ISBN:
(纸本)9781479944972
In the paper an idea to apply evolutionary computation method with dedicated fitness function in dynamic system simulation and positioning is presented. Dedicated evolutionary system's efficiency in simulation, optimization and positioning of examined object is discussed. Presented experiments show common duty as well as extensive, overloading and dangerous situations at work. Research results are presented to discuss applied method.
This paper presents a study on fusing creative operations into evolutionary computation for music composition, as an attempt to provide a collaborative creation environment between human and machine and to investigate...
详细信息
ISBN:
(纸本)9781728121536
This paper presents a study on fusing creative operations into evolutionary computation for music composition, as an attempt to provide a collaborative creation environment between human and machine and to investigate into the mind process during music creation. A framework based on the paradigm of evolutionary computation is proposed to incorporate key mechanisms observed in the creation process and implemented to work on evolving abstract musical ideas and thoughts. The developed software framework is released as open source. The collaborative creation process, involving the framework, the composer, and the performer, is presented and discussed, and the results of this study also include a composed music work for unaccompanied cello, played by a renowned cellist.
暂无评论