AN INTRODUCTION TO GENETIC ALGORITHMS AND TO THEIR USE IN INFORMATION-RETRIEVAL

被引:11
作者
JONES, G [1 ]
ROBERTSON, AM [1 ]
WILLETT, P [1 ]
机构
[1] UNIV SHEFFIELD,DEPT INFORMAT STUDIES,SHEFFIELD S10 2TN,S YORKSHIRE,ENGLAND
来源
ONLINE & CDROM REVIEW | 1994年 / 18卷 / 01期
关键词
D O I
10.1108/eb024472
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper provides an introduction to genetic algorithms, a new approach to the investigation of computationally-intensive problems that may be insoluble using conventional, deterministic approaches. A genetic algorithm takes an initial set of possible starting solutions and then iteratively improves these solutions using operators that are analogous to those involved in Darwinian evolution. The approach is illustrated by reference to several problems in information retrieval.
引用
收藏
页码:3 / 13
页数:11
相关论文
共 25 条
  • [1] ASH JE, 1991, CHEM STRUCTURE SYSTE
  • [2] CONFORMATIONAL-ANALYSIS OF A DINUCLEOTIDE PHOTODIMER WITH THE AID OF THE GENETIC ALGORITHM
    BLOMMERS, MJJ
    LUCASIUS, CB
    KATEMAN, G
    KAPTEIN, R
    [J]. BIOPOLYMERS, 1992, 32 (01) : 45 - 52
  • [3] BROWN RD, 1994, IN PRESS J CHEM INFO
  • [4] PHARMACOPHORIC PATTERN-MATCHING IN FILES OF 3-DIMENSIONAL CHEMICAL STRUCTURES - USE OF BOUNDED DISTANCE MATRICES FOR THE REPRESENTATION AND SEARCHING OF CONFORMATIONALLY FLEXIBLE MOLECULES
    CLARK, DE
    WILLETT, P
    KENNY, PW
    [J]. JOURNAL OF MOLECULAR GRAPHICS & MODELLING, 1992, 10 (04) : 194 - 204
  • [5] Cox Jr LA, 1991, HDB GENETIC ALGORITH, P124
  • [6] CRINGEAN JK, 1990, TETRAHEDRON COMP MET, V3, P37
  • [7] Davis Lawrence, 1991, HDB GENETIC ALGORITH
  • [8] GENETIC ALGORITHMS - PRINCIPLES OF NATURAL-SELECTION APPLIED TO COMPUTATION
    FORREST, S
    [J]. SCIENCE, 1993, 261 (5123) : 872 - 878
  • [9] Forrest S., 1991, HDB GENETIC ALGORITH, P166
  • [10] Frieder O., 1991, SIGIR Forum, P230