English
Related papers

Related papers: Network Routing Optimization Using Swarm Intellige…

200 papers

The firefly algorithm has become an increasingly important tool of Swarm Intelligence that has been applied in almost all areas of optimization, as well as engineering practice. Many problems from various areas have been successfully solved…

Neural and Evolutionary Computing · Computer Science 2013-12-24 Iztok Fister , Iztok Fister , Xin-She Yang , Janez Brest

Information delivery in a network of agents is a key issue for large, complex systems that need to do so in a predictable, efficient manner. The delivery of information in such multi-agent systems is typically implemented through routing…

Computer Science and Game Theory · Computer Science 2016-06-27 Omer Lev , Moshe Tennenholtz , Aviv Zohar

In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network…

Optimization and Control · Mathematics 2021-08-03 Víctor Blanco , Gabriel González , Yolanda Hinojosa , Diego Ponce , Miguel A. Pozo , Justo Puerto

In this article, we propose the approach to procedural optimization of a neural network, based on the combination of information theory and braid theory. The network studied in the article implemented with the intersections between the…

Neural and Evolutionary Computing · Computer Science 2021-04-21 Olga Lukyanova , Oleg Nikitin , Alex Kunin

One of the important issues in computer networks is "Load Balancing" which leads to efficient use of the network resources. To achieve a balanced network it is necessary to find different routes between the source and destination. In the…

Networking and Internet Architecture · Computer Science 2011-10-27 Mehdi Kashefikia , Nasser Nematbakhsh , Reza Askari Moghadam

Robust and efficient design of networks on a realistic geographical space is one of the important issues for the realization of dependable communication systems. In this paper, based on a percolation theory and a geometric graph property,…

Data Analysis, Statistics and Probability · Physics 2011-11-04 Yukio Hayashi

In traditional massive content distribution with multiple sessions, the sessions form separate overlay networks and operate independently, where some sessions may suffer from insufficient resources even though other sessions have excessive…

Networking and Internet Architecture · Computer Science 2013-07-12 Xiaoying Zheng , Chunglae Cho , Ye Xia

Due to the enormous variety of application scenarios and ubiquity,Internet of Things (IoT) brought a new perspective of applications for the current and future Internet. The Wireless Sensor Networks provide key devices for developing the…

Networking and Internet Architecture · Computer Science 2017-06-19 Vinicius N. Medeiros , Douglas V. Santana , Bruno Silvestre , Vinicius da C. M. Borges

This Paper represents a literature review of Swarm intelligence algorithm in the area of semi-supervised classification. There are many research papers for applying swarm intelligence algorithms in the area of machine learning. Some…

Machine Learning · Computer Science 2017-06-06 Shahira Shaaban Azab , Hesham Ahmed Hefny

Given a spatio-temporal network (ST network) where edge properties vary with time, a time-sub-interval minimum spanning tree (TSMST) is a collection of minimum spanning trees of the ST network, where each tree is associated with a time…

Data Structures and Algorithms · Computer Science 2010-05-24 Viswanath Gunturi , Shashi Shekhar , Arnab Bhattacharya

In real life, it is always an urge to reach our goal in minimum effort i.e., it should have a minimum constrained path. The path may be shortest route in practical life, either physical or electronic medium. The scenario is to represents…

Neural and Evolutionary Computing · Computer Science 2014-01-14 Sounak Sadhukhan , Samar Sen Sarma

Global optimisation problems in networks often require shortest path length computations to determine the most efficient route. The simplest and most common problem with a shortest path solution is perhaps that of a traditional labyrinth or…

Computational Physics · Physics 2013-03-19 Zhanyou Ye , Shi Hong Marcus Wu , Themistoklis Prodromakis

The Networks Mobility (NEMO) Protocol is a way of managing the mobility of an entire network, and mobile internet protocol is the basic solution for Networks Mobility. A hierarchical route optimization system for mobile network is proposed…

Networking and Internet Architecture · Computer Science 2010-01-13 K. K. Gautam , Menu Chaudhary

In this article, we propose the approach to structural optimization of neural networks, based on the braid theory. The paper describes the basics of braid theory as applied to the description of graph structures of neural networks. It is…

Machine Learning · Computer Science 2022-07-12 Olga Lukyanova , Oleg Nikitin , Alex Kunin

The qubit routing problem, also known as the swap minimization problem, is a (classical) combinatorial optimization problem that arises in the design of compilers of quantum programs. We study the qubit routing problem from the viewpoint of…

Data Structures and Algorithms · Computer Science 2023-05-16 Takehiro Ito , Naonori Kakimura , Naoyuki Kamiyama , Yusuke Kobayashi , Yoshio Okamoto

In the past decade, significant research has been carried out for realizing intelligent network routing using advertisement, position and near-optimum node selection schemes. In this paper, a grade-based two-level node selection method…

Networking and Internet Architecture · Computer Science 2012-04-02 T. R. Gopalakrishnan Nair , Kavitha Sooda

We survey $k$-best enumeration problems and the algorithms for solving them, including in particular the problems of finding the $k$ shortest paths, $k$ smallest spanning trees, and $k$ best matchings in weighted graphs.

Data Structures and Algorithms · Computer Science 2014-12-17 David Eppstein

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

Optimization and Control · Mathematics 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

Optimal transport aims to learn a mapping of sources to targets by minimizing the cost, which is typically defined as a function of distance. The solution to this problem consists of straight line segments optimally connecting sources to…

Optimization and Control · Mathematics 2024-02-08 M. Andrecut

We study the NP-hard problem of approximating a Minimum Routing Cost Spanning Tree in the message passing model with limited bandwidth (CONGEST model). In this problem one tries to find a spanning tree of a graph $G$ over $n$ nodes that…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-06-06 Alexandra Hochuli , Stephan Holzer , Roger Wattenhofer