mcga: R Implementation of the Machine-coded Genetic Algorithms
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 20, Issue 2
Abstract
Genetic Algorithms (GAs) are global optimization and search algorithms that mimic the natural selection and genetic processes. Floating-point GAs (FPGAs) are other type of GAs which directly operate on real-vectors without requiring a geno-type { pheno-type distinction and encodingdecoding processes. However, the classical crossover and mutation operators are not directly applicable on the real-vectors. As a result of this, new types of genetic operators are developed for FPGAs. Machine-coded GAs (MCGAs) apply byte-based genetic operators on the byte representations of the candidate solutions. This natural encoding scheme makes classical crossover operators applicable on the real-vectors. Addition to this, MCGAs report more precise results in larger domains of decision variables. Mutation operation on the byte representations of variables have also similar e ects with its binary counterpart. The R package mcga de nes plug-in versions of byte-based operators that can be integrated with the recently developed function ga in package GA. Low level utility functions are written in C++ and wrapped with the Rcpp and .Call interface of R. Advantages and disadvantages of using byte-based operators are discussed and demonstrated on some univariate and multivariate optimization problems.
Authors and Affiliations
Mehmet Hakan Satman, Emre Akadal
Keywords
Related Articles
- EP ID EP322098
- DOI 10.9734/BJMCS/2017/30894
- Views 100
- Downloads 0
Convergence Analysis of a Non-overlapping DDM for Optimal Absorbing Boundary Control Problems Governed by Wave Equations
A non-overlapping domain decomposition method (DDM) is described to solve optimal boundary control problems governed by wave equations with absorbing boundary condition. The whole domain is divided into non-overlapping s...
High Order Resolution in Reentry Flows in 3D
This work focuses on a numerical simulation of reentry 3D-flows using high order resolution schemes. Euler and Navier-Stokes equations are studied, on conservative and finite volume approaches, and employing structured s...
An Efficient CRT Based Reverse Converter for {22n+1-1, 2n-1, 22n-1} Moduli Set
This paper presents a reverse converter for the moduli set {22n+1-1, 2n-1, 22n-1} using a Chinese Remainder Theorem (CRT) algorithm and reverse method of data conversion. We compare our result with other converters found...
Effects of Radiation and Chemical Reaction on MHD Unsteady Heat and Mass Transfer of Casson Fluid Flow Past a Vertical Plate
Effects of radiation and chemical reaction on MHD unsteady heat and mass transfer of Casson fluid flow past a vertical plate has been studied in this paper. The model equations are transformed into non-dimensional form b...
Simulation of Minimum Path Estimation in Software Defined Networking Using Mininet Emulator
Software-Defined Networking (SDN) has become a significant topic of discussion among the network service providers, operators, and equipment vendors where control planes are separated from the data plane in networking de...