Bat algorithm assisted by ordinal optimization for solving discrete probabilistic bicriteria optimization problems

Shih-Cheng Horng and Shieh-Shing Lin

Mathematics and Computers in Simulation (MATCOM), 2019, vol. 166, issue C, 346-364

Abstract: The discrete probabilistic bicriteria optimization problem (DPBOP) is a discrete optimization problem with probabilistic criteria which should be optimized simultaneously. The DPBOP belongs to a class of NP-hard problems because the computing time increases much faster when the size of the solution space increases. To solve the DPBOP efficiently, an algorithm that used bat algorithm (BA) assisted by ordinal optimization (OO), abbreviated as BAOO, is proposed to determine an outstanding solution within an acceptable time. The BAOO algorithm comprises three parts, surrogate model, exploration and exploitation. In surrogate model, the support vector regression is utilized as a fitness evaluation of a solution. In exploration, an amended bat algorithm is adopted to select N superior solutions from the whole solution space. In exploitation, an intensified optimal computing budget allocation scheme is adopted to decide an outstanding solution from the N superior solutions. The above three parts substantially decrease the required computing overhead of DPBOP. Finally, the BAOO algorithm is applied to a facility-sizing optimization problem in factory, which is formulated as a DPBOP. Three different size problems are considered as test examples. The BAOO algorithm is compared with three general optimization methods, particle swarm optimization, genetic algorithm and evolutionary strategy. Experimental results illustrate that the BAOO algorithm yields an outstanding solution with a higher quality and efficiency than three general optimization methods.

Keywords: Probabilistic bicriteria optimization; Bat algorithm; Ordinal optimization; Surrogate model; Support vector regression; Optimal computing budget allocation; Facility-sizing optimization; Installation cost; Risk-level (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475419302010
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:166:y:2019:i:c:p:346-364

DOI: 10.1016/j.matcom.2019.06.003

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().