Next Article in Journal
The Complementary Perspective of System of Systems in Collaboration, Integration, and Logistics: A Value-Chain Based Paradigm of Supply Chain Management
Previous Article in Journal
Packageability as an ‘Ility’ for Systems Engineering
Article Menu

Export Article

Open AccessArticle
Systems 2017, 5(4), 49;

A Measure of the Non-Determinacy of a Dynamic Neighborhood Model

Department of Mathematics, Lipetsk State Technical University, 398600 Lipetsk, Russia
Author to whom correspondence should be addressed.
Received: 11 September 2017 / Revised: 7 October 2017 / Accepted: 10 October 2017 / Published: 12 October 2017
Full-Text   |   PDF [615 KB, uploaded 12 October 2017]   |  


In this paper we define a non-deterministic dynamic neighborhood model. As a special case, a linear neighborhood model is considered. When a non-deterministic neighborhood model functions, it is possible to introduce a restriction on the number of active layers, which will allow the variation of the non-determinism of the model at each moment of time. We give the notion of the non-determinacy measure and prove that it has the properties of a probability measure. We formulate the problem of reachability with partially specified parameters, layer priorities, and the non-determinacy measure. An algorithm for solving the attainability problem for a neighborhood model with variable indeterminacy and layer priorities is presented. An example of its solution is shown, which shows that when the priorities are compared and the measure of non-determinism is used, the solution of the problem can be obtained more quickly than by a method that does not use priorities. View Full-Text
Keywords: dynamic neighborhood models; non-determinism; non-determinacy measure; reachability problem dynamic neighborhood models; non-determinism; non-determinacy measure; reachability problem

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Shmyrin, A.; Sedykh, I. A Measure of the Non-Determinacy of a Dynamic Neighborhood Model. Systems 2017, 5, 49.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Systems EISSN 2079-8954 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top