|
APPLIED PROBLEMS OF FUNCTIONAL HOMONYMY RESOLUTION FOR RUSSIAN LANGUAGE
By: Nevzorova et al.
(3823 reads)
Rating:
(1.00/10)
|
Abstract: Applied problems of functional homonymy resolution for Russian language are investigated in the work.
The results obtained while using the method of functional homonymy resolution based on contextual rules are
presented. Structural characteristics of minimal contextual rules for different types of functional homonymy are
researched. Particular attention is paid to studying the control structure of the rules, which allows for the
homonymy resolution accuracy not less than 95%. The contextual rules constructed have been realized in the
system of technical text analysis.
Keyword: natural language processing, functional homonymy, resolution of homonymy
ACM Classification Keywords: H.3.1.Information storage and retrieval: linguistic processing
Link:
APPLIED PROBLEMS OF FUNCTIONAL HOMONYMY RESOLUTION FOR RUSSIAN LANGUAGE
Olga Nevzorova, Julia Zin’kina, Nicolaj Pjatkin
http://www.foibg.com/ijita/vol12/ijita12-3-p05.pdf
|
AN ONTOLOGY- CONTENT-BASED FILTERING METHOD
By: Shoval et al.
(3259 reads)
Rating:
(1.00/10)
|
Abstract: Traditional content-based filtering methods usually utilize text extraction and classification techniques
for building user profiles as well as for representations of contents, i.e. item profiles. These methods have some
disadvantages e.g. mismatch between user profile terms and item profile terms, leading to low performance.
Some of the disadvantages can be overcome by incorporating a common ontology which enables representing
both the users' and the items' profiles with concepts taken from the same vocabulary.
We propose a new content-based method for filtering and ranking the relevancy of items for users, which utilizes
a hierarchical ontology. The method measures the similarity of the user's profile to the items' profiles, considering
the existing of mutual concepts in the two profiles, as well as the existence of "related" concepts, according to
their position in the ontology. The proposed filtering algorithm computes the similarity between the users' profiles
and the items' profiles, and rank-orders the relevant items according to their relevancy to each user. The method
is being implemented in ePaper, a personalized electronic newspaper project, utilizing a hierarchical ontology
designed specifically for classification of News items. It can, however, be utilized in other domains and extended
to other ontologies.
Keywords: Ontology, Retrieval models, Information filtering, Content-based filtering, User profiles.
ACM Classification Keywords: H.3 Information Storage and Retrieval, H.3.1 Content Analysis and Indexing,
H.3.3 Information Search and Retrieval, I.7 Document and Text Processing.
Link:
AN ONTOLOGY- CONTENT-BASED FILTERING METHOD
Peretz Shoval, Veronica Maidel, Bracha Shapira
http://www.foibg.com/ijita/vol15/ijita15-4-p01.pdf
|
HOW TO USE A DESKTOP VERSION OF A DBMS FOR CLIENT-SERVER APPLICATIONS
By: Julian Vasilev
(3712 reads)
Rating:
(1.00/10)
|
Abstract: DBMS (Data base management systems) still have a very high price for small and middle enterprises
in Bulgaria. Desktop versions are free but they cannot function in multi-user environment. We will try to make an
application server which will make a Desktop version of a DBMS open to many users. Thus, this approach will be
appropriate for client-server applications. The author of the article gives a concise observation of the problem and
a possible way of solution.
Keywords: Database management systems (DBMS), Information technology, parallel processing, Cache, clientserver
applications, application server, sockets.
ACM Classification Keywords: H.2.8 Database Applications, H.4 information systems applications.
Link:
HOW TO USE A DESKTOP VERSION OF A DBMS FOR CLIENT-SERVER APPLICATIONS
Julian Vasilev
http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-1-p17.pdf
|
DEVELOPMENT OF DATABASE FOR DISTRIBUTED INFORMATION MEASUREMENT ...
By: Kiprushkin et al.
(3609 reads)
Rating:
(1.00/10)
|
Abstract: The purpose of this work is the development of database of the distributed information measurement
and control system that implements methods of optical spectroscopy for plasma physics research and atomic
collisions and provides remote access to information and hardware resources within the Intranet/Internet
networks. The database is based on database management system Oracle9i. Client software was realized in
Java language. The software was developed using Model View Controller architecture, which separates
application data from graphical presentation components and input processing logic. The following graphical
presentations were implemented: measurement of radiation spectra of beam and plasma objects, excitation
function for non-elastic collisions of heavy particles and analysis of data acquired in preceding experiments. The
graphical clients have the following functionality of the interaction with the database: browsing information on
experiments of a certain type, searching for data with various criteria, and inserting the information about
preceding experiments.
Keywords: Database of distributed information measurement and control system, database management system
Oracle9i, distance learning.
ACM Classification Keywords: H.2.8 Database management: Database Applications
Link:
DEVELOPMENT OF DATABASE FOR DISTRIBUTED INFORMATION MEASUREMENT AND CONTROL SYSTEM
Sergey Kiprushkin, Sergey Kurskov, Vadim Semin
http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-3-p14.pdf
|
THE DEVELOPMENT OF THE GENERALIZATION ALGORITHM BASED ON THE ROUGH SET THEORY
By: Fomina et al.
(3705 reads)
Rating:
(1.00/10)
|
Abstract: This paper considers the problem of concept generalization in decision-making systems where such
features of real-world databases as large size, incompleteness and inconsistence of the stored information are
taken into account. The methods of the rough set theory (like lower and upper approximations, positive regions
and reducts) are used for the solving of this problem. The new discretization algorithm of the continuous attributes
is proposed. It essentially increases an overall performance of generalization algorithms and can be applied to
processing of real value attributes in large data tables. Also the search algorithm of the significant attributes
combined with a stage of discretization is developed. It allows avoiding splitting of continuous domains of
insignificant attributes into intervals.
Keywords: knowledge acquisition, knowledge discovery, generalization problem, rough sets, discretization
algorithm.
ACM Classification Keywords: H.2.8 Database Applications: data mining; I.2.6 Learning: knowledge
acquisition; B.2.4 High-Speed? Arithmetic: algorithms.
Link:
THE DEVELOPMENT OF THE GENERALIZATION ALGORITHM BASED ON THE ROUGH SET THEORY
Marina Fomina, Alexey Kulikov, Vadim Vagin
http://www.foibg.com/ijita/vol13/ijita13-3-p09.pdf
|
THE ROLE OF DBMS IN ANALYTICAL PROCESSES OF THE LOGISTIC
By: Julian Vasilev
(3719 reads)
Rating:
(1.00/10)
|
Abstract: One of main problems of corporate information systems is the precise evaluation of speed of
transactions and the speed of making reports. The core of the problem is based on the DBMS that is used. Most
DBMS which are oriented for high performance and reliability of transactions do not give fast access to analytical
and summarized data and vice versa. It is quite difficult to estimate which class of database to use. The author of
the article gives a concise observation of the problem and a possible way to be solved.
Keywords: Database management systems (DBMS), Information technology, Cache, Interbase, post-relational DBMS.
ACM Classification Keywords: H.2.8 Database Applications, H.4 information systems applications.
Link:
THE ROLE OF DBMS IN ANALYTICAL PROCESSES OF THE LOGISTIC OF STOCK RESERVES
Julian Vasilev
http://www.foibg.com/ijita/vol15/ijita15-2-p10.pdf
|
INTEGRATION PRINCIPLES OF RUSSIAN AND JAPANESE DATABASES ON INORGANIC MATERIALS
By: Kiselyova et al.
(3432 reads)
Rating:
(1.00/10)
|
Abstract: The methods and software for integration of databases (DBs) on inorganic material and substance
properties have been developed. The information systems integration is based on known approaches
combination: EII (Enterprise Information Integration) and EAI (Enterprise Application Integration). The metabase -
special database that stores data on integrated DBs contents is an integrated system kernel. Proposed methods
have been applied for DBs integrated system creation in the field of inorganic chemistry and materials science.
Important developed integrated system feature is ability to include DBs that have been created by means of
different DBMS using essentially various computer platforms: Sun (DB "Diagram") and Intel (other DBs) and
diverse operating systems: Sun Solaris (DB "Diagram") and Microsoft Windows Server (other DBs).
Keywords: Databases integration, metabase, distributed information system, inorganic substances and
materials, EII, EAI.
ACM Classification Keywords: H.2.4 Distributed databases, H.2.8 Scientific databases, J.2 Chemistry.
Link:
INTEGRATION PRINCIPLES OF RUSSIAN AND JAPANESE DATABASES ON INORGANIC MATERIALS
Nadezhda Kiselyova, Shuichi Iwata, Victor Dudarev, Ilya Prokoshev,
Valentin Khorbenko, Victor Zemskov
http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-4-p11.pdf
|
ABOUT METHODS OF MATHEMATICAL MODELLING IN THE DEVELOPMENT ...
By: Maria Eremina
(3749 reads)
Rating:
(1.00/10)
|
Abstract: This article describes the approach, which allows to develop information systems without taking into
consideration details of physical storage of the relational model and type database management system.
Described in terms of graph model, this approach allows to construct several algorithms, for example, for
verification application domain. This theory was introduced into operation testing as a part of CASE-system
METAS.
Keywords: information system, database, metadata, mathematical model, graph.
ACM Classification Keywords: H.2.4 Systems - Relational databases; D.2.2 Design Tools and Techniques -
Computer-aided software engineering (CASE).
Link:
ABOUT METHODS OF MATHEMATICAL MODELLING IN THE DEVELOPMENT OF INFORMATION SYSTEMS
Maria Eremina
http://www.foibg.com/ijitk/ijitk-vol01/ijitk01-2-p16.pdf
|
USE OF DYNAMIC TECHNOLOGIES FOR WEB-ENABLED DATABASE ...
By: Bogdanova et al.
(3708 reads)
Rating:
(1.00/10)
|
Abstract: In this paper we consider two computer systems and the dynamic Web technologies they are using.
Different contemporary dynamic web technologies are described in details and their advantages and
disadvantages have been shown. Specific applications are developed, clinic and studying systems, and their
programming models are described. Finally we implement these two applications in the students education
process: Online studying has been tested in the Technical University – Varna, Web based clinic system has been
used for practical education of the students in the Medical College - Sofia, branch V. Tarnovo
Keywords: Computer systems and Web technologies, Databases, PHP, JSP, education.
ACM Classification Keywords: H.2.4 Systems, H.4 Inforamtion Systems Applications, J.3 Life and Medical
Sciences, K.3.1 Computer Uses in Education
Link:
USE OF DYNAMIC TECHNOLOGIES FOR WEB-ENABLED DATABASE MANAGEMENT SYSTEMS
Galina Bogdanova, Todor Todorov, Dimitar Blagoev, Mirena Todorova
http://www.foibg.com/ijitk/ijitk-vol01/ijitk01-4-p06.pdf
|
THE DISTRIBUTED SYSTEM OF DATABASES ON PROPERTIES OF INORGANIC ...
By: Kiselyova et al.
(3371 reads)
Rating:
(1.00/10)
|
Abstract: The principles of organization of the distributed system of databases on properties of inorganic
substances and materials based on the use of a special reference database are considered. The last includes not
only information on a site of the data about the certain substance in other databases but also brief information on
the most widespread properties of inorganic substances. The proposed principles were successfully realized at
the creation of the distributed system of databases on properties of inorganic compounds developed by
A.A.Baikov Institute of Metallurgy and Materials Science of the Russian Academy of Sciences.
Keywords: database, distributed information system, inorganic substances and materials, reference database.
ACM Classification Keywords: H.2.4 Distributed databases, H.2.8 Scientific databases.
Link:
THE DISTRIBUTED SYSTEM OF DATABASES ON PROPERTIES OF INORGANIC SUBSTANCES AND MATERIALS
Nadezhda Kiselyova, Victor Dudarev, Ilya Prokoshev, Valentin Khorbenko,
Andrey Stolyarenko, Dmitriy Murat, Victor Zemskov
http://www.foibg.com/ijita/vol12/ijita12-3-p03.pdf
|
COMPLEX ADAPTIVE ON-LINE LEARNING SYSTEM “THEORY OF AUTOMATIC CONTROL"
By: Bezgachnyuk et al.
(4061 reads)
Rating:
(1.00/10)
|
Abstract. The controlled from distance teaching (DT) in the system of technical education has a row of features:
complication of informative content, necessity of development of simulation models and trainers for conducting of
practical and laboratory employments, conducting of knowledge diagnostics on the basis of mathematical-based
algorithms, organization of execution collective projects of the applied setting. For development of the process of
teaching bases of fundamental discipline control system Theory of automatic control (TAC) the combined
approach of optimum combination of existent programmatic instruments of support was chosen DT and own
developments. The system DT TAC included: controlled from distance course (DC) of TAC, site of virtual
laboratory practical works in LAB.TAC and students knowledge remote diagnostic system d-tester.
Keywords: system, theory, management, content, algorithm, testing, diagnosing, laboratory stand, animation,
device, knowledge control.
ACM Classification Keywords: H.1.1 Systems and Information Theory: Value of information.
Link:
COMPLEX ADAPTIVE ON-LINE LEARNING SYSTEM “THEORY OF AUTOMATIC CONTROL"
Yuriy Bezgachnyuk, Leonid Zamikhovskyy, Roman Matviyenko, Larysa Savyuk
http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-5-p03.pdf
|
ONTOLOGICAL MULTILEVEL MODELING LANGUAGE
By: Sergey Shavrin
(3548 reads)
Rating:
(1.00/10)
|
Abstract: This paper presents ontological multilevel modeling language O2ML, aimed at using with metadata
driven information systems. The first part of this paper briefly surveys existing modeling languages and
approaches, while the last part proposes a new language to combine their benefits.
Keywords: Metamodeling, information systems, modeling languages.
ACM Classification Keywords: H.0 Information Systems - General.
Link:
ONTOLOGICAL MULTILEVEL MODELING LANGUAGE
Sergey Shavrin
http://www.foibg.com/ijita/vol14/ijita14-1-p04.pdf
|
TECHNOLOGY FOR ONTOLOGICAL ENGINEERING LIFECYCLE SUPPORT 1
By: Vladimir Gorovoy, Tatiana Gavrilova
(3622 reads)
Rating:
(1.00/10)
|
Abstract: Presented paper describes software system project ONTOLINGE-KAON that provides technological
support for the whole lifecycle of ontological engineering. The main stress is put on the evaluation of maturity and
quality of ontologies and on the usage of ontologies with the help of automated generation of knowledge portals,
based on ontologies. Possibility of creation of knowledge portals built on top of ontologies can become a big step
forward in the field of e-learning. The paper presents advantages provided by knowledge portals based on top on
ontologies.
Keywords: ontological engineering, knowledge engineering.
ACM Classification Keywords: H.0 Information systems – General, I.2.6 Artificial intelligence – Learning
Link:
TECHNOLOGY FOR ONTOLOGICAL ENGINEERING LIFECYCLE SUPPORT 1
Vladimir Gorovoy, Tatiana Gavrilova
http://www.foibg.com/ijita/vol14/ijita14-1-p02.pdf
|
SYSTEMOLOGICAL BASES OF MANAGEMENT CONSULTING
By: Bondarenko et al.
(3790 reads)
Rating:
(1.00/10)
|
Abstract: The problem of management consulting for sustainable development organization support is
discussed. The problem is formally described by means of systemological terms. The mathematical problem
solving is considered. Practical use of the obtained results is outlined.
Keywords: systemology, competitive intelligence, management consulting, sustainable development.
ACM Classification Keywords: H. Information Systems - H.1 Models and Principles - H.1.1 Systems and
Information Theory - General systems theory
Link:
SYSTEMOLOGICAL BASES OF MANAGEMENT CONSULTING
Mikhail Bondarenko, Ekaterina Solovyova, Dmitriy Elchaninov
http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-4-p14.pdf
|
APPLICATION OF THE HETEROGENEOUS SYSTEM PREDICTION METHOD
By: Tatyana Stupina
(4101 reads)
Rating:
(1.00/10)
|
Abstract: An application of the heterogeneous system prediction method to solving the problem pattern
recognition with respect to the sample size is considered in this paper. The criterion of multivariate
heterogeneous variable recognition is used in this approach. The relation of this criterion with probability of error
is shown. For the fixed complexities of probability distribution and logical decision function class the examples of
pattern recognition problem are presented.
Keywords: the prediction of heterogeneous variables system, the pattern recognition, the complexity of
distribution, logical decision function.
ACM Classification Keywords: G.3.
Link:
APPLICATION OF THE HETEROGENEOUS SYSTEM PREDICTION METHOD TO PATTERN RECOGNITION PROBLEM1
Tatyana Stupina
http://www.foibg.com/ijita/vol14/ijita14-1-p13.pdf
|
STUDY OF QUEUEING BEHAVIOUR IN IP BUFFERS
By: Seferin Mirtchev
(4104 reads)
Rating:
(1.00/10)
|
Abstract: It is unquestioned that the importance of IP network will further increase and that it will serve as a
platform for more and more services, requiring different types and degrees of service quality. Modern
architectures and protocols are being standardized, which aims at guaranteeing the quality of service delivered to
users. In this paper, we investigate the queueing behaviour found in IP output buffers. This queueing increases
because multiple streams of packets with different length are being multiplexed together. We develop balance
equations for the state of the system, from which we derive packet loss and delay results. To analyze these types
of behaviour, we study the discrete-time version of the “classical” queue model M/M/1/k called Geo/Gx/1/k, where
Gx denotes a different packet length distribution defined on a range between a minimum and maximum value.
Keywords: delay system, queueing analyses, discrete time queue, IP traffic modelling; packet size distribution.
ACM Classification Keywords: G.3 Probability and statistics: queueing theory, I.6.5 Model development
Link:
STUDY OF QUEUEING BEHAVIOUR IN IP BUFFERS
Seferin Mirtchev
http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-2-p13.pdf
|
EXTREME SITUATIONS PREDICTION BY MULTIDIMENSIONAL HETEROGENEOUS ...
By: Svetlana Nedel’ko
(4079 reads)
Rating:
(1.00/10)
|
Abstract: A method for prediction of multidimensional heterogeneous time series using logical decision functions
is suggested. The method implements simultaneous prediction of several goal variables. It uses deciding function
construction algorithm that performs directed search of some variable space partitioning in class of logical
deciding functions. To estimate a deciding function quality the realization of informativity criterion for conditional
distribution in goal variables' space is offered. As an indicator of extreme states, an occurrence a transition with
small probability is suggested.
Keywords: multidimensional heterogeneous time series analysis, data mining, pattern recognition, classification,
statistical robustness, deciding functions.
ACM Classification Keywords: G.3 Probability and Statistics: Time series analysis; H.2.8 Database
Applications: Data mining; I.5.1 Pattern Recognition: Statistical Models
Link:
EXTREME SITUATIONS PREDICTION BY MULTIDIMENSIONAL HETEROGENEOUS TIME SERIES USING LOGICAL DECISION FUNCTIONS1
Svetlana Nedel’ko
http://www.foibg.com/ijita/vol13/ijita13-3-p14.pdf
|
APPLICATION OF THE MULTIVARIATE PREDICTION METHOD TO TIME SERIES 1
By: Tatyana Stupina, Gennady Lbov
(3934 reads)
Rating:
(1.00/10)
|
Abstract: An approach to solving the problem of heterogeneous multivariate time series analysis with respect to
the sample size is considered in this paper. The criterion of prediction multivariate heterogeneous variable is used
in this approach. For the fixed complexities of probability distribution and logical decision function class the
properties of this criterion are presented.
Keywords: the prediction of multivariate heterogeneous variable, multivariate time series, the complexity of
distribution.
ACM Classification Keywords: G.3 Probability and Statistics: Time series analysis
Link:
APPLICATION OF THE MULTIVARIATE PREDICTION METHOD TO TIME SERIES 1
Tatyana Stupina, Gennady Lbov
http://www.foibg.com/ijita/vol13/ijita13-3-p12.pdf
|
DETECTION OF LOGICAL-AND-PROBABILISTIC CORRELATION IN TIME SERIES1
By: Tatyana Stupina
(3895 reads)
Rating:
(1.00/10)
|
Abstract. An application of the heterogeneous variables system prediction method to solving the time series
analysis problem with respect to the sample size is considered in this work. It is created a logical-and-probabilistic
correlation from the logical decision function class. Two ways is considered. When the information about event is
kept safe in the process, and when it is kept safe in depending process.
Keywords: the prediction of heterogeneous variables system, the adaptive method, multidimensional time series,
logical decision function.
ACM Classification Keywords: G.3 Probability and statistics
Link:
DETECTION OF LOGICAL-AND-PROBABILISTIC CORRELATION IN TIME SERIES1
Tatyana Stupina
http://www.foibg.com/ijita/vol15/ijita15-3-p11.pdf
|
DECOMPOSITION OF BOOLEAN FUNCTIONS – RECOGNIZING A GOOD SOLUTION BY TRACES
By: Arkadij Zakrevskij
(4423 reads)
Rating:
(1.00/10)
|
Abstract: The problem of sequent two-block decomposition of a Boolean function is regarded in case when a
good solution does exist. The problem consists mainly in finding an appropriate weak partition on the set of
arguments of the considered Boolean function, which should be decomposable at that partition. A new fast
heuristic combinatorial algorithm is offered for solving this task. At first the randomized search for traces of such a
partition is fulfilled. The recognized traces are represented by some "triads" - the simplest weak partitions
corresponding to non-trivial decompositions. After that the whole sought-for partition is restored from the
discovered trace by building a track initialized by the trace and leading to the solution. The results of computer
experiments testify the high practical efficiency of the algorithm.
Keywords: Boolean function, non-disjunctive decomposition, appropriate partition, combinatorial search,
recognition, randomization, computer experiment.
ACM Classification Keywords: G.2.1 Combinatorics – combinatorial problems, combinatorial search,
G.3 Probability and Statistics – randomization.
Link:
DECOMPOSITION OF BOOLEAN FUNCTIONS – RECOGNIZING A GOOD SOLUTION BY TRACES
Arkadij Zakrevskij
http://www.foibg.com/ijita/vol14/ijita14-4-p10.pdf
|
DESCRIPTION REDUCTION FOR RESTRICTED SETS OF (0,1) MATRICES 1
By: Hasmik Sahakyan
(3651 reads)
Rating:
(1.00/10)
|
Abstract: Any set system can be represented as an n -cube vertices set. Restricted sets of n -cube weighted
subsets are considered. The problem considered is in simple description of all set of partitioning characteristic
vectors. A smaller generating sets are known as “boundary” and ”steepest” sets and finally we prove that the
intersection of these two sets is also generating for the partitioning characteristic vectors.
ACM Classification Keywords: G.2.1 Discrete mathematics: Combinatorics
Link:
DESCRIPTION REDUCTION FOR RESTRICTED SETS OF (0,1) MATRICES 1
Hasmik Sahakyan
http://www.foibg.com/ijita/vol14/ijita14-4-p02.pdf
|
THE BOUNDARY DESCRIPTORS OF THE n-DIMENSIONAL UNIT CUBE SUBSET PARTITIONING1
By: Hasmik Sahakyan, Levon Aslanyan
(3732 reads)
Rating:
(1.00/10)
|
Abstract: The specific class of all monotone Boolean functions with characteristic vectors of partitioning of sets of
all true-vertices to be minimal is investigated. These characteristic vectors correspond to the column-sum vectors
of special (0,1)-matrices – constructed by the interval bisection method.
Keywords: monotone Boolean functions, (0,1)-matrices.
ACM Classification Keywords: G.2.1 Discrete mathematics: Combinatorics
Link:
THE BOUNDARY DESCRIPTORS OF THE n-DIMENSIONAL UNIT CUBE SUBSET PARTITIONING1
Hasmik Sahakyan, Levon Aslanyan
http://www.foibg.com/ijita/vol13/ijita13-3-p02.pdf
|
RANDOMIZED PARALLELIZATION – A NEW METHOD FOR SOLVING ...
By: Arkadij Zakrevskij
(3791 reads)
Rating:
(1.00/10)
|
Abstract: A new method for solving some hard combinatorial optimization problems is suggested, admitting a
certain reformulation. Considering such a problem, several different similar problems are prepared which have
the same set of solutions. They are solved on computer in parallel until one of them will be solved, and that
solution is accepted. Notwithstanding the evident overhead, the whole run-time could be significantly reduced due
to dispersion of velocities of combinatorial search in regarded cases. The efficiency of this approach is
investigated on the concrete problem of finding short solutions of non-deterministic system of linear logical
equations.
Keywords: combinatorial problems, combinatorial search, parallel computations, randomization, run-time,
acceleration.
ACM Classification Keywords: G.2.1 Combinatorics – combinatorial problems, combinatorial search,
G.3 Probability and Statistics – randomization, G.4 Mathematical software – efficiency, parallel and vector
implementations.
Link:
RANDOMIZED PARALLELIZATION – A NEW METHOD FOR SOLVING HARD COMBINATORIAL PROBLEMS
Arkadij Zakrevskij
http://www.foibg.com/ijita/vol13/ijita13-3-p01.pdf
|
OPTIMIZATION OF ATM TELECOMMUNICATION NETWORKS
By: Leonid Hulianytskyi, Andrii Baklan
(3630 reads)
Rating:
(1.00/10)
|
Abstract: ATM network optimization problems defined as combinatorial optimization problems are considered.
Several approximate algorithms for solving such problems are developed. Results of their comparison by
experiments on a set of problems with random input data are presented.
Keywords: network, ATM, optimization, combinatorial optimization, local search, simulated annealing, genetic
algorithm
ACM Classification Keywords: G.2.1 Combinatorics: Combinatorial algorithms
Link:
OPTIMIZATION OF ATM TELECOMMUNICATION NETWORKS
Leonid Hulianytskyi, Andrii Baklan
http://www.foibg.com/ijita/vol12/ijita12-4-p05.pdf
|
VECTOR COMBINATORIAL PROBLEMS IN A SPACE OF COMBINATIONS ...
By: Semenova et al.
(3754 reads)
Rating:
(1.00/10)
|
Abstract: The paper considers vector discrete optimization problem with linear fractional functions of criteria on a
feasible set that has combinatorial properties of combinations. Structural properties of a feasible solution domain
and of Pareto–optimal (efficient), weakly efficient, strictly efficient solution sets are examined. A relation between
vector optimization problems on a combinatorial set of combinations and on a continuous feasible set is
determined. One possible approach is proposed in order to solve a multicriteria combinatorial problem with linearfractional
functions of criteria on a set of combinations.
Keywords: vector optimization, discrete optimization, linear fractional functions, set of combinations.
ACM Classification Keywords: G 2.1 Combinatorics (F2.2), G 1.6 Optimization
Link:
VECTOR COMBINATORIAL PROBLEMS IN A SPACE OF COMBINATIONS WITH LINEAR FRACTIONAL FUNCTIONS OF CRITERIA
Natalia Semenova, Lyudmyla Kolechkina, Alla Nagirna
http://www.foibg.com/ijita/vol15/ijita15-3-p07.pdf
|
|
|