OPTIMIZATION OF NP-COMPLETE PROBLEMS BY BOLTZMANN-DARWIN STRATEGIES INCLUDING LIFE-CYCLES

被引：19
作者：
BOSENIUK, T
EBELING, W
机构：
来源：
EUROPHYSICS LETTERS | 1988年 / 6卷 / 02期
关键词：
D O I：
10.1209/0295-5075/6/2/003
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
引用
收藏
页码：107 / 112
页数：6
相关论文
共 14 条
[1]  
AARTS E, 1986, INTEGRATION VLSI J, P209
[2]   BOLTZMANN AND DARWIN STRATEGIES IN COMPLEX OPTIMIZATION [J].
BOSENIUK, T ;
EBELING, W ;
ENGEL, A .
PHYSICS LETTERS A, 1987, 125 (6-7) :307-310
[3]  
BRADY RM, 1985, NATURE LONDON, V317, P304
[4]   DIFFUSION AND REACTION IN RANDOM-MEDIA AND MODELS OF EVOLUTION PROCESSES [J].
EBELING, W ;
ENGEL, A ;
ESSER, B ;
FEISTEL, R .
JOURNAL OF STATISTICAL PHYSICS, 1984, 37 (3-4) :369-384
[5]   PATTERN DYNAMICS AND OPTIMIZATION BY REACTION DIFFUSION-SYSTEMS [J].
EBELING, W .
JOURNAL OF STATISTICAL PHYSICS, 1986, 45 (5-6) :891-903
[6]  
EBELING W, 1986, SYST ANAL MODEL SIMU, V3, P377
[7]  
Garey M.R., 1990, COMPUTERS INTRACTABI
[8]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[9]   CONFIGURATION SPACE ANALYSIS OF TRAVELING SALESMAN PROBLEMS [J].
KIRKPATRICK, S ;
TOULOUSE, G .
JOURNAL DE PHYSIQUE, 1985, 46 (08) :1277-1292
[10]   THE SOLUTIONS TO THE MAPPING PROBLEM OF PARALLEL SYSTEMS - THE EVOLUTION APPROACH [J].
MUHLENBEIN, H ;
GORGESSCHLEUTER, M ;
KRAMER, O .
PARALLEL COMPUTING, 1987, 4 (03) :269-279
12