中文
相关论文

相关论文: Optimal path selection in Graded network using Art…

200 篇论文

Most real complex networks -- such as protein interactions, social contacts, the internet -- are only partially known and available to us. While the process of exploring such networks in many cases resembles a random walk, it becomes a key…

物理与社会 · 物理学 2007-09-19 Luciano da Fontoura Costa

It is a critical issue to compute the shortest paths between nodes in networks. Exact algorithms for shortest paths are usually inapplicable for large scale networks due to the high computational complexity. In this paper, we propose a…

社会与信息网络 · 计算机科学 2015-06-29 Shi-nan Gong , Duan-bing Chen , Hui Gao , Guan-nan Wang , Liang-wei Wang

Path planning plays an important role in autonomous robot systems. Effective understanding of the surrounding environment and efficient generation of optimal collision-free path are both critical parts for solving path planning problem.…

机器人学 · 计算机科学 2020-12-08 Nachuan Ma , Jiankun Wang , Max Q. -H. Meng

In this paper an optimal relay selection algorithm with non-negligible probing time is proposed and analyzed for cooperative wireless networks. Relay selection has been introduced to solve the degraded bandwidth efficiency problem in…

信息论 · 计算机科学 2015-02-10 Yang Liu , Yi Ouyang , Mingyan Liu

As the convolutional neural network (CNN) gets deeper and wider in recent years, the requirements for the amount of data and hardware resources have gradually increased. Meanwhile, CNN also reveals salient redundancy in several tasks. The…

计算机视觉与模式识别 · 计算机科学 2021-01-19 Jingfei Chang , Yang Lu , Ping Xue , Yiqun Xu , Zhen Wei

Approximate Bayesian Computation (ABC) provides methods for Bayesian inference in simulation-based stochastic models which do not permit tractable likelihoods. We present a new ABC method which uses probabilistic neural emulator networks to…

机器学习 · 统计学 2019-05-21 Jan-Matthis Lueckmann , Giacomo Bassetto , Theofanis Karaletsos , Jakob H. Macke

The route planning problem based on the greedy algorithm represents a method of identifying the optimal or near-optimal route between a given start point and end point. In this paper, the PCA method is employed initially to downscale the…

人工智能 · 计算机科学 2024-10-23 Yiquan Wang

Integrated optical interconnect is believed to be one of the main technologies to replace electrical wires. Optical Network-on-Chip (ONoC) has attracted more attentions nowadays. Benes topology is a good choice for ONoC for its…

硬件体系结构 · 计算机科学 2011-09-06 Jing Zhang , Huaxi Gu , Yintang Yang

We study a class of nested path problems, in which every path-based variable can be decomposed into a sequence of subpaths. Subpaths must satisfy local resources, while paths must satisfy additional global resources. This paper develops a…

最优化与控制 · 数学 2026-05-28 Bart van Rossum , Rolf van Lieshout , Alexandre Jacquillat

We propose a scalable, distributed algorithm for the optimal transport of large-scale multi-agent systems. We formulate the problem as one of steering the collective towards a target probability measure while minimizing the total cost of…

最优化与控制 · 数学 2024-09-10 Vishaal Krishnan , Sonia Martínez

An associative memory (AM) enables cue-response recall, and associative memorization has recently been noted to underlie the operation of modern neural architectures such as Transformers. This work addresses a distributed setting where…

机器学习 · 计算机科学 2026-04-24 Bowen Wang , Matteo Zecchin , Osvaldo Simeone

Planning a public transit network is a challenging optimization problem, but essential in order to realize the benefits of autonomous buses. We propose a novel algorithm for planning networks of routes for autonomous buses. We first train a…

神经与进化计算 · 计算机科学 2024-10-08 Andrew Holliday , Gregory Dudek

Nowadays swarm intelligence-based algorithms are being used widely to optimize the dynamic traveling salesman problem (DTSP). In this paper, we have used mixed method of Ant Colony Optimization (AOC)and gradient descent to optimize DTSP…

神经与进化计算 · 计算机科学 2013-07-30 Farhad Soleimanian Gharehchopogh , Isa Maleki , Seyyed Reza Khaze

In this paper, a novel knowledge-based genetic algorithm for path planning of a mobile robot in unstructured complex environments is proposed, where five problem-specific operators are developed for efficient robot path planning. The…

机器人学 · 计算机科学 2022-09-07 Yanrong Hu , Simon X. Yang

We consider the problem of exploring an unknown tree with a team of $k$ initially colocated mobile agents. Each agent has limited energy and cannot, as a result, traverse more than $B$ edges. The goal is to maximize the number of nodes…

数据结构与算法 · 计算机科学 2018-02-20 Evangelos Bampas , Jérémie Chalopin , Shantanu Das , Jan Hackfeld , Christina Karousatou

The Least Loaded (LL) routing algorithm has been in recent decades the routing method of choice in circuit switched networks and therefore it provides a benchmark against which new methods can be compared. This paper improves the…

网络与互联网体系结构 · 计算机科学 2018-04-24 Gangxiang Shen , Longfei Li , Ya Zhang , Wei Chen , Sanjay K. Bose , Moshe Zukerman

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

性能 · 计算机科学 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

Unmanned systems (USs) including unmanned aerial vehicles, unmanned underwater vehicles, and unmanned ground vehicles have great application prospects in military and civil fields, among which the process of finding feasible and optimal…

系统与控制 · 电气工程与系统科学 2022-06-06 Chao Ge , Ge Chen

Optimization of neural network (NN) significantly influenced by the transfer function used in its active nodes. It has been observed that the homogeneity in the activation nodes does not provide the best solution. Therefore, the…

神经与进化计算 · 计算机科学 2017-07-07 Varun Kumar Ojha , Ajith Abraham , Vaclav Snasel

This letter considers optimizing user association in a heterogeneous network via utility maximization, which is a combinatorial optimization problem due to integer constraints. Different from existing solutions based on convex optimization,…

信息论 · 计算机科学 2018-06-12 Xietian Huang , Wei Xu , Guo Xie , Shi Jin , Xiaohu You