Matches in SemOpenAlex for { <https://semopenalex.org/work/W2166116468> ?p ?o ?g. }
- W2166116468 endingPage "691" @default.
- W2166116468 startingPage "680" @default.
- W2166116468 abstract "<para xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> Global optimization process can often be divided into two subprocesses: exploration and exploitation. The tradeoff between exploration and exploitation (<emphasis emphasistype=boldital>T:Er&Ei</emphasis>) is crucial in search and optimization, having a great effect on global optimization performance, e.g., accuracy and convergence speed of optimization algorithms. In this paper, definitions of exploration and exploitation are first given based on information correlation among samplings. Then, some general indicators of optimization hardness are presented to characterize problem difficulties. By analyzing a typical contraction-based three-stage optimization process, <emphasis emphasistype=boldital>Optimal Contraction Theorem</emphasis> is presented to show that <emphasis emphasistype=boldital>T:Er&Ei</emphasis> depends on the optimization hardness of problems to be optimized. <emphasis emphasistype=boldital>T:Er&Ei</emphasis> will gradually lean toward exploration as optimization hardness increases. In the case of great optimization hardness, exploration-dominated optimizers outperform exploitation-dominated optimizers. In particular, random sampling will become an outstanding optimizer when optimization hardness reaches a certain degree. Besides, the optimal number of contraction stages increases with optimization hardness. In an optimal contraction way, the whole sampling cost is evenly distributed in all contraction stages, and each contraction takes the same contracting ratio. Furthermore, the characterization of optimization hardness is discussed in detail. The experiments with several typical global optimization algorithms used to optimize three groups of test problems validate the correctness of the conclusions made by <emphasis emphasistype=boldital>T:Er&Ei</emphasis> analysis. </para>" @default.
- W2166116468 created "2016-06-24" @default.
- W2166116468 creator A5010479652 @default.
- W2166116468 creator A5020307082 @default.
- W2166116468 creator A5044375216 @default.
- W2166116468 creator A5045703368 @default.
- W2166116468 creator A5052877947 @default.
- W2166116468 date "2009-05-01" @default.
- W2166116468 modified "2023-10-07" @default.
- W2166116468 title "Optimal Contraction Theorem for Exploration–Exploitation Tradeoff in Search and Optimization" @default.
- W2166116468 cites W1520535226 @default.
- W2166116468 cites W1525928598 @default.
- W2166116468 cites W1595159159 @default.
- W2166116468 cites W1608919060 @default.
- W2166116468 cites W1849231985 @default.
- W2166116468 cites W1964993547 @default.
- W2166116468 cites W1971309542 @default.
- W2166116468 cites W1973449924 @default.
- W2166116468 cites W1975245144 @default.
- W2166116468 cites W2019119682 @default.
- W2166116468 cites W2020291437 @default.
- W2166116468 cites W2024060531 @default.
- W2166116468 cites W2026498381 @default.
- W2166116468 cites W2032218515 @default.
- W2166116468 cites W2033861738 @default.
- W2166116468 cites W2039568841 @default.
- W2166116468 cites W2047422346 @default.
- W2166116468 cites W2047565885 @default.
- W2166116468 cites W2054352980 @default.
- W2166116468 cites W2057594895 @default.
- W2166116468 cites W2077902449 @default.
- W2166116468 cites W2081749411 @default.
- W2166116468 cites W2090316731 @default.
- W2166116468 cites W2097728700 @default.
- W2166116468 cites W2102006495 @default.
- W2166116468 cites W2102258286 @default.
- W2166116468 cites W2109700243 @default.
- W2166116468 cites W2111387452 @default.
- W2166116468 cites W2112035821 @default.
- W2166116468 cites W2112912151 @default.
- W2166116468 cites W2115350182 @default.
- W2166116468 cites W2117000100 @default.
- W2166116468 cites W2118840131 @default.
- W2166116468 cites W2119333483 @default.
- W2166116468 cites W2126291936 @default.
- W2166116468 cites W2130411910 @default.
- W2166116468 cites W2139983718 @default.
- W2166116468 cites W2141876103 @default.
- W2166116468 cites W2142053997 @default.
- W2166116468 cites W2151554678 @default.
- W2166116468 cites W2152195021 @default.
- W2166116468 cites W2162232298 @default.
- W2166116468 cites W2165713838 @default.
- W2166116468 cites W2167685483 @default.
- W2166116468 cites W2168405694 @default.
- W2166116468 cites W2169245194 @default.
- W2166116468 cites W2169934304 @default.
- W2166116468 cites W2279189561 @default.
- W2166116468 cites W3105863255 @default.
- W2166116468 cites W4246153541 @default.
- W2166116468 cites W4251508556 @default.
- W2166116468 doi "https://doi.org/10.1109/tsmca.2009.2012436" @default.
- W2166116468 hasPublicationYear "2009" @default.
- W2166116468 type Work @default.
- W2166116468 sameAs 2166116468 @default.
- W2166116468 citedByCount "110" @default.
- W2166116468 countsByYear W21661164682012 @default.
- W2166116468 countsByYear W21661164682013 @default.
- W2166116468 countsByYear W21661164682014 @default.
- W2166116468 countsByYear W21661164682015 @default.
- W2166116468 countsByYear W21661164682016 @default.
- W2166116468 countsByYear W21661164682017 @default.
- W2166116468 countsByYear W21661164682018 @default.
- W2166116468 countsByYear W21661164682019 @default.
- W2166116468 countsByYear W21661164682020 @default.
- W2166116468 countsByYear W21661164682021 @default.
- W2166116468 countsByYear W21661164682022 @default.
- W2166116468 countsByYear W21661164682023 @default.
- W2166116468 crossrefType "journal-article" @default.
- W2166116468 hasAuthorship W2166116468A5010479652 @default.
- W2166116468 hasAuthorship W2166116468A5020307082 @default.
- W2166116468 hasAuthorship W2166116468A5044375216 @default.
- W2166116468 hasAuthorship W2166116468A5045703368 @default.
- W2166116468 hasAuthorship W2166116468A5052877947 @default.
- W2166116468 hasConcept C11413529 @default.
- W2166116468 hasConcept C126255220 @default.
- W2166116468 hasConcept C134018914 @default.
- W2166116468 hasConcept C137836250 @default.
- W2166116468 hasConcept C163415756 @default.
- W2166116468 hasConcept C164752517 @default.
- W2166116468 hasConcept C177454536 @default.
- W2166116468 hasConcept C2987595161 @default.
- W2166116468 hasConcept C33923547 @default.
- W2166116468 hasConcept C41008148 @default.
- W2166116468 hasConcept C55439883 @default.
- W2166116468 hasConcept C76155785 @default.
- W2166116468 hasConcept C86803240 @default.
- W2166116468 hasConceptScore W2166116468C11413529 @default.