中文
相关论文

相关论文: Groupwise Neighbor Examination for Tabu Search Det…

200 篇论文

We examine the problem of determining which nodes are neighbors of a given one in a wireless network. We consider an unsupervised network operating on a frequency-flat Gaussian channel, where $K+1$ nodes associate their identities to…

信息论 · 计算机科学 2007-07-13 Daniele Angelosante , Ezio Biglieri , Marco Lops

In this paper, a new detection algorithm is proposed for turbo coded Code Division Multiple Access (CDMA) signals in detect and forward cooperative channels. Use of user cooperation makes much improvement in the performance of CDMA systems.…

信号处理 · 电气工程与系统科学 2018-03-13 Ebrahim Karami

We introduce quantum-enhanced memetic tabu search (QE-MTS), a non-variational hybrid algorithm that achieves state-of-the-art scaling for the low-autocorrelation binary sequence (LABS) problem. By seeding the classical MTS with high-quality…

Recently, there has been significant interest in the study of the community search problem in social and information networks: given one or more query nodes, find densely connected communities containing the query nodes. However, most…

社会与信息网络 · 计算机科学 2015-09-15 Xin Huang , Laks V. S. Lakshmanan , Jeffrey Xu Yu , Hong Cheng

Multi-swarm particle optimisation algorithms are gaining popularity due to their ability to locate multiple optimum points concurrently. In this family of algorithms, clustering-based multi-swarm algorithms are among the most effective…

神经与进化计算 · 计算机科学 2025-11-25 Yves Matanga , Yanxia Sun , Zenghui Wang

Nearest neighbor search is a basic computational tool used extensively in almost research domains of computer science specially when dealing with large amount of data. However, the use of nearest neighbor search is restricted for the…

社会与信息网络 · 计算机科学 2015-11-24 Suman Saha , S. P. Ghrera

This paper describes a novel refinement to a Tabu search algorithm that has been implemented in an attempt to improve the robustness of the search when applied to particularly complex problems. In this approach, two Tabu searches are…

人工智能 · 计算机科学 2014-10-30 A. M. Connor

Density-based mode-seeking methods generate a \emph{density-ascending dependency} from low-density points towards higher-density neighbors. Current mode-seeking methods identify modes by breaking some dependency connections, but relying…

机器学习 · 计算机科学 2026-01-13 Haowen Ma , Zhiguo Long , Hua Meng

Massive multiple-input multiple-output (MIMO) is a key technology used in fifth-generation wireless communication networks and beyond. Recently, various MIMO signal detectors based on deep learning have been proposed. Especially, deep…

信息论 · 计算机科学 2024-04-02 Satoshi Takabe , Takashi Abe

This paper investigates the optimal signal detection problem with a particular interest in large-scale multiple-input multiple-output (MIMO) systems. The problem is NP-hard and can be solved optimally by searching the shortest path on the…

机器学习 · 计算机科学 2022-03-22 Le He , Ke He , Lisheng Fan , Xianfu Lei , Arumugam Nallanathan , George K. Karagiannidis

This paper presents a new multi-objective hybrid model that makes cooperation between the strength of research of neighborhood methods presented by the tabu search (TS) and the important exploration capacity of evolutionary algorithm. This…

人工智能 · 计算机科学 2011-02-16 Rjab Hajlaoui , Mariem Gzara , Abdelaziz Dammak

Neighbor discovery (ND) is a key initial step of network configuration and prerequisite of vehicular ad hoc network (VANET). However, the convergence efficiency of ND is facing the requirements of multi-vehicle fast networking of VANET with…

网络与互联网体系结构 · 计算机科学 2021-09-28 Zhiqing Wei , Qian Chen , Heng Yang , Huici Wu , Zhiyong Feng , Fan Ning

Community detection, also known as graph partitioning, is a well-known NP-hard combinatorial optimization problem with applications in diverse fields such as complex network theory, transportation, and smart power grids. The problem's…

最优化与控制 · 数学 2025-01-03 Wei Li , Yi-Lun Du , Nan Su , Konrad Tywoniuk , Kyle Godbey , Horst Stöcker

We investigate a turbo soft detector based on the expectation propagation (EP) algorithm for large-scale multiple-input multiple-output (MIMO) systems. Optimal detection in MIMO systems becomes computationally unfeasible for high-order…

信号处理 · 电气工程与系统科学 2019-01-11 Irene Santos , Juan José Murillo-Fuentes

Massive spatial modulation (SM)-MIMO, which employs massive low-cost antennas but few power-hungry transmit radio frequency (RF) chains at the transmitter, is recently proposed to provide both high spectrum efficiency and energy efficiency…

信息论 · 计算机科学 2016-11-15 Zhen Gao , Linglong Dai , Chenhao Qi , Chau Yuen , Zhaocheng Wang

In sequential hypothesis testing, Generalized Binary Search (GBS) greedily chooses the test with the highest information gain at each step. It is known that GBS obtains the gold standard query cost of $O(\log n)$ for problems satisfying the…

人工智能 · 计算机科学 2018-02-28 Stephen Mussmann , Percy Liang

We propose and develop an efficient implementation of the robust tabu search heuristic for sparse quadratic assignment problems. The traditional implementation of the heuristic applicable to all quadratic assignment problems is of O(N^2)…

数据结构与算法 · 计算机科学 2010-09-27 Gerald Paul

In this paper, we present a low-complexity algorithm for detection in high-rate, non-orthogonal space-time block coded (STBC) large-MIMO systems that achieve high spectral efficiencies of the order of tens of bps/Hz. We also present a…

信息论 · 计算机科学 2015-05-13 Saif K. Mohammed , Ahmed Zaki , A. Chockalingam , B. Sundar Rajan

We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based…

物理与社会 · 物理学 2018-10-17 Mursel Tasgin , Haluk O. Bingol

Community detection is expensive, and the cost generally depends at least linearly on the number of vertices in the graph. We propose working with a reduced graph that has many fewer nodes but nonetheless captures key community structure.…

物理与社会 · 物理学 2014-10-14 Chengbin Peng , Tamara G. Kolda , Ali Pinar