English
Related papers

Related papers: Targeted Multiobjective Dijkstra Algorithm

200 papers

Matrix Profile (MP) methods are an interpretable and scalable family of distance-based methods for time-series anomaly detection, but strong benchmark performance still depends on design choices beyond a vanilla nearest-neighbor profile.…

Machine Learning · Computer Science 2026-04-28 Chin-Chia Michael Yeh

In this paper, we investigate the possibility of improving the performance of multi-objective optimization solution approaches using machine learning techniques. Specifically, we focus on multi-objective binary linear programs and employ…

Machine Learning · Statistics 2019-01-31 Alvaro Sierra-Altamiranda , Hadi Charkhgard , Iman Dayarian , Ali Eshragh , Sorna Javadi

In this paper, we propose a new Temporal MDS-Vision Transformer (T-MDS-ViT) for multiclass target classification using millimeter-wave FMCW radar micro-Doppler spectrograms. Specifically, we design a transformer-based architecture that…

Signal Processing · Electrical Eng. & Systems 2025-11-18 Nghia Thinh Nguyen , Tri Nhu Do

The major challenge of learning from multi-label data has arisen from the overwhelming size of label space which makes this problem NP-hard. This problem can be alleviated by gradually involving easy to hard tags into the learning process.…

Machine Learning · Computer Science 2019-10-09 Seyed Amjad Seyedi , S. Siamak Ghodsi , Fardin Akhlaghian , Mahdi Jalili , Parham Moradi

Engineering optimization is typically multiobjective and multidisciplinary with complex constraints, and the solution of such complex problems requires efficient optimization algorithms. Recently, Xin-She Yang proposed a bat-inspired…

Optimization and Control · Mathematics 2012-03-30 Xin-She Yang

An emerging optimisation problem from the real-world applications, named the multi-point dynamic aggregation (MPDA) problem, has become one of the active research topics of the multi-robot system. This paper focuses on a multi-objective…

Neural and Evolutionary Computing · Computer Science 2021-05-12 Guanqiang Gao , Bin Xin , Yi Mei , Shuxin Ding , Juan Li

We use information-theoretic tools to derive a novel analysis of Multi-source Domain Adaptation (MDA) from the representation learning perspective. Concretely, we study joint distribution alignment for supervised MDA with few target labels…

Machine Learning · Computer Science 2023-04-06 Qi Chen , Mario Marchand

The computationally-efficient solution of multi-objective optimization problems (MOPs) arising in the design of modern electromagnetic (EM) microwave devices is addressed. Towards this end, a novel System-by-Design (SbD) method is developed…

Signal Processing · Electrical Eng. & Systems 2023-04-19 P. Rosatti , M. Salucci , L. Poli , A. Massa

Dynamic multimodal multiobjective optimization presents the dual challenge of simultaneously tracking multiple equivalent pareto optimal sets and maintaining population diversity in time-varying environments. However, existing dynamic…

Artificial Intelligence · Computer Science 2025-12-23 Li Yan , Bolun Liu , Chao Li , Jing Liang , Kunjie Yu , Caitong Yue , Xuzhao Chai , Boyang Qu

The anticlustering problem is to partition a set of objects into K equal-sized anticlusters such that the sum of distances within anticlusters is maximized. The anticlustering problem is NP-hard. We focus on anticlustering in Euclidean…

Machine Learning · Computer Science 2026-01-13 Philipp Baumann , Olivier Goldschmidt , Dorit S. Hochbaum , Jason Yang

Multi-objective evolutionary algorithms (MOEAs) have progressed significantly in recent decades, but most of them are designed to solve unconstrained multi-objective optimization problems. In fact, many real-world multi-objective problems…

Neural and Evolutionary Computing · Computer Science 2019-05-29 Zhun Fan , Wenji Li , Xinye Cai , Hui Li , Caimin Wei , Qingfu Zhang , Kalyanmoy Deb , Erik D. Goodman

The success of deep convolutional neural networks (DCNNs) benefits from high volumes of annotated data. However, annotating medical images is laborious, expensive, and requires human expertise, which induces the label scarcity problem.…

Image and Video Processing · Electrical Eng. & Systems 2022-03-24 Ziyuan Zhao , Kaixin Xu , Shumeng Li , Zeng Zeng , Cuntai Guan

We develop new algorithmic techniques for VLSI detailed routing. First, we improve the goal-oriented version of Dijkstra's algorithm to find shortest paths in huge incomplete grid graphs with edge costs depending on the direction and the…

Data Structures and Algorithms · Computer Science 2026-02-19 Markus Ahrens , Dorothee Henke , Stefan Rabenstein , Jens Vygen

In multiple target tracking, it is important to be able to evaluate the performance of different tracking algorithms. The trajectory generalized optimal sub-pattern assignment metric (TGOSPA) is a recently proposed metric for such…

Optimization and Control · Mathematics 2025-05-23 Viktor Nevelius Wernholm , Alfred Wärnsäter , Axel Ringh

In this paper, we introduce a novel framework for the challenging problem of One-Shot Unsupervised Domain Adaptation (OSUDA), which aims to adapt to a target domain with only a single unlabeled target sample. Unlike existing approaches that…

Computer Vision and Pattern Recognition · Computer Science 2023-07-18 Julio Ivan Davila Carrazco , Suvarna Kishorkumar Kadam , Pietro Morerio , Alessio Del Bue , Vittorio Murino

Semi-Supervised Domain Adaptation (SSDA) is a recently emerging research topic that extends from the widely-investigated Unsupervised Domain Adaptation (UDA) by further having a few target samples labeled, i.e., the model is trained with…

Computer Vision and Pattern Recognition · Computer Science 2023-04-24 mengqun Jin , Kai Li , Shuyan Li , Chunming He , Xiu Li

Multi-source unsupervised domain adaptation~(MSDA) aims at adapting models trained on multiple labeled source domains to an unlabeled target domain. In this paper, we propose a novel multi-source domain adaptation framework based on…

Computer Vision and Pattern Recognition · Computer Science 2021-06-21 Jianzhong He , Xu Jia , Shuaijun Chen , Jianzhuang Liu

In this paper, we tackle Multi-Source Domain Adaptation (MSDA), a task in transfer learning where one adapts multiple heterogeneous, labeled source probability measures towards a different, unlabeled target measure. We propose a novel…

Machine Learning · Statistics 2024-08-22 Eduardo Fernandes Montesuma , Fred Ngolè Mboula , Antoine Souloumiac

Dijkstra's algorithm is one of the most popular classic path planning algorithms, achieving optimal solutions across a wide range of challenging tasks. However, it only calculates the shortest distance from one vertex to another, which is…

Data Structures and Algorithms · Computer Science 2022-12-12 Ziren Xiao , Ruxin Xiao , Chang Liu , Honghao Gao , Xiaolong Xu , Shan Luo , Xinheng Wang

Autonomous driving holds great promise in addressing traffic safety concerns by leveraging artificial intelligence and sensor technology. Multi-Object Tracking plays a critical role in ensuring safer and more efficient navigation through…

Computer Vision and Pattern Recognition · Computer Science 2024-07-12 Lei Cheng , Arindam Sengupta , Siyang Cao