Jovanovic et al., 2013 - Google Patents
Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problemJovanovic et al., 2013
View PDF- Document ID
- 14029192913281793885
- Author
- Jovanovic R
- Tuba M
- Publication year
- Publication venue
- Computer Science and Information Systems
External Links
Snippet
In this paper an ant colony optimization (ACO) algorithm for the minimum connected dominating set problem (MCDSP) is presented. The MCDSP become increasingly important in recent years due to its applicability to the mobile ad hoc networks (MANETs) and sensor …
- 239000003016 pheromone 0 title abstract description 58
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computer systems based on biological models
- G06N3/02—Computer systems based on biological models using neural network models
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computer systems based on biological models
- G06N3/12—Computer systems based on biological models using genetic models
- G06N3/126—Genetic algorithms, i.e. information processing using digital simulations of the genetic system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/50—Computer-aided design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computer systems utilising knowledge based models
- G06N5/02—Knowledge representation
- G06N5/022—Knowledge engineering, knowledge acquisition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N99/00—Subject matter not provided for in other groups of this subclass
- G06N99/005—Learning machines, i.e. computer in which a programme is changed according to experience gained by the machine itself during a complete run
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06Q—DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
- G06Q10/063—Operations research or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jovanovic et al. | Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem | |
Shunmugapriya et al. | A hybrid algorithm using ant and bee colony optimization for feature selection and classification (AC-ABC Hybrid) | |
Tran et al. | Hybrid multiple objective artificial bee colony with differential evolution for the time–cost–quality tradeoff problem | |
Ali et al. | A novel hybrid Cultural Algorithms framework with trajectory-based search for global numerical optimization | |
Bacanin et al. | RFID network planning by ABC algorithm hybridized with heuristic for initial number and locations of readers | |
Li et al. | Minimizing social cost of vaccinating network SIS epidemics | |
US20210124860A1 (en) | High-throughput computational material simulation optimisation method and apparatus based on time prediction | |
Li et al. | Dynamic community detection algorithm based on incremental identification | |
CN111612125A (en) | Novel HTM time pool method and system for online learning | |
CN110826699A (en) | Graph neural network interpretability analysis method based on gradient | |
Yang et al. | A cooperative coevolution wingsuit flying search algorithm with spherical evolution | |
Pan et al. | An improved master-apprentice evolutionary algorithm for minimum independent dominating set problem | |
CN111797327A (en) | Social network modeling method and device | |
Kalifullah et al. | Retracted: Graph‐based content matching for web of things through heuristic boost algorithm | |
CN106953801B (en) | Random shortest path realization method based on hierarchical learning automaton | |
Ye et al. | Field detection of pests based on adaptive feature fusion and evolutionary neural architecture search | |
Abdollahpouri et al. | A modified particle swarm optimization algorithm for community detection in complex networks | |
CN108197186B (en) | Dynamic graph matching query method applied to social network | |
CN110246542A (en) | Phenotype association relationship analysis method based on network representation study | |
Tian et al. | Two efficient local search algorithms for the vertex bisection minimization problem | |
CN116631496A (en) | miRNA target prediction method and system based on multilayer heterograms and application | |
CN104021563B (en) | Method for segmenting noise image based on multi-objective fuzzy clustering and opposing learning | |
Sinaei et al. | Novel heuristic mapping algorithms for design space exploration of multiprocessor embedded architectures | |
Lin et al. | Hybridizing particle swarm optimization with signal-to-noise ratio for numerical optimization | |
TWI439952B (en) | Method for neuro-fuzzy system modeling |