|
CHAIN SPLIT OF PARTIALLY ORDERED SET OF K-SUBSETS
By: Hasmik Sahakyan, Levon Aslanyan
(4107 reads)
Rating:
(1.00/10)
|
Abstract: An application oriented class of partially ordered sets is considered. Let P(n,k) denotes the set of all
k -tuples with strictly increasing elements from the set N {1,2,,n} and 1 k n . Some properties of
P(n,k) is studied in terms of partially ordered sets. An algorithm that constructs a set of non intersecting
increasing chains that cover all elements of P(n,3) is brought. The number of these chains is the minimal
possible: it equals to the width of P(n,3) , i.e. the largest cardinality of an antichain. Analogous to the Hansel’s
well known algorithm for identification of monotone Boolean functions, the chains constructed for P(n,3) can be
used for identification of monotone functions defined on P(n,3) .
Keywords: partially ordered sets, chain split.
ACM Classification Keywords: G.2.1 Discrete mathematics: Combinatorics
Link:
CHAIN SPLIT OF PARTIALLY ORDERED SET OF K-SUBSETS
Hasmik Sahakyan, Levon Aslanyan
http://foibg.com/ibs_isc/ibs-18/ibs-18-p07.pdf
|
BACTERIAL TECHNOLOGY TO BUILD COMPUTERS: A SURVEY
By: Cordero et al.
(3140 reads)
Rating:
(1.00/10)
|
Abstract: Synthetic biology is an emerging discipline that combines knowledge from various disciplines including
molecular biology, engineering, and mathematics to design biological devices whose goal is to extend or modify
the behavior of organisms and engineer them to achieve desired functions for broad applications. This paper
provides a brief survey about the methods for altering the behavior of individual elements and the construction of
complex networks in single-cell. In this review, we shown and analyze the recent advances in synthetic biology
towards engineering complex living single-cell by designing genetic circuits to perform new tasks in bacteria
behavior.
Keywords: Synthetic biology, bacterial engineering, bacterial computation, natural computing
Link:
BACTERIAL TECHNOLOGY TO BUILD COMPUTERS: A SURVEY
Paula Cordero, Sandra Gómez, Rafael Gonzalo
http://foibg.com/ibs_isc/ibs-18/ibs-18-p06.pdf
|
COLLISION DETECTION AND TREATMENT USING 2D RECONFIGURABLE HARDWARE
By: Figueroa et al.
(3658 reads)
Rating:
(1.00/10)
|
Abstract: The detection and treatment of collisions has been the subject of study for many years, periodically
appear new techniques and algorithms to solve. it This article presents a hardware alternative to the detection of
collisions between two or more surfaces in real time taking advantage of the parallelism offered by FPGAs,
applying on a Spanish billiard of three balls simulator. FPGAs (Field-Programming Gate Array) provide a highly
flexible environment for the programmer, since its cells can be reprogrammed and executed with great ease,
which allows them to be used for an enormous range of applications.
Keywords: Collision detect, 2D Graphics
ACM Classification Keywords: I.6. Simulation and Modelling, I.3 Computer Graphics
Link:
COLLISION DETECTION AND TREATMENT USING 2D RECONFIGURABLE HARDWARE
Alejandro Figueroa, Gustavo Méndez, Francisco J. Cisneros, Adriana Toni
http://foibg.com/ibs_isc/ibs-18/ibs-18-p05.pdf
|
A BOUNDED ALGORITHM BASED ON APPLICABILITY DOMAINS FOR THE APPLICATION ...
By: Javier Gil et al.
(3205 reads)
Rating:
(1.00/10)
|
Abstract: Transition P systems are a computational model based on the basic features of biological membranes
and in the observation of biochemical processes. In this model, a membrane contains object multisets, which
evolve following a determine set of evolution rules. The system changes from an initial configuration to another
one performing a computation by applying these rules in a non-deterministic maximally parallel way.
Previous works about the rule application algorithms follow a common pattern: to choose a rule applicable on the
objects multiset, and to apply that rule a number of times. This pattern is repeated until there is no applicable rule.
In this paper, we present an algorithm that proposes a new approach that consists of the following steps: (i) To
analyze the antecedent rules to establish the applicability domains; (ii) to select some applicable rules depending
on the objects multiset available inside the membrane. Unlike previous algorithms, this new approach always
selects an applicable rule in each iteration, avoiding iterations with non-applicable rules. In addition, this is a
bounded algorithm, which is a necessary condition that facilitates decision-making in membrane architecture
design.
Keywords: Natural Computing, Membrane computing, Transition P System, Rules Application Algorithms.
ACM Classification Keywords: D. Software. D.1 Programming Techniques
Link:
A BOUNDED ALGORITHM BASED ON APPLICABILITY DOMAINS FOR THE
APPLICATION OF ACTIVE RULES IN TRANSITION P-SYSTEMS
F. Javier Gil, Jorge A. Tejedor, Luis Fernández
http://foibg.com/ibs_isc/ibs-18/ibs-18-p04.pdf
|
COMMUNICATION LATENESS IN SOFTWARE MEMBRANES
By: Peña et al.
(4055 reads)
Rating:
(1.00/10)
|
Abstract: This paper presents a study about the time of the communication phase of the P System implemented
as software. After presenting the membranes as software components, is studied how communicate with each
other, running on the same processor or another. We study the times and delays that occur if communication
takes place via network. It presents the theoretical formulas governing the study, empirical studies, and
adjustment factors which depend on communications. Finally, some examples that show facts for some P
System; the distribution of membranes on several computers improves global times.
Keywords: P System, Membrane Systems, and Natural Computation.
ACM Classification Keywords: F.1.2 Modes of Computation, I.6.1 Simulation Theory, H.1.1 Systems and
Information Theory
Link:
COMMUNICATION LATENESS IN SOFTWARE MEMBRANES
Miguel Angel Peña, Jorge Tejedor, Juan B. Castellanos, Ginés Bravo
http://foibg.com/ibs_isc/ibs-18/ibs-18-p03.pdf
|
INTELLIGENT P-SYSTEMS
By: Arteta et al.
(3083 reads)
Rating:
(1.00/10)
|
Abstract: Membrane computing is a recent area that belongs to natural computing. This field works on
computational models based on nature's behavior to process the information. Recently, numerous models have
been developed and implemented with this purpose. P-systems are the structures which have been defined,
developed and implemented to simulate the behavior and the evolution of membrane systems which we find in
nature. However no other technology has been used to simulate the behavior of the living cells. In this paper we
present a proposal for a set of reactive robots that receives, process and learn from the living cells through the
use of p-systems. When analyzing the properties of the proposed robot. we realize that we get interesting points
compared to traditional p-systems.
Keywords: Autonomous robots, membrane computing, p-systerms, artificial intelligence.
Link:
INTELLIGENT P-SYSTEMS
Alberto Arteta , Angel Luis Castellanos, Jose Luis Sanchez
http://foibg.com/ibs_isc/ibs-18/ibs-18-p02.pdf
|
BENCHMARK OF PSO-DE USING BBOB 2010
By: Nuria Gómez Blas, Luis F. de Mingo
(3916 reads)
Rating:
(1.00/10)
|
Abstract: As an example, we benchmark the Particle Swarm Optimization algorithm with a Differential Evolution
on the noisefree Black Box Optimization Benchmark 2010 testbed. Each candidate solution is sampled uniformly
in −5, 5 D , where D denotes the search space dimension, and the evolution is performed with a classical PSO
algorithm and a classical DE/x/1 algorithm according to a random threshold. The maximum number of function
evaluations is chosen as 105 times the search space dimension. This paper shows how to evaluate the
performance of a given optimization algorithm a using the BBOB 2010.
Keywords: Benchmarking, Black-box optimization, Direct search, Evolutionary computation, Particle Swarm
Optimizacin, Differential Evolution
Categories: G.1.6 Numerical Analysis: Optimization-global optimization, unconstrained optimization ;
F.2.1 Analysis of Algorithms and Problem Complexity: Numerical Algorithms and Problems.
Link:
BENCHMARK OF PSO-DE USING BBOB 2010
Nuria Gómez Blas, Luis F. de Mingo
http://foibg.com/ibs_isc/ibs-18/ibs-18-p01.pdf
|
SOME PROPERTIES OF ACYCLIC COMPOSITIONAL PROGRAMS
By: Tetiana Parfirova, Vadim Vinnik
(3192 reads)
Rating:
(1.00/10)
|
Abstract: Structure, behaviour and properties of acyclic programs are investigated in methodological and
mahematical framework of compositional programming. Relations of acyclic programs to sequantial-parallel and
chain programs (defined in the previous authors’ papers) are investigated: any acyclic program can be
transformed to an equivalent sequential-parallel program with extra usages of basic subroutines but without extra
names (informally, enlarging the executable code but not enlarging data); acyclic program can be transformed to
an equivalent chain program with extra names but without extra basic sunroutine usages (informally, this enlarges
data but does not not enlarge the executable code); sequential composition of two acyclic programs can be
thansformed to an equivalent acyclic program with either complex internal interconnections (though without extra
subroutines) or with one additional subroutine (though with simple interconnections).
Keywords: sequential composition, parallel composition, compositional programming, nominal function, acyclic
program, sequential and parallel compositions.
ACM Classification Keywords: D.1.4 Sequential Programming, D.2.4 Software/Program Verification, F.3.2
Semantics of Programming Languages.
Link:
SOME PROPERTIES OF ACYCLIC COMPOSITIONAL PROGRAMS
Tetiana Parfirova, Vadim Vinnik
|
COMPARATIVE ANALYSIS OF STATISTICAL PROPERTIES OF THE HURST EXPONENT ...
By: Ludmila Kirichenko, Tamara Radivilova
(4864 reads)
Rating:
(1.00/10)
|
Abstract: Estimating of the Hurst exponent for experimental data playas a very important role in research of
processes which show properties of self-affinity. There are many methods for estimating the Hurst exponent
using time series. The aim of this work is to carry out the comparative analysis of statistical properties of
estimates of the Hurst exponent obtained by different methods using short length model fractal time series (the
number of values less than 4000). In the work the most common used methods for estimating the Hurst exponent
are researched. They are: R / S -analysis, variance-time analysis, detrended fluctuation analysis (DFA) and
wavelet-based estimation. The fractal Brownian motion that is constructed using biorthogonal wavelets has been
chosen as a model random process which exhibit fractal properties.
In the work the results of a numerical experiment are represented where the fractal Brown motion was modelled
for the specified values of the exponent H. The values of Hurst exponent for the model realizations were varied
within the whole interval of possible values 0 < H < 1.The lengths of the realizations were defined as 500, 1000,
2000 and 4000 values. The estimates of H were calculated for each generated time series using the methods
mentioned above. Samples of estimates of the exponent H were obtained for each value of H and their statistical
characteristics were researched.
The results of the analysis have shown that the estimates of the Hurst exponent, which were obtained for the
realisations of short length using the considered methods, are biased normal random variables. For each method
the bias depends on the true value of degree of self-similarity of a process and a length of time series. Those
estimates which are obtained by the DFA method and the wavelet transform have the minimal bias. Standard
deviations of the estimates depend on the estimation method and decrease while the length of the series
increases. Those estimates which are obtained by using the wavelet analysis have the minimal standard
deviation.
Keywords: Hurst exponent, estimate of the Hurst exponent, self-similar stochastic process, time series, methods
for estimating the Hurst exponent
ACM Classification Keywords: G.3 Probability and statistics - Time series analysis , Stochastic processes, G.1
Numerical analysis, G.1.2 Approximation - Wavelets and fractals
Link:
COMPARATIVE ANALYSIS OF STATISTICAL PROPERTIES OF THE HURST
EXPONENT ESTIMATES OBTAINED BY DIFFERENT METHODS
Ludmila Kirichenko, Tamara Radivilova
http://foibg.com/ibs_isc/ibs-19/ibs-19-p56.pdf
|
MODIFIED BRANCH AND BOUND ALGORITHM FOR SOLVING THE HAMILTONIAN RURAL ...
By: Andriy Morozov, Anatoliy Panishev
(3697 reads)
Rating:
(1.00/10)
|
Abstract: In this paper the Hamiltonian Rural Postman Problem is generalization of the Hamiltonian Travelling
Salesman Problem is described. The offered modification of a classical method (Little’s method) allows to find
exact solution of the Hamilton Rural Postman Problem or to detect that the task is unsolvable.
Keywords: Hamiltonian Rural Postman Problem, Hamiltonian cycle, branch and bound algorithm, Hamiltonian
Traveling Salesman Problem
ACM Classification Keywords: G.2.2 - Mathematics of Computing - Discrete Mathematics - Graph Theory -
Path and circuit problems
Link:
MODIFIED BRANCH AND BOUND ALGORITHM FOR SOLVING THE HAMILTONIAN RURAL POSTMAN PROBLEM
Andriy Morozov, Anatoliy Panishev
http://foibg.com/ibs_isc/ibs-19/ibs-19-p55.pdf
|
CYCLE ROUTES OPTIMIZATION FOR NOT FULL GRAPH
By: Anatoly Panishev, Anton Levchenko
(3544 reads)
Rating:
(1.00/10)
|
Abstract: Searching for cycling routes of minimum cost is an urgent task of transport nets designing, traffic flows
routing, etc. Each locality, transport node can be the vertex of the graph, and each cut line, linking localities, − the
edge of the graph. The edge’s cost represents distance, repair cost, channel bandwidth, circuit resistance, etc.
If closed route reaches all vertexes of the graph exactly once, it is called Hamiltonian cycle (HC), and the task of
searching for minimum cost is the Hamiltonian Traveling Salesman’s Problem (HTSP). HTSP is NP-hard and not
always has a solution Майника, 1981. Algorithms delivering optimum to HTSP are described as an exhaustive
search reduction.
If restriction of visiting only once every vertex is taken off, then such task can be called Common Traveling
Salesman Problem (CTSP). Besides completeness of the route is an additional restriction for this task. CTSP
seems the generalization of HTSP Бондаренко, 2004. For every linked graph always the CTSP’s set of
solutions is not empty, and it allows using approximate algorithms and heuristics. The authors have no data about
exact methods, bringing optimum of closed CTSP.
This article offers exact algorithm of CTSP solution, bringing the cycle of minimum cost, which includes all
vertexes of the graph at least once and contains the less number of edges.
Keywords: TSP, Traveling Salesman Problem, Hamiltonian cycle, closed route, optimal route, exact algorithm.
ACM Classification Keywords: Algorithms, Theory.
Link:
CYCLE ROUTES OPTIMIZATION FOR NOT FULL GRAPH
Anatoly Panishev, Anton Levchenko
http://foibg.com/ibs_isc/ibs-19/ibs-19-p54.pdf
|
СТРУКТУРА ЧАСТИЧНО УПОРЯДОЧЕННОГО СЕМЕЙСТ�
By: Дмитрий Буй, Юлия Богатырёва
(3202 reads)
Rating:
(1.00/10)
|
Аннотация: Статья посвящена некоторым вопросам теории мультимножеств. Введены основные
определения, касающиеся теории мультимножеств. Построена решетка мультимножеств. Показана
роль законов поглощения при построении решетки мультимножеств. Кроме того, частичное
упорядоченное множество мультимножеств вложено в две полные решетки, одна из которых
построена путем обобщения понятия мультимножества (допускается бесконечная кратность
элементов основы).
Ключевые слова: мультимножество, решетка мультимножеств, полная решетка мультимножеств.
ACM Classification Keywords: F.4.1 Mathematical Logic, G.2.1 Combinatorics, H.2.4 Systems – Relational
databases.
Link:
СТРУКТУРА ЧАСТИЧНО УПОРЯДОЧЕННОГО СЕМЕЙСТВА МУЛЬТИМНОЖЕСТВ
Дмитрий Буй, Юлия Богатырёва
http://foibg.com/ibs_isc/ibs-19/ibs-19-p48.pdf
|
APPLICATION OF PARETO OPTIMIZATION APPROACH TO OBSERVABILITY PROBLEM ...
By: Andriy Zavorotnyy, Veda Kasyanyuk
(3562 reads)
Rating:
(1.00/10)
|
Abstract: Application of Pareto optimization based method of solving observability problem in aerodynamics is
developed and considered. The error distribution of derivative approximation is investigated. The method takes
into account the distribution of derivative approximation error. Systems with linear control are considered. The
software for observation problem solving and research of considered method is developed and described.
Results of method investigation with different data errors on generated data and on real flight data are given.
Keywords: Observability problem, Pareto optimization, aerodynamics, derivative approximation.
ACM Classification Keywords: I.6 Simulation and Modeling
Link:
APPLICATION OF PARETO OPTIMIZATION APPROACH TO OBSERVABILITY PROBLEM IN LINEAR AERODYNAMIC MODELS
Andriy Zavorotnyy, Veda Kasyanyuk
http://foibg.com/ibs_isc/ibs-19/ibs-19-p53.pdf
|
SIMPLE CONSTRAINED FOLDING OF PROGRAMMABLE LOGIC ARRAYS OF SPECIAL TYPE
By: Liudmila Cheremisinova, Irina Loginova
(3449 reads)
Rating:
(1.00/10)
|
Abstract: In the paper the constrained folding problem is investigated for programmable logic array (PLA) of
special architecture type. Constraints applied to folding are given which are imposed by the used PLA structural
features A PLA simple folding algorithm is presented which takes into account the PLA structure peculiarities.
Keywords: design automation, area optimization, PLA structure folding.
ACM Classification Keywords: B.6.3 Logic Design: Design Aids – Optimization; B.7.2 Integrated circuits:
Design Aids –Layout.
Conference topic: Mathematical methods research of complex systems.
Link:
SIMPLE CONSTRAINED FOLDING OF PROGRAMMABLE LOGIC ARRAYS
OF SPECIAL TYPE
Liudmila Cheremisinova, Irina Loginova
http://foibg.com/ibs_isc/ibs-19/ibs-19-p52.pdf
|
MULTIPLE FOLDING OF VLSI REGULAR STRUCTURE VIA BOOLEAN SATISFIABILITY
By: Liudmila Cheremisinova
(3684 reads)
Rating:
(1.00/10)
|
Abstract: The problem under consideration is to reduce the area of the layout of regular VLSI structures by
means of their folding. A novel reformulation of the folding problem as the Boolean satisfiability problem solved
with any standard SAT-solver is proposed. The method is developed that allows creating a Boolean equation
presenting folding problem in CNF form.
Keywords: design automation, area optimization, VLSI structure folding.
ACM Classification Keywords: B.6.3 Logic Design: Design Aids – Optimization; B.7.2 Integrated circuits:
Design Aids –Layout.
Link:
MULTIPLE FOLDING OF VLSI REGULAR STRUCTURE VIA BOOLEAN
SATISFIABILITY
Liudmila Cheremisinova
http://foibg.com/ibs_isc/ibs-19/ibs-19-p51.pdf
|
DISTURBANCE OF STATISTICAL STABILITY
By: Igor Gorban
(4248 reads)
Rating:
(1.00/10)
|
Abstract: The survey of author’s researches devoted to disturbance of statistical stability of physical quantities
and processes is presented. Concepts of statistical stability of random sequences and random processes are
formalized. Parameters characterizing their statistical stability in finite observation interval are proposed. It is
found that statistical unstable processes are especial class of non-stationary processes. Statistical stability
disturbance can be explained by low frequency cyclical fluctuations of expectation. It has been researched
statistical stability of a number of physical quantities and processes, in particular line voltage, height of sea waves
and their periods, Earth magnetic field fluctuation, and currency rate. It has been found that for all researched
quantities and processes, there is statistical stability disturbance on large observation intervals. Obtained results
corroborate the hypotheses that are in base of new physico-mathematical theory of hyper-random phenomena:
real physical events, quantities, processes, and fields are not statistical stabile and they can be adequately
described by hyper-random models taking into consideration their statistical instability.
Keywords: statistical instability, theory of hyper-random phenomena, uncertainty, probability.
ACM Classification Keywords: G.3 Probability and Statistics
Link:
DISTURBANCE OF STATISTICAL STABILITY
Igor Gorban
http://foibg.com/ibs_isc/ibs-19/ibs-19-p50.pdf
|
ОБОБЩЕННОЕ ИСЧИСЛЕНИЕ НА ДОМЕНЕ
By: Дмитрий Буй, Ирина Глушко
(3344 reads)
Rating:
(1.00/10)
|
Аннотация: В данной статье доказано, что обобщенная табличная алгебра, исчисление строк
(кортежей) и исчисление на домене, пополненные произвольными предикатными и функциональными
сигнатурами на универсальном домене, одинаково выразительны. Проведена редукция исчисления
строк к исчислению на домене. Доказано, что при этом обобщении табличная алгебра остается не
менее выразительной, чем исчисление на домене.
Ключевые слова: реляционные (табличные) базы данных, исчисление на домене, табличная алгебра,
исчисление строк (кортежей).
ACM классификация ключевых слов: H.2 Database Management (E.5) H.2.4 Systems – Relational
databases
Link:
ОБОБЩЕННОЕ ИСЧИСЛЕНИЕ НА ДОМЕНЕ
Дмитрий Буй, Ирина Глушко
http://foibg.com/ibs_isc/ibs-19/ibs-19-p49.pdf
|
МУЛЬТИМНОЖЕСТВА – АЛЬТЕРНАТИВА ТЕОРЕТИКО-�
By: Дмитрий Буй, Юлия Богатырёва
(3277 reads)
Rating:
(1.00/10)
|
Аннотация: Основной тезис работы: мультимножества (совокупности с повторениями) могут
рассматриваться в качестве альтернативы теоретико-множественной платформы в
математических основаниях информационных технологий. В статье в систематизированном виде
приводится обзор существующей литературы по теории и применению мультимножеств,
рассматривается использование мультимножеств в ДНК-вычислениях. Введены основные
определения, касающиеся теории мультимножеств. Построен содержательный фрагмент
математической теории мультимножеств: частично упорядоченные семейства мультимножеств,
решетки и полные решетки мультимножеств. Все это служит обоснованием рассмотрения
мультимножеств в качестве упомянутой альтернативы.
Ключевые слова: математические основания информационных технологий, мультимножество, ДНК-
вычисления, решетка мультимножеств, полная решетка мультимножеств.
ACM Classification Keywords: F.4.1 Mathematical Logic, G.2.1 Combinatorics, H.2.4 Systems – Relational
databases.
Link:
МУЛЬТИМНОЖЕСТВА – АЛЬТЕРНАТИВА ТЕОРЕТИКО-МНОЖЕСТВЕННОЙ ПЛАТФОРМЫ В МАТЕМАТИЧЕСКИХ ОСНОВАНИЯХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
Дмитрий Буй, Юлия Богатырёва
http://foibg.com/ibs_isc/ibs-19/ibs-19-p47.pdf
|
ЕВКЛИДОВЫ ПРОСТРАНСТВА: КОНСТРУКТИВНЫЕ МЕ�
By: Владимир Донченко
(22088 reads)
Rating:
(1.00/10)
|
Аннотация: Рассмотрены базовые структуры стандарных типов евклидовых пространств:
числовых векторов и матриц фиксированных размерностей. Под базовыми имеются в виду линейные и
нелинейные объекты, принципиальные с точки зрения их использвания в прикладных задачах. Развиты
конструктивные методы построения базовых структур, их описания, взаимного перехода и
использования на основе систематического развития и применения аппарата сингулярного
представления, а также псевдообращения по Муру - Пенроузу. Теория сингулярного разложения и
псевдообращения по Муру-Пенроузу распространена на матрицы, как линейные отображения между
евклидовыми пространствами матриц. Приведены и доказаны соответствующие теоремы. Развита
теория группирующих операторов, важная в прикладном отношении как инструмент выявления и
использования групповых свойств объектов в евклидовых пространствах. Кроме того, группирующие
операторы позволяют, в частности, прояснить алгебраическую суть расстояния Махаланобиса.
Ключевые слова: Псевдообращение по Муру - Пенроузу, сингулярное представление матрицы как
матричного отображения, псевдообращение матричного отображения, эллипсы группировки,
расстояния соответствия в кластеризации, расстояние Махаланобиса.
ACM Classification Keywords: G.3 Probability and statistics, G.1.6. Numerical analysis: Optimization; G.2.m.
Discrete mathematics: miscellaneous.
Link:
ЕВКЛИДОВЫ ПРОСТРАНСТВА: КОНСТРУКТИВНЫЕ МЕТОДЫ ОПИСАНИЯ БАЗОВЫХ СТРУКТУР И ИХ ИСПОЛЬЗОВАНИЕ
Владимир Донченко
http://foibg.com/ibs_isc/ibs-19/ibs-19-p46.pdf
|
«ОТКРЫТЫЕ» ОТВЕТЫ В КОМПЬЮТЕРНОМ ТЕСТИРОВА
By: Леонид Леоненко
(5373 reads)
Rating:
(1.00/10)
|
Аннотация: Обосновывается возможность адекватной оценки компьютером ответов “свободной”
формы, в том числе на натуральном языке. Методы сравнения ответов, позволяющие оценивать
“открытые” тестовые задания, основаны на выводах по аналогии. Для разных типов заданий
применяются разные математические меры оценки «аналогичности» ответов на них. Наиболее
важными являются меры, основание на теории подобия символьных последовательностей,
позволяющие адекватно оценивать лексическое и структурное сходство текстов естественных
языков. Система компьютерного тестирования знаний «Control» использует «библиотеку» мер
аналогичности различных видов, предоставляющую преподавателю средства оценки ответов,
предъявленных в разнообразных семантических формах (причем эта библиотека может пополняться
новыми типами указанных форм). Каждой семантической форме предъявления ответа
соответствует так называемое решающее правило системы «Control», которое оценивает ответы
учащегося, предъявленные в указанной форме. В результате для компьютера оказывается
возможным игнорировать несущественные ошибки в ответе, учитывать сокращения и синонимы,
разрешить, запретить или ограничить перестановки слов, и т.п. В статье приводятся примеры
«открытых» тестовых заданий как по естественнонаучным, так и по гуманитарным дисциплинам,
варианты возможных правильных и неправильных ответов на них, и соответствующие оценки,
выставленные системой «Control». Статистический эксперимент показал, что эти оценки
совпадают с оценками, выставленными преподавателями в результате письменного опроса.
Включение в сферу компьютерного тестирования «открытых» тестовых заданий требует введения
ряда новых понятий для их классификации, которые также обсуждаются в статье.
Ключевые слова: аналогия, меры сходства, тестирование знаний, открытые ответы
ACM Classification Keywords: I.2.6 Artificial Intelligence – Learning – Analogies; K.3.1 Computers and
Education - Computer Uses in Education
Link:
«ОТКРЫТЫЕ» ОТВЕТЫ В КОМПЬЮТЕРНОМ ТЕСТИРОВАНИИ ЗНАНИЙ
Леонид Леоненко
http://foibg.com/ibs_isc/ibs-19/ibs-19-p45.pdf
|
МУЛЬТИМЕДИЙНЫЕ ОБРАЗОВАТЕЛЬНЫЕ СИСТЕМЫ: ОП
By: Клебанова et al.
(3606 reads)
Rating:
(1.00/10)
|
Аннотация: В статье рассмотрен опыт внедрения мультимедийной образовательной системы,
включающей образовательный портал, систему электронной кафедры и адаптивную систему
дистанционного обучения. Приведена структура и функциональные задачи каждой составляющей.
Проанализированы статистические показатели, характеризующие результаты внедрения
мультимедийных технологий в образовательную систему.
Ключевые слова: образовательная система, мультимедиа, информационные технологии,
дистанционное обучение, вебинар.
Link:
МУЛЬТИМЕДИЙНЫЕ ОБРАЗОВАТЕЛЬНЫЕ СИСТЕМЫ: ОПЫТ ВНЕДРЕНИЯ
Тамара Клебанова, Роман Яценко, Ольга Захарова
http://foibg.com/ibs_isc/ibs-19/ibs-19-p44.pdf
|
ОБРАЗОВАНИЕ 2.0: ТЕНДЕНЦИИ И ТЕХНОЛОГИИ
By: Любовь Шарабаева, Ольга Захаров�
(6606 reads)
Rating:
(1.00/10)
|
Аннотация: В статье рассмотрены основные образовательные тенденции современного общества.
Обоснована необходимость внедрения модели Образования 2.0 на основе технологий Web 2.0.
Предложены основные подходы эффективной организации процесса обучения нового типа для
повышения качества образования.
Ключевые слова: модели Образования, электронное обучение, технологии Web 2.0, системы
совместного создания и редактирования контента
Link:
ОБРАЗОВАНИЕ 2.0: ТЕНДЕНЦИИ И ТЕХНОЛОГИИ
Любовь Шарабаева, Ольга Захарова
http://foibg.com/ibs_isc/ibs-19/ibs-19-p43.pdf
|
ОРГАНИЗАЦИЯ ПРОЦЕССА ИНДИВИДУАЛИЗИРОВАННО
By: Павло Федорук
(3546 reads)
Rating:
(1.00/10)
|
Abstract: The article is dedicated to solving a problem of differentiation and creation of individualized learning,
that exist in modern distance education with the help of adaptive and intelligent technologies use. Developed
technologies and methods let us realize practically the process of adaptive learning and knowledge control with
intelligent Internet-technologies use.
Keywords: Adaptive Learning Systems, Intelligent Internet-technologies, Distance Learning.
ACM Classification Keywords: Education, Distance Learning, Adaptable Architectures.
Link:
ОРГАНИЗАЦИЯ ПРОЦЕССА ИНДИВИДУАЛИЗИРОВАННОГО ОБУЧЕНИЯ НА БАЗЕ АДАПТИВНОЙ СИСТЕМЫ ДИСТАНЦИОННОГО ОБУЧЕНИЯ И КОНТРОЛЯ ЗНАНИЙ EDUPRO
Павло Федорук
http://foibg.com/ibs_isc/ibs-19/ibs-19-p42.pdf
|
ЭЛЕМЕНТЫ АДАПТИВНОЙ ТЕХНОЛОГИИ ОЦЕНИВАНИЯ
By: Константин Юрченко, Виталий Сни�
(3951 reads)
Rating:
(1.00/10)
|
Аннотация: Рассмотрены особенности реализации компьютерных систем профессиональной
подготовки с учетом их адаптации в режиме реального времени. Разработаны процедуры коррекции
сложности вопросов в зависимости от уровня знаний каждого обучаемого. Предложена эвристика о
сходимости сложности вопроса к постоянному значению.
Ключевые слова: компьютерные системы профессиональной подготовки, сложность, адаптация.
ACM Classification Keywords: I.2.1 - Applications and Expert Systems.
Link:
ЭЛЕМЕНТЫ АДАПТИВНОЙ ТЕХНОЛОГИИ ОЦЕНИВАНИЯ ЗНАНИЙ В РЕЖИМЕ РЕАЛЬНОГО ВРЕМЕНИ
Константин Юрченко, Виталий Снитюк
http://foibg.com/ibs_isc/ibs-19/ibs-19-p41.pdf
|
ОБРАЗОВАТЕЛЬНЫЕ ПОРТАЛЫ ДЛЯ ШКОЛ – ОЖИДАНИ
By: Диана Богданова
(4276 reads)
Rating:
(1.00/10)
|
Abstract: Приведены результаты анализа работы поисковой системы образовательного портала
школ Евросоюза – Learning Resource Exchange. Приведены возможные способы классификации
цифровых образовательных ресурсов по типу и по содержательному наполнению. Описан процесс
формирования Портала, проходивший в несколько этапов. Приведены критерии, положенные в основу
оценки рассматриваемых ресурсов. Описана процедура оценивания ресурсов для их размещения в
Learning Resource Exchange. Рассмотрены и проанализированы отдельные примеры цифровых
образовательных ресурсов, представленных в портале, с учетом опыта работы автора с
образовательными ресурсами российских порталов. Анализ проводился на основе критериев качества
ресурсов, разработанных и предложенных в Learning Resource Exchange. Рассмотрены метаданные
отдельных ресурсов. Предложен путь совершенствования работы поисковой системы. Предложен
способ совершенствования системы контроля качества ресурсов, размещаемых в Learning Resource
Exchange.
Keywords: Образовательный портал, поисковая система, цифровой образовательный ресурс,
метаданные, критерии качества цифровых образовательных ресурсов
ACM Classification Keywords: K.3.1 Computer Uses in Education: Computer-assisted instruction (CAI),
Distance learning
Link:
ОБРАЗОВАТЕЛЬНЫЕ ПОРТАЛЫ ДЛЯ ШКОЛ – ОЖИДАНИЯ И РЕАЛЬНОСТЬ
Диана Богданова
http://foibg.com/ibs_isc/ibs-19/ibs-19-p40.pdf
|
|
|