INTRACTABILITY AND ANALYSIS OF HEURISTICS FOR DISCRETE OPTIMIZATION .2.

被引：0

作者：

BONDARENKO, VA

机构：

来源：

AUTOMATION AND REMOTE CONTROL | 1993年 / 54卷 / 01期

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This article presents results of qualitative analysis for the basic heuristics used for approximate solution of discrete optimization problems, ''greedy'' algorithms and the method of local search. In particular, it is demonstrated that the ''greedy '' algorithm cannot be improved in the class of heurstics based on ordering of the coordinates of the initial-data vector.

引用

页码：21 / 26

页数：6

共 50 条

[31] ANALYSIS OF POPULATION BASED META HEURISTICS ALGORITHMS FOR OPTIMIZATION OF FUNCTIONS
Uma, R.
Arunadevi, J.
Bhuvaneswari, K.
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 18 (11): : 1407 - 1411
[32] A selection of useful theoretical tools for the design and analysis of optimization heuristics
Gutin G.
Karapetyan D.
Memetic Computing, 2009, 1 (1) : 25 - 34
[33] OPTIMIZATION WITH DISCRETE VARIABLES VIA RECURSIVE QUADRATIC-PROGRAMMING .2. ALGORITHM AND RESULTS
CHA, JZ
MAYNE, RW
JOURNAL OF MECHANISMS TRANSMISSIONS AND AUTOMATION IN DESIGN-TRANSACTIONS OF THE ASME, 1989, 111 (01): : 130 - 136
[34] STRUCTURAL SENSITIVITY ANALYSIS AND OPTIMIZATION IN THE RIPAK SYSTEM .2.
ZARUBIN, VA
STRUCTURAL OPTIMIZATION, 1995, 9 (01): : 33 - 37
[35] APPLICATIONS OF DISCRETE FUNCTIONS, .2. TRANSIENT ANALYSIS OF ASYNCHRONOUS SWITCHING NETWORKS
THAYSE, A
PHILIPS RESEARCH REPORTS, 1974, 29 (02): : 155 - 192
[36] Discrete element simulations of gravitational volcanic deformation: 2. Mechanical analysis
Morgan, JK
McGovern, PJ
JOURNAL OF GEOPHYSICAL RESEARCH-SOLID EARTH, 2005, 110 (B5) : 1 - 13
[37] ELECTROOPTIC DECAY ANALYSIS FOR POLYDISPERSE SYSTEMS .2. DISCRETE AVERAGING FOR RODS
SCHWEITZER, J
JENNINGS, BR
BIOPOLYMERS, 1973, 12 (10) : 2439 - 2441
[38] Improving local search heuristics for some scheduling problems .2.
Brucker, P
Hurink, J
Werner, F
DISCRETE APPLIED MATHEMATICS, 1997, 72 (1-2) : 47 - 69
[39] HEURISTICS AND BIASES IN DIAGNOSTIC REASONING .2. CONGRUENCE, INFORMATION, AND CERTAINTY
BARON, J
BEATTIE, J
HERSHEY, JC
ORGANIZATIONAL BEHAVIOR AND HUMAN DECISION PROCESSES, 1988, 42 (01) : 88 - 110
[40] Finance-based scheduling using meta-heuristics: discrete versus continuous optimization problems
Elazouni, Ashraf
Alghazi, Anas
Selim, Shokri
JOURNAL OF FINANCIAL MANAGEMENT OF PROPERTY AND CONSTRUCTION, 2015, 20 (01) : 85 - +

← 1 2 3 4 5 →