Convergence properties of the cross-entropy method for discrete optimization

No abstract is available for this paper.

• Publication year

  2007

• Venue

  Operations Research Letters

• Publication date

  2007-09-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.orl.2006.11.005
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C.; 2003) [book review]

  2007cited by this paper
• On the Convergence of the Cross-Entropy Method

  2005influential reference
• The Cross‐Entropy Method: A Unified Approach to Combinatorial Optimisation, Monte‐Carlo Simulation and Machine Learning

  2005influential reference
• Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control:Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control

  2004cited by this paper
• The Cross-Entropy Method

  2004cited by this paper
• Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control

  2004cited by this paper
• Infinite Sequences and Series

  2003cited by this paper
• Introduction to stochastic search and optimization - estimation, simulation, and control

  2003cited by this paper
• Estimation of Distribution Algorithms

  2002cited by this paper
• Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation

  2001cited by this paper
• Intelligent optimisation techniques

  2000cited by this paper
• Intelligent Optimisation Techniques

  2000cited by this paper
• Local Search in Combinatorial Optimisation.

  1997cited by this paper
• A Global Search Method for Discrete Stochastic Optimization

  1996cited by this paper
• Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, by John H. Holland MIT Press (Bradford Books), Cambridge, Mass., 1992, xiv+211 pp. (Paperback £13.50, cloth £26.95)

  1993cited by this paper
• Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology

  1975cited by this paper

• Enhancing On-Demand Massive Connectivity: Cost-Effective Hetero-Granular Resource Allocation for DS2D Communication

  2026cites this paper
• Joint Design of Hybrid Beamforming and Phase Shifts for IRS-Assisted Multi-User mmWave Systems

  2026cites this paper
• A Unified Framework for Joint Optimization of Fluid Antenna Systems and Low-Resolution RIS/STAR-RIS in MU-MISO Downlink

  2026cites this paper
• Convergence of a class of gradient-free optimisation schemes when the objective function is noisy, irregular, or both

  2025cites this paper
• Shrinking the Insecure Area for Satellite Downlink Using Multi-Beam Intersection

  2025cites this paper
• Joint Transceiver and Reflecting Beamforming Design for IRS-Aided mmWave MIMO Systems With Discrete Phase Shifters

  2025cites this paper
• NOMA Assisted Two-Tier VR Content Transmission: A Tile-Based Approach for QoE Optimization

  2024cites this paper
• Efficient Task Transfer for HLS DSE

  2024cites this paper
• Maximal coverage problems with routing constraints using cross-entropy Monte Carlo tree search

  2024cites this paper
• Cross-Entropy Method for Laser Defense Applications

  2024cites this paper
• Energy-Efficient Hybrid Beamforming Design for Intelligent Reflecting Surface-Assisted mmWave Massive MU-MISO Systems

  2024cites this paper
• Optimal decentralized signal control for platooning in connected vehicle networks

  2024cites this paper
• Joint User Clustering, Beamforming, and Power Allocation for mmWave-NOMA With Imperfect SIC

  2024cites this paper
• Optimal Contracting of Transmission System Usage Combined With Subtransmission Planning via Cross-Entropy Method

  2023influential citation
• Adjustable Fully Adaptive Cross-Entropy Algorithms for Task Assignment of Multi-UAVs

  2023cites this paper
• Optimal distributed signal control for platooning in connected vehicle networks

  2023cites this paper
• Code-Aided CFOs and CPOs Estimation in Cooperative Satellite Communication

  2023cites this paper
• An Efficient Machine Learning Based Precoding Algorithm for Millimeter-Wave Massive MIMO

  2022cites this paper
• From Understanding Genetic Drift to a Smart-Restart Mechanism for Estimation-of-Distribution Algorithms

  2022influential citation
• Tree-Coding-Aided Adaptive-Cross-Entropy Algorithm for Hybrid Precoding With Low-Resolution Analog Phase Shifters

  2022influential citation
• Multi-User Hybrid Beamforming Design for Physical Layer Secured mmWave LOS Communications

  2021cites this paper
• Beamforming Optimization for Intelligent Reflecting Surface-Aided MISO Communication Systems

  2021cites this paper
• Heuristic Search Inspired Beam Selection Algorithms for mmWave MU-MIMO System With Discrete Lens Array

  2021cites this paper
• Machine Learning-Inspired Hybrid Precoding for mmWave MU-MIMO Systems with Domestic Switch Network

  2021cites this paper
• Learning Complex Policy Distribution with CEM Guided Adversarial Hypernetwork

  2021cites this paper
• Hierarchical Energy Efficient Hybrid Precoding for Configurable Sub-Connected MIMO Systems

  2021cites this paper
• Wideband Channel Estimation for IRS-Aided Systems in the Face of Beam Squint

  2021cites this paper
• Towards a Statistical Model Checking Method for Safety-Critical Cyber-Physical System Verification

  2021cites this paper
• Federated Feature Selection for Cyber-Physical Systems of Systems

  2021cites this paper
• A multi-objective cross-entropy optimization algorithm and its application in high-speed train lateral control

  2021cites this paper
• Pareto routing and scheduling of dynamic urban rail transit services with multi-objective cross entropy method

  2021cites this paper
• Machine Learning-Inspired Algorithmic Framework for Intelligent Reflecting Surface-Assisted Wireless Systems

  2021cites this paper
• Energy-Efficient Analog Combiner Design Using Low-Resolution Phase Shifters and Antenna Selection for mmWave D2D Communications

  2020cites this paper
• On the Information Content of Some Stochastic Algorithms

  2020cites this paper
• Improvement of the cross-entropy method in high dimension for failure probability estimation through a one-dimensional projection without gradient estimation

  2020cites this paper
• Modeling urban encroachment on ecological land using cellular automata and cross-entropy optimization rules.

  2020cites this paper
• Research on Dynamic Weapon Target Assignment Based on Cross-Entropy

  2020cites this paper
• Low-Cost and Power-Efficient Massive MIMO Precoding: Architecture and Algorithm Designs

  2020cites this paper
• Information-Seeking Sensor Selection for Ocean-of-Things

  2020cites this paper
• Improved Analog Beamformer Design for Millimeter-Wave Multicast Transmission With Large Antenna Arrays

  2020cites this paper
• A numerical procedure based on cross-entropy method for stiffness identification

  2019cites this paper
• Sensing-Throughput Tradeoff for Superior Selective Reporting-Based Spectrum Sensing in Energy Harvesting HCRNs

  2019cites this paper
• Sharp Bounds for Genetic Drift in Estimation of Distribution Algorithms

  2019influential citation
• Machine Learning Inspired Hybrid Precoding for Wideband Millimeter-Wave Massive MIMO Systems

  2019cites this paper
• Cross-Entropy Method for Content Placement and User Association in Cache-Enabled Coordinated Ultra-Dense Networks

  2019cites this paper
• One-Bit Hybrid Precoding for Wideband Millimeter-Wave Massive MIMO Systems

  2019cites this paper
• Sharp Bounds for Genetic Drift in EDAs

  2019influential citation
• Anomaly Detection and Attribution in Networks With Temporally Correlated Traffic

  2018cites this paper
• Decentralized teaching and learning in cooperative multiagent systems

  2018cites this paper
• Stochastic Rate Parameter Inference Using the Cross-Entropy Method

  2018cites this paper
• Satellite Lifetime Optimization Based on Discrete Cross Entropy Method

  2018cites this paper
• Cross Entropy Multi-objective Optimization Algorithm

  2018cites this paper
• Model Selection confidence sets by likelihood ratio testing

  2017cites this paper
• Stochastic Runtime Analysis of the Cross-Entropy Algorithm

  2017influential citation
• An improved hybrid algorithm for multiple change-point detection in array CGH data

  2017cites this paper
• Cross-Entropy Method for Electromagnetic Optimization With Constraints and Mixed Variables

  2017cites this paper
• Scalable accelerated decentralized multi-robot policy search in continuous observation spaces

  2017cites this paper
• Maximizing Individual Interest in Social Activity Planning

  2017cites this paper
• Spectrum Sensing and Access in Heterogeneous SHSNs

  2017cites this paper
• Artificial Cognitive Architecture with Self-Learning and Self-Optimization Capabilities

  2017cites this paper
• Energy-Harvesting-Aided Spectrum Sensing and Data Transmission in Heterogeneous Cognitive Radio Sensor Network

  2016cites this paper
• Multi-objective optimization based on an improved cross-entropy method. A case study of a micro-scale manufacturing process

  2016cites this paper
• An Efficient Sensor-Node Selection Algorithm for Sidelobe Control in Collaborative Beamforming

  2016cites this paper
• A Cross-Entropy method for change-point detection in four-letter DNA sequences

  2016cites this paper
• Stochastic Runtime Analysis of a Cross Entropy Algorithm for Traveling Salesman Problems

  2016cites this paper
• Homogeneous Contracts for Heterogeneous Agents: Aligning Sales Force Composition and Compensation

  2016influential citation
• A Comprehensive Study on Willingness Maximization for Social Activity Planning with Quality Guarantee

  2016cites this paper
• Hybrid algorithms for multiple change-point detection in biological sequences.

  2015cites this paper
• Multiple Break-Points Detection in Array CGH Data via the Cross-Entropy Method

  2015cites this paper
• Not Every Bit Counts

  2015cites this paper
• An Importance Sampling Method for Expectation of Portfolio Credit Risk

  2015cites this paper
• Network and QoS-Based Selection of Complementary Services

  2015cites this paper
• A Cross-Entropy Scheme for Mixtures

  2015cites this paper
• Considerations on Applying Cross Entropy Methods to the Vehicle Routing Problem

  2015cites this paper
• Comparative Analysis of Genetic Algorithm and Classical Algorithms in Fractional Programming

  2015cites this paper
• Řešení optimalizačních inženýrských úloh pomocí efektivních simulačních metod

  2015influential citation
• Model-Based Stochastic Search Methods

  2015cites this paper
• The Cross Entropy Method and Its Applications

  2015cites this paper
• Absorption in model-based search algorithms for combinatorial optimization

  2014cites this paper
• Asymptotic Properties of a Generalized Cross-Entropy Optimization Algorithm

  2014influential citation
• Why the Monte Carlo method is so important today

  2014cites this paper
• Stochastic dilemmas: foundations and applications

  2014cites this paper
• Reliability design and analysis method under digital development environment

  2014cites this paper
• Local planning for continuous Markov decision processes

  2014cites this paper
• TAM-EDA: Multivariate t Distribution, Archive and Mutation Based Estimation of Distribution Algorithm

  2014cites this paper
• Change-point detection in binary Markov DNA sequences by the Cross-Entropy method

  2014cites this paper
• A DC programming approach for planning a multisensor multizone search for a target

  2014cites this paper
• A new reliability prediction method under digital development environment

  2014cites this paper
• Willingness Optimization for Social Group Activity

  2013cites this paper
• On the benefits of Laplace samples in solving a rare event problem using cross-entropy method

  2013cites this paper
• The cross-entropy method for estimation

  2013cites this paper
• Using cross-entropy for satisfiability

  2013cites this paper
• Open-Loop Planning in Large-Scale Stochastic Domains

  2013cites this paper
• The Cross-Entropy Method Optimizes for Quantiles

  2013cites this paper
• Chapter 3 – The Cross-Entropy Method for Optimization

  2013cites this paper
• Craig Interpolation and proof manipulation

  2013cites this paper
• Policy Search Based Relational Reinforcement Learning using the Cross-Entropy Method

  2013cites this paper
• Personnel preferences in personnel planning and scheduling

  2013influential citation
• Shaped beam synthesis of phased arrays using the cross entropy method

  2013cites this paper
• La programmation DC et la méthode Cross-Entropy pour certaines classes de problèmes en finance, affectation et recherche d’informations : codes et simulations numériques

  2012cites this paper