Metaheuristic Optimization on Tensor-Type Solution via Swarm Intelligence and Its Application in the Profit Optimization in Designing Selling Scheme

Frederick Kin Hing Phoa*, Hsin Ping Liu, Yun Heh (Jessica) Chen-Burger, Shau Ping Lin

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)
78 Downloads (Pure)

Abstract

Nature-inspired metaheuristic optimization has been widely used in many problems in industry and scientific investigations, but their applications in designing selling scheme are rare because the solution space in this kind of problems is usually high-dimensional, and their constraints are sometimes cross-dimensional. Recently, the Swarm Intelligence Based (SIB) method is proposed for problems in discrete domains, and it is widely applied in many mathematical and statistical problems that common metaheuristic methods seldom approach. In this work, we introduce an extension of the SIB method that handles solutions with many dimensions, or tensor solution in mathematics. We further speed up our method by implementing our algorithm with the use of CPU parallelization. We then apply this extended framework to real applications in designing selling scheme, showing that our proposed method helps to increase the profit of a selling scheme compared to those suggested by traditional methods.

Original languageEnglish
Title of host publicationAdvances in Swarm Intelligence. ICSI 2021
EditorsYing Tan, Yuhui Shi
PublisherSpringer
Pages72-82
Number of pages11
ISBN (Electronic)9783030787431
ISBN (Print)9783030787424
DOIs
Publication statusPublished - 7 Jul 2021
Event12th International Conference on Advances in Swarm Intelligence 2021 - Virtual, Online
Duration: 17 Jul 202121 Jul 2021

Publication series

NameLecture Notes in Computer Science
Volume12689
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference12th International Conference on Advances in Swarm Intelligence 2021
Abbreviated titleICSI 2021
CityVirtual, Online
Period17/07/2121/07/21

Keywords

  • CPU parallelization
  • Selling scheme
  • Swarm intelligence
  • Tensor-type particle

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Metaheuristic Optimization on Tensor-Type Solution via Swarm Intelligence and Its Application in the Profit Optimization in Designing Selling Scheme'. Together they form a unique fingerprint.

Cite this