Parallel Random Search Algorithm: Of Constrained PseudoBoolean Optimization for Largescale Problems,Used

Parallel Random Search Algorithm: Of Constrained PseudoBoolean Optimization for Largescale Problems,Used

In Stock
SKU: DADAX3843317216
Brand: LAP Lambert Academic Publishing
$86.08 $122.97
Save $36.89
Quantity
Add to wishlist
Add to compare

Processing time: 1-3 days

US Orders Ships in: 3-5 days

International Orders Ships in: 8-12 days

Return Policy: 15-days return on defective items

Payment Option
Payment Methods

Help

If you have any questions, you are always welcome to contact us. We'll get back to you as soon as possible, withing 24 hours on weekdays.

Customer service

All questions about your order, return and delivery must be sent to our customer service team by e-mail at yourstore@yourdomain.com

Sale & Press

If you are interested in selling our products, need more information about our brand or wish to make a collaboration, please contact us at press@yourdomain.com

Random search methods are implemented to solve the wide variety of the largescale discrete optimization problems when the implementation of the exact solution approaches is impossible due to large computational demands. Initially designed for unconstrained optimization, the variant probabilities method allows us to find the approximate solution of pseudoBoolean optimization problems with constraints. Although, in case of the largescale problems, the computational demands are also very high and the precision of the result depends on the spent time. The rapid development of the parallel processor systems and clusters allows to reduce significantly the time spent to find the acceptable solution with speedup close to ideal. In this paper, we consider an approach to the parallelizing of the algorithms realizing the variant probability method with adaptation and partial rollback procedure for constrained pseudoBoolean optimization problems. Existing optimization algorithms are adapted for the systems with shared memory (OpenMP) and cluster systems (MPI library). The parallel efficiency is estimated for the largescale nonlinear pseudoBoolean optimization problems.

⚠️ WARNING (California Proposition 65):

This product may contain chemicals known to the State of California to cause cancer, birth defects, or other reproductive harm.

For more information, please visit www.P65Warnings.ca.gov.

Recently Viewed