![Scientific and Technical Journal of Information Technologies, Mechanics and Optics](/images/mag-ntv.png)
ADAPTIVE SELECTION OF ARTIFICIAL IMMUNE SYSTEMS AND LOCAL SEARCH MUTATION OPERATORS
![Scientific and Technical Journal of Information Technologies, Mechanics and Optics](/images/mag-ntv.png)
Annotation
Subject of Research.Evolutionary algorithms use various mutation operations, which can be optimal at different stages of optimization. We formulate the task of choosing the most suitable mutation operator while optimizing. We propose a method for adaptive selection of mutation operators with probability depending on the current fitness. This property makes this method efficient on every stage of optimization. Method. We use two classes of algorithms: artificial immune systems, which are efficient at the initial stage of optimization, and randomized local search, which is efficient towards the end. The new method and the existing algorithms are compared experimentally on two benchmark problems. Main Results. The method for adaptive selection between artificial immune systems and local search mutation operators is developed. An experimental comparison of the proposed method with existing ones was performed. It showed that the proposed method is efficient under various computational budgets and finds optimal problem solutions faster than the other methods. Practical Relevance. The proposed modification improves the performance of algorithms when solving dynamic optimization problems with fitness functions changing in time, such as Pickup-and-Delivery Problem.
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
- DISTRIBUTION OF RESOURCES BASED ON HYBRID MODELS OF SWARM INTELLIGENCE
- 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