FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946830981> ?p ?o ?g. }

• W2946830981 abstract "This work examines the expected computational cost to determine an approximate global minimum of a class of cost functions characterized by the variance of coefficients. The cost function takes $N$-dimensional binary states as arguments and has many local minima. Iterations in the order of $2^N$ are required to determine an approximate global minimum using random search. This work analytically and numerically demonstrates that the selection and crossover algorithm with random initialization can reduce the required computational cost (i.e., number of iterations) for identifying an approximate global minimum to the order of $lambda^N$ with $lambda$ less than 2. The two best solutions, referred to as parents, are selected from a pool of randomly sampled states. Offspring generated by crossovers of the parents' states are distributed with a mean cost lower than that of the original distribution that generated the parents. It is revealed that in contrast to the mean, the variance of the cost of the offspring is asymptotically the same as that of the original distribution. Consequently, sampling from the offspring's distribution leads to a higher chance of determining an approximate global minimum than sampling from the original distribution, thereby accelerating the global search. This feature is distinct from the distribution obtained by a mixture of a large population of favorable states, which leads to a lower variance of offspring. These findings demonstrate the advantage of the crossover between two favorable states over a mixture of many favorable states for an efficient determination of an approximate global minimum." @default.
• W2946830981 created "2019-05-29" @default.
• W2946830981 creator A5066085950 @default.
• W2946830981 date "2019-05-24" @default.
• W2946830981 modified "2023-09-25" @default.
• W2946830981 title "Computational cost for determining an approximate global minimum using the selection and crossover algorithm." @default.
• W2946830981 cites W1533419692 @default.
• W2946830981 cites W1553010236 @default.
• W2946830981 cites W1559881200 @default.
• W2946830981 cites W1980773744 @default.
• W2946830981 cites W2026799324 @default.
• W2946830981 cites W2049839400 @default.
• W2946830981 cites W2073335501 @default.
• W2946830981 cites W2087038843 @default.
• W2946830981 cites W2097571405 @default.
• W2946830981 cites W2122925692 @default.
• W2946830981 cites W2131707403 @default.
• W2946830981 cites W2132003317 @default.
• W2946830981 cites W2137565093 @default.
• W2946830981 cites W2147008239 @default.
• W2946830981 cites W2148764920 @default.
• W2946830981 cites W2914656440 @default.
• W2946830981 hasPublicationYear "2019" @default.
• W2946830981 type Work @default.
• W2946830981 sameAs 2946830981 @default.
• W2946830981 citedByCount "0" @default.
• W2946830981 crossrefType "posted-content" @default.
• W2946830981 hasAuthorship W2946830981A5066085950 @default.
• W2946830981 hasConcept C105795698 @default.
• W2946830981 hasConcept C110121322 @default.
• W2946830981 hasConcept C11413529 @default.
• W2946830981 hasConcept C114466953 @default.
• W2946830981 hasConcept C121955636 @default.
• W2946830981 hasConcept C122507166 @default.
• W2946830981 hasConcept C126255220 @default.
• W2946830981 hasConcept C126661757 @default.
• W2946830981 hasConcept C129848803 @default.
• W2946830981 hasConcept C134306372 @default.
• W2946830981 hasConcept C144024400 @default.
• W2946830981 hasConcept C144133560 @default.
• W2946830981 hasConcept C149923435 @default.
• W2946830981 hasConcept C154945302 @default.
• W2946830981 hasConcept C186633575 @default.
• W2946830981 hasConcept C19499675 @default.
• W2946830981 hasConcept C196083921 @default.
• W2946830981 hasConcept C199360897 @default.
• W2946830981 hasConcept C2908647359 @default.
• W2946830981 hasConcept C33923547 @default.
• W2946830981 hasConcept C41008148 @default.
• W2946830981 hasConcept C62644790 @default.
• W2946830981 hasConcept C81917197 @default.
• W2946830981 hasConceptScore W2946830981C105795698 @default.
• W2946830981 hasConceptScore W2946830981C110121322 @default.
• W2946830981 hasConceptScore W2946830981C11413529 @default.
• W2946830981 hasConceptScore W2946830981C114466953 @default.
• W2946830981 hasConceptScore W2946830981C121955636 @default.
• W2946830981 hasConceptScore W2946830981C122507166 @default.
• W2946830981 hasConceptScore W2946830981C126255220 @default.
• W2946830981 hasConceptScore W2946830981C126661757 @default.
• W2946830981 hasConceptScore W2946830981C129848803 @default.
• W2946830981 hasConceptScore W2946830981C134306372 @default.
• W2946830981 hasConceptScore W2946830981C144024400 @default.
• W2946830981 hasConceptScore W2946830981C144133560 @default.
• W2946830981 hasConceptScore W2946830981C149923435 @default.
• W2946830981 hasConceptScore W2946830981C154945302 @default.
• W2946830981 hasConceptScore W2946830981C186633575 @default.
• W2946830981 hasConceptScore W2946830981C19499675 @default.
• W2946830981 hasConceptScore W2946830981C196083921 @default.
• W2946830981 hasConceptScore W2946830981C199360897 @default.
• W2946830981 hasConceptScore W2946830981C2908647359 @default.
• W2946830981 hasConceptScore W2946830981C33923547 @default.
• W2946830981 hasConceptScore W2946830981C41008148 @default.
• W2946830981 hasConceptScore W2946830981C62644790 @default.
• W2946830981 hasConceptScore W2946830981C81917197 @default.
• W2946830981 hasLocation W29468309811 @default.
• W2946830981 hasOpenAccess W2946830981 @default.
• W2946830981 hasPrimaryLocation W29468309811 @default.
• W2946830981 hasRelatedWork W104199108 @default.
• W2946830981 hasRelatedWork W1493342333 @default.
• W2946830981 hasRelatedWork W2127487139 @default.
• W2946830981 hasRelatedWork W2134932665 @default.
• W2946830981 hasRelatedWork W2272538395 @default.
• W2946830981 hasRelatedWork W2276090719 @default.
• W2946830981 hasRelatedWork W2745977891 @default.
• W2946830981 hasRelatedWork W2950051890 @default.
• W2946830981 hasRelatedWork W2950224716 @default.
• W2946830981 hasRelatedWork W2952866880 @default.
• W2946830981 hasRelatedWork W2969947354 @default.
• W2946830981 hasRelatedWork W2980041154 @default.
• W2946830981 hasRelatedWork W2989253432 @default.
• W2946830981 hasRelatedWork W3008641092 @default.
• W2946830981 hasRelatedWork W3039138916 @default.
• W2946830981 hasRelatedWork W3081672974 @default.
• W2946830981 hasRelatedWork W3099418365 @default.
• W2946830981 hasRelatedWork W3100577386 @default.
• W2946830981 hasRelatedWork W3122677508 @default.
• W2946830981 hasRelatedWork W3212722972 @default.
• W2946830981 isParatext "false" @default.
• W2946830981 isRetracted "false" @default.
• W2946830981 magId "2946830981" @default.

• next