Revisiting the complexity of finding globally minimum energy configurations in atomic clusters

被引：22

作者：

Greenwood, GW ^{[1
]}

机构：

[1] Western Michigan Univ, Dept Elect & Comp Engn, Kalamazoo, MI 49008 USA

来源：

ZEITSCHRIFT FUR PHYSIKALISCHE CHEMIE-INTERNATIONAL JOURNAL OF RESEARCH IN PHYSICAL CHEMISTRY & CHEMICAL PHYSICS | 1999年 / 211卷

关键词：

atomic cluster; complexity; NP-hard;

D O I：

10.1524/zpch.1999.211.Part_1.105

中图分类号：

O64 [物理化学（理论化学）、化学物理学];

学科分类号：

070304 ; 081704 ;

摘要：

It has previously been proven that finding the globally minimum energy configuration of an atomic cluster belongs in the class of NP-hard problems. However, this proof is limited only to homonuclear clusters. This paper presents a new proof which shows finding minimum energy configurations, for heteronuclear clusters is also NP-hard.

引用

页码：105 / 114

页数：10

共 27 条

[1]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness

[2] Molecular clusters: Structure and dynamics of weakly bound systems [J].

Bacic, Z ;

Miller, RE .

JOURNAL OF PHYSICAL CHEMISTRY, 1996, 100 (31) :12945-12959

[3] From topographies to dynamics on multidimensional potential energy surfaces of atomic clusters [J].

Ball, KD ;

Berry, RS ;

Kunz, RE ;

Li, FY ;

Proykova, A ;

Wales, DJ .

SCIENCE, 1996, 271 (5251) :963-966

[4] SEARCH FOR STATIONARY-POINTS ON SURFACE [J].

BANERJEE, A ;

ADAMS, N ;

SIMONS, J ;

SHEPARD, R .

JOURNAL OF PHYSICAL CHEMISTRY, 1985, 89 (01) :52-57

[5] POTENTIAL SURFACES AND DYNAMICS - WHAT CLUSTERS TELL US [J].

BERRY, RS .

CHEMICAL REVIEWS, 1993, 93 (07) :2379-2394

[6] MOLECULAR-GEOMETRY OPTIMIZATION WITH A GENETIC ALGORITHM [J].

DEAVEN, DM ;

HO, KM .

PHYSICAL REVIEW LETTERS, 1995, 75 (02) :288-291

[7]

Deaven DM, 1996, CHEM PHYS LETT, V256, P195, DOI 10.1016/0009-2614(96)00406-X

[8]

Erkoc S., 1997, Physics Reports, V278, P79, DOI 10.1016/S0370-1573(96)00031-2

[9]

GREENWOOD G, 1997, TR9708 W MICH U DEP

[10]

GREENWOOD G, 1997, ACM SOFTWARE ENG NOT, V22, P92

← 1 2 3 →