Abstract: An unexplored discrete optimization problem of summing the elements of three given numerical sequences is considered. This problem is a core, within the framework of a posteriori approach, of the noiseproof segregation problem for two independent unobservable quasiperiodic sequences, i.e., the sequences that include some non-intersecting subsequences-fragments having the predetermined characteristic properties with the limitations from below and above on the interval between two successive fragments. The segregation problem is to restore the unobservable sequences on the base of their noisy sum. In the current paper, all the fragments in a single sequence are assumed to be identical and coinciding with the given reference fragment, at that, the information about the number of fragments in it is unavailable. It is shown constructively that, despite the exponentially-sized set of possible solutions to the optimization problem under consideration, as well as in the segregation problem, both these problems are polynomially solvable. Some numerical simulation results are given for illustration.

Cite: Mikhailova L.
One Optimization Problem Induced by the Segregation Problem for the Sum of Two Quasiperiodic Sequences
In compilation Mathematical Optimization Theory and Operations Research : 23rd International Conference, MOTOR 2024, Omsk, Russia, June 30–July 6, 2024, Proceedings. – Springer Cham., 2024. – C.127-141. – ISBN 978-3-031-62792-7. DOI: 10.1007/978-3-031-62792-7_9 Scopus OpenAlex

Dates:

Submitted:	May 31, 2024
Published print:	Jun 18, 2024
Published online:	Jun 18, 2024

Identifiers:

Scopus:	2-s2.0-85198416251
OpenAlex:	W4399743522

Citing: Пока нет цитирований

Altmetrics: