THE OPTIMIZATION IN CONDITION OF UNCERTAINTY BY DETERMINATION METHOD
DOI:
https://doi.org/10.15588/1607-3274-2015-4-15Keywords:
optimization, uncertainty, optimization with interval uncertainty, determination.Abstract
The existing approaches to the optimization (optimal design) of systems under uncertainty are considered. An exact formulation ofproblem of constrained optimization under interval uncertainty of the parameters of the objective function and constraints is given. In this
connection the mathematical theory of comparison of intervals is set out, including a precise definition of the maximal and minimal intervals,
conditions for existence of such intervals and algorithms for finding them. Idea of solving constrained optimization problems under interval
uncertainty of its parameters is proposed. This idea is based on the rules of the mathematical theory of comparison of intervals which allows
replace the comparison of intervals and determination of maximal and minimal interval by comparing their lower and upper bounds. On basis
of the proposed idea the determination method which allows solve the problem of constrained optimization under interval uncertainty parameters by reducing it to two entirely certain optimization problems of the same type is formulated and proved. We formulate and prove
a theorem that defines the solution of the problem of constrained optimization under interval uncertainty of parameters through solutions of two fully certain optimization problems. Also the theorem that defines the necessary and sufficient condition for existence of a solution of
constraint optimization under interval uncertainty is formulated and proved. The algorithm of solving constrained optimization under interval
uncertainty parameters that implements a method of determination is constructed and consists of 4 steps. The example of the algorithm is
given. The interval assignment task is selected as a problem to be solved is selected. A comparison of our approach to solving constrained
optimization problems with incompletely defined parameters with other methods for solving such problems (deterministic, probabilistic and
fuzzy) is done. Advantages and disadvantages of different methods are listed. It is emphasized that the proposed in the article approach allows
us to reduce the optimization of incompletely specified functions to fully optimize certain functions strictly mathematically rather than
heuristically, as is done in well-known approaches.
References
Юдин Д. Б. Задачи и методы линейного программирования / Д. Б. Юдин, Е. Г. Гольдштейн. – М. : Советское радио, 1964. – 735 с. 2. Вентцель Е. С. Введение в исследование операций / Е. С. Вентцель. – М. : Советское радио, 1964. – 390 с. 3. Уайлд Д. Дж. Методы поиска экстремума / Д. Дж. Уайлд. – М. : Наука, 1967. – 268 с. 4. Корбут А. А. Дискретное программирование / А. А. Корбут, Ю. Ю. Финкельштейн. – М. : Наука, 1969. – 280 с. 5. Моисеев Н. Н. Методы оптимизации / Н. Н. Моисеев, Ю. П. Иванилов, Е. М. Столярова. – М. : Наука, 1978. – 352 с. 6. Левин В. И. Структурно-логические методы исследования сложных систем с применением ЭВМ / В. И. Левин. – М. : Наука, 1987. – 304 с. 7. Левин В. И. Моделирование задач оптимизации в условиях интервальной неопределенности / В. И. Левин // Известия Пензенского гос. пед. ун-та. Серия «Физико-математические и технические науки». – 2011. – № 26. – С. 589–595. 8. Левин В. И. Оптимизация в условиях интервальной неопределенности. Метод детерминизации / В. И. Левин // Автоматика и вычислительная техника. – 2012. – № 4. – С. 157–163. 9. Левин В.И. Методы оптимизации систем в условиях интервальной неопределенности параметров / В. И. Левин // Информационные технологии. – 2012. – № 4. – С. 52–59. 10. Левин В. И. Оптимальное проектирование в условиях неопределенности. Метод детерминизации / В. И. Левин // Онтология проектирования. – 2013. – № 3 (9). – С. 41–52. 11. Левин В. И. Методология оптимизации в условиях неопределенности методом детерминизации / В. И. Левин // Информа- ционные технологии. – 2014. – № 5. – С. 14–21. 12. Левин В. И. Оптимизация в условиях неопределенности / В. И. Левин // Вестник Тамбовского ун-та. Серия «Естественные и технические науки». – 2014. – Т. 19. Вып. 3. – С. 844–851.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2016 V. I. Levin
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
