Родзин С.И., Эль-Хатиб С.А. —
Оптимизация параметров биоинспирированной гиперэвристики в задаче сегментации изображений
// Кибернетика и программирование. – 2016. – № 5.
– 和。 228 - 242.
DOI: 10.7256/2306-4196.2016.5.18507
URL: https://e-notabene.ru/kp/article_18507.html
阅读文章
注释,注释: Предметом исследования является нового алгоритма сегментации, позволяющего повысить качество и скорость обработки снимков по сравнению с известными алгоритмами. Рассматривается постановка задачи сегментации медицинских изображений и существующие подходы к ее решению. Отмечается, что сегментация является наиболее сложным моментом в обработке и анализе медицинских изображений биологической ткани, так как необходимо выделять области, соответствующие различным объектам или структурам на гистологических препаратах: клеткам, органоидам и артефактам. Особое внимание уделяется алгоритмам роя частиц и к-средних. При решении задачи используется методология роевого интеллекта, кластерный анализ, теория эволюционных вычислений, математическая статистика, компьютерное моделирование и программирование. Предлагается новый гиперэвристический алгоритм и его модификация для решения задачи сегментации медицинских снимков с целью повышения качества и скорости обработки снимков. Приводятся результаты экспериментальных исследований, полученные на основе тестовых данных из известного набор медицинских МРТ-снимков с использованием разработанного авторами программного обеспечения. Установлены оптимальные значения коэффициентов, определяющих поведение и эффективность гиперэвристик, что позволяет уменьшить количество итераций алгоритмов. Результаты демонстрируют преимущество и подтверждают перспективность использования гиперэвристических алгоритмов в системах цифровой обработки медицинских снимков для решения задачи сегментации медицинских изображений.
Abstract: The subject of study is a new segmentation algorithm that allows improving the quality and speed of image processing in comparison with known algorithms. The authors consider the problem of segmentation of medical images and existing approaches to its solution. It is noted that segmentation is the most difficult part in the processing and analysis of medical images of biological tissue, since it is necessary select areas that correspond to different objects or structures on histological specimens: cells, organelles and artifacts. Particular attention is paid to algorithms of particle swarms and k-means. In solving the problem, authors use swarm intelligence methodology, cluster analysis, the theory of evolutionary computation, mathematical statistics, computer modeling and programming. The article suggests a new hyper-heuristic algorithm and its modification to solve the problem of segmentation of medical images in order to improve image quality and processing speed. Authors present experimental results obtained on the basis of test data from a known set of medical MRI images using the software developed by the authors. The optimal values of coefficients that determine the behavior and efficiency hyper heuristics that reduces the number of iterations of the algorithm are defined. The results demonstrate the advantage and confirm the efficiency of hyper heuristics algorithms in systems of digital medical imaging solutions to the problem of segmentation of medical images.
Родзин С.И., Курейчик В.В. —
Состояние, проблемы и перспективы развития биоэвристик
// Программные системы и вычислительные методы. – 2016. – № 2.
– 和。 158 - 172.
DOI: 10.7256/2454-0714.2016.2.18608
阅读文章
注释,注释: Предметом обзора является современное состояние, проблемные вопросы и перспективные области исследований биоэвристик для решения оптимизационных задач. Биоэвристики – это математические преобразования, трансформирующие входной поток информации в выходной и основанные на правилах имитации механизмов эволюции, природных аналогий, на статистическом подходе к исследованию ситуаций и итерационном приближении к искомому решению. В настоящее время биоэвристики превратились в важный инструмент поиска близких к оптимальным решений задач, которые до этого считались неразрешимыми. Методологической и теоретической основой обзорного исследования являлись методы оптимизации и поддержки принятия оптимальных решений, искусственный интеллект, теория эволюционных вычислений. В статье анализируются фундаментальные результаты, полученные в области биоэвристических алгоритмов оптимизации: теорема Холланда и NFL-теорема. Устанавливаются закономерности и структура биоэвристик, особенности кодирования решений, базовый цикл биоэвристических алгоритмов. Рассматривается перспективное направление в анализе времени работы когнитивных биоэвристических алгоритмов - анализ дрейфа.
Abstract: The subject of the article is the current state, problematic issues and promising field of research of bio heuristics for solving optimization problems. Bio heuristics are mathematical transformations of the input stream to the output data based on simulation mechanisms of evolution, natural analogies, on a statistical approach to the study of situations and iterative approximation to the desired solution. Currently, bio heuristics have become an important tool for finding close to optimal solutions of problems which earlier were considered unsolvable. The methodological and theoretical bases of the scoping study are optimization techniques and decision making support methods, artificial intelligence, evolutionary computation theory. The article analyzes the fundamental results obtained in the field of bio-heuristic optimization algorithms: Holland theorem and TAD-theorem. The article establishes patterns and structure of bio heuristics, especially coding solutions, basic cycle of bio heuristics algorithms. The study reviews a promising direction in the analysis time of the biological cognitive heuristics - drift analysis.