Discrete optimization
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
SIAM Journal on Computing
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Polynomial-time approximation algorithms for the Ising model
SIAM Journal on Computing
Modern heuristic techniques for combinatorial problems
A method for discrete stochastic optimization
Management Science
Ant-based load balancing in telecommunications networks
Adaptive Behavior
A branch and bound method for stochastic global optimization
Mathematical Programming: Series A and B
New parallel randomized algorithms for the traveling salesman problem
Computers and Operations Research - Special issue on the traveling salesman problem
The ant colony optimization meta-heuristic
New ideas in optimization
ACO algorithms for the quadratic assignment problem
New ideas in optimization
Ant algorithms for discrete optimization
Artificial Life
A Graph-based Ant system and its convergence
Future Generation Computer Systems
Ants: agents on networks, trees, and subgraphs
Future Generation Computer Systems
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Local Search in Combinatorial Optimization
Local Search in Combinatorial Optimization
Simulated Annealing: Searching for an Optimal Temperature Schedule
SIAM Journal on Optimization
Efficiently searching a graph by a smell-oriented vertex process
Annals of Mathematics and Artificial Intelligence
Nested Partitions Method for Global Optimization
Operations Research
A GENERALIZED CONVERGENCE RESULT FOR THE GRAPH-BASED ANT SYSTEM METAHEURISTIC
Probability in the Engineering and Informational Sciences
Introduction to Global Optimization (Nonconvex Optimization and Its Applications)
Introduction to Global Optimization (Nonconvex Optimization and Its Applications)
AntNet: distributed stigmergetic control for communications networks
Journal of Artificial Intelligence Research
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Cross-Entropy Guided Ant-Like Agents Finding Cyclic Paths in Scarcely Meshed Networks
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Global likelihood optimization via the cross-entropy method with an application to mixture models
WSC '04 Proceedings of the 36th conference on Winter simulation
WSC '05 Proceedings of the 37th conference on Winter simulation
Efficient heuristics for the simulation of population overflow in series and parallel queues
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Efficient simulation of population overflow in parallel queues
Proceedings of the 38th conference on Winter simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Computers and Operations Research
Hybridizing the cross-entropy method: An application to the max-cut problem
Computers and Operations Research
Cross-Entropy-Based Replay of Concurrent Programs
FASE '09 Proceedings of the 12th International Conference on Fundamental Approaches to Software Engineering: Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2009
Local search starting from an LP solution: Fast and quite good
Journal of Experimental Algorithmics (JEA)
A cross entropy based algorithm for reliability problems
Journal of Heuristics
A novel track maintenance algorithm for PHD/CPHD filter
Signal Processing
Linkage neighbors, optimal mixing and forced improvements in genetic algorithms
Proceedings of the 14th annual conference on Genetic and evolutionary computation
The Gestalt heuristic: emerging abstraction to improve combinatorial search
Natural Computing: an international journal
On measures to build linkage trees in LTGA
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
More concise and robust linkage learning by filtering and combining linkage hierarchies
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Using cross-entropy for satisfiability
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Computers and Operations Research
Solving the Multidimensional Assignment Problem by a Cross-Entropy method
Journal of Combinatorial Optimization
Hi-index | 0.00 |
We show how to solve the maximal cut and partition problems using a randomized algorithm based on the cross-entropy method. For the maximal cut problem, the proposed algorithm employs an auxiliary Bernoulli distribution, which transforms the original deterministic network into an associated stochastic one, called the associated stochastic network (ASN). Each iteration of the randomized algorithm for the ASN involves the following two phases:(1) Generation of random cuts using a multidimensional Ber(p) distribution and calculation of the associated cut lengths (objective functions) and some related quantities, such as rare-event probabilities.(2) Updating the parameter vector p on the basis of the data collected in the first phase.We show that the Ber(p) distribution converges in distribution to a degenerated one, Ber(pd*), pd* = (pd,1,...,pd,n) in the sense that someelements of pd*, will be unities and the rest zeros. The unity elements of pd* uniquely define a cut which will be taken as the estimate of the maximal cut. A similar approach is used for the partition problem. Supporting numerical results are given as well. Our numerical studies suggest that for the maximal cut and partition problems the proposed algorithm typically has polynomial complexity in the size of the network.