Journal
Scientific and Technical Journal of Information Technologies, Mechanics and Optics
UDK681.385
Issue:6 (112)
Download PDF0 Kbyte
DISTRIBUTION OF RESOURCES BASED ON HYBRID MODELS OF SWARM INTELLIGENCE
Annotation
The composite architecture of the multi-agent bionic search system is proposed to solve the general distribution problem based on swarm intelligence and genetic evolution. Three approaches to the construction of such architecture are considered. The connecting link of this approach is a unified data structure that describes the solution of the problem in the form of a chromosome. The new principles and methods of coding and decoding of chromosomes for the representation of the general distribution problem considered in this paper exclude incorrect solutions, are distinguished by simplicity and linear estimates of temporal and spatial complexity. A modified paradigm of the particle swarm method is proposed. To organize the swarm movement of particles in hyperspace of solutions, a directed mutation operator has been developed. Experiments have shown that the quality of the solutions in the hybrid algorithm is 10 to 15% better than the genetic and swarm algorithms. The overall estimate of time complexity for any hybridization approach does not exceed the estimate of the time complexity of the genetic algorithm and lies within the range О(n2)–О(n3).
Keywords
Постоянный URL
Articles in current issue
- ON MODERN APPROACH TO AIRPLANE-TYPE UNMANNED AERIAL VEHICLES DESIGN WITH SHORT TAKEOFF AND LANDING
- SEARCH AUTOMATION OF BINARIZATION OPTIMUM LEVEL FOR SYNTHESIZED HOLOGRAMS
- INSCRIPTION PROCESS RESEARCH AND OPTIMIZATION FOR SUPERIMPOSED FIBER BRAGG GRATINGS
- SPATIALLY SELECTED SPECKLE-CORRELOMETRY OF TEMPERATURE DEPENDENT GELATION KINETICS
- CONVERGENCE SPEED INCREASE OF A FINITE-TIME STABLE CONTROL SYSTEM
- ROBUST PROPERTIES OF SYSTEMS WITH NEGATIVE DEGREE OF HOMOGENEITY WITH RESPECT TO DELAY
- COMPUTER SIMULATION OF INTERACTION OF LYSINE DENDRIMERS WITH STACK OF AMYLOID PEPTIDES
- INVESTIGATION ON CORRECTING PROCESS OF SPHERICAL ROTOR IMBALANCE AT THIN FILM DEPOSITION STAGE
- ALGEBRAIC MANIPULATION DETECTION CODES WITH PERFECT NONLINEAR FUNCTIONS UNDER NON-UNIFORM DISTRIBUTION
- SHAPE RESTORATION OF THREE-DIMENSIONAL OBJECT FROM TWO-DIMENSIONAL IMAGES
- AUTOMATED SIMULATION TECHNOLOGY OF MULTI-HOP WIRELESS NETWORKS IN HETEROGENEOUS MODELING ENVIRONMENT
- VARIANT OF ODOR SYSTEM FOR THREATS RECOGNITION
- ADAPTIVE SELECTION OF ARTIFICIAL IMMUNE SYSTEMS AND LOCAL SEARCH MUTATION OPERATORS
- NONLINEAR DYNAMICS AND STABILITY OF MICROSYSTEMS ENGINEER-ING ELEMENTS
- IDENTIFICATION OF PIEZOACTUATOR PARAMETERS
- SPECIAL DESIGN ASPECTS OF GRIPPING DEVICES FOR INCREASING THE FLEXIBILITY OF AUTOMATED AND ROBOTIC MANUFACTURING LINES AT INSTRUMENT MANUFACTURING FACILITIES
- AN APPROACH TO RELIABILITY INCREASE OF TURBINE SAFETY SYSTEM BASED ON HIDDEN RESERVES
- OPERATIONAL CONTROL METHOD FOR TRAIN INTEGRITY MONITORING BASED ON OPTICAL COHERENT REFLECTOMETRY DATA
- LOWER LIMB EXOSKELETONS: BRIEF REVIEW
- MODELING OF LOCOMOTOR SYSTEM DYNAMICS
- EXPERIMENTAL INVESTIGATION OF WINDING DIAMETER EFFECT ON OPTICAL PROPERTIES OF HI-BI FIBER WITH TIN COATING
- DIGITALIZATION OF PROJECT AND PRODUCTION PROCEDURES AS A TOOL FOR INSTRUMENTATION DESIGN AUTOMATION IN INDUSTRY 4.0