Application of derived numbers theory in problem of function extremum

2019 ◽  
Author(s):  
Gennady Alferov ◽  
Gennady Ivanov ◽  
Artem Sharlay ◽  
Viktor Fedorov
Keyword(s):  
Function Extremum

A Kind of Adaptive Quantum Particle Swarm Algorithm Based on Phase Encoding

2012 ◽  
Vol 548 ◽  
pp. 612-616
Author(s):  
Jun Hui Pan ◽  
Hui Wang ◽  
Pan Chi Li
Keyword(s):  
Particle Swarm Optimization Algorithm ◽  
Optimization Problems ◽  
Quantum Particle ◽  
Particle Swarm ◽  
Particle Swarm Algorithm ◽  
Quantum Bits ◽  
Swarm Algorithm ◽  
The Relationship ◽  
Better Than ◽  
Function Extremum

To improve the optimization performance of particle swarm, an adaptive quantum particle swarm optimization algorithm is proposed. In the algorithm, the spatial position of particles is described by the phase of quantum bits, and the position mutation of particles is achieved by Pauli-Z gates. An adaptive determination method of the global-factors is proposed by studying the relationship among inertia factors, self-factors and global-factors. The experimental results demonstrate that the proposed algorithm is much better than the standard particle swarm algorithm by solving the function extremum optimization problems.

Inversion of lidar signals in the vicinity of an S-function extremum

1999 ◽  
Author(s):  
Ivan V. Grigorov ◽  
Max Frioud ◽  
Vichko I. Tsanev
Keyword(s):  
Function Extremum

A Novel Quantum Genetic Algorithm for Continuous Function Optimization

2013 ◽  
Vol 816-817 ◽  
pp. 907-914
Author(s):  
Hao Li ◽  
Shi Yong Li
Keyword(s):  
Genetic Algorithm ◽  
Continuous Function ◽  
Global Convergence ◽  
Local Search ◽  
Rotation Angle ◽  
Binary Solution ◽  
Function Optimization ◽  
Quantum Genetic Algorithm ◽  
Function Extremum ◽  
Angle Of Rotation

In this paper, a novel quantum genetic algorithm is proposed. This algorithm compares the probability expectation of the quantum chromosome with the best binary solution to determine rotation angle of rotation gate. Different individual in population evolve with different rate to complete local search and global search simultaneously. Hε gate is used to prevent the algorithm from premature convergence. After analyzing the algorithm and its global convergence, applying this approach to the optimization of function extremum, and comparing with the simple genetic algorithm and the quantum genetic algorithm, the simulation result illustrates that the algorithm has the characteristic of quick convergence speed and high solution precision.

scholarly journals Research of Bio-Inspired Geomagnetic Navigation for AUV Based on Evolutionary Gradient Search

2019 ◽  
Vol 37 (5) ◽  
pp. 865-870
Author(s):  
Jiaojiao Guo ◽  
Mingyong Liu ◽  
Kun Liu ◽  
Yun Niu ◽  
Mengfan Wang
Keyword(s):  
Search Strategy ◽  
Search Algorithm ◽  
Gradient Algorithm ◽  
Evolutionary Strategy ◽  
Evolutionary Search ◽  
Gradient Search ◽  
Simulation Results ◽  
Low Efficiency ◽  
Navigation Method ◽  
Function Extremum

At present, bio-inspired geomagnetic navigation is mostly based on evolutionary strategy, which requires long navigation time and low efficiency. To solve this problem, a bio-inspired geomagnetic navigation method for AUV based on evolutionary gradient search is proposed. Combining the bionic evolutionary search algorithm with the classical gradient algorithm to search the function extremum can not only ensure the global optimization of the search, but also have fast convergence, which can improve the efficiency of bio-inspired geomagnetic navigation. The simulation results show that this method does not need prior geomagnetic information and can complete navigation tasks according to the geomagnetic trend. Comparing with the evolutionary search strategy, the effectiveness and superiority of the evolutionary gradient search strategy are verified.

scholarly journals Automated Search for Locations of Detention Groups to Reduce Security Activity Risk

2020 ◽  
Vol 19 (3) ◽  
pp. 594-620 ◽  
Author(s):  
Oleg Pyankov ◽  
Dmitry Smyshnikov
Keyword(s):  
Arrival Time ◽  
Search Algorithm ◽  
Total Risk ◽  
Alarm Signal ◽  
Gram Matrices ◽  
Protected Object ◽  
Step Algorithm ◽  
Definition Of ◽  
Analysis Of Function ◽  
Function Extremum

Property security management is a crucial problem in keeping tangible and intangible assets safe. Its solution using technical means and mobile detention groups ensures assets preservation and reduces security activities risk. Classical definition of a risk, which relates the probability of damage to the protected object to the amount of damage, is proposed to use. For determining the probability, an assumption, where only arrival time of the detention group at secured facility is recorded by the alarm signal, is introduced. In order to minimize the total risk of security activities the task of finding the location of the detention group on the ground with dispersed objects is formulated. As a solution to the formulated problem, a search for the location of the detention groups which takes into account the magnitude of the damage and the current coordinates of the object on the plane is proposed. Examples of calculating locations of detention groups on the plane are presented. An objective function Ф of the effectiveness of security activities implementation, linking the financial and economic indicators of security organization with the value of security activities risk is introduced and substantiated. The analysis of function Φ behavior with a change in the number of detention groups is shown, the presence of function extremum is shown, the interval of finding the extremum is determined. It is proposed to calculate the distances between objects on a map and to use it to determine the coordinates in a new auxiliary plane. Coordinates are calculated using Gram matrices. A computational example is presented. A step-by-step algorithm for secured facility allocation between detention groups with minimization of the total risk of security activities is developed; an example of its use is presented. A search procedure for the location of the detention group on the ground by the determined coordinates on the plane is defined; a search process is illustrated. A general location search algorithm is proposed and the results are presented.

Sign in / Sign up

Export Citation Format

Share Document