Menu
Home
Contact us
Stats
Categories
Calendar
Toggle Wiki
Wiki Home
Last Changes
Rankings
List pages
Orphan pages
Sandbox
Print
Toggle Image Galleries
Galleries
Rankings
Toggle Articles
Articles home
List articles
Rankings
Toggle Blogs
List blogs
Rankings
Toggle Forums
List forums
Rankings
Toggle File Galleries
List galleries
Rankings
Toggle Maps
Mapfiles
Toggle Surveys
List surveys
Stats
ITHEA Classification Structure > G. Mathematics of Computing  > G.1 NUMERICAL ANALYSIS  > G.1.6 Optimization 
CLASSIFICATION OF HEURISTIC METHODS IN COMBINATORIAL OPTIMIZATION
By: Sergii Sirenko (4267 reads)
Rating: (1.00/10)

Abstract: An important for the scientific as well as the industrial world is the field of combinatorial optimization. These problems arise in many areas of computer science and other disciplines in which computational methods are applied, such as artificial intelligence, operation research, bioinformatics and electronic commerce. Many of combinatorial optimization problems are NP-hard and in this field heuristics often are the only way to solve the problem efficiently, despite the fact that the heuristics represent a class of methods for which in general there is no formal theoretical justification of their performance. A lot of heuristic methods possessing different qualities and characteristics for combinatorial optimization problems were introduced. One of the approaches to the description and analysis of these methods is classification. In the paper a number of different characteristics for which it is possible to classify the heuristics for solving combinatorial optimization problems are proposed. The suggested classification is an extension of the previous work in the area. This work generalizes existing approaches to the heuristics’ classification and provides formal definitions for the algorithms’ characteristics on which the classes are based. The classification describes heuristic methods from different viewpoints. Among main considered aspects is decision making approach, structure complexity, solution spaces utilized, memory presence, trajectory-continuity, search landscape modification, and adaptation presence.

Keywords: combinatorial optimization, classification of methods, heuristics, metaheuristics.

ACM Classification Keywords: G.1.6 Numerical Analysis Optimization, I.2.8 Artificial Intelligence: Problem Solving, Control Methods, and Search – Heuristic methods, General Terms: Algorithms.

Link:

CLASSIFICATION OF HEURISTIC METHODS IN COMBINATORIAL OPTIMIZATION

Sergii Sirenko

http://foibg.com/ijita/vol16/IJITA16-4-p01.pdf

Print
G.1.6 Optimization
article: CONSTRUCTING AN OPTIMAL INVESTMENT PORTFOLIO BY USING FUZZY SETS THEORY · FEATURES OF PLANNING TECHNOLOGIES IN COMPUTER-AIDED MANAGEMENT SYSTEMS ... · METHOD FOR CONTROLLING STATE CHANNEL WIRELESS NETWORKS UNDER A PRIORI ... · DIRECT AND DUAL PROBLEM OF INVESTMENT PORTFOLIO OPTIMIZATION UNDER UNCERTAINTY · MATRIXES LEAST SQUARES METHOD AND EXAMPLES OF ITS APPLICATION · КОМПЛЕКСНЫЙ АНАЛИЗ РИСКА БАНКРОТСТВА КОРПОРАЦИЙ В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ · CONSTRUCTING AN OPTIMAL INVESTMENT PORTFOLIO BY USING FUZZY SETS THEORY · A COMPARISON OF SOME APPROACHES TO THE RECOGNITION PROBLEMS IN CASE OF TWO ... · Automated Building Extraction System Applied On High Resolution Satellite ... · SPREADING THE MOORE - PENROSE PSEUDO INVERSE ON MATRICES EUCLIDEAN SPACES: ... · Solution Algorithm of Multicriteria Problems of Lexicographic Optimization ... · ABOUT CRITERIA FOR AN ESTIMATION OF NONLINEAR PARAMETERS IN MODELS OF ... · MATRIX “FEATURE VECTORS” IN GROUPING INFORMATION PROBLEM: LINEAR ... · VECTORS AND MATRIXES LEAST SQUARES METHOD: FOUNDATION AND APPLICATION ... · NUMERICAL INTEGRATION BY GENETIC ALGORITHMS · VECTORS AND MATRIXES IN GROUPING INFORMATION PROBLEM · NON SMOOTH OPTIMIZATION METHODS IN THE PROBLEMS OF CONSTRUCTING A LINEAR ... · RECURRENT PROCEDURE IN SOLVING THE GROUPING INFORMATION PROBLEM IN APPLIED... · АЛГОРИТМ ПОСТРОЕНИЯ ВЫПУКЛОГО ПРОДОЛЖЕНИЯ · ‘FEATURE VECTORS’ IN GROUPING INFORMATION PROBLEM IN APPLIED MATHEMATICS: .. · EFFECTIVE ENERGY RECOMPUTATION FOR LOW AUTOCORRELATION BINARY SEQUENCE PROBLEM · FUZZY SETS AS A MEAN FOR UNCERTAINTY HANDLING: MATH, APPLIED MATH, HEURISTICS · FUZZY SETS: MATH, APPLIED MATH, HEURISTICS? PROBLEMS AND INTERPRETATIONS · ИССЛЕДОВАНИЕ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ ОП� · РАСПОЗНАВАНИЕ ЗДАНИЙ НА СПУТНИКОВЫХ СНИМКА · ПОСТРОЕНИЕ НЕЛИНЕЙНЫХ КЛАССИФИКАТОРОВ В СЛ · ЕВКЛИДОВЫ ПРОСТРАНСТВА ЧИСЛОВЫХ ВЕКТОРОВ И · TWO APPROACHES TO ONE OPTIMIZATION PROBLEM IN RECOGNITION THEORY · DIFFERENTIAL EVOLUTION – PARTICLE SWARM OPTIMIZATION · EXACT DISCRIMINANT FUNCTION DESIGN USING SOME OPTIMIZATION TECHNIQUES · IMPLEMENTATION OF GENETIC ALGORITHMS FOR TRANSIT POINTS ARRANGEMENT · APPLICATION OF DISCRETE OPTIMIZATION IN SOLVING A PROBLEM OF MULTI-ITEM ... · OPTIMAL DESIGN OF INTELLIGENT CONTROL SYSTEMS OF STEAM TURBINE USING GENETIC ... · OPTIMAL SYNTHESIS OF INTELLIGENT CONTROL SYSTEMS OF ATOMIC POWER STATION USING G · APPLICATION OF GENETIC ALGORITHMS TO VECTOR OPTIMIZATION OF THE AUTOMATIC CONTRO · REFERENCE-NEIGHBOURHOOD SCALARIZATION FOR MULTIOBJECTIVE INTEGER LINEAR ... · MINIMIZATION OF EMPIRICAL RISK IN LINEAR CLASSIFIER PROBLEM · BENCHMARK OF PSO-DE USING BBOB 2010 · PROTEIN STRUCTURE PREDICTION ON A THREE-DIMENSIONAL TRIANGULAR LATTICE · CLASSIFICATION OF HEURISTIC METHODS IN COMBINATORIAL OPTIMIZATION · APPLIED ASPECTS OF MATHEMATICAL MODELING AND OPTIMIZATION ... · DISTRIBUTED GENETIC ALGORITHM IMPLEMENTATION BY MEANS OF REMOTE METHODS ... · APPLICATION OF GENETIC ALGORITHMS TO VECTOR OPTIMIZATION ... · OPTIMAL SYNTHESIS OF INTELLIGENT CONTROL SYSTEMS OF ATOMIC POWER ... · OPTIMAL DESIGN OF INTELLIGENT CONTROL SYSTEMS OF STEAM TURBINE ... · FINDING THE RELATIONSHIP BETWEEN A SEARCH ALGORITHM AND ... · DATA FLOW ANALYSIS AND THE LINEAR PROGRAMMING MODEL1 · REPRESENTATION OF NEURAL NETWORKS BY DYNAMICAL SYSTEMS ·
Login
[ register | I forgot my password ]
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.08 secs ]   [ Memory usage: 7.61MB ]   [ GZIP Disabled ]   [ Server load: 0.52 ]
Powered by Tikiwiki CMS/Groupware