Abstract:It is widely believed that the power-law is a proper probability distribution being effectively applied for evolution in tau-EO (extremal optimization), a general-purpose stochastic local-search approach inspired by self-organized criticality, and its applications in some NP-hard problems, e.g., graph partitioning, graph coloring, spill glass, etc. In this study, we discover that the exponential distributions or hybrid ones (e.g., power-laws with exponential cutoff) being popularly used in the research of network sciences may replace the original power-laws in a modified tau-EO method called self-organized algorithm (SOA), and provide better performances than other statistical physics oriented methods, such as simulated annealing, tau-EO and SOA etc., from the experimental results on random Euclidean traveling salesman problems (TSP) and non-uniform instances. From the perspective of optimization, our results appear to demonstrate that the power-law is not the only proper probability distribution for evolution in EO-similar methods at least for TSP, the exponential and hybrid distributions may be other choices. (C) 2010 Elsevier B.V. All rights reserved.

Stochastic orders in time transformed exponential models with applications

Finite-Time Ruin Probabilities For The Two-Dimensional Compound Binomial Model In Markovian Environment

Multivariate Risk Models under Heavy-Tailed Risks

Joint and Supremum Distributions in the Compound Binomial Model with Markovian Environment

Ruin probabilities in a discrete time risk model with dependent risks of heavy tail

Study on Probability Distributions for Evolution in Modified Extremal Optimization

The High Degree Stochastic Order of Real-Valued Random Variables

Asymptotics for Finite-Time Ruin Probabilities of a Dependent Bidimensional Risk Model with Stochastic Return and Subexponential Claims

New Properties of the Total Time on Test Transform Order

A New Stochastic Order Based Upon Laplace Transform with Applications

The Total Time on Test Transform and the Excess Wealth Stochastic Orders of Distributions

Aging Notions, Stochastic Orders, and Expected Utilities

Permutation Monotone Functions of Random Vectors with Applications in Financial and Actuarial Risk Management

Large deviations for random sums of differences between two sequences of random variables with applications to risk theory

Two Classes of Dependence Stochastic Orders and Their Properties

Finite-time ruin probability of a risk model with perturbation and subexponential main claims and by-claims

Multivariate Subexponential Distributions and Their Applications

Stable Central Limit Theorems for Super Ornstein-Uhlenbeck Processes, II

Multivariate Hazard Rate Orders

Precise large deviation result for heavy-tailed random sums and applications to risk theory

Quantitative Stability and Empirical Approximation of Risk-Averse Models Induced by Two-Stage Stochastic Programs with Full Random Recourse.