中文
相关论文

相关论文: Detecting Centralized Architecture-Based Botnets u…

200 篇论文

The Colored Points Traveling Salesman Problem (Colored Points TSP) is introduced in this work as a novel variation of the traditional Traveling Salesman Problem (TSP) in which the set of points is partitioned into multiple classes, each of…

计算几何 · 计算机科学 2024-01-09 Saeed Asaeedi

Botnets are prevailing mechanisms for the facilitation of the distributed denial of service (DDoS) attacks on computer networks or applications. Currently, Botnet-based DDoS attacks on the application layer are latest and most problematic…

密码学与安全 · 计算机科学 2012-08-03 Esraa Alomari , Selvakumar Manickam , B. B. Gupta , Shankar Karuppayah , Rafeef Alfaris

The Travelling Salesman Problem (TSP) is a classical combinatorial optimisation problem. Deep learning has been successfully extended to meta-learning, where previous solving efforts assist in learning how to optimise future optimisation…

机器学习 · 计算机科学 2020-11-04 Nasrin Sultana , Jeffrey Chan , A. K. Qin , Tabinda Sarwar

The Traveling Salesman Problem (TSP) is the most popular and most studied combinatorial problem, starting with von Neumann in 1951. It has driven the discovery of several optimization techniques such as cutting planes, branch-and-bound,…

机器学习 · 计算机科学 2021-03-05 Xavier Bresson , Thomas Laurent

In the Traveling Salesman Problem (TSP), a list of cities and the distances between them are given. The goal is to find the shortest possible route that visits each city exactly once and returns to the original city. The TSP has a wide…

最优化与控制 · 数学 2019-06-17 Johnny Seay , Edwin Gonzalez , Stephen Lowe , Jesse Crawford , Bryant Wyatt

In this paper we study a natural special case of the Traveling Salesman Problem (TSP) with point-locational-uncertainty which we will call the {\em adversarial TSP} problem (ATSP). Given a metric space $(X, d)$ and a set of subsets $R =…

计算几何 · 计算机科学 2017-05-18 Gui Citovsky , Tyler Mayer , Joseph S. B. Mitchell

Traveling salesman problem is a NP-hard problem. Until now, researchers have not found a polynomial time algorithm for traveling salesman problem. Among the existing algorithms, dynamic programming algorithm can solve the problem in time…

数据结构与算法 · 计算机科学 2015-10-16 Yunpeng Li

In this work we introduce an evolutionary strategy to solve combinatorial optimization tasks, i.e. problems characterized by a discrete search space. In particular, we focus on the Traveling Salesman Problem (TSP), i.e. a famous problem…

无序系统与神经网络 · 物理学 2016-08-05 Marco Alberto Javarone

The Nearest-Better Network (NBN) is a powerful method to visualize sampled data for continuous optimization problems while preserving multiple landscape features. However, the calculation of NBN is very time-consuming, and the extension of…

人工智能 · 计算机科学 2025-07-31 Yiya Diao , Changhe Li , Sanyou Zeng , Xinye Cai , Wenjian Luo , Shengxiang Yang , Carlos A. Coello Coello

While traditional optimization problems were often studied in isolation, many real-world problems today require interdependence among multiple optimization components. The traveling thief problem (TTP) is a multi-component problem that has…

神经与进化计算 · 计算机科学 2026-04-09 Helen Yuliana Angmalisang , Frank Neumann

In this work, a novel idea is presented for combinatorial optimization problems, a hybrid network, which results in a superior outcome. We applied this method to graph pointer networks [1], expanding its capabilities to a higher level. We…

Detecting social media bots is essential for maintaining the security and trustworthiness of social networks. While contemporary graph-based detection methods demonstrate promising results, their practical application is limited by label…

人工智能 · 计算机科学 2025-06-03 Buyun He , Xiaorui Jiang , Qi Wu , Hao Liu , Yingguang Yang , Yong Liao

The question of whether all problems in NP class are also in P class is generally considered one of the most important open questions in mathematics and theoretical computer science as it has far-reaching consequences to other problems in…

数据结构与算法 · 计算机科学 2016-12-20 Wenhong Tian

In this work we focus on the well-known Euclidean Traveling Salesperson Problem (TSP) and two highly competitive inexact heuristic TSP solvers, EAX and LKH, in the context of per-instance algorithm selection (AS). We evolve instances with…

机器学习 · 计算机科学 2020-06-30 Moritz Seiler , Janina Pohl , Jakob Bossek , Pascal Kerschke , Heike Trautmann

The Travelling Salesman Problem (TSP) is one of the most popular Combinatorial Optimization Problem. It is well solicited for the large variety of applications that it can solve, but also for its difficulty to find optimal solutions. One of…

神经与进化计算 · 计算机科学 2020-06-30 Mehdi El Krari , Belaïd Ahiod

One of the most significant threats faced by enterprise networks today is from Bots. A Bot is a program that operates as an agent for a user and runs automated tasks over the internet, at a much higher rate than would be possible for a…

The Travelling Thief Problem (TTP) is a challenging combinatorial optimization problem that attracts many scholars. The TTP interconnects two well-known NP-hard problems: the Travelling Salesman Problem (TSP) and the 0-1 Knapsack Problem…

人工智能 · 计算机科学 2020-12-17 Lei Yang , Zitong Zhang , Xiaotian Jia , Peipei Kang , Wensheng Zhang , Dongya Wang

The Directed Traveling Salesman Problem (DTSP) is a variant of the classical Traveling Salesman Problem in which the edges in the graph are directed and a vertex and edge can be visited multiple times. The goal is to find a directed closed…

数据结构与算法 · 计算机科学 2025-09-17 Václav Blažej , Andreas Emil Feldmann , Foivos Fioravantes , Paweł Rzążewski , Ondřej Suchý

Signature-based botnet detection methods identify botnets by recognizing Command and Control (C\&C) traffic and can be ineffective for botnets that use new and sophisticate mechanisms for such communications. To address these limitations,…

社会与信息网络 · 计算机科学 2015-03-10 Jing Wang , Ioannis Ch. Paschalidis

The ever-increasing security vulnerabilities in the Internet-of-Things (IoT) systems require improved threat detection approaches. This paper presents a compact and efficient approach to detect botnet attacks by employing an integrated…

密码学与安全 · 计算机科学 2026-02-12 Amna Naeem , Jawad Ahmad , Muazzam A. Khan , Aizaz Ahmad Khattak , Muhammad Shahbaz Khan