-

 

 

 




Optimization Online





 

PyMOSO: Software for Multi-Objective Simulation Optimization with R-PERLE and R-MinRLE

Kyle Cooper (coope149***at***purdue.edu)
Susan Hunter (susanhunter***at***purdue.edu)

Abstract: We present the PyMOSO software package for (1) solving multi-objective simulation optimization (MOSO) problems on integer lattices, and (2) implementing and testing new simulation optimization (SO) algorithms. First, for solving MOSO problems on integer lattices, PyMOSO implements R-PERLE, a state-of-the-art algorithm for two objectives, and R-MinRLE, a competitive benchmark algorithm for three or more objectives. Both algorithms employ pseudo-gradients, are designed for sampling efficiency, and return solutions that, under appropriate regularity conditions, provably converge to a local efficient set with probability one as the simulation budget increases. PyMOSO can interface with existing simulation software and can obtain simulation replications in parallel. Second, for implementing and testing new SO algorithms, PyMOSO includes pseudo-random number stream management, implements algorithm testing with independent pseudo-random number streams run in parallel, and computes the performance of algorithms with user-defined metrics. For convenience, we also include an implementation of R-SPLINE for problems with one objective. The PyMOSO source code is available under a permissive open source license.

Keywords: multi-objective simulation optimization, software

Category 1: Other Topics (Optimization of Simulated Systems )

Category 2: Optimization Software and Modeling Systems

Citation: INFORMS Journal on Computing, to appear.

Download: [PDF]

Entry Submitted: 10/22/2018
Entry Accepted: 10/22/2018
Entry Last Modified: 06/08/2019

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society