genetic algorithms

Genetic Algorithm for Placing Control Points in a Digital Device

The article considers the problem of placing control points in a digital device in order to increase its controlability. The previously known methods for solving this problem were based on a preliminary analysis of the device topology (structure) for the estimation of such parameters as controllability, observability and testability. The corresponding indicators in many well-known systems for analyzing compliance were calculated using software tools. Carrying out such an analysis is a rather laborious process.

Heuristic algorithm for the cardinality constrained portfolio optimization problem

 In the paper we consider the cardinality constrained portfolio optimization problem. Constraint on the number of assets in portfolio leads to the mixed integer optimization problem. Effective frontier is constructed using the metaheuristic approach by genetic algorithm.