|
Maxim Buzdalovemail: mbuzdalov [at] gmail [dot] comITMO University PhD Researcher at Faculty of Information Technologies and Programming Research field: Theory of Evolutionary Computation, Algorithms and Data Structures, Search-Based Software Engineering Teaching: Computational Geometry (2012/2013), Compiler Theory (2012/2013), Genetic and Evolutionary Computation (2015/2016–now) Google Scholar page, DBLP Page generation time: 2022-03-17T23:53:34.040198 |
@article{antipovBD-fixed-target-algo,
author = {Denis Antipov and Maxim Buzdalov and Benjamin Doerr},
title = {Fast Mutation in Crossover-based Algorithms},
journal = {Algorithmica},
year = {2022},
pages = {Just Accepted},
langid = {english}
}
@article{buzdalovDDV-fixed-target-algo,
author = {Maxim Buzdalov and Benjamin Doerr and Carola Doerr and Dmitry Vinokurov},
title = {Fixed-Target Runtime Analysis},
journal = {Algorithmica},
year = {2021},
pages = {Early Access},
doi = {10.1007/s00453-021-00881-0},
langid = {english}
}
@inproceedings{antonovBBD-cec21-montecarlo,
author = {Kirill Antonov and Maxim Buzdalov and Arina Buzdalova and Carola Doerr},
title = {Blending Dynamic Programming with Monte Carlo Simulation for Bounding the Running Time of Evolutionary Algorithms},
booktitle = {Proceedings of Congress on Evolutionary Computation},
year = {2021},
pages = {878-885},
doi = {10.1109/CEC45853.2021.9504775},
langid = {english}
}
@inproceedings{buzdalovD-gecco21-static-strengths,
author = {Maxim Buzdalov and Carola Doerr},
title = {Optimal static mutation strength distributions for the {$(1 + \lambda)$} evolutionary algorithm on {OneMax}},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2021},
pages = {660-668},
doi = {10.1145/3449639.3459389},
langid = {english}
}
@inproceedings{antipovBD-gecco21-lazy,
author = {Denis Antipov and Maxim Buzdalov and Benjamin Doerr},
title = {Lazy parameter tuning and control: choosing all parameters randomly from a power-law distribution},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2021},
pages = {1115-1123},
doi = {10.1145/3449639.3459377},
langid = {english}
}
@inproceedings{mishraPB-gecco21-lonsa,
author = {Sumit Mishra and Ved Prakash and Maxim Buzdalov},
title = {Labeling-oriented non-dominated sorting is {$\Theta(MN^3)$}},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2021},
pages = {189-190},
doi = {10.1145/3449726.3459425},
langid = {english}
}
@incollection{buzdalovD-ppsn20-opl-exact,
author = {Maxim Buzdalov and Carola Doerr},
title = {Optimal Mutation Rates for the {$(1+\lambda)$}~{EA} on {OneMax}},
booktitle = {Parallel Problem Solving from Nature -- PPSN XVI},
year = {2020},
series = {Lecture Notes in Computer Science},
number = {12270},
pages = {574-587},
doi = {10.1007/978-3-030-58115-2_40},
langid = {english}
}
@incollection{antipovBD-ppsn20-from-good,
author = {Denis Antipov and Maxim Buzdalov and Benjamin Doerr},
title = {First Steps Towards a Runtime Analysis When Starting With a Good Solution},
booktitle = {Parallel Problem Solving from Nature -- PPSN XVI},
year = {2020},
series = {Lecture Notes in Computer Science},
number = {12270},
pages = {560-573},
doi = {10.1007/978-3-030-58115-2_39},
langid = {english}
}
@incollection{mishraB-ppsn20-nds-n3-filter,
author = {Sumit Mishra and Maxim Buzdalov},
title = {{F}ilter {S}ort is {$\Omega(N^3)$} in the Worst Case},
booktitle = {Parallel Problem Solving from Nature -- PPSN XVI},
year = {2020},
number = {12270},
pages = {675-685},
doi = {10.1007/978-3-030-58115-2_47},
series = {Lecture Notes in Computer Science},
langid = {english}
}
@inproceedings{antipovBD-gecco20-oll-ht,
author = {Denis Antipov and Maxim Buzdalov and Benjamin Doerr},
title = {Fast Mutation in Crossover-based Algorithms},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2020},
pages = {1268-1276},
doi = {10.1145/3377930.3390172},
langid = {english}
}
@inproceedings{mishraB-gecco20-nds-deductive-n3,
author = {Sumit Mishra and Maxim Buzdalov},
title = {If Unsure, Shuffle: {D}eductive {S}ort is {$\Theta(MN^3)$} but {$O(MN^2)$} in Expectation over Input Permutations},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2020},
pages = {516-523},
doi = {10.1145/3377930.3390246},
langid = {english}
}
@inproceedings{buzdalovDDV-gecco20-fixed-target,
author = {Maxim Buzdalov and Benjamin Doerr and Carola Doerr and Dmitry Vinokurov},
title = {Fixed-Target Runtime Analysis},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2020},
pages = {1295-1303},
doi = {10.1145/3377930.3390184},
langid = {english}
}
@inproceedings{bassinB-gecco20-oll-perm,
author = {Anton Bassin and Maxim Buzdalov},
title = {The {$(1+(\lambda,\lambda))$} Genetic Algorithm for Permutations},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2020},
pages = {1669-1677},
doi = {10.1145/3377929.3398148},
keywords = {labauthor:buzdalov, labauthor:bassin, phd:bassin, index:scopus},
langid = {english}
}
@inproceedings{mishraBR-gecco20-nds-dda-n3,
author = {Sumit Mishra and Maxim Buzdalov and Rakesh Senwar},
title = {Time Complexity Analysis of the Dominance Degree Approach for Non-Dominated Sorting},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2020},
pages = {169-170},
doi = {10.1145/3377929.3389900},
langid = {english}
}
@incollection{buzdalovKEB-bioma20-cheetah,
author = {Maxim Buzdalov and Sergey A. Kolyubin and Artem A. Egorov and Ivan I. Borisov},
title = {Optimizing Robotic Cheetah Leg Parameters Using Evolutionary Algorithms},
booktitle = {Proceedings of International Conference on Bioinspired Optimization Methods and Their Applications},
series = {Lecture Notes in Computer Science},
number = {12438},
year = {2020},
pages = {214-227},
langid = {english}
}
@incollection{bassinB-motor20-oll-choices,
author = {Anton Bassin and Maxim Buzdalov},
title = {An Experimental Study of Operator Choices in the {$(1+(\lambda,\lambda))$}~Genetic Algorithm},
booktitle = {Proceedings of the International Conference on Mathematical Optimization Theory and Operations Research},
year = {2020},
series = {Communications in Computer and Information Science},
number = {1275},
doi = {10.1007/978-3-030-58657-7_26},
pages = {320-335},
langid = {english}
}
@article{bassinBS-mais-onefifth,
author = {Антон Олегович Басин and Максим Викторович Буздалов and Анатолий Абрамович Шалыто},
title = {Правило ``одной пятой'' с возвратами для настройки размера популяции в генетическом алгоритме {$(1+(\lambda,\lambda))$}},
journal = {Моделирование и анализ информационных систем},
volume = {27},
number = {4},
year = {2020},
pages = {488-508},
doi = {10.18255/1818-1015-2020-4-488-508},
langid = {russian}
}
@article{buzdalovV-vestnik-fitnesslevels,
author = {Максим Викторович Буздалов and Дмитрий Владимирович Винокуров},
title = {Применение метода уровней приспособленности для анализа динамики работы эволюционных алгоритмов},
journal = {Научно-технический вестник информационных технологий, механики и оптики},
year = {2020},
volume = {20},
number = {5},
pages = {701-707},
doi = {10.17586/2226-1494-2020-20-5-701-707},
langid = {russian}
}
@inproceedings{pavlenkoBU-gecco19-crypto,
author = {Artem Pavlenko and Maxim Buzdalov and Vladimir Ulyantsev},
title = {Fitness Comparison by Statistical Testing in Construction of SAT-Based Guess-and-Determine Cryptographic Attacks},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2019},
pages = {312-320},
doi = {10.1145/3321707.3321847},
langid = {english}
}
@inproceedings{bulanovaB-gecco19-binval-bbc,
author = {Nina Bulanova and Maxim Buzdalov},
title = {Black-Box Complexity of the Binary Value Function},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2019},
pages = {423-424},
doi = {10.1145/3319619.3322070},
langid = {english}
}
@inproceedings{bulanovaB-gecco19-binval-mem,
author = {Nina Bulanova and Maxim Buzdalov},
title = {Limited Memory, Limited Arity Unbiased Black-Box Complexity: First Insights},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2019},
pages = {2020-2023},
doi = {10.1145/3319619.3326903},
langid = {english}
}
@inproceedings{buzdalov-gecco19-stattests,
author = {Maxim Buzdalov},
title = {Towards Better Estimation of Statistical Significance When Comparing Evolutionary Algorithms},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2019},
pages = {1782-1788},
doi = {10.1145/3319619.3326899},
langid = {english}
}
@inproceedings{vinokurovBBDD-gecco19-fixed-target,
author = {Dmitry Vinokurov and Maxim Buzdalov and Arina Buzdalova and Benjamin Doerr and Carola Doerr},
title = {Fixed-Target Runtime Analysis of the (1+1) EA with Resampling},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2019},
pages = {2068-2071},
doi = {10.1145/3319619.3326906},
langid = {english}
}
@inproceedings{buzdalov-gecco19-orthants,
author = {Maxim Buzdalov},
title = {Generalized Incremental Orthant Search: Towards Efficient Steady-State Evolutionary Multiobjective Algorithms},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2019},
pages = {1357-1365},
doi = {10.1145/3319619.3326880},
langid = {english}
}
@inproceedings{bassinB-gecco19-onell-adaptation,
author = {Anton Bassin and Maxim Buzdalov},
title = {The 1/5-th Rule with Rollbacks: On Self-Adjustment of the Population Size in the $(1+(\lambda,\lambda))$~GA},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2019},
pages = {277-278},
doi = {10.1145/3319619.3322067},
langid = {english}
}
@inproceedings{ignashovBBD-gecco19-profiler,
author = {Ivan Ignashov and Arina Buzdalova and Maxim Buzdalov and Carola Doerr},
title = {Illustrating the Trade-Off between Time, Quality, and Success Probability in Heuristic Search},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2019},
pages = {1807-1812},
doi = {10.1145/3319619.3326895},
langid = {english}
}
@inproceedings{mironovich-etfa-2019,
title = {Permutation Encoding for Automatic Reconstruction of Connections in Closed-Loop Control System using Evolutionary Algorithm},
author = {Mironovich, Vladimir and Buzdalov, Maxim and Vyatkin, Valeriy},
booktitle = {Proceedings of International Conference on Emerging Technologies and Factory Automation},
pages = {1265-1268},
year = {2019},
keywords = {labauthor:buzdalov, labauthor:mironovich, phd:mironovich, index:scopus},
doi = {10.1109/ETFA.2019.8869114},
organization = {IEEE},
langid = {english}
}
@incollection{buzdalov-veb-nds,
author = {Maxim Buzdalov},
title = {Make Evolutionary Multiobjective Algorithms Scale Better with Advanced Data Structures: Van Emde Boas Tree for Non-Dominated Sorting},
booktitle = {Proceedings of International Conference on Evolutionary Multi-Criterion Optimization},
series = {Lecture Notes in Computer Science},
number = {11411},
year = {2019},
pages = {66-77},
doi = {10.1007/978-3-030-12598-1_6},
langid = {english}
}
@incollection{markinaB-ppsn18-nds-hybrid,
author = {Margarita Markina and Maxim Buzdalov},
title = {Towards Large-Scale Multiobjective Optimisation with a Hybrid Algorithm for Non-Dominated Sorting},
booktitle = {Parallel Problem Solving from Nature -- PPSN XV},
volume = {1},
year = {2018},
pages = {347-358},
series = {Lecture Notes in Computer Science},
number = {11101},
doi = {10.1007/978-3-319-99253-2_28},
langid = {english}
}
@inproceedings{mironovichBV-io-matching,
author = {Vladimir Mironovich and Maxim Buzdalov and Valeriy Vyatkin},
title = {Automatic Plant-Controller Input/Output Matching using Evolutionary Algorithms},
booktitle = {Proceedings of 23rd IEEE International Conference on Emerging Technologies and Factory Automation},
year = {2018},
pages = {1043-1046},
doi = {10.1109/ETFA.2018.8502546},
langid = {english}
}
@inproceedings{buzdalov-gecco18-orthant,
author = {Maxim Buzdalov},
title = {Generalized offline orthant search: One code for many problems in multiobjective optimization},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2018},
pages = {593-600},
doi = {10.1145/3205455.3205469},
langid = {english}
}
@inproceedings{yakupovB-gecco18-async,
author = {Ilya Yakupov and Maxim Buzdalov},
title = {On asynchronous non-dominated sorting for steady-state multiobjective evolutionary algorithms},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2018},
pages = {205-206},
doi = {10.1145/3205651.3205802},
langid = {english}
}
@inproceedings{mironovichBV-gecco18-fblandscapes,
author = {Vladimir Mironovich and Maxim Buzdalov and Valeriy Vyatkin},
title = {From fitness landscape analysis to designing evolutionary algorithms: The case study in automatic generation of function block applications},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2018},
pages = {1902-1905},
doi = {10.1145/3205651.3208230},
langid = {english}
}
@inproceedings{bulanovaB-gecco18-arity,
author = {Nina Bulanova and Maxim Buzdalov},
title = {Better fixed-arity unbiased black-box algorithms},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2018},
pages = {322-323},
doi = {10.1145/3205651.3205762},
langid = {english}
}
@inproceedings{yakupovB-gecco17-inds,
author = {Ilya Yakupov and Maxim Buzdalov},
title = {Improved Incremental Non-dominated Sorting for Steady-State Evolutionary Multiobjective Optimization},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2017},
pages = {649-656},
doi = {10.1145/3071178.3071307},
langid = {english}
}
@inproceedings{buzdalovD-gecco17-3cnf,
author = {Maxim Buzdalov and Benjamin Doerr},
title = {Runtime Analysis of the $(1 + (\lambda, \lambda))$ Genetic Algorithm on Random Satisfiable 3-CNF Formulas},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2017},
pages = {1343-1350},
doi = {10.1145/3071178.3071297},
langid = {english}
}
@inproceedings{bulanovaB-gecco17-22,
author = {Nina Bulanova and Maxim Buzdalov},
title = {On Binary Unbiased Operators Returning Multiple Offspring},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2017},
pages = {1395-1398},
doi = {10.1145/3067695.3082505},
langid = {english}
}
@inproceedings{mironovichB-gecco17-heavyflows,
author = {Vladimir Mironovich and Maxim Buzdalov},
title = {Evaluation of Heavy-tailed Mutation Operator on Maximum Flow Test Generation Problem},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2017},
pages = {1423-1426},
doi = {10.1145/3067695.3082507},
langid = {english}
}
@inproceedings{markinaB-gecco17-hybrid,
author = {Margarita Markina and Maxim Buzdalov},
title = {Hybridizing Non-dominated Sorting Algorithms: Divide-and-Conquer Meets Best Order Sort},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2017},
pages = {153-154},
doi = {10.1145/3067695.3076074},
langid = {english}
}
@inproceedings{mironovichBV-indin17-fitness,
author = {Vladimir Mironovich and Maxim Buzdalov and Valeriy Vyatkin},
title = {Automatic Generation of Function Block Applications Using Evolutionary Algorithms: Initial Explorations},
booktitle = {Proceedings of IEEE International Conference on Industrial Informatics (INDIN)},
year = {2017},
pages = {700-705},
doi = {10.1109/INDIN.2017.8104858},
langid = {english}
}
@article{buzdalovBD-evco16-jump,
author = {Maxim Buzdalov and Benjamin Doerr and Mikhail Kever},
title = {The Unrestricted Black-Box Complexity of Jump Functions},
journal = {Evolutionary Computation},
year = {2016},
doi = {10.1162/EVCO_a_00185},
volume = {24},
number = {4},
pages = {719-744},
langid = {english}
}
@inproceedings{vasinB-gecco16-epsilon,
author = {Andrey Vasin and Maxim Buzdalov},
title = {A Faster Algorithm for the Binary Epsilon Indicator Based on Orthant Minimum Search},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
year = {2016},
doi = {10.1145/2908812.2908951},
pages = {613-620},
langid = {english}
}
@inproceedings{buzdalov-gecco16-blackbox,
author = {Maxim Buzdalov},
title = {An Algorithm for Computing Lower Bounds for Unrestricted Black-Box Complexities},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2016},
doi = {10.1145/2908961.2908986},
pages = {147-148},
langid = {english}
}
@inproceedings{nigmatullinBS-gecco16-convex,
author = {Niyaz Nigmatullin and Maxim Buzdalov and Andrey Stankevich},
title = {Efficient Removal of Points with Smallest Crowding Distance in Two-dimensional Incremental Non-dominated Sorting},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2016},
doi = {10.1145/2908961.2931685},
pages = {1121-1128},
langid = {english}
}
@inproceedings{bulanovaBB-gecco16-hybridization,
author = {Nina Bulanova and Arina Buzdalova and Maxim Buzdalov},
title = {Fitness-Dependent Hybridization of Clonal Selection Algorithm and Random Local Search},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2016},
doi = {10.1145/2908961.2908996},
pages = {5-6},
langid = {english}
}
@inproceedings{polevayaB-xdivk-diversity,
author = {Tatyana Polevaya and Maxim Buzdalov},
title = {Preserving Diversity in Auxiliary Objectives Provably Speeds Up Crossing Plateaus},
booktitle = {Proceedings of IEEE Symposium Series on Computational Intelligence},
year = {2016},
doi = {10.1109/SSCI.2016.7850145},
note = {Article No.: 7850145},
langid = {english}
}
@inproceedings{buzdalovaPB-conflicting,
author = {Arina Buzdalova and Irina Petrova and Maxim Buzdalov},
title = {Runtime Analysis of Different Approaches to Select Conflicting Auxiliary Objectives in the Generalized OneMax Problem},
booktitle = {Proceedings of IEEE Symposium Series on Computational Intelligence},
year = {2016},
doi = {10.1109/SSCI.2016.7850140},
note = {Article No.: 7850140},
langid = {english}
}
@inproceedings{antipovBK-dijkstra,
author = {Denis Antipov and Maxim Buzdalov and Georgiy Korneev},
title = {First Steps in Runtime Analysis of Worst-Case Execution Time Test Generation for the {D}ijkstra Algorithm using an Evolutionary Algorithm},
booktitle = {Proceedings of International Conference on Soft Computing MENDEL},
year = {2016},
pages = {43-48},
langid = {english}
}
@inproceedings{mironovichBP-flows,
author = {Vladimir Mironovich and Maxim Buzdalov and Vladimir Parfenov},
title = {Comparative Study of Representations in the Maximum Flow Test Generation Problem},
booktitle = {Proceedings of International Conference on Soft Computing MENDEL},
year = {2016},
pages = {67-72},
langid = {english}
}
@incollection{antipovBD-evocop15-qlearning,
year = {2015},
booktitle = {Evolutionary Computation in Combinatorial Optimization},
series = {Lecture Notes in Computer Science},
title = {Runtime Analysis of (1+1) Evolutionary Algorithm Controlled with Q-learning using Greedy Exploration Strategy on OneMax+ZeroMax Problem},
number = {9026},
author = {Denis Antipov and Maxim Buzdalov and Benjamin Doerr},
pages = {160-172},
doi = {10.1007/978-3-319-16468-7_14},
langid = {english}
}
@incollection{buzdalovKD-evocop15-jump,
author = {Maxim Buzdalov and Mikhail Kever and Benjamin Doerr},
title = {Upper and Lower Bounds on Unrestricted Black-Box Complexity of $\textsc{Jump}_{n,\ell}$},
booktitle = {Evolutionary Computation in Combinatorial Optimization},
series = {Lecture Notes in Computer Science},
number = {9026},
pages = {209-221},
year = {2015},
doi = {10.1007/978-3-319-16468-7_18},
langid = {english}
}
@inproceedings{buzdalov-YS-gecco15-nsga2,
year = {2015},
pages = {647-654},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference},
author = {Maxim Buzdalov and Ilya Yakupov and Andrew Stankevich},
title = {Fast Implementation of the Steady-State {NSGA-II} Algorithm for Two Dimensions Based on Incremental Non-Dominated Sorting},
doi = {10.1145/2739480.2754728},
langid = {english}
}
@inproceedings{mironovichB-gecco15-flow,
year = {2015},
pages = {1229-1232},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
author = {Vladimir Mironovich and Maxim Buzdalov},
title = {Hard Test Generation for Maximum Flow Algorithms with the Fast Crossover-Based Evolutionary Algorithm},
doi = {10.1145/2739482.2768487},
langid = {english}
}
@inproceedings{buzdalovP-gecco15-steadiness,
year = {2015},
pages = {749-750},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
author = {Maxim Buzdalov and Vladimir Parfenov},
title = {Various Degrees of Steadiness in {NSGA-II} and Their Influence on the Quality of Results},
doi = {10.1145/2739482.2764887},
langid = {english}
}
@inproceedings{buzdalovS-cec15-flows,
year = {2015},
booktitle = {Proceedings of IEEE Congress on Evolutionary Computation},
author = {Maxim Buzdalov and Anatoly Shalyto},
title = {Hard Test Generation for Augmenting Path Maximum Flow Algorithms using Genetic Algorithms: Revisited},
pages = {2121-2128},
doi = {10.1109/CEC.2015.7257146},
langid = {english}
}
@inproceedings{yakupovB-cec15-inds,
year = {2015},
booktitle = {Proceedings of IEEE Congress on Evolutionary Computation},
author = {Ilya Yakupov and Maxim Buzdalov},
title = {Incremental Non-Dominated Sorting with {$O(N)$} Insertion for the Two-Dimensional Case},
pages = {1853-1860},
doi = {10.1109/CEC.2015.7257112},
langid = {english}
}
@inproceedings{buzdalovB-cec15-epsgreedy,
year = {2015},
booktitle = {Proceedings of IEEE Congress on Evolutionary Computation},
author = {Maxim Buzdalov and Arina Buzdalova},
title = {Analysis of {Q-Learning} with Random Exploration for Selection of Auxiliary Objectives in Random Local Search},
pages = {1776-1783},
doi = {10.1109/CEC.2015.7257102},
langid = {english}
}
@inproceedings{buzdalovB-cec15-leadingones,
year = {2015},
booktitle = {Proceedings of IEEE Congress on Evolutionary Computation},
author = {Maxim Buzdalov and Arina Buzdalova},
title = {Can {OneMax} Help Optimizing {LeadingOnes} using the {EA+RL} Method?},
pages = {1762-1768},
doi = {10.1109/CEC.2015.7257100},
langid = {english}
}
@inproceedings{arkhipovB-icmla15-cma,
year = {2015},
pages = {707-712},
booktitle = {Proceedings of International Conference on Machine Learning and Applications},
author = {Viktor Arkhipov and Maxim Buzdalov},
title = {An Asynchronous Implementation of the Limited Memory {CMA-ES}},
doi = {10.1109/ICMLA.2015.97},
langid = {english}
}
@inproceedings{arkhipovB-mendel15-cma,
year = {2015},
pages = {37-40},
booktitle = {Proceedings of International Conference on Soft Computing MENDEL},
author = {Viktor Arkhipov and Maxim Buzdalov},
title = {An Asynchronous Implementation of the Limited Memory {CMA-ES}: First Results},
langid = {english}
}
@incollection{buzdalovS-ppsn14-nds,
author = {Maxim Buzdalov and Anatoly Shalyto},
title = {A Provably Asymptotically Fast Version of the Generalized {J}ensen Algorithm for Non-Dominated Sorting},
booktitle = {Parallel Problem Solving from Nature -- {PPSN} {XIII}},
series = {Lecture Notes in Computer Science},
number = {8672},
year = {2014},
pages = {528-537},
publisher = {Springer},
doi = {10.1007/978-3-319-10762-2_52},
langid = {english}
}
@inproceedings{petrovaBB-mendel2014-non-stationary,
author = {I. Petrova and A. Buzdalova and M. Buzdalov},
title = {Selection of Extra Objectives using Reinforcement Learning in Non-Stationary Environment: Initial Explorations},
booktitle = {Proceedings of 20th International Conference on Soft Computing MENDEL 2014},
address = {Czech Republic},
year = {2014},
pages = {58-63},
langid = {english}
}
@inproceedings{kravtsovBBS-mendel2014-wcet,
author = {N. Kravtsov and M. Buzdalov and A. Buzdalova and A. Shalyto},
title = {Worst-Case Execution Time Test Generation using Genetic Algorithms with Automated Construction and Online Selection of Objectives},
booktitle = {Proceedings of 20th International Conference on Soft Computing MENDEL 2014},
address = {Czech Republic},
year = {2014},
pages = {111-116},
langid = {english}
}
@inproceedings{mironovichB-mendel14-tests,
author = {Vladimir Mironovich and Maxim Buzdalov},
title = {Generation of Tests against a Greedy Algorithm for the Knapsack Problem using an Evolutionary Algorithm},
booktitle = {Proceedings of 20th International Conference on Soft Computing MENDEL 2014},
address = {Czech Republic},
year = {2014},
pages = {77-82},
langid = {english}
}
@incollection{buzdalovS-bicta14-knapsack,
year = {2014},
booktitle = {Proceedings of 9th International Conference on Bio-inspired Computing: Theories and Applications},
series = {Communications in Computer and Information Science},
number = {472},
title = {Worst-Case Execution Time Test Generation for Solutions of the Knapsack Problem using a Genetic Algorithm},
author = {Maxim Buzdalov and Anatoly Shalyto},
pages = {1-10},
doi = {10.1007/978-3-662-45049-9_1},
langid = {english}
}
@inproceedings{buzdalovaKB-gecco14-operators,
author = {Arina Buzdalova and Vladislav Kononov and Maxim Buzdalov},
title = {Selecting Evolutionary Operators using Reinforcement Learning: Initial Explorations},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference (Companion)},
year = {2014},
pages = {1033-1036},
doi = {10.1145/2598394.2605681},
langid = {english}
}
@inproceedings{buzdalovPB-gecco-2014,
author = {Maxim Buzdalov and Irina Petrova and Arina Buzdalova},
title = {{NSGA-II} Implementation Details May Influence Quality of Solutions for the {J}ob-{S}hop Scheduling Problem},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference (Companion)},
year = {2014},
pages = {1445-1446},
doi = {10.1145/2598394.2602288},
langid = {english}
}
@inproceedings{buzdalovB-gecco14-xdivk,
author = {Maxim Buzdalov and Arina Buzdalova},
title = {{OneMax} Helps Optimizing {XdivK}: Theoretical Runtime Analysis for {RLS} and {EA+RL}},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2014},
pages = {201-202},
publisher = {ACM},
doi = {10.1145/2598394.2598442},
langid = {english}
}
@incollection{lukinBS-hvc14-800,
author = {Mikhail Lukin and Maxim Buzdalov and Anatoly Shalyto},
title = {Formal Verification of 800 Genetically Constructed Automata Programs: A Case Study},
booktitle = {Proceedings of Haifa Verification Conference},
series = {Lecture Notes in Computer Science},
year = {2014},
number = {8855},
pages = {165-170},
doi = {10.1007/978-3-319-13338-6_13},
langid = {english}
}
@inproceedings{buzdalovaB-icmla14-new,
author = {Arina Buzdalova and Maxim Buzdalov},
title = {A New Algorithm for Adaptive Online Selection of Auxiliary Objectives},
booktitle = {Proceedings of International Conference on Machine Learning and Applications},
year = {2014},
pages = {584-587},
doi = {10.1109/ICMLA.2014.100},
langid = {english}
}
@inproceedings{petrovaBB-icmla14-non-stationary,
author = {Irina Petrova and Arina Buzdalova and Maxim Buzdalov},
title = {Improved Selection of Auxiliary Objectives using Reinforcement Learning in Non-Stationary Environment},
booktitle = {Proceedings of International Conference on Machine Learning and Applications},
year = {2014},
pages = {580-583},
doi = {10.1109/ICMLA.2014.99},
langid = {english}
}
@inproceedings{buzdalovKP-icmla14-proteins,
author = {Maxim Buzdalov and Sergey Knyazev and Yury Porozov},
title = {Protein Conformation Motion Modeling using {sep-CMA-ES}},
booktitle = {Proceedings of International Conference on Machine Learning and Applications},
year = {2014},
pages = {35-40},
doi = {10.1109/ICMLA.2014.12},
langid = {english}
}
@inproceedings{buzdalov-icmla14-sara,
author = {Maxim Buzdalov},
title = {A Switch-and-Restart Algorithm with Exponential Restart Strategy for Objective Selection and its Runtime Analysis},
booktitle = {Proceedings of the International Conference on Machine Learning and Applications},
year = {2014},
pages = {141-146},
publisher = {IEEE Computer Society},
doi = {10.1109/ICMLA.2014.27},
langid = {english}
}
@inproceedings{buzdalovB-cec13-adaptive,
author = {Buzdalov, Maxim and Buzdalova, Arina},
title = {Adaptive Selection of Helper-Objectives for Test Case Generation},
booktitle = {2013 IEEE Congress on Evolutionary Computation},
volume = {1},
year = {2013},
pages = {2245-2250},
doi = {10.1109/CEC.2013.6557836},
langid = {english}
}
@incollection{buzdalovaMP-ssbse13-tests-helpers,
author = {Arina Buzdalova and Maxim Buzdalov and Vladimir Parfenov},
title = {Generation of Tests for Programming Challenge Tasks Using Helper-Objectives},
booktitle = {5th International Symposium on Search-Based Software Engineering},
series = {Lecture Notes in Computer Science},
number = {8084},
publisher = {Springer},
year = {2013},
pages = {300-305},
doi = {10.1007/978-3-642-39742-4_28},
langid = {english}
}
@inproceedings{buzdalovT-brics13-scsp,
author = {Maxim Buzdalov and Fedor Tsarev},
title = {An Evolutionary Approach to Hard Test Case Generation for Shortest Common Superstring Problem},
booktitle = {Proceedings of BRICS Countries Congress on Computation Intelligence},
year = {2013},
pages = {81-85},
doi = {10.1109/BRICS-CCI-CBIC.2013.24},
langid = {english}
}
@inproceedings{buzdalovBP-gecco13-tests,
author = {Maxim Buzdalov and Arina Buzdalova and Irina Petrova},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
title = {Generation of Tests for Programming Challenge Tasks Using Multi-Objective Optimization},
year = {2013},
pages = {1655-1658},
publisher = {ACM},
doi = {10.1145/2464576.2482746},
langid = {english}
}
@inproceedings{buzdalovBS-icmla13-analysis,
author = {M. Buzdalov and A. Buzdalova and A. Shalyto},
title = {A First Step towards the Runtime Analysis of Evolutionary Algorithm Adjusted with Reinforcement Learning},
booktitle = {Proceedings of the International Conference on Machine Learning and Applications},
year = {2013},
pages = {203-208},
volume = {1},
publisher = {IEEE Computer Society},
doi = {10.1109/ICMLA.2013.42},
langid = {english}
}
@inproceedings{petrova-BB-icmla13-jobshop,
author = {I. Petrova and A. Buzdalova and M. Buzdalov},
title = {Improved Helper-Objective Optimization Strategy for {J}ob-{S}hop Scheduling Problem},
booktitle = {Proceedings of the International Conference on Machine Learning and Applications},
year = {2013},
pages = {374-377},
volume = {2},
publisher = {IEEE Computer Society},
doi = {10.1109/ICMLA.2013.151},
langid = {english}
}
@inproceedings{arkhipovBS-icmla13-flows,
author = {V. Arkhipov and M. Buzdalov and A. Shalyto},
title = {Worst-Case Execution Time Test Generation for Augmenting Path Maximum Flow Algorithms using Genetic Algorithms},
booktitle = {Proceedings of the International Conference on Machine Learning and Applications},
year = {2013},
pages = {108-111},
volume = {2},
publisher = {IEEE Computer Society},
doi = {10.1109/ICMLA.2013.180},
langid = {english}
}
@inproceedings{afanasyevaB-mendel12-rl,
author = {A. Afanasyeva and M. Buzdalov},
title = {Optimization with Auxiliary Criteria using Evolutionary Algorithms and Reinforcement Learning},
booktitle = {Proceedings of 18th International Conference on Soft Computing MENDEL 2012},
address = {Brno, Czech Republic},
year = {2012},
pages = {58-63},
langid = {english}
}
@inproceedings{buzdalovS-gecco12-bugs,
author = {Maxim Buzdalov and Andrey Sokolov},
title = {Evolving {EFSMs} Solving a Path-Planning Problem by Genetic Programming},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
year = {2012},
pages = {591-594},
doi = {10.1145/2330784.2330880},
langid = {english}
}
@inproceedings{buzdalovaB-icmla12-rl,
author = {Arina Buzdalova and Maxim Buzdalov},
title = {Increasing Efficiency of Evolutionary Algorithms by Choosing between Auxiliary Fitness Functions with Reinforcement Learning},
booktitle = {Proceedings of the International Conference on Machine Learning and Applications},
volume = {1},
year = {2012},
pages = {150-155},
doi = {10.1109/ICMLA.2012.32},
langid = {english}
}
@inproceedings{buzdalovaB-icmla12-mini,
author = {Arina Buzdalova and Maxim Buzdalov},
title = {Adaptive Selection of Helper-Objectives with Reinforcement Learning},
booktitle = {Proceedings of the International Conference on Machine Learning and Applications},
year = {2012},
volume = {2},
pages = {66-67},
publisher = {IEEE Computer Society},
doi = {10.1109/ICMLA.2012.159},
langid = {english}
}
@inproceedings{buzdalov-icmla12-graphs,
author = {M. Buzdalov},
title = {Generation of Tests for Programming Challenge Tasks on Graph Theory using Evolution Strategy},
booktitle = {Proceedings of the International Conference on Machine Learning and Applications},
year = {2012},
pages = {62-65},
volume = {2},
publisher = {IEEE Computer Society},
doi = {10.1109/ICMLA.2012.194},
langid = {english}
}
@article{buzdalova-vestnik-81,
author = {Арина Сергеевна Буздалова and Максим Викторович Буздалов},
title = {Метод повышения эффективности эволюционных алгоритмов с помощью обучения с подкреплением},
journal = {Научно-технический вестник информационных технологий, механики и оптики},
number = {5(81)},
year = {2012},
pages = {115-119},
langid = {russian}
}
@article{afanasyeva-vestnik,
author = {Арина Сергеевна Афанасьева and Максим Викторович Буздалов},
title = {Выбор функции приспособленности особей генетического алгоритма с помощью обучения с подкреплением},
journal = {Научно-технический вестник информационных технологий, механики и оптики},
year = {2012},
number = {1(77)},
pages = {77-81},
langid = {russian}
}
@inproceedings{buzdalov-gecco11-tests,
author = {M. Buzdalov},
title = {Generation of Tests for Programming Challenge Tasks Using Evolution Algorithms},
booktitle = {Proceedings of Genetic and Evolutionary Computation Conference Companion},
publisher = {ACM},
year = {2011},
pages = {763-766},
doi = {10.1145/2001858.2002086},
langid = {english}
}
@inproceedings{afanasyevaB-icmla11-minmax,
author = {A. Afanasyeva and M. Buzdalov},
title = {Choosing Best Fitness Function with Reinforcement Learning},
booktitle = {Proceedings of the Tenth International Conference on Machine Learning and Applications},
address = {Honolulu, HI, USA},
year = {2011},
publisher = {IEEE Computer Society},
volume = {2},
pages = {354-357},
doi = {10.1109/ICMLA.2011.163},
langid = {english}
}
@article{buzdalov-vestnik-72,
author = {Максим Викторович Буздалов},
title = {Генерация тестов для олимпиадных задач по программированию с использованием генетических алгоритмов},
journal = {Научно-технический вестник {СПбГУ} {ИТМО}},
number = {2(72)},
year = {2011},
pages = {72-77},
langid = {russian}
}
@article{buzdalov-vestnik-76,
author = {Максим Викторович Буздалов},
title = {Генерация тестов для олимпиадных задач по теории графов с использованием эволюционных стратегий},
journal = {Научно-технический вестник {СПбГУ} {ИТМО}},
number = {6(76)},
year = {2011},
pages = {123-127},
langid = {russian}
}