Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320161981> ?p ?o ?g. }
Showing items 1 to 41 of
41
with 100 items per page.
- W4320161981 endingPage "17" @default.
- W4320161981 startingPage "6" @default.
- W4320161981 abstract "The problem of finding routes for unmanned aerial vehicles on various graphs of reference points on the ground using a genetic algorithm is considered. A comparison of methods for constructing graph functions based on the algebraic number-theoretic approach, as well as using transcendental functions, is carried out. Consideration of examples of objective functions constructed by algebraic methods taking into account the multiplicity of the numbers of vertices in a closed route shows that this approach leads to false routes for graphs of large dimension. This drawback can be eliminated by taking into account the individual information about each edge of the graph. This is ensured by encoding the edges of the graph by terms or by some numerical value in the form of its unambiguous expansion. The construction of the objective function is based in this case on the number-theoretic properties of the s-ary expansion or on the decomposition of an integer into prime factors. Number-theoretic objective functions uniquely take into account the individuality of each edge. Such coding of edges defines a theorem for constructing objective functions on graphs, based on the unambiguous expansion of a numerical value in a sum or product. Further studies show that not only numeric values can be used as numeric codes, but also functions that more fully reflect information about the features of routing functions on graphs and have the properties of an unambiguous expansion. The combination of the properties of the device and function leads to its transcendence and the possibility of using it in the construction of target functions. The constructed transcendental objective functions are tested on examples of various graphs. The relationship of the applied problem of routing unmanned aerial vehicles on the ground with mathematical optimization on graphs of means of number theory and a genetic algorithm is shown. Calculations of routes for transcendental objective functions can be applied in automated control systems." @default.
- W4320161981 created "2023-02-13" @default.
- W4320161981 creator A5031064886 @default.
- W4320161981 creator A5085151994 @default.
- W4320161981 date "2021-01-01" @default.
- W4320161981 modified "2023-09-27" @default.
- W4320161981 title "UNMANNED AIRCRAFT ROUTING, GRAPH TRANSCENDENT TARGET FUNCTIONS AND GENETIC ALGORITHM" @default.
- W4320161981 doi "https://doi.org/10.36724/2409-5419-2021-13-1-6-17" @default.
- W4320161981 hasPublicationYear "2021" @default.
- W4320161981 type Work @default.
- W4320161981 citedByCount "0" @default.
- W4320161981 crossrefType "journal-article" @default.
- W4320161981 hasAuthorship W4320161981A5031064886 @default.
- W4320161981 hasAuthorship W4320161981A5085151994 @default.
- W4320161981 hasBestOaLocation W43201619811 @default.
- W4320161981 hasConcept C11413529 @default.
- W4320161981 hasConcept C118615104 @default.
- W4320161981 hasConcept C33923547 @default.
- W4320161981 hasConceptScore W4320161981C11413529 @default.
- W4320161981 hasConceptScore W4320161981C118615104 @default.
- W4320161981 hasConceptScore W4320161981C33923547 @default.
- W4320161981 hasIssue "1" @default.
- W4320161981 hasLocation W43201619811 @default.
- W4320161981 hasOpenAccess W4320161981 @default.
- W4320161981 hasPrimaryLocation W43201619811 @default.
- W4320161981 hasRelatedWork W1987931249 @default.
- W4320161981 hasRelatedWork W2013984500 @default.
- W4320161981 hasRelatedWork W2078031285 @default.
- W4320161981 hasRelatedWork W2131592346 @default.
- W4320161981 hasRelatedWork W2329993381 @default.
- W4320161981 hasRelatedWork W2567026640 @default.
- W4320161981 hasRelatedWork W2905558881 @default.
- W4320161981 hasRelatedWork W3103555317 @default.
- W4320161981 hasRelatedWork W4280511095 @default.
- W4320161981 hasRelatedWork W586151124 @default.
- W4320161981 hasVolume "13" @default.
- W4320161981 isParatext "false" @default.
- W4320161981 isRetracted "false" @default.
- W4320161981 workType "article" @default.