arrow
返回

Simple Probabilistic Population-Based Optimization

delete2016-04-01
delete7
PRE
AI
Y
Ying-Chi Lin
C
Clauss, Martin
M
Martin Middendorf *
DOI:10.1109/TEVC.2015.2451701delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A generic scheme is proposed for designing and classifying simple probabilistic population-based optimization (SPPBO) algorithms that use principles from population-based ant colony optimization (PACO) and simplified swarm optimization (SSO) for solving combinatorial optimization problems. The scheme, called SPPBO, identifies different types of populations (or archives) and their influence on the construction of new solutions. The scheme is used to show how SSO can be adapted for solving combinatorial optimization problems and how it is related to PACO. Moreover, several new variants and combinations of these two metaheuristics are generated with the proposed scheme. An experimental study is done to evaluate and compare the influence of different population types on the optimization behavior of SPPBO algorithms, when applied to the traveling salesperson problem and the quadratic assignment problem.
Keyword:
Algorithms
computer science
operations research
population-based ant colony optimization (PACO)
population-based metaheuristics
AI总结

AI总结

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

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.9K
被引数:
2.4W

机构

L
Leipzig University
学者数:
2.0W
论文数: 1.6W
被引数: 17
引用论文

引用论文

The Na+/Ca2+ exchanger-like proteins from plants
err2021-01-01
err0
PREAI
errSonal Mishra; Skalzang Lhamo; Aksar Ali Chowdhary; Shakti Mehrotra; Vikas Srivastava
err分享
err收藏
Decoupling of Bilateral Paraspinal Excitation in Subjects with Low Back Pain
err1992-10-01
err0
PREAI
errM D Grabiner; T J Koh; A El Ghazawi
err分享
err收藏
Why Breeding Values Estimated Using Familial Data Should Not Be Used for Genome-Wide Association Studies
err2014-02-01
err0
errOAAI
errChinyere C Ekine; Suzanne J Rowe; Stephen C Bishop; Dirk-Jan de Koning
err分享
err收藏
学者 查看更多内容