[go: up one dir, main page]

Altshuler et al., 2005 - Google Patents

On the complexity of physical problems and a swarm algorithm for k-clique search in physical graphs

Altshuler et al., 2005

View PDF
Document ID
17311048302224277347
Author
Altshuler Y
Matsliah A
Felner A
Publication year
Publication venue
European Conference on Complex Systems (ECCS-05), Paris, France

External Links

Snippet

As the complexity of systems increases, so does the need of examining the nature of complexity itself. This work discusses the domain of physical swarm problems, in which a swarm of mobile agents is employed for solving physical graph problems (where a certain …
Continue reading at www.researchgate.net (PDF) (other versions)

Classifications

    • 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
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G06F17/30958—Graphs; Linked lists
    • 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
    • G06F9/46—Multiprogramming arrangements
    • 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
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • 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
    • 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
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computer systems utilising knowledge based models
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/46—Cluster building
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/10—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network

Similar Documents

Publication Publication Date Title
Lv et al. Next-generation big data analytics: State of the art, challenges, and future research topics
KR101120847B1 (en) Data overlay, self-organized metadata overlay, and application level multicasting
Mihaylov et al. A decentralized approach for convention emergence in multi-agent systems
Hasanzadeh et al. Grid resource discovery based on distributed learning automata
Singh et al. ACOCA: ant colony optimization based clustering algorithm for big data preprocessing
Adhikari et al. A comprehensive survey on nature‐inspired algorithms and their applications in edge computing: Challenges and future directions
Symvoulidis et al. A user mobility-based data placement strategy in a hybrid cloud/edge environment using a causal-aware deep learning network
Hasanzadeh et al. Distributed optimization grid resource discovery
Sugiyama et al. Emergence of divisional cooperation with negotiation and re-learning and evaluation of flexibility in continuous cooperative patrol problem
Baskar et al. Hybrid prairie dog and Dwarf mongoose optimization algorithm-based application placement and resource scheduling technique for fog computing environment
Fidanova ACO algorithm for MKP using various heuristic information
Li et al. Long-term pattern formation and maintenance for battery-powered robots
Altshuler et al. On the complexity of physical problems and a swarm algorithm for k-clique search in physical graphs
Ahmad et al. A multi-agent based approach for particle swarm optimization
de Campos Jr et al. Evaluation of asynchronous multi‐swarm particle optimization on several topologies
Chauhan et al. Reinforcement learning-based technique to restore coverage holes with minimal coverage overlap in wireless sensor networks
Kshemkalyani et al. Faster Leader Election and Its Applications for Mobile Agents with Parameter Advice
Njoya et al. Reinforcement Learning-Based Dynamic Path Allocation in IoT Systems
Xiao Considering diversity in spatial decision support systems
Muwafaq et al. A survey on cloudlet computation optimization in the mobile edge computing environment
US11647090B2 (en) Spatio-cohesive service discovery and dynamic service handover for distributed IoT environments
Sen et al. Cellular automata based model for finding minimum spanning tree in wireless sensor networks
Felner et al. Multi-agent physical a* with large pheromones
Wickramasinghe et al. A Hybrid Intelligent Multiagent System for E‐Business
Moere et al. Cellular ants: combining ant-based clustering with cellular automata