The Practical Use of Problem Encoding Allowing Cheap Fitness Computation of Mutated Individuals
Journal Title: Annals of Computer Science and Information Systems - Year 2018, Vol 15, Issue
Abstract
The usual assumption in the Evolutionary Computation field is that a cost of computing single fitness function evaluation is at last similar for all cases. Such assumption does not have to be true. In this paper we consider the recently proposed Problem Encoding Allowing Cheap Fitness Computation of Mutated Individuals (PEACh) effect that allows to significantly reduce the computation load of some of the fitness computations that occur during the evolutionary method run. To the best of our knowledge, it is the first experimental analysis that investigates the results of PEACh application to methods solving NP-hard practical problems.
Authors and Affiliations
Michał Przewoźniczek, Marcin Komarnicki
Keywords
Related Articles
- EP ID EP569794
- DOI 10.15439/2018F331
- Views 20
- Downloads 0
The Practical Use of Problem Encoding Allowing Cheap Fitness Computation of Mutated Individuals
The usual assumption in the Evolutionary Computation field is that a cost of computing single fitness function evaluation is at last similar for all cases. Such assumption does not have to be true. In this paper we consi...
The Role of Computer Science and Software Technology in Organizing Universities for Industry 4.0 and Beyond
This paper analyzes the recent developments around Industry 4.0 and beyond, identifies the necessary organizational structures of universities to assist companies in their transition processes, defines the relevant sub-d...
Inference rules for OWL-P in N3Logic
This paper presents OWL-P that is a lightweight formalism of OWL2. Before proposing our solution we have analyzed the OWL fragment that is actually used on the Web. OWL-P supports easy inferences by omitting complex lang...
Automatic Assessment of Student Understanding Level using Virtual Reality
The improvement of the efficiency in teaching re- quires knowing the understanding level of each student. However, it is difficult due to limited time in a class. We propose a Virtual Reality (VR) space imposing assignme...
An Adaptive Approach for image adaptive watermarking using Elliptical curve cryptography (ECC)
Elliptical curve cryptography (ecc) is a public key encryption approach based on elliptic curve idea that may be used to create quicker, smaller, and greater green cryptographic keys. Ecc generates keys through the house...