Abstract: In the area of Software Engineering, traceability is defined as the capability to track requirements, their evolution and transformation in different components related to engineering process, as well as the management of the relationships between those components. However the current state of the art in traceability does not keep in mind many of the elements that compose a product, specially those created before requirements arise, nor the appropriated use of traceability to manage the knowledge underlying in order to be handled by other organizational or engineering processes. In this work we describe the architecture of a reference model that establishes a set of definitions, processes and models which allow a proper management of traceability and further uses of it, in a wider context than the one related to software development.

Keywords: Traceability, Software Architectures, Configuration Management, Software Maintenance.

ACM Classification Keywords: D.2.7: Distribution, Maintenance and Enhancement – Documentation; D.2.9: Management - Software configuration management

Link:

TRACEABILITY MANAGEMENT ARCHITECTURES SUPPORTING TOTAL TRACEABILITY IN THE CONTEXT OF SOFTWARE ENGINEERING

Héctor García, Eugenio Santos, Bruno Windels

http://www.foibg.com/ibs_isc/ibs-04/IBS-04-p02.pdf

Abstract: the objects of a large-scale gas-transport company (GTC) suggest a complex unified evolutionary approach, which covers basic building concepts, up-to-date technologies, models, methods and means that are used in the phases of design, adoption, maintenance and development of the multilevel automated distributed control systems (ADCS).. As a single methodological basis of the suggested approach three basic Concepts, which contain the basic methodological principles and conceptual provisions on the creation of distributed control systems, were worked out: systems of the lower level (ACS of the technological processes based on up-to-date SCADA), of the middle level (ACS of the operative-dispatch production control based on MES-systems) and of the high level (business process control on the basis of complex automated systems ERP).

Keywords: gas-transport company, distributed control system, concept of the creation of the complex distributed control system, unified integration platform, adaptive expandable data-pump, modified FDD-design-technology, evolutionary strategy, corporate maintenance methodology.

ACM Classification Keywords: H.4.2 Types of Systems

Link:

THE COMPLEX UNIFIED EVOLUTIONARY APPROACH TO THE CREATION OF THE MULTILEVEL DISTRIBUTED CONTROL SYSTEM OF A GAS-TRANSPORT COMPANY

Victor Borisenko, Bogdan Kluk, Jury Ponomarev, Anton Starovoytov

http://www.foibg.com/ibs_isc/ibs-04/IBS-04-p13.pdf

Abstract: A Case-Based? Reasoning (CBR) tool is software that can be used to develop several applications that require cased-based reasoning methodology. CBR shells are kind of application generators with graphical user interface. They can be used by non-programmer users but the extension or integration of new components in these tools is not possible. In this paper we analyzed three CBR object-oriented framework development environments CBR*Tools, CAT-CBR, and JColibri. These frameworks work as open software development environment and facilitate the reuse of their design as well as implementations.

Keywords: Case-Based? Reasoning, Case-Based? Reasoning Shells, CBR, CBR Shells

ACM Classification Keywords: I.2.5 Expert system tools and techniques - Conference proceedings

Link:

CASE-BASED REASONING TOOLS FROM SHELLS TO OBJECT-ORIENTED FRAMEWORKS

Essam Abdrabou, AbdEl-Badeeh? Salem

http://www.foibg.com/ibs_isc/ibs-04/IBS-04-p05.pdf

Abstract: The papers is dedicated to the questions of modeling and basing super-resolution measuringcalculating systems in the context of the conception “device + PC = new possibilities”. By the authors of the article the new mathematical method of solution of the multi-criteria optimization problems was developed. The method is based on physic-mathematical formalism of reduction of fuzzy disfigured measurements. It is shown, that determinative part is played by mathematical properties of physical models of the object, which is measured, surroundings, measuring components of measuring-calculating systems and theirs cooperation as well as the developed mathematical method of processing and interpretation of measurements problem solution.

Keywords: measurements’ interpretation, possibility-theoretical approach, fuzzy errors.

ACM Classification Keywords: I.6 Simulation and Modeling

Link:

REDUCTION MEASUREMENTS FOR CALCULATION IN FUZZY EXPERIMENT SCHEME

Andriy Zavorotnyy, Veda Kasyanyuk

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p04.pdf

Abstract: In a complicated business network finding a supplier can be a very time consuming task. The technology of competence management is aimed to support such kind of tasks. The paper presents an approach to support interaction between business network members based on such technologies as competence management and knowledge management. The conceptual models of the context-driven competence management system and production network member competence profile are described. The usage of the competence management system is illustrated via an example from automotive industry.

Keywords: competence management, competence profile, knowledge management, business network.

ACM Classification Keywords: C.0 Computer Systems Organization – General

Link:

COMPETENCE–BASED SUPPORT OF INTERACTION BETWEEN BUSINESS NETWORK MEMBERS

Alexander Smirnov, Alexey Kashevnik, Nikolay Shilov

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p05.pdf

Abstract: In this paper the issues of Ukrainian new three-level pension system are discussed. First, the paper presents the mathematical model that allows calculating the optimal size of contributions to the non-state pension fund. Next, the non-state pension fund chooses an Asset Management Company. To do so it is proposed to use an approach based on Kohonen networks to classify asset management companies that work in Ukrainian market. Further, when the asset management company is chosen, it receives the pension contributions of the participants of the non-pension fund. Asset Management Company has to invest these contributions profitably. This paper proposes an approach for choosing the most profitable investment project using decision trees. The new pension system has been lawfully ratified only four years ago and is still developing, that is why this paper is very important.

Keywords: Information system, Pension System, Non-state pension fund, Assets, Liabilities, Decision Tree, Clustering, Kohonen network, Asset Management Company

ACM Classification Keywords: H.1 Models and principles

Link:

AN INFORMATION MODEL FOR PENSION FUND MANAGEMENT

Oleksandra Putyatin

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p06.pdf

Abstract: Use of modern object-oriented methods of designing of information systems (IS) both descriptions of interrelations IS and automated with its help business-processes of the enterprises leads to necessity of construction uniform complete IS on the basis of set of local models of such system. As a result of use of such approach there are the contradictions caused by inconsistency of actions of separate developers IS with each other and that is much more important, inconsistency of the points of view of separate users IS. Besides similar contradictions arise while in service IS at the enterprise because of constant change separate businessprocesses of the enterprise. It is necessary to note also, that now overwhelming majority IS is developed and maintained as set of separate functional modules. Each of such modules can function as independent IS. However the problem of integration of separate functional modules in uniform system can lead to a lot of problems. Among these problems it is possible to specify, for example, presence in modules of functions which are not used by the enterprise to destination, to complexity of information and program integration of modules of various manufacturers, etc. In most cases these contradictions and the reasons, their caused, are consequence of primary representation IS as equilibrium steady system. In work 1 representation IS as dynamic multistable system which is capable to carry out following actions has been considered:

Keywords: information system, dynamic system, information gene, metamodel, data sources conflict, synergetic, conflicts elimination

ACM Classification Keywords: H.3.4 Systems and Software

Link:

METHOD OF ELIMINATION DATA SOURCES CONFLICTS IN INFORMATION SYSTEM

Viktor Levykin, Maksim Evlanov

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p09.pdf

Abstract: Strategic management is a special kind of managerial activity dealing with long-term development and growth of the enterprise. Therefore it has specific information needs and uses various information technologies different than used in the operational and middle-level management processes. In the current paper we present an information technologies' classification according to the phases of strategic management process and extract these information technologies which are of crucial importance for the successful strategic management.

Keywords: information technologies, strategic management, information technologies classification, strategic management process, strategy development.

ACM Classification Keywords: H. Information Systems - H.0 General, D. Software - D.0 General

Link:

INFORMATION TECHNOLOGIES FOR STRATEGIC MANAGEMENT

Todorka Kovacheva

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p08.pdf

Abstract: The complex of questions connected with the analysis, estimation and structural-parametrical optimization of dynamic system is considered in this article. Connection of such problems with tasks of control by beams of trajectories is emphasized. The special attention is concentrated on the review and analysis of spent scientific researches, the attention is stressed to their constructability and applied directedness. Efficiency of the developed algorithmic and software is demonstrated on the tasks of modeling and optimization of output beam characteristics in linear resonance accelerators.

Keywords: structural-parametrical optimization, dynamic system, linear resonance accelerator.

ACM Classification Keywords: G.1.6 – Optimization – Nonlinear programming.

Link:

APPLIED ASPECTS OF MATHEMATICAL MODELING AND OPTIMIZATION OF DYNAMICS OF CHARGED BEAMS

Fedir Garashchenko, Igor Kharchenko

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p03.pdf

Abstract: Development of methods and tools for modeling human reasoning (common sense reasoning) by analogy in intelligent decision support systems is considered. Special attention is drawn to modeling reasoning by structural analogy taking the context into account. The possibility of estimating the obtained analogies taking into account the context is studied. This work was supported by RFBR.

Keywords: Intelligent decision support systems, expert diagnostics systems, analogous reasoning, case-based reasoning.

ACM Classification Keywords: H.4.2 Information systems applications: Types of systems – Decision support; I.2.5 Artificial intelligence: Programming Languages and Software – Expert system tools and techniques; I.2.6 Artificial intelligence: Learning – Analogies.

Link:

REASONING BY STRUCTURAL ANALOGY TAKING INTO ACCOUNT THE CONTEXT FOR INTELLIGENT DECISION SUPPORT SYSTEMS

Alexander Eremeev, Pavel Varshavskiy

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p01.pdf

Abstract: In the presented work the problem of management business-processes with changeable structure is considered and situational based approach to its decision is offered. The approach is based on situational model of management business-process according to which process is represented as a set of situations. The script defining necessary actions is connected with each situation. Management of process is carried out by means of the rules formalizing functional requirements to processes.

Keywords: business-process, situational management, rules, procedures, roles

ACM Classification Keywords: H.1.0 General

Link:

SITUATIONAL SCRIPT MANAGEMENT OF BUSINESS PROCESSES WITH CHANGEABLE STRUCTURE

Sergey Chaliy, Oksana Chala

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p10.pdf

Abstract: Sustainable development support, balanced scorecard development and business process modeling are viewed from the position of systemology. Extensional, intentional and potential properties of a system are considered as necessary to satisfy functional requirements of a meta-system. The correspondence between extensional, intentional and potential properties of a system and sustainable, unsustainable, crisis and catastrophic states of a system is determined. The inaccessibility cause of the system mission is uncovered. The correspondence between extensional, intentional and potential properties of a system and balanced scorecard perspectives is showed. The IDEF0 function modeling method is checked against balanced scorecard perspectives. The correspondence between balanced scorecard perspectives and IDEF0 notations is considered.

Keywords: business intelligence, sustainable development, balanced scorecard, business process modeling, systemology.

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 BUSINESS INTELLIGENCE

Mikhail Bondarenko, Ekaterina Solovyova, Dmitriy Elchaninov

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p07.pdf

Abstract: Decision making and technical decision analysis demand computer-aided techniques and therefore more and more support by formal techniques. In recent years fuzzy decision analysis and related techniques gained importance as an efficient method for planning and optimization applications in fields like production planning, financial and economical modeling and forecasting or classification. It is also known, that the hierarchical modeling of the situation is one of the most popular modeling method. It is shown, how to use the fuzzy hierarchical model in complex with other methods of Multiple Criteria Decision Making. We propose a novel approach to overcome the inherent limitations of Hierarchical Methods by exploiting multiple criteria decision making.

Keywords: multiple criteria decision making, fuzzy hierarchical modeling, fuzzy system, alternative choice, unified scale.

ACM Classification Keywords: I.2.1 Computing Methodologies - Artificial Intelligence - Applications and Expert Systems

Link:

ABOUT THE MULTI CRITERIA RANGING PROBLEM IN THE FUZZY ENVIRONMENT

Tatiana Agrafonova, Nina Titova

http://www.foibg.com/ibs_isc/ibs-03/IBS-03-p02.pdf

Abstract: The given work is devoted to development of the computer-aided system of semantic text analysis of a technical specification. The purpose of this work is to increase efficiency of software engineering based on automation of semantic text analysis of a technical specification. In work it is offered and investigated the model of the analysis of the text of the technical project is submitted, the attribute grammar of a technical specification, intended for formalization of limited Russian is constructed with the purpose of analysis of offers of text of a technical specification, style features of the technical project as class of documents are considered, recommendations on preparation of text of a technical specification for the automated processing are formulated. The computer-aided system of semantic text analysis of a technical specification is considered. This system consists of the following subsystems: preliminary text processing, the syntactic and semantic analysis and construction of software models, storage of documents and interface/

Keywords: natural language, semantic text analysis, technical specification.

ACM Classification Keywords: I.2.7 Natural Language Processing

Link:

COMPUTER-AIDED SYSTEM OF SEMANTIC TEXT ANALYSIS OF A TECHNICAL SPECIFICATION

Alla Zaboleeva-Zotova?, Yulia Orlova

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p18.pdf

Abstract: Application of neural network algorithm for increasing the accuracy of navigation systems are showing. Various navigation systems, where a couple of sensors are used in the same device in different positions and the disturbances act equally on both sensors, the trained neural network can be advantageous for increasing the accuracy of system. The neural algorithm had used for determination the interconnection between the sensors errors in two channels to avoid the unobservation of navigation system. Representation of thermal error of twocomponent navigation sensors by time model, which coefficients depend only on parameters of the device, its orientations relative to disturbance vector allows to predict thermal errors change, measuring the current temperature and having identified preliminary parameters of the model for the set position. These properties of thermal model are used for training the neural network and compensation the errors of navigation system in nonstationary thermal fields.

Keywords: neural network, navigation system, time model of the sensors errors, errors interconnection function, unobservation, model adequacy, verification, neural network algorithm, increasing the accuracy

ACM Classification Keywords: I.5.1 Models - Neural nets

Link:

INTELLIGENCE ALGORITHMS FOR INCREASING NAVIGATION SYSTEMS ACCURACY

Aleksandr Zbrutsky, Mohamed Rahmouni

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p08.pdf

Abstract: The problem of finding the optimal join ordering executing a query to a relational database management system is a combinatorial optimization problem, which makes deterministic exhaustive solution search unacceptable for queries with a great number of joined relations. In this work an adaptive genetic algorithm with dynamic population size is proposed for optimizing large join queries. The performance of the algorithm is compared with that of several classical non-deterministic optimization algorithms. Experiments have been performed optimizing several random queries against a randomly generated data dictionary. The proposed adaptive genetic algorithm with probabilistic selection operator outperforms in a number of test runs the canonical genetic algorithm with Elitist selection as well as two common random search strategies and proves to be a viable alternative to existing non-deterministic optimization approaches.

Keywords: genetic algorithms, query optimization, join ordering, randomized algorithms

ACM Classification Keywords: H.2.4. Query processing, H.3.4. Performance evaluation (efficiency and effectiveness)

Link:

AN ADAPTIVE GENETIC ALGORITHM WITH DYNAMIC POPULATION SIZE FOR OPTIMIZING JOIN QUERIES

Stoyan Vellev

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p11.pdf

Abstract: This paper deals with the classification of news items in ePaper, a prototype system of a future personalized newspaper service on a mobile reading device. The ePaper system aggregates news items from various news providers and delivers to each subscribed user (reader) a personalized electronic newspaper, utilizing content-based and collaborative filtering methods. The ePaper can also provide users "standard" (i.e., not personalized) editions of selected newspapers, as well as browsing capabilities in the repository of news items. This paper concentrates on the automatic classification of incoming news using hierarchical news ontology. Based on this classification on one hand, and on the users' profiles on the other hand, the personalization engine of the system is able to provide a personalized paper to each user onto her mobile reading device.

Keywords: Classification, Electronic newspaper, Information filtering, Mobile device, Ontology, Personalization.

ACM Classification Keywords: H5.2. Information interfaces and presentation, H.3.3. Information Storage and Retrieval; information filtering, H.3.1. Content Analysis and Indexing

Link:

ONTOLOGY-BASED CLASSIFICATION OF NEWS IN AN ELECTRONIC NEWSPAPER

Lena Tenenboim, Bracha Shapira, Peretz Shoval

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p12.pdf

Abstract: Linguistic theory, cognitive, information, and mathematical modeling are all useful while we attempt to achieve a better understanding of the Language Faculty (LF). This cross-disciplinary approach will eventually lead to the identification of the key principles applicable in the systems of Natural Language Processing. The present work concentrates on the syntax-semantics interface. We start from recursive definitions and application of optimization principles, and gradually develop a formal model of syntactic operations. The result – a Fibonaccilike syntactic tree – is in fact an argument-based variant of the natural language syntax. This representation (argument-centered model, ACM) is derived by a recursive calculus that generates a mode which connects arguments and expresses relations between them. The reiterative operation assigns primary role to entities as the key components of syntactic structure. We provide experimental evidence in support of the argument-based model. We also show that mental computation of syntax is influenced by the inter-conceptual relations between the images of entities in a semantic space. Keywords: natural language, mathematical modeling, cognitive modeling ACM Classification Keywords: I.2 Artificial Intelligence, 1.2.0. Cognitive simulation,1.2.7. Natural language processing - Speech recognition and synthesis.

Link:

EXPERIMENTAL SUPPORT OF ARGUMENT-BASED SYNTACTIC COMPUTATION

Velina Slavova, Alona Soschen

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p15.pdf

Abstract: In this study, we showed various approachs implemented in Artificial Neural Networks for network resources management and Internet congestion control. Through a training process, Neural Networks can determine nonlinear relationships in a data set by associating the corresponding outputs to input patterns. Therefore, the application of these networks to Traffic Engineering can help achieve its general objective: “intelligent” agents or systems capable of adapting dataflow according to available resources. In this article, we analyze the opportunity and feasibility to apply Artificial Neural Networks to a number of tasks related to Traffic Engineering. In previous sections, we present the basics of each one of these disciplines, which are associated to Artificial Intelligence and Computer Networks respectively.

Keywords: Traffic Engineering, Artificial Neural Networks, Internet Traffic Engineering, Computer Networks.

ACM Classification Keywords: D.4.4 Communications Management

Link:

STUDY OF THE APPLICATION OF NEURAL NETWORKS IN INTERNET TRAFFIC ENGINEERING

Nelson Piedra, Janneth Chicaiza, Jorge López, Jesús García

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p05.pdf

Abstract: This paper presents an extended behavior of networks of evolutionary processors. Usually, such nets are able to solve NP-complete problems working with symbolic information. Information can evolve applying rules and can be communicated though the net provided some constraints are verified. These nets are based on biological behavior of membrane systems, but transformed into a suitable computational model. Only symbolic information is communicated. This paper proposes to communicate evolution rules as well as symbolic information. This idea arises from the DNA structure in living cells, such DNA codes information and operations and it can be sent to other cells. Extended nets could be considered as a superset of networks of evolutionary processors since permitting and forbidden constraints can be written in order to deny rules communication.

Keywords: Networks of Evolutionary Processors, 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:

EXTENDED NETWORKS OF EVOLUTIONARY PROCESSORS

Luis Fernando de Mingo, Nuria Gómez Blas, Francisco Gisbert, Miguel A. Peña

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p01.pdf

Abstract: In this paper, a new method for offline handwriting recognition is presented. A robust algorithm for handwriting segmentation has been described here with the help of which individual characters can be segmented from a word selected from a paragraph of handwritten text image which is given as input to the module. Then each of the segmented characters are converted into column vectors of 625 values that are later fed into the advanced neural network setup that has been designed in the form of text files. The networks has been designed with quadruple layered neural network with 625 input and 26 output neurons each corresponding to a character from a-z, the outputs of all the four networks is fed into the genetic algorithm which has been developed using the concepts of correlation, with the help of this the overall network is optimized with the help of genetic algorithm thus providing us with recognized outputs with great efficiency of 71%.

Keywords: Handwriting Recognition, Segementation, Artificial Neural Networks, Genetic Algorithm.

ACM Classification Keywords: I.2 Artificial Intelligence, I.4 Image processing and Computer Vision, I.5 Pattern Recognition.

Link:

OFFLINE HANDWRITING RECOGNITION USING GENETIC ALGORITHM

Shashank Mathur, Vaibhav Aggarwal, Himanshu Joshi, Anil Ahlawat

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p03.pdf

Abstract: The aim of this work is distributed genetic algorithm implementation (so called island algorithm) to accelerate the optimum searching process in space of solutions. Distributed genetic algorithm has also smaller chances to fall in local optimum. This conception depends on mutual cooperation of the clients which realize separate working of genetic algorithms on local machines. As a tool for implementation of distributed genetic algorithm, created to produce net's applications Java technology was chosen. In Java technology, there is a technique of remote methods invocation - Java RMI. By means of invoking remote methods it can send objects between clients and server RMI.

Keywords: Genetic Algorithms and Evolutionary

ACM Classification Keywords: G.1.6 Optimalization – Global optimalization

Link:

DISTRIBUTED GENETIC ALGORITHM IMPLEMENTATION BY MEANS OF REMOTE METHODS INVOCATION TECHNIQUE – JAVA RMI

Lukasz Maciura, Galina Setlak

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p10.pdf

Abstract: Floods represent the most devastating natural hazards in the world, affecting more people and causing more property damage than any other natural phenomena. One of the important problems associated with flood monitoring is flood extent extraction from satellite imagery, since it is impractical to acquire the flood area through field observations. This paper presents a method to flood extent extraction from synthetic-aperture radar (SAR) images that is based on intelligent computations. In particular, we apply artificial neural networks, self-organizing Kohonen’s maps (SOMs), for SAR image segmentation and classification. We tested our approach to process data from three different satellite sensors: ERS-2/SAR (during flooding on Tisza river, Ukraine and Hungary, 2001), ENVISAT/ASAR WSM (Wide Swath Mode) and RADARSAT-1 (during flooding on Huaihe river, China, 2007). Obtained results showed the efficiency of our approach.

Keywords: flood extent extraction, neural networks, data fusion, SAR images.

ACM Classification Keywords: I.4.6 Segmentation - Pixel classification

Link:

INTELLIGENT COMPUTATIONS FOR FLOOD MONITORING

Nataliia Kussul, Andrii Shelestov, Serhiy Skakun

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p06.pdf

Abstract: Mobile messaging is an integral and vital part of the mobile industry and contributes significantly to worldwide total mobile service revenues. In today’s competitive world, differentiation is a significant factor in the success of the business communication. SMS (Short Message Service) provides a powerful vehicle for service differentiation. What is missing, however, is the availability of personalized SMS messages. In particular, the exploitation of user profile information allows a selection and content delivery that meets preferences and interests for the individual. Personalization of mobile messages is important in today’s service-oriented society, and has proven to be crucial for the acceptance of services provided by the mobile telecommunication networks. In this paper we focus on user profile description and the mechanism for delivering the relevant information to the mobile user in accordance with his/her profile. Keywords: mobile text messages, user profile, personalization, question-answering system ACM Classification Keywords: I.2 Artificial intelligence: I.2.7 Natural Language Processing: Text analysis.

Link:

PERSONALIZED QUESTION-ANSWERING MOBILE SYSTEM

Lee Johnston, Vladimir Lovitskii, Ian Price, Michael Thrasher, David Traynor

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p16.pdf

Abstract: In this paper we propose a model of encoding data into DNA strands so that this data can be used in the simulation of a genetic algorithm based on molecular operations. DNA computing is an impressive computational model that needs algorithms to work properly and efficiently. The first problem when trying to apply an algorithm in DNA computing must be how to codify the data that the algorithm will use. In a genetic algorithm the first objective must be to codify the genes, which are the main data. A concrete encoding of the genes in a single DNA strand is presented and we discuss what this codification is suitable for. Previous work on DNA coding defined bond-free languages which several properties assuring the stability of any DNA word of such a language. We prove that a bond-free language is necessary but not sufficient to codify a gene giving the correct codification

Keywords: DNA Computing, Bond-Free? Languages, Genetic Algorithms.

ACM Classification Keywords: I.6. Simulation and Modelling, B.7.1 Advanced Technologies, J.3 Biology and Genetics

Link:

A DNA CODIFICATION FOR GENETIC ALGORITHMS SIMULATION

Ángel Goñi, Francisco José Cisneros, Paula Cordero, Juan Castellanos

http://www.foibg.com/ibs_isc/ibs-02/IBS-02-p09.pdf