A0771
Title: Metaheuristic optimization on tensor-type solution via swarm intelligence
Authors: Hsinping Liu - National Taiwan University (Taiwan) [presenting]
Frederick Kin Hing Phoa - Academia Sinica (Taiwan)
Jessica Yun Heh Chen-Burger - Heriot-Watt University (United Kingdom)
Shau Ping Lin - National Taiwan University (Taiwan)
Abstract: Nature-inspired metaheuristic optimization has been widely used in many problems in industry and scientific investigations, but their applications in designing selling schemes are rare because the solution space in this kind of problem 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. We introduce an extension of the SIB method that handles solutions with many dimensions, or tensor solutions 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 schemes, showing that our proposed method helps to increase the profit of a selling scheme compared to those suggested by traditional methods.
