Компьютерная математика, 2010, № 2
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/69379
2024-03-29T05:41:27ZУсловия устойчивости векторных целочисленных задач поиска решений, оптимальных по Смейлу
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/84598
Условия устойчивости векторных целочисленных задач поиска решений, оптимальных по Смейлу
Лебедева, Т.Т.; Сергиенко, Т.И.
Исследованы вопросы, касающиеся одного типа устойчивости к возмущениям исходных данных векторных задач целочисленной оптимизации на конечном множестве. Получен ряд новых необходимых и достаточных условий устойчивости для задач поиска решений, оптимальных по Смейлу.; Досліджені питання, які стосуються одного типу стійкості до збурень вхідних даних векторних задач цілочислової оптимізації на скінченній множині. Отримано ряд нових необхідних і достатніх умов стійкості для задач пошуку розв’язків, оптимальних за Смейлом.; The paper presents the results of investigating one type of stability with respect to perturbations of initial data of vector integer optimization problems with finite set of feasible solutions. Necessary and sufficient conditions are proved for considered version of stability for problems of finding the solutions from the Smale set.
2010-01-01T00:00:00ZОптимальная стабилизация распределенным управлением решений параболических уравнений с нелокальными краевыми условиями
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/84597
Оптимальная стабилизация распределенным управлением решений параболических уравнений с нелокальными краевыми условиями
Капустян, В.Е.; Лазаренко, И.С.
Рассмотрена задача оптимальной стабилизации со специальным критерием качества для задачи Самарского – Ионкина и получено ее решение, найдено непрерывное ядро обратной связи и исследованы его свойства.; Розглядається задача оптимальної стабілізації зі спеціальним критерієм якості для задачі Самарського – Іонкіна та отримано її розв’язок. Знайдено неперервне ядро зворотного зв’язку та досліджені його властивості.; The problem of optimal stabilization with special quality criteria for the Samarsky – Ionkin problem is considered and its solution is found. The continuous kernel of feedback connection extracted and its characteristics are investigated.
2010-01-01T00:00:00ZПриближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/84596
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
Градинар, И.П.
Предложен приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа. С помощью этого алгоритма улучшено известное рекордное значение мощности максимального независимого множества для одного из графов.; Пропонується наближений алгоритм розв'язання задачі знаходження максимальної незалежної множини вершин графа. За допомогою цього алгоритму покращено відоме рекордне значення потужності максимальної незалежної множини для одного з графів.; In the paper, an approximate algorithm for solving the problem of finding a maximum independent set in a graph is proposed. With the help of this algorithm the known record value of cardinality of the maximum independent set is improved for one of the graphs.
2010-01-01T00:00:00ZИспользование карт Рамачандрана и биофизических фильтров при предсказании пространственной структуры
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/84595
Использование карт Рамачандрана и биофизических фильтров при предсказании пространственной структуры
Быць, А.В.
Рассмотрены преимущества использования карт Рамачандрана в основанных на методах минимизации энергии подходах к предсказанию структуры белков. Приведены результаты сравнительного анализа разных биофизических фильтров, используемых для сокращения времени компьютерных подсчетов путем исключения из рассмотрения тех вариантов белковых структур, которые несхожи со структурами существующих в природе белков.; Вивчені можливості використання даних про заборонені значення двогранних кутів між хімічними зв’язками білкових молекул в основаних на методах мінімізації енергії підходах до передбачення структури білків при генеруванні просторового положення кожної амінокислоти амінокислотного ланцюга для зменшення кількості варіантів білкових структур, які треба генерувати та обчислювати їхню енергію. Досліджені переваги використання біофізичних фільтрів в основаних на методах мінімізації енергії підходах до передбачення структури білків. Наведено результати огляду і порівняльного аналізу різних біофізичних фільтрів, які використовуються для скорочення часу комп'ютерних підрахунків за рахунок виключення перед етапом обчислення енергії з розгляду тих варіантів білкових структур, які несхожі зі структурами існуючих у природі білків.; The use of data about the prohibited values of dihedral angles between the chemical bonds in protein molecules in the energy minimization based approaches for the protein structure prediction is studied. These data are used when the conformation of each following amino acid in amino-acidic chain is generated to reduce the number of generated protein structure variants for which the energy is computed. The benefits are investigated for using biophysical filters in the methods based on energy minimization approaches to the prediction of protein structure. A review and comparative analysis are made of different biophysical filters that are used to reduce the computation time by deleting the energy calculation stage for those variants of the protein structures that are unlike to natural protein structures.
2010-01-01T00:00:00Z