An optimal algorithm for the rectilinear link center of a rectilinear polygon

2005 ◽  
pp. 249-260 ◽  
Author(s):  
Bengt J. Nilsson ◽  
Sven Schuierer
Keyword(s):  
Optimal Algorithm ◽  
Rectilinear Polygon ◽  
Link Center

DEVELOPMENT OF A DEVICE FOR CONTROL OF THE STATE OF THE ORGANISM BASED ON PHOTOPLETISMOGRAPHY USING TECHNOLOGIES OF DIGITAL ADAPTIVE FILTRATION

2020 ◽  
pp. 100-107
Author(s):  
Алексей Дмитриевич Акишин ◽  
Иван Павлович Семчук ◽  
Александр Петрович Николаев
Keyword(s):  
Heart Rate ◽  
Cardiovascular System ◽  
Adaptive Filtering ◽  
Least Squares Method ◽  
Optimal Algorithm ◽  
Heart Diseases ◽  
Cardiac Activity ◽  
Motion Artifacts ◽  
The Body ◽  
Advantages And Disadvantages

Постоянно растущий интерес к разработке новых неинвазивных и безманжетных методов измерения параметров сердечной деятельности, использование которых давало бы возможность непрерывного и удаленного контроля сердечно-сосудистой системы, обуславливает актуальность данной работы. В многочисленных публикациях продолжаются обсуждения преимуществ и недостатков различных методов ранней диагностики сердечно-сосудистых заболеваний. Однако артефакты движения являются сильной помехой, мешающей точной оценке показателей функционирования сердечно-сосудистой системы. Одним из перспективных методов контроля является метод оценки физиологических параметров с использованием фотоплетизмографии. Данная статья посвящена разработке устройства для фотоплетизмографических исследований и алгоритмических методов обработки регистрируемых сигналов для обеспечения мониторинга сердечного ритма с заданной точностью. В работе используются технологии цифровой адаптивной фильтрации полученных сигналов для мониторинга сердечного ритма в условиях внешних механических и электрических помеховых воздействий, ухудшающих точностные характеристики системы, а также разработана архитектура системы и изготовлен макет устройства, который позволил провести измерения для определения оптимального алгоритма цифровой обработки сигналов. При использовании устройства применялись методы адаптивной фильтрации на основе фильтров Винера, фильтров на основе метода наименьших квадратов и Калмановской фильтрации. Разработанное устройство для фотоплетизмографических исследований обеспечило возможность мониторинга сердечного ритма с заданной точностью, контроля текущего состояния организма и может быть использовано в качестве средства диагностики заболеваний сердца The constantly growing interest in the development of new non-invasive and cuff-free methods for measuring the parameters of cardiac activity, the use of which would give the possibility of continuous and remote monitoring of the cardiovascular system, determines the relevance of this work. Numerous publications continue to discuss the advantages and disadvantages of various methods of early diagnosis of cardiovascular disease. However, motion artifacts are a strong hindrance to the accurate assessment of the performance of the cardiovascular system. One of the promising control methods is the method for assessing physiological parameters using photoplethysmography. This article is devoted to the development of a device for photoplethysmographic studies and algorithmic methods for processing recorded signals to ensure monitoring of the heart rate with a given accuracy. The work uses technologies of digital adaptive filtering of the received signals to monitor the heart rate in conditions of external mechanical and electrical interference, which worsen the accuracy characteristics of the system, as well as the architecture of the system and a prototype of the device, which made it possible to carry out measurements to determine the optimal algorithm for digital signal processing. When using the device, the methods of adaptive filtering based on Wiener filters, filters based on the least squares method and Kalman filtering were used. The developed device for photoplethysmographic studies provided the ability to monitor the heart rate with a given accuracy, control the current state of the body and can be used as a means of diagnosing heart diseases

1/(1-1/k)-Optimal Algorithm for Regular Expression Grouping

2012 ◽  
Vol 23 (9) ◽  
pp. 2261-2272 ◽  
Author(s):  
Ting-Wen LIU ◽  
Yong SUN ◽  
Dong-Bo BU ◽  
Li GUO ◽  
Bin-Xing FANG
Keyword(s):  
Regular Expression ◽  
Optimal Algorithm

Distributed Multicast Routing Optimal Algorithm in Sensor Networks

2014 ◽  
Vol 35 (10) ◽  
pp. 2328-2334
Author(s):  
Jun Liu ◽  
Liang-lun Cheng ◽  
Jian-hua Wang
Keyword(s):  
Sensor Networks ◽  
Multicast Routing ◽  
Optimal Algorithm

An Optimal Algorithm for Online Non-Convex Learning

2019 ◽  
Vol 46 (1) ◽  
pp. 41-43
Author(s):  
Lin Yang ◽  
Lei Deng ◽  
Mohammad H. Hajiesmaili ◽  
Cheng Tan ◽  
Wing Shing Wong
Keyword(s):  
Optimal Algorithm

scholarly journals An Optimal Algorithm for the Traveling Salesman Problem with Time Windows

1995 ◽  
Vol 43 (2) ◽  
pp. 367-371 ◽  
Author(s):  
Yvan Dumas ◽  
Jacques Desrosiers ◽  
Eric Gelinas ◽  
Marius M. Solomon
Keyword(s):  
Traveling Salesman Problem ◽  
Optimal Algorithm ◽  
Time Windows ◽  
Traveling Salesman ◽  
The Traveling Salesman Problem

scholarly journals Particle swarm optimization algorithm for the optimization of rescue task allocation with uncertain time constraints

2021 ◽  
Author(s):  
Na Geng ◽  
Zhiting Chen ◽  
Quang A. Nguyen ◽  
Dunwei Gong
Keyword(s):  
Particle Swarm Optimization ◽  
Task Allocation ◽  
Optimal Algorithm ◽  
Particle Swarm ◽  
Evolutionary Process ◽  
Pso Algorithm ◽  
Swarm Optimization ◽  
Fitness Evaluation ◽  
Modified Particle Swarm Optimization ◽  
Uncertain Time

AbstractThis paper focuses on the problem of robot rescue task allocation, in which multiple robots and a global optimal algorithm are employed to plan the rescue task allocation. Accordingly, a modified particle swarm optimization (PSO) algorithm, referred to as task allocation PSO (TAPSO), is proposed. Candidate assignment solutions are represented as particles and evolved using an evolutionary process. The proposed TAPSO method is characterized by a flexible assignment decoding scheme to avoid the generation of unfeasible assignments. The maximum number of successful tasks (survivors) is considered as the fitness evaluation criterion under a scenario where the survivors’ survival time is uncertain. To improve the solution, a global best solution update strategy, which updates the global best solution depends on different phases so as to balance the exploration and exploitation, is proposed. TAPSO is tested on different scenarios and compared with other counterpart algorithms to verify its efficiency.

Sign in / Sign up

Export Citation Format

Share Document