NEW OPTIMIZATION METHODS FROM PHYSICS AND BIOLOGY

被引：93
作者：
BOUNDS, DG
机构：
来源：
NATURE | 1987年 / 329卷 / 6136期
关键词：
D O I：
10.1038/329215a0
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：215 / 219
页数：5
相关论文
共 30 条
[1]   COMPUTER-INTRACTABILITY OF THE FRUSTRATION MODEL OF A SPIN-GLASS [J].
BACHAS, CP .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1984, 17 (13) :L709-L712
[2]   MORPHOLOGY OF GROUND-STATES OF TWO-DIMENSIONAL FRUSTRATION MODEL [J].
BARAHONA, F ;
MAYNARD, R ;
RAMMAL, R ;
UHRY, JP .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1982, 15 (02) :673-699
[3]   SPIN-GLASSES - EXPERIMENTAL FACTS, THEORETICAL CONCEPTS, AND OPEN QUESTIONS [J].
BINDER, K ;
YOUNG, AP .
REVIEWS OF MODERN PHYSICS, 1986, 58 (04) :801-976
[4]   THE N-CITY TRAVELING SALESMAN PROBLEM - STATISTICAL-MECHANICS AND THE METROPOLIS ALGORITHM [J].
BONOMI, E ;
LUTTON, JL .
SIAM REVIEW, 1984, 26 (04) :551-568
[5]   OPTIMIZATION STRATEGIES GLEANED FROM BIOLOGICAL EVOLUTION [J].
BRADY, RM .
NATURE, 1985, 317 (6040) :804-806
[6]   THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM [J].
CERNY, V .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51
[7]   AN ANALOG APPROACH TO THE TRAVELING SALESMAN PROBLEM USING AN ELASTIC NET METHOD [J].
DURBIN, R ;
WILLSHAW, D .
NATURE, 1987, 326 (6114) :689-691
[8]   THEORY OF SPIN GLASSES [J].
EDWARDS, SF ;
ANDERSON, PW .
JOURNAL OF PHYSICS F-METAL PHYSICS, 1975, 5 (05) :965-974
[9]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741
[10]   NONSTATIONARY MARKOV-CHAINS AND CONVERGENCE OF THE ANNEALING ALGORITHM [J].
GIDAS, B .
JOURNAL OF STATISTICAL PHYSICS, 1985, 39 (1-2) :73-131
123