| ²é¿´: 130 | »Ø¸´: 1 | ||
| ¡¾½±Àø¡¿ ±¾Ìû±»ÆÀ¼Û1´Î£¬×÷ÕßyishenÔö¼Ó½ð±Ò 0.5 ¸ö | ||
| µ±Ç°Ö÷ÌâÒѾ´æµµ¡£ | ||
[×ÊÔ´]
UCSDµÄ²©Ê¿ÂÛÎÄAdaptive Global Optimization with Local Search
|
||
|
Adaptive Global Optimization with Local Search I Introduction .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. A Global Optimization .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. B Adaptive Global Optimization .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. C Genetic Algorithms with Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. D Parallel Genetic Algorithms with Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. E Dissertation Overview .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. II Background and Related Work .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. A Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Random Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Conjugate Gradient .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Stochastic Approximation .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. B Global Optimization .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Methods with Guaranteed Accuracy .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Indirect Methods .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Direct Methods .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. C Evolutionary Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Genetic Algorithms .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Panmictic and Geographically Structured Genetic Algorithms .. .. .. GAs with Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. D Related Work .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. III Local Search with Nonadaptive Global Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. A De nitions .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. B Complexity Analysis .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. C Monte Carlo vs Multistart .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Monte Carlo Complexity .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Multistart Complexity .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Comparison .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. v D Probabilistic Multistart .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Complexity .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Comparison .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. E Summary .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. IV Test Problems and Methods .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. A WorstCase Analysis .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Complexity Analysis .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Performance Guarantees .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. B Test Problems .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Griewank .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Modi ed Griewank .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Rastrigin .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. C Optimization Methods .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Floating Point GA .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. FloatingPoint Mutation .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Performance Comparisons .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. V Selective Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. A Introduction .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. B Nonadaptive Selection .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Fixed Frequency Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Elitism .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Population Size and Local Search Length .. .. .. .. .. .. .. .. .. .. .. .. .. .. C Adaptive Selection .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Distributionbase Adaptation .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Fitnessbased Adaptation .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Results .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Discussion .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. D Summary and Discussion .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. VI Parallel Geographically Structured Genetic Algorithms .. .. .. .. .. .. .. .. .. .. A Introduction .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. B A MIMD GSGA Design .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. C Complexity Analysis I .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Time Complexity .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Performance Analysis .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. D Complexity Analysis II .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Local Search on Random Subsets .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Variable Length Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. E Methods .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. F Experimental Results .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Results without Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Results with Local Search .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. vi G Discussion .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. H Conclusions .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. VII Applications .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. A Neural Networks .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. B Molecular Conformation .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Introduction .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Parametrization .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. Results .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. C Drug Docking .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. D Summary and Discussion .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. VIIIConclusions .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. A Conclusions .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. B Implications for Biological Models .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. C Future Directions .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. GALS Hybrids .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. MIMD GSGAs .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. General Issues .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. A Generalizing the F Statistic .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. A Formalism .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. |
» ²ÂÄãϲ»¶
¼ÆËãÓëʵÑé¿ÆÑ§¹¤³Ì¹ú¼Ê»áÒé(8ÔÂ7-11ÈÕ,Ïã¸Û) ¶þά²ÄÁÏ·Ö»áS5ÓëÉùѧ»»ÄÜÆ÷·Ö»áS8
ÒѾÓÐ0È˻ظ´
0702Ò»Ö¾Ô¸¼ª´óBÇøÇóµ÷¼ÁÓÐÂÛÎÄ
ÒѾÓÐ4È˻ظ´
ÎïÀíѧIÂÛÎÄÈóÉ«/·ÒëÔõôÊÕ·Ñ?
ÒѾÓÐ74È˻ظ´
»¶Óµ÷¼Áµ½¸ÓÄÏʦ·¶´óѧÖÇÄÜÖÆÔìÓëδÀ´ÄÜԴѧԺ
ÒѾÓÐ28È˻ظ´
0702Ò»Ö¾Ô¸¼ª´óBÇøÇóµ÷¼Á ±¾¿ÆÆÚ¼ä·¢±íһƪSci
ÒѾÓÐ4È˻ظ´
»¶Óµ÷¼Áµ½¸ÓÄÏʦ·¶´óѧÖÇÄÜÖÆÔìÓëδÀ´ÄÜԴѧԺ
ÒѾÓÐ26È˻ظ´
ÖØÇì½»´ó26Äê˶ʿÉúÕÐÉúÄâµ÷¼Á֪ͨÒѳö£¡»¶Ó¼ÓÈë¹â×Óѧ΢½á¹¹ÓëÆ÷¼þ¿ÎÌâ×é¡£
ÒѾÓÐ0È˻ظ´
UJNÎïÀíѧרҵµ÷¼Á
ÒѾÓÐ3È˻ظ´
0702Ò»Ö¾Ô¸¼ª´óBÇøÇóµ÷¼Á ±¾¿ÆÆÚ¼ä·¢±íһƪSci
ÒѾÓÐ0È˻ظ´
2Â¥2007-12-27 07:36:38














»Ø¸´´ËÂ¥