arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Sergey Rodzin

31 papers · 2003–2025

2003: 12004: 02005: 02006: 02007: 02008: 02009: 02010: 02011: 02012: 02013: 02014: 22015: 12016: 42017: 02018: 02019: 32020: 42021: 52022: 22023: 42024: 42025: 1
2003peak 5 in 20212025

Frequent co-authors

Papers

showing 1–25 of 31 RSS

Theoretical and Experimental Evaluation of Hybrid ACO-k-means Image Segmentation Algorithm for MRI Images Using Drift-analysis

Samer El-Khatib, Yuri Skobtsov, Sergey Rodzin

Information Systems · Procedia Computer Science · · cited 19× · DOI ↗ · more like this ·

The hybrid Ant Colony Optimization (ACO) – k-means image segmentation algorithm for MRI images segmentation is considered. The proposed algorithm and sub-system for the medical image segmentation have been implemented. The time complexity of proposed algorithm is investigated using consequences from Drift theorem. It is established that the proposed algorithm has a polynomial estimation of complexity. Images from the Ossirix image dataset and real medical images were used for testing. Comparison of segmentation accuracy have been performed between proposed algorithm and competing algorithms C-means and Magic Wand.

Investigation of Optimal Heuristical Parameters for Mixed ACO-k-means Segmentation Algorithm for MRI Images

Samer El-Khatib, Sergey Rodzin, Yuri Skobtsov

Information Systems · · cited 18× · DOI ↗ · more like this ·

The parameters of the modified mixed Ant Colony Optimization (ACO) -k-means image segmentation algorithm are considered. There have been investigated such parameters as n -the number of ants; heuristic coefficients of ACO algorithm and their dependence on the image scale and number of iterations before and after parameters correction. The proposed algorithm and sub-system for the study of coefficients, as part of the medical image segmentation system, have been implemented. Operation of the algorithm with and without the use of optimal parameters was applied. Optimal parameters were studied for 6 groups of MRI images: brain, heart, lungs, liver, bone structures, and others. The results are displayed in the final table. Images from Ossirix image dataset and real patients' images were used for testing.

Comparison of Hybrid ACO-k-means algorithm and Grub cut for MRI images segmentation

Samer El-Khatib, Yuri Skobtsov, Sergey Rodzin

Computer Vision and Pattern Recognition · Procedia Computer Science · · cited 12× · DOI ↗ · more like this ·

Image segmentation is the process of dividing image into homogenous regions by some charasteristics and is widely used in medical diagnostics. Segmentation algorithms are used for anatomical features extraction from medical images. The Hybrid Ant Colony Optimization (ACO) – k-means and Grub Cut image segmentation algorithms for MRI images segmentation are considered in this paper. The proposed algorithms and sub-system for the medical image segmentation have been implemented. As there is no universal algorithm for medical image segmentation, image segmentation is still a challenging problem in image processing and computer vision in many real time applications and hence more research work is required. The experimental results show that the proposed algorithm has good accuracy in comparison to Grub cut.

Metaheuristics memes and biogeography for transcomputational combinatorial optimization problems

Sergey Rodzin, Olga Rodzina

Artificial Intelligence · · cited 12× · DOI ↗ · more like this ·

The article discusses the elements of the theory of population metaheuristics. Original and biogeographical memetic algorithms for solving transcomputational optimization problem are presented for the traveling salesman problem. Authors presented the method of biogeography and its modifications, as well as results of the comparative analysis of genetic, biogeographic and memetic algorithms. Experiments were carried out on certain benchmarks from the library TSPLIB. Efficiency, operating time and the diversity of the population were the criteria for comparison algorithms mentioned above.

Neuroevolution: Problems, algorithms, and experiments

Sergey Rodzin, Olga Rodzina, Lada Rodzina

Artificial Intelligence · · cited 10× · DOI ↗ · more like this ·

The article describes the problematic issues of neuroevolution, i.e. a promising approach for solving complex problems of machine learning, neural networks, adaptive management and multi-agent systems, evolutionary robotics, gaming strategies, and computer art. The authors have suggested neuro evolutional algorithm and presented experiment results on a standard task: the balancing trolley with two flagpoles of different lengths.

Theory of bioinspired search for optimal solutions and its application for the processing of problem-oriented knowledge

Sergey Rodzin, Lada Rodzina

Artificial Intelligence · · cited 10× · DOI ↗ · more like this ·

The article describes the developed main elements of the general theory of bioinspired search for optimal solutions. Original biomemetic algorithms combined the following components: local search, cooperation and competition, are also presented here. Experiments with a number of NP-hard optimization problems have shown that usage of developed theory allows to solve these problems more quickly, reliably and accurately.

Theory of bionic optimization and its application to evolutionary synthesis of digital devices

Sergey Rodzin, Lada Rodzina

Artificial Intelligence · · cited 8× · DOI ↗ · more like this ·

Authors present developed basic elements of the general theory of bionic optimization, as well as original algorithms of structural and parametric synthesis of electronic devices. Experiments allowed us to establish the best parameters for the practical application of evolutionary synthesis algorithms, polynomial evaluation to confirm the time complexity of algorithms developed bionic optimization.

Optimization of Multi-Extreme Multidimensional Functions: Population-Based Nature-Inspired Algorithm

Sergey Rodzin, Olga Rodzina, Lada Rodzina

Artificial Intelligence · 2020 International Russian Automation Conference (RusAutoCon) · · cited 7× · DOI ↗ · more like this ·

The article presents a population-based algorithm for solving multidimensional optimization problems using a hierarchical multi-population approach. Specific operators are used to supporting a diverse population of solutions, as well as expanding the search space by less promising solutions. The authors evaluate the effectiveness of the proposed algorithm on a set of multivariate functions of Schwefel, Rosenbrock, Rastrigin, and Grivank. The performance of the developed algorithm is compared with the performance of competing algorithms. The researchers register here significant statistical differences. In its turn, it proves in favor of a scalable evolutionary algorithm. Such a tendency is observed for all the considered functions with an increasing dimension of the problem.

Hybrid method for prediction of users’ information behavior in the Internet based on bioinspired search

Victoria Bova, Yu. A. Kravchenko, Sergey Rodzin +1 more

Information Systems · Journal of Physics Conference Series · · cited 4× · DOI ↗ · more like this ·

Abstract The paper presents the method of predicting the learner preferences to make recommendations for building the behavior profile for recommender systems (assistants) personalizing the educational activity in the Internet space. To form the personal information offer and to identify the groups of collaborative filtration of the users with similar preferences, the authors propose the hybrid model of collaborative filtration based on the Item-Item CF and User-User CF methods simultaneously. To reduce the size of space during the search process, the author present a novel heuristic bioinspired algorithm based on the fish school behavior in nature. This method can be characterized by the ability to scale and process the sparse data. To estimate the quality of the developed algorithm, experimental research was carried out on the basis of the benchmark dataset MovieLens.

Schemes of evolution strategies

Sergey Rodzin

Artificial Intelligence · · cited 3× · DOI ↗ · more like this ·

Theoretical and some practical problems of evolution strategies (ES) construction are considered. In contrast to genetic algorithms ES reflect the evolution progress on the phenotype level. The ES basic scheme is analyzed: variants of basic algorithm modification and adaptation for different optimization tasks are investigated. The problems of evaluation of selection schemes and ES convergence computing complexity are analyzed.

Hybrid Algorithm of Locust Swarm and Spider Colony for Global Optimization Problems

Sergey Rodzin, Olga Rodzina

Artificial Intelligence · · cited 2× · DOI ↗ · more like this ·

Nature-inspired algorithms demonstrate great potential for solving complex search engine optimization problems in engineering calculations and design of large and small energy facilities, including renewable energy sources. In this paper, we propose a novel hybrid algorithm that models the behavior patterns of a locust swarm and a spider colony to efficiently solve global optimization problems of multivariate multi-extremal functions. The modified locust swarm algorithm avoids concentration of individuals at the current best positions, reduces the probability of premature convergence, and maintains the intensification/diversification balance. The modified spider colony algorithm models two unique behavior patterns, allows diversification of the search space for the optimal solution, and acts as a filter to reduce the influence of very good or bad solutions on the search process.…

Exponential Particle Swarm Optimization Algorithm for Complexly Structured Images Segmentation

Samer El-Khatib, Yuri Skobtsov, Sergey Rodzin

Computer Vision and Pattern Recognition · DOAJ (DOAJ: Directory of Open Access Journals) · · cited 2× · DOI ↗ · more like this ·

Image segmentation is the process of dividing an image into homogeneous regions according to certain features and is widely used in image processing. Complexly structured images usually contain complex and essential objects. These images are non-linear structural images and they contain a large number of elements with required specifications. The main goal of the proposed EPSO (Exponential Particle Swarm Optimization) algorithm is to prevent local solutions and find the exact global optimal solutions for the task of segmenting medical images. The execution time is compared with well-known segmentation algorithms. The EPSO method is superior to the segmentation methods studied, including the graph algorithm. Comparisons were made with existing segmentation algorithms (Grow cut, Random Walker, DPSO, K-means PSO, and hybrid-K-means ant colony optimization algorithm) in tabular form.

Determining Strong Connectivity Method of Periodic Fuzzy Graph for Decision Analysis in Emergency Situations

Alexander Bozhenyuk, Sergey Rodzin, Polina Nikashina

Artificial Intelligence · · cited 1× · DOI ↗ · more like this ·

This paper considers the problem of analysing the evacuation territory in the case where the model of this territory can be represented by a periodic fuzzy graph. For this purpose, the paper introduces the concept of a fuzzy set of strong connectivity of a periodic fuzzy graph, that is, a graph in which elements (vertices) are in fuzzy relationships. Moreover, these relations change in discrete time and have the property of periodicity. We propose a method for finding a strongly connected fuzzy set. An example of finding it is considered. A strongly connected fuzzy set can serve as a basis for choosing a movement strategy during evacuation, when the territory model is represented by a periodic fuzzy graph.

Sine-Cosine Metaheuristics for Multidimensional Global Optimization Problems

Sergey Rodzin

Artificial Intelligence · Scientific and Technical Information Processing · · cited 1× · DOI ↗ · more like this ·

Abstract A computational model of the sine-cosine metaheuristic algorithm is investigated. A modified algorithm is proposed, including computational mechanisms to maintain a balance between the convergence rate of the algorithm and the diversification of the solution search space. The effectiveness of the algorithm is analyzed using a series of experiments for the tasks of finding a global minimum in a set of multidimensional test functions. The statistical significance of the obtained results is checked.

Bio-Heuristics Inspired by Fauna (Review)

Victor Kureychik, Sergey Rodzin

Artificial Intelligence · INFORMACIONNYE TEHNOLOGII · · cited 1× · DOI ↗ · more like this ·

In recent years, there has been a noticeable increase in publications devoted to new metaheuristics for the effective solution of optimization problems for which classical methods do not provide acceptable results with reasonable time and resources. The review focuses on bio-heuristics inspired by fauna, which account for about half of the publications of meta-heuristics in the last ten years, and which model patterns of behavior of individuals of the animal world. The review is organized taking into account the biological classification of fauna and the simulated mechanisms of animal behavior. The analysis of the mechanisms used to ensure a balance between the convergence rate of the algorithm and the diversification of the solution search space is also given.

Classification and data processing tasks: Optimization of number of features

Sergey Rodzin, Lada Rodzina

Artificial Intelligence · AIP conference proceedings · · cited 1× · DOI ↗ · more like this ·

The article proposes an algorithm for optimizing the number of features in classification problems. The algorithm combines the differential evolution method and the bat echolocation algorithm. The experiments used the k-nearest neighbors' classifier and the classifier based on the construction of a decision tree. The performance of the algorithm was evaluated on reference datasets from the UCI library. The performance of the algorithm was compared with competing algorithms using the Wilcoxon T-test and the Friedman test.

Recommendation Assistant System for Social Networks and Search Services Based on Population Filtering Algorithm

Sergey Rodzin, Victoria Bova, Yurii Kravchenko +3 more

Information Systems · · cited 1× · DOI ↗ · more like this ·

The authors present a hybrid model of a recommender system. The system includes the characteristics of collaborative and content filtering. Also, the article describes a population filtering algorithm and the architecture of a recommendation system based on it. The results of experimental studies on an array of benchmarks and an estimation of filtering efficiency based on a hybrid model and a population algorithm are presented. The results are compared with the traditional method of collaborative filtering using the Pearson correlation coefficient.

CONVERGENCE OF NANO-, BIO-, INFO-, COGNITIVE TECHNOLOGIES AND E-CULTURE

Sergey Rodzin, Inna N. Titarenko

Information Systems · zvestiya of the National Academy of Sciences of Belarus (National Academy of Sciences of Belarus) · · cited 1× · DOI ↗ · more like this ·

The article analyzes the convergence of nano-, bio-, info- and cognitive technologies. We highlight the close relationship of such notions as “e-culture”, “consciousness”, “artificial intelligence”. Artificial intelligence technology is the meta-NBIC-complex itself. Electronic infrastructure of intellectual activity - the essence of artificial intelligence and artificial intelligence technologies play a meta-level role of NBIC- technologies, being significant for e-culture. Development of science, technology, and education suggests that in the future perhaps a radical transformation in human beings is not only the material world, but also a subjective reality.

Design of test generator for embedded self-testing

Sergey Rodzin

Hardware and Architecture · · cited 1× · DOI ↗ · more like this ·

The authors consider the built-in self-test signature model. This article describes the analysis shows the ability of signature schemes, as well as the synthesis of the test generator. The approach is generalized for the case when for the synthesis of the test we use several registers with a common synchronization. Experiments have shown that the method of signature generation circuit design allows the test to predict the length of the test when the built-in self-test. In the study, the authors have achieved a substantial reduction in the length of the test sequence, on average by about 80% compared with a test sequence disordered.

Computational Model of Swarm Algorithm for Optimizing Process of Keywords Extraction from Text Information Presented as Graph

Yury Kravchenko, Elmar Kuliev, Daniil Kravchenko +3 more

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

The article describes the scientific problem of optimizing the processes of acquiring knowledge when processing textual information presented in the form of a graph, based on the development of a modified bioinspired algorithm for extracting keywords. The solution proposed by the authors differs from the known ones by introducing new attractive operators and behavioral patterns of bacterial agents into the computational model of the bacterial swarm algorithm. This approach allows you to balance the ratio of the speed of convergence of the algorithm with the diversification of the search space for solutions. The article also presents an analytical study of the features of two types of parsing: constituency parsing and dependency parsing. As part of the study, algorithms for syntactic parsing of dependencies between elements of text information and a graph-based dependency parsing…

A COMPUTATIONAL MODEL OF THE COLLECTIVE BEHAVIOR OF A GROUP OF ANIMALS: EFFECTIVE BIO HEURISTICS FOR SOLVING APPLIED GLOBAL OPTIMIZATION PROBLEMS

Sergey Rodzin

Artificial Intelligence · Izvestiâ ÛFU. Tehničeskie nauki · · cited 0× · DOI ↗ · more like this ·

A promising solution to global optimization problems are metaheuristics inspired by nature, whichare non-deterministic algorithms that explore the search space, solutions, learning in the search process,not tied to a specific task, although they do not guarantee accurate solutions. The purpose of this study is to develop an effective algorithm for solving applied problems of global optimization of multidimensionalsingle-modal and multimodal functions found in engineering design, image processing and computer vision,energy and energy management, data analysis and machine learning, robotics. To achieve this goal, the articleproposes a computational model of the collective behavior of a group of animals and an effective algorithmfor differential vector motion. The model includes various patterns of behavior in a group of animals:to hold the current position; to move towards the nearest…

Integration and Transfer of Information: Search Engine Optimizer Inspired by Memes

Sergey Rodzin, Lada Rodzina

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

The article presents research on the development of trainable optimization mechanisms. Such mechanisms are designed through the adaptive integration of memes that are accumulated by experience and/or through interaction with other mechanisms. The authors propose the concept of memetic automata. A memetic automaton is a software agent (or optimizer) that is capable of learning and autonomous behavior. Optimizers of various tasks can communicate with each other via the Internet with the support of cloud infrastructure. At the same time, the results of the solution for one task are transferred to the solution of another task. The article describes indicators of the relationship between tasks in terms of the expected utility of transferring memes. The authors introduce the concept of unification of the search space to ensure the generality of the formulation of a set of optimization…

Bioinspired algorithm for selecting semantically significant features in linguistic information processing tasks

Sergey Rodzin, Victoria Bova, Yurii Kravchenko +1 more

Information Systems · AIP conference proceedings · · cited 0× · DOI ↗ · more like this ·

The article proposes bioheuristics for selecting informative features of classification in the problems of processing linguistic information. Bioheuristics is based on combining, generalizing, and adapting simpler heuristics depending on the current state of the solution. The experiments used a metric algorithm to automatically classify objects with k nearest neighbors and a classification tree algorithm. The effectiveness of bioheuristics was evaluated on information from the UCI repository of real and model machine learning problems. In the comparative evaluation of methods, non-parametric statistical tests were used, such as the Wilcoxon signed-rank test and Friedman test.

Computational model “herd of herbivores & flock of predators” in scope of global optimization problem

Sergey Rodzin, Lada Rodzina, Olga Rodzina

Artificial Intelligence · Journal of Physics Conference Series · · cited 0× · DOI ↗ · more like this ·

Abstract The article proposes a coevolutionary computational model “a herd of herbivores – a flock of predators”. The selfish behavior of individuals of a herd of herbivores being attacked by a pack of predators is modeled. Attractive operators of patterns of individual and collective behavior of agents, as well as mechanisms of population selection, are considered. The results of a series of experiments with the model “herd of herbivores – a flock of predators” for the problems of finding a global minimum in known test functions are presented, as well as a nonparametric proof of the statistical significance of the results obtained using the Wilcoxon signed-rank test.