Boris Mitavskiy

Publication Activity (10 Years)

Years Active: 2003-2014
Publications (10 Years): 0

Top Topics

Polynomial Time Approximation

Single Machine Scheduling Problem

Top Venues

IEEE Congress on Evolutionary Computation

Int. J. Intell. Comput. Cybern.

Publications

Jun He, Boris Mitavskiy, Yuren Zhou
A Theoretical Assessment of Solution Quality in Evolutionary Algorithms for the Knapsack Problem. CoRR (2014)
Jun He, Boris Mitavskiy, Yuren Zhou
A theoretical assessment of solution quality in evolutionary algorithms for the knapsack problem. IEEE Congress on Evolutionary Computation (2014)
Elio Tuci, Boris Mitavskiy, Gianpiero Francesca
On the evolution of self-organised role-allocation and role-switching behaviour in swarm robotics: a case study. ECAL (2013)
Boris Mitavskiy, Elio Tuci, Chris Cannings, Jonathan E. Rowe, Jun He
Geiringer theorems: from population genetics to computational intelligence, memory evolutive systems and Hebbian learning. Nat. Comput. 12 (4) (2013)
Boris Mitavskiy, Jun He
A further generalization of the finite-population geiringer-like theorem for pomdps to allow recombination overarbitrary set covers. FOGA (2013)
Boris Mitavskiy, Jun He
Combining Drift Analysis and Generalized Schema Theory to Design Efficient Hybrid and/or Mixed Strategy EAs CoRR (2013)
Boris Mitavskiy, Jun He
Combining drift analysis and generalized schema theory to design efficient hybrid and/or mixed strategy EAs. IEEE Congress on Evolutionary Computation (2013)
Boris Mitavskiy, Jun He
A Further Generalization of the Finite-Population Geiringer-like Theorem for POMDPs to Allow Recombination Over Arbitrary Set Covers. CoRR (2013)
Boris Mitavskiy, Jun He
Design and Analysis of an Estimation of Distribution Approximation Algorithm for Single Machine Scheduling in Uncertain Environments. CoRR (2013)
Boris Mitavskiy, Elio Tuci, Chris Cannings, Jonathan E. Rowe, Jun He
Geiringer Theorems: From Population Genetics to Computational Intelligence, Memory Evolutive Systems and Hebbian Learning CoRR (2013)
Boris Mitavskiy, Jun He
A polynomial time approximation scheme for a single machine scheduling problem using a hybrid evolutionary algorithm. IEEE Congress on Evolutionary Computation (2012)
Boris Mitavskiy, Jun He
A Polynomial Time Approximation Scheme for a Single Machine Scheduling Problem Using a Hybrid Evolutionary Algorithm CoRR (2012)
Boris Mitavskiy, Jonathan E. Rowe, Chris Cannings
A version of Geiringer-like theorem for decision making in the environments with randomness and incomplete information. Int. J. Intell. Comput. Cybern. 5 (1) (2012)
Boris Mitavskiy, Jonathan E. Rowe, Chris Cannings
A Version of Geiringer-like Theorem for Decision Making in the Environments with Randomness and Incomplete Information CoRR (2011)
Boris Mitavskiy, Chris Cannings
Estimating the Ratios of the Stationary Distribution Values for Markov Chains Modeling Evolutionary Algorithms. Evol. Comput. 17 (3) (2009)
Boris Mitavskiy, Jonathan E. Rowe, Chris Cannings
Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links. Int. J. Intell. Comput. Cybern. 2 (2) (2009)
Boris Mitavskiy, Chris Cannings
Evaluating Stationary Distribution of the Binary GA Markov Chain in Special Cases. Theory of Evolutionary Algorithms (2008)
Boris Mitavskiy, Jonathan E. Rowe, Alden H. Wright, Lothar M. Schmitt
Quotients of Markov chains and asymptotic properties of the stationary distribution of the Markov chain associated to an evolutionary algorithm. Genet. Program. Evolvable Mach. 9 (2) (2008)
Boris Mitavskiy, Jonathan E. Rowe, Chris Cannings
Preliminary theoretical analysis of a local search algorithm to optimize network communication subject to preserving the total number of links. IEEE Congress on Evolutionary Computation (2008)
Boris Mitavskiy, Chris Cannings
An improvement of the "quotient construction" method and further asymptotic results on the stationary distributions of the Markov chains modeling evolutionary algorithms. IEEE Congress on Evolutionary Computation (2007)
Boris Mitavskiy, Jonathan E. Rowe
Some results about the Markov chains associated to GPs and general EAs. Theor. Comput. Sci. 361 (1) (2006)
Boris Mitavskiy, Jonathan E. Rowe
How fast does the stationary distribution of the Markov chain modelling EAs concentrate on the homogeneous populations for small mutation rate?. Theory of Evolutionary Algorithms (2006)
Boris Mitavskiy, Jonathan E. Rowe
An Extension of Geiringer's Theorem for a Wide Class of Evolutionary Search Algorithms. Evol. Comput. 14 (1) (2006)
Boris Mitavskiy, Jonathan E. Rowe, Alden H. Wright, Lothar M. Schmitt
Exploiting Quotients of Markov Chains to Derive Properties of the Stationary Distribution of the Markov Chain Associated to an Evolutionary Algorithm. SEAL (2006)
Boris Mitavskiy, Jonathan E. Rowe
A Schema-Based Version of Geiringer's Theorem for Nonlinear Genetic Programming with Homologous Crossover. FOGA (2005)
Andreas Blass, Boris Mitavskiy
NP-Completeness of Deciding Binary Genetic Encodability. FOGA (2005)
Boris Mitavskiy
Crossover Invariant Subsets of the Search Space for Evolutionary Algorithms. Evol. Comput. 12 (1) (2004)
Boris Mitavskiy
Comparing Evolutionary Computation Techniques via Their Representation. GECCO (2003)