Optimization of noisy fitness functions by means of genetic algorithms using history of search with test of estimation

Abstract The paper presents a new functional test generation method for processors testing based on genetic algorithms and evolutionary strategies. The tests are generated over an instruction set architecture and a processor description. Such functional tests belong to the software-oriented testing. Quality of the tests is evaluated by code coverage of the processor description using simulation. The presented test generation method uses VHDL models of processors and the professional simulator ModelSim. The rules, parameters and fitness functions were defined for various genetic algorithms used in automatic test generation. Functionality and effectiveness were evaluated using the RISC type processor DP32.

Download Full-text

Missing data imputation of questionnaires by means of genetic algorithms with different fitness functions

Journal of Computational and Applied Mathematics ◽

10.1016/j.cam.2016.08.012 ◽

2017 ◽

Vol 311 ◽

pp. 704-717 ◽

Cited By ~ 31

Author(s):

Celestino Ordóñez Galán ◽

Fernando Sánchez Lasheras ◽

Francisco Javier de Cos Juez ◽

Antonio Bernardo Sánchez

Keyword(s):

Genetic Algorithms ◽

Missing Data ◽

Data Imputation ◽

Missing Data Imputation ◽

Fitness Functions

Download Full-text

THE USE OF VERSION SPACE CONTROLLED GENETIC ALGORITHMS TO SOLVE THE BOOLE PROBLEM

International Journal of Artificial Intelligence Tools ◽

10.1142/s0218213093000126 ◽

1993 ◽

Vol 02 (02) ◽

pp. 219-234 ◽

Cited By ~ 10

Author(s):

ROBERT G. REYNOLDS ◽

JONATHAN I. MALETIC

Keyword(s):

Genetic Algorithm ◽

Genetic Algorithms ◽

Decision Trees ◽

General Framework ◽

Performance History ◽

New Members ◽

Symbiotic Relationships ◽

Version Space ◽

History Of ◽

Better Than

The Version Space Controlled Genetic Algorithms (VGA) uses the structure of the version space to cache generalizations about the performance history of chromosomes in the genetic algorithm. This cached experience is used to constrain the generation of new members of the genetic algorithms population. The VGA is shown to be a specific instantiation of a more general framework, Autonomous Learning Elements (ALE). The capabilities of the VGA system are demonstrated using the Boole problem suggested by Wilson [Wilson 1987]. The performance of the VGA is compared to that of decision trees and genetic algorithms. The results suggest that the VGA is able to exploit a certain set of symbiotic relationships between its components, so that the resulting system performs better than either component individually.

Download Full-text

An Improved Recommender System Solution to Mitigate the Over-Specialization Problem Using Genetic Algorithms

Electronics ◽

10.3390/electronics11020242 ◽

2022 ◽

Vol 11 (2) ◽

pp. 242

Author(s):

Oumaima Stitini ◽

Soulaimane Kaloun ◽

Omar Bencharef

Keyword(s):

Genetic Algorithm ◽

Genetic Algorithms ◽

Recommender System ◽

Fitness Functions ◽

System Solution ◽

Recommendation Algorithms ◽

Alternative Approaches ◽

Active Research ◽

Content Based Filtering ◽

Filtering Approach

Nowadays, recommendation systems offer a method of facilitating the user’s desire. It is useful for recommending items from a variety of areas such as in the e-commerce, medical, education, tourism, and industry domains. The e-commerce area represents the most active research we found, which assists users in locating the things they want. A recommender system can also provide users with helpful knowledge about things that could be of interest. Sometimes, the user gets bored with recommendations which are similar to their profiles, which leads to the over-specialization problem. Over-specialization is caused by limited content data, under which content-based recommendation algorithms suggest goods directly related to the customer profile rather than new things. In this study, we are particularly interested in recommending surprising, new, and unexpected items that may likely be enjoyed by users and will mitigate this limited content. In order to recommend novel and serendipitous items along with familiar items, we need to introduce additional hacks and note of randomness, which can be achieved using genetic algorithms that brings diversity to recommendations being made. This paper describes a Revolutionary Recommender System using a Genetic Algorithm called RRSGA which improves the fitness functions for recommending optimal results. The proposed approach employs a genetic algorithm to address the over-specialization issue of content-based filtering. The proposed method aims to incorporate genetic algorithms that bring variety to recommendations and efficiently adjust and suggest unpredictable and innovative things to the user. Experiments objectively demonstrate that our technology can recommend additional products that every consumer is likely to appreciate. The results of RRSGA have been compared against recommendation results from the content-based filtering approach. The results indicate the effectiveness of RRSGA and its capacity to make more accurate predictions than alternative approaches.

Download Full-text