Journal
Scientific and technical journal of information technologies, mechanics and optics
UDK004.855
Issue:1 (95)
STUDY OF SOLUTION REPRESENTATION LANGUAGE INFLUENCE ON EFFICIENCY OF INTEGER SEQUENCES PREDICTION
Annotation
Methods based on genetic programming for the problem solution of integer sequences extrapolation are the subjects for study in the paper. In order to check the hypothesis about the influence of language expression of program representation on the prediction effectiveness, the genetic programming method based on several limited languages for recurrent sequences has been developed. On the single sequence sample the implemented method with the use of more complete language has shown results, significantly better than the results of one of the current methods represented in literature based on artificial neural networks. Analysis of experimental comparison results for the realized method with the usage of different languages has shown that language extension increases the difficulty of consistent patterns search in languages, available for prediction in a simpler language though it makes new sequence classes accessible for prediction. This effect can be reduced but not eliminated completely at language extension by the constructions, which make solutions more compact. Carried out researches have drawn to the conclusion that alone the choice of an adequate language for solution representation is not enough for the full problem solution of integer sequences prediction (and, all the more, universal prediction problem). However, practically applied methods can be received by the usage of genetic programming.
Keywords
Постоянный URL
Articles in current issue
- OPTICAL PULLING FORCES IN “NANOPARTICLES DIMER IN THE STRUCTURED FIELD” SYSTEM
- ADVANTAGES OF DIFFRACTIVE OPTICAL ELEMENTS APPLICATION IN SIMPLE OPTICAL IMAGING SYSTEMS
- COMPARISON OF HOLOGRAPHIC AND ITERATIVE METHODS FOR AMPLITUDE OBJECT RECONSTRUCTION
- STARS IDENTIFICATION AT THE ASTRONOMICAL COORDINATES DETERMINATION BY MEANS OF AN AUTOMATED ZENITH TELESCOPE
- TRANSFORMATION ALGORITHM FOR IMAGES OBTAINED BY OMNIDIRECTIONAL CAMERAS
- ADAPTIVE FLUX OBSERVER FOR PERMANENT MAGNET SYNCHRONOUS MOTORS
- STUDY OF MECHANISMS RESPONSIBLE FOR THE EFFICIENCY DEGRADATION OF THE III-NITRIDES LIGHT EMITTING DIODES
- FORMATION OF LUMINESCENT OPTICAL WAVEGUIDES IN SILICATE GLASS MATRIX BY THE ION-EXCHANGE TECHNIQUE
- INVESTIGATION OF HETEROSTRUCTURES 3C-SIC/15R-SIC
- INFLUENCE OF THE ORTHOGONALLY POLARIZED BACK REFLECTIONS ON THE POWER AND RADIATION SPECTRUM OF SUPERLUMINESCENT DIODES
- SPEAKERS' IDENTIFICATION METHOD BASED ON COMPARISON OF PHONEME LENGTHS STATISTICS
- MATRIX-VECTOR ALGORITHMS FOR NORMALIZING FACTORS IN ALGEBRAIC BAYESIAN NETWORKS LOCAL POSTERIORI INFERENCE
- STUDY OF BLOCKING EFFECT ELIMINATION METHODS BY MEANS OF INTRAFRAME VIDEO SEQUENCE INTERPOLATION
- ALGORITHM OF RATIONAL PROCESSOR ARCHITECTURE
- RUNTIME BALANCING EFFECT IN DISTRIBUTED SIMULATION MODEL
- NUCLEAR-MAGNETIC MINI-RELAXOMETER FOR LIQUID AND VISCOUS MEDIA CONTROL
- COMPARISON OF VARIOUS APPROACHES TO MULTI-CHANNEL
INFORMATION FUSION IN C-OTDR SYSTEMS FOR REMOTE MONITORING OF EXTENDED OBJECTS - COORDINATION IN MULTILEVEL NETWORK-CENTRIC CONTROL SYSTEMS OF REGIONAL SECURITY: APPROACH AND FORMAL MODEL
- ANALYSIS OF FINITE-DIFFERENCE SCHEMES BASED ON EXACT AND APPROXIMATE SOLUTION OF RIEMANN PROBLEM
- APPLICATION OF MODIFIED CONVERSION METHOD TO A NONLINEAR DYNAMICAL SYSTEM
- SERVICES OF FULL-TEXT SEARCHING IN A DISTRIBUTED INFORMATION ENVIRONMENT (PROJECT HUMANITARIANA)
- ANALYSIS OF THE RELATIONSHIP BETWEEN DEGREE OF BLOOD OXYGENATION AND BACKSCATTERED RADIATION WITH THE USE OF NUMERICAL MODELING
- USING PRECEDENTS FOR REDUCTION OF DECISION TREE BY GRAPH SEARCH
- TEXTS SENTIMENT-ANALYSIS APPLICATION FOR PUBLIC OPINION ASSESSMENT