Current researches on service discovery mainly pursue fast response and high recall, but little work focuses on scalability and adaptability of large-scale distributed service registries in SOC. This paper proposes a ...
详细信息
ISBN:
(纸本)9783540881391
Current researches on service discovery mainly pursue fast response and high recall, but little work focuses on scalability and adaptability of large-scale distributed service registries in SOC. This paper proposes a solution using an agent based distributed service discovery mechanism. Firstly all unstructured P2P based registry system is proposed in which each peer is an autonomous registry center and services are organized and managed according to domain ontology within these registry centers. Secondly, an ant-like multi-agent service discovery method is proposed. Search agents and guide agents cooperate to discover services. Search agents Simulate the behaviors of ants to travel the network and discover services. Guide agents are responsible to manage a service routing table consisting of pheromone and hop count, instructing search agents' routing. Experimental results show that the suggested mechanism is scalable and adaptive in a large-scale dynamic SOC environment.
The article describes the problem of the location of municipal plants in the logistics network carrying out the collection of municipal waste from the inhabitants of a given region. The problem of plant locations has ...
详细信息
ISBN:
(纸本)9783319979557;9783319979540
The article describes the problem of the location of municipal plants in the logistics network carrying out the collection of municipal waste from the inhabitants of a given region. The problem of plant locations has been shown in the aspect of a multi-criteria decision problem. The problem of plant locations may be reviewed from two basic viewpoints. The first one is selecting the place where a new plant is to be erected. The second aspect consists in the selection of plant locations from the already existing facilities, what means reconfiguration of the logistic network. The second aspect is considered in this article. The article presents a mathematical model of the problem of the location of municipal plants, i.e. input data, decision variables and criteria functions have been defined. In order to solve the problem, a multi-criteria method supporting the selection of the location of municipal plants in the logistics network was proposed. The ant algorithm is the optimization algorithm of the presented method.
"ant algorithms" have been proposed to solve a variety of problems arising in optimization and distributed control. They form a subset of the larger class of "Swarm Intelligence" algorithms. The ce...
详细信息
ISBN:
(纸本)9781424414970;1424414970
"ant algorithms" have been proposed to solve a variety of problems arising in optimization and distributed control. They form a subset of the larger class of "Swarm Intelligence" algorithms. The central idea is that a 'swarm' of relatively simple agents can interact through simple mechanisms and collectively solve complex problems. Instances that exemplify the above idea abound in nature. The abilities of ant colonies to collectively accomplish complex tasks have served as sources of inspiration for the design of "ant algorithms". Examples of "ant algorithms" are "ant Routing" algorithms that have been proposed for communication networks. We analyze in this paper an ant-Based Routing algorithm for packet-switched wireline networks. The algorithm is an attractive multiple path probabilistic routing scheme, that is fully adaptive and distributed. Using methods from adaptive algorithms and stochastic approximation, we show that the evolution of the link delay estimates can be closely tracked by a deterministic ODE system. A study of the equilibrium points of the ODE then gives us the equilibrium behavior of the routing algorithm, in particular, the equilibrium routing probabilities, and mean delays in the links under equilibrium. We also show that the fixed-point equations that the equilibrium probabilities satisfy are actually the necessary and sufficient conditions of an appropriate optimization problem. Simulations supporting the analytical results are provided.
In this paper a new algorithm for solving multicriteria shortest path problem is presented. The algorithm is based on the recently developed principles of ant optimization. Computational experiments are reported showi...
详细信息
In this paper a new algorithm for solving multicriteria shortest path problem is presented. The algorithm is based on the recently developed principles of ant optimization. Computational experiments are reported showing the effectiveness of the algorithm on multicriteria combinatorial problems.
This paper uses ORACLE database, Unity engine, TCP Socket for data transmission. Build a digital twin architecture based on ORACLE. Create a virtual scene, model it and map it to real data. The storage digital twin mo...
详细信息
The traditional ant algorithm is a swarm intelligence optimization algorithm which has many good features when solving combinatorial optimization problems such as TSP. But it has the limitations of stagnation and poor...
详细信息
ISBN:
(纸本)9781622761234
The traditional ant algorithm is a swarm intelligence optimization algorithm which has many good features when solving combinatorial optimization problems such as TSP. But it has the limitations of stagnation and poor convergence, and is easy to fall in local optima, which are the bottlenecks of its wide application. This paper puts the taboo rules into the ant algorithm. The simulation experimentation result shows that the TAS algorithm brought up in this paper has good performance in convergence speed and steadiness. In addition the simulation results shows that this algorithm brought by this paper can get a better solution when solving VRPDP.
This paper introduces a social inspired optimization based control method for the maximum power point tracking (MPPT) of a photovoltaic (PV) system. In particular, a well known proportional plus Integral (PI) controll...
详细信息
ISBN:
(纸本)9781467303408;9781467303422
This paper introduces a social inspired optimization based control method for the maximum power point tracking (MPPT) of a photovoltaic (PV) system. In particular, a well known proportional plus Integral (PI) controller is fine tuned using ant colony system algorithm and tested on a simulated stand alone PV array with battery load. The proposed ant colony based PI-MPPT controller is enhanced by the fractional open circuit voltage technique to rapidly and accurately track the maximum power point (MPP). The design algorithm of this controller is presented together with its simulation results. Satisfactory dynamic and steady state performance of the simulated PV system even under variable irradiance levels reflects the superiority of the proposed control technique over the traditional control methods.
Mravenčí algoritmy byly použity na rozličné kombinatorické optimalizační úlohy. Jedna z těchto úloh, která však mravenčími algoritmy řešena nebyla, je návrh přechodový...
详细信息
Mravenčí algoritmy byly použity na rozličné kombinatorické optimalizační úlohy. Jedna z těchto úloh, která však mravenčími algoritmy řešena nebyla, je návrh přechodových pravidel pro celulární automaty (CA). Což je i úloha, na kterou se zaměřuje tato diplomová práce. Tato práce začíná úvodem do mravenčích algoritmů a přehledem jejich aplikací, po kterém následuje úvod do CA. V další části autor navrhuje způsob, jak zakódovat pravidla CA do grafu, který je použit v mravenčích algoritmech. Poslední část této práce obsahuje aplikaci tohoto kódování pravidel do algoritmů elitist ant system a MAX-MIN ant system. Ta je následována experimentálními výsledky pokusů těchto algoritmů o vytvoření přechodových pravidel pro úlohy CA.
Biological systems that build transport networks, such as trail-laying ants and the slime mould Physarum, can be described in terms of reinforced random walks. In a reinforced random walk, the route taken by 'walk...
详细信息
Biological systems that build transport networks, such as trail-laying ants and the slime mould Physarum, can be described in terms of reinforced random walks. In a reinforced random walk, the route taken by 'walking' particles depends on the previous routes of other particles. Here, we present a novel form of random walk in which the flow of particles provides this reinforcement. Starting from an analogy between electrical networks and random walks, we show how to include current reinforcement. We demonstrate that current-reinforcement results in particles converging on the optimal solution of shortest path transport problems, and avoids the self-reinforcing loops seen in standard density-based reinforcement models. We further develop a variant of the model that is biologically realistic, in the sense that the particles can be identified as ants and their measured density corresponds to those observed in maze-solving experiments on Argentine ants. For network formation, we identify the importance of nonlinear current reinforcement in producing networks that optimize both network maintenance and travel times. Other than ant trail formation, these random walks are also closely related to other biological systems, such as blood vessels and neuronal networks, which involve the transport of materials or information. We argue that current reinforcement is likely to be a common mechanism in a range of systems where network construction is observed.
Tato bakalářské práce je zaměřena na detekci hran v obrazu pomocí algoritmu ant Colony Optimization. Zaměřuji se na různé způsoby redukce šumu, hledání izolovaných hran a nale...
详细信息
Tato bakalářské práce je zaměřena na detekci hran v obrazu pomocí algoritmu ant Colony Optimization. Zaměřuji se na různé způsoby redukce šumu, hledání izolovaných hran a nalezení optimálních parametrů pro většinu obrazů.
暂无评论