Swarm-Based Spreading Points

被引：0

作者：

Huang, Xiangyang ^{[1
]}

Huang, Liguo ^{[2
]}

Zhang, Shudong ^{[1
]}

Zhou, Lijuan ^{[1
]}

机构：

[1] Capital Normal Univ, Coll Informat Engn, Beijing 100048, Peoples R China

[2] Southern Methodist Univ, Dept Comp Sci & Engn, Dallas, TX 75012 USA

来源：

ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT II | 2017年 / 10386卷

基金：

北京市自然科学基金; 中国国家自然科学基金;

关键词：

Spreading points; Packing; Particle swarm optimization; CIRCLE PACKING PROBLEMS; GLOBAL OPTIMIZATION;

D O I：

10.1007/978-3-319-61833-3_17

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper we propose a Swarm-based Spreading Points algorithm (SSP) for improving the solutions for packing problems. The SSP repositions the initial set of points and evolves it to improve the minimum distance between points. During the evolving process, for each point, a feasible direction of movement is computed according to its nearest neighbors so that the shortest pairwise distance between the point and other points can be increased along this direction (if any). Our experiments showed that the SSP algorithm can improve certain best-known solutions for some problems previously reported in the literature.

引用

页码：158 / 166

页数：9

共 50 条

[41] Swarm-Based Smart City Platform: A Traffic Application
Chamoso, Pablo
de la Prieta, Fernando
ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL, 2015, 4 (02): : 89 - 98
[42] On the exploration and exploitation in popular swarm-based metaheuristic algorithms
Kashif Hussain
Mohd Najib Mohd Salleh
Shi Cheng
Yuhui Shi
Neural Computing and Applications, 2019, 31 : 7665 - 7683
[43] SWARM-BASED GRADIENT DESCENT MEETS SIMULATED ANNEALING
Ding, Zhiyan
Guerra, Martin
Li, Qin
Tadmor, Eitan
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2024, 62 (06) : 2745 - 2781
[44] On the exploration and exploitation in popular swarm-based metaheuristic algorithms
Hussain, Kashif
Salleh, Mohd Najib Mohd
Cheng, Shi
Shi, Yuhui
NEURAL COMPUTING & APPLICATIONS, 2019, 31 (11): : 7665 - 7683
[45] Swarm-based adaptation: Wayfinding support for lifelong learners
Tattersall, C
van den Berg, B
van Es, R
Janssen, J
Manderveld, J
Koper, R
ADAPTIVE HYPERMEDIA AND ADAPTIVE WEB-BASED SYSTEMS, PROCEEDINGS, 2004, 3137 : 336 - 339
[46] On the Performance of Swarm-based Tuple Organization in Linda Systems
Graff, Daniel
Menezes, Ronaldo
Tolksdorf, Robert
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2709 - +
[47] A principled approach to swarm-based wall-building
Lai, Lihan
Manning, Jeff
Su, Jeannie
Kazadi, Sanza
PROGRESS IN ARTIFICIAL LIFE, PROCEEDINGS, 2007, 4828 : 305 - 319
[48] Swarm-Based Edge Bundling Applied to Flow Mapping
Polisciuc, Evgheni
Machado, Penousal
COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS, VISIGRAPP 2016, 2017, 693 : 310 - 326
[49] Swarm-based intelligent optimization approach for layout problem
Fengqiang Zhao
Guangqiang Li
Rubo Zhang
Jialu Du
Chen Guo
Yiran Zhou
Zhihan Lv
Multimedia Tools and Applications, 2017, 76 : 19445 - 19461
[50] UAV path planning for offshore swarm-based missions
Platanitis, Konstantinos S.
Kladis, Georgios P.
Petrongonas, Evangelos
Skliros, Christos
Tsourveloudis, Nikos C.
Zagorianos, Anastasios D.
2022 INTERNATIONAL CONFERENCE ON UNMANNED AIRCRAFT SYSTEMS (ICUAS), 2022, : 124 - 133

← 1 2 3 4 5 →