Category

Cross-Entropy Method: Theory with Applications

 

Marketed By :  LAP LAMBERT Academic Publishing   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days

 
₹ 4,165

Availability: Out of stock

 

Delivery :

5% Cashback on all Orders paid using MobiKwik Wallet T&C

Free Krispy Kreme Voucher on Purchase of Rs. 500 Or More using UltraCash Wallet T&C
Product Out of Stock Subscription

(Notify me when this product is back in stock)

  • Product Description
 

The goal of this work is to study the application of the Cross-Entropy (CE) algorithm to problems in combinatorial optimization. This relatively new algorithm has been successfully applied to the Maximum Cut, the Travelling Salesperson, the Shortest Path problems, to Networks, Graph Coloring and other types of hard optimization problems. The CE method is based on an adaptive generic randomized algorithm. It employs an auxiliary random mechanism (a distribution function) equipped with a set of parameters, which transforms the deterministic problem into a stochastic one. The CE algorithm is a multiple iteration procedure, where each iteration involves two phases: 1. Generation of random solutions using a parametric auxiliary distribution followed by a calculation of the associated objective function. 2. Updating the parameter vector, on the basis of the best scoring solutions generated. In the first part the question of convergence of the CE procedure is explored. Using tools from Information Geometry. The second part is more experimental. New applications of the CE for real-life problems are described.

Product Specifications
SKU :COC92097
Country of ManufactureIndia
Product BrandLAP LAMBERT Academic Publishing
Product Packaging InfoBox
In The Box1 Piece
0 Review(s)