arrow
返回

Solving combinatorial optimization problems with single seekers society algorithm

delete2020-08-01
delete15
PRE
AI
A
Alper Hamzadayı
A
Adil Baykasoğlu *
Ş
Şener Akpınar
DOI:10.1016/j.knosys.2020.106036delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
The single seekers society (SSS) algorithm is a recently developed meta-heuristic algorithm for solving complex continuous optimization problems. The aim of this paper is to adapt the SSS algorithm to handle combinatorial optimization problems. As the original SSS algorithm does, the combinatorial SSS algorithm also brings several single-solution based search algorithms together while making them to communicate through an information mechanism based on the superposition principle and reproduction procedure. Therefore, the algorithmic logic remains the same for the combinatorial SSS algorithm; however, some components are modified to suit combinatorial problems. Performance of the combinatorial SSS algorithm is tested on the well-known combinatorial optimization problems such that the vehicle routing problem with simultaneous pickup and delivery, the vehicle routing problem with mixed pickup and delivery, the flow shop scheduling problem, and the job shop scheduling problem. This paper also compares the SSS algorithm against different solution approaches in the related literature on routing and scheduling problems. Experimental results indicate that the SSS algorithm has satisfactory performance and high capability in solving combinatorial optimization problems. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Algorithmic coalition
Single seekers society algorithm
Combinatorial optimization
Vehicle routing problems
Scheduling problems
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
5.9W

机构

D
Dokuz Eylul University
学者数:
295
论文数: 128
被引数: 2.0K
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Effect of the electrical double layer on voltammetry at microelectrodes
err2002-05-01
err0
PREAI
errJohn D. Norton; Henry S. White; Stephen W. Feldberg
err分享
err收藏
学者 查看更多内容