We analyze the behavior of hill-climbing algorithms for the minimum bisection problem on instances drawn from the \planted bisection" ran-is one of the few problem distributions for which various popular heuris-tic methods, such as simulated annealing, have been proven to succeed. However, it has been open whether these sophisticated methods were necessary , or whether simpler heuristics would ...

In this paper, motivations are presented to argue in favor of the affixal status of Romanian pronominal clitics. It will be suggested that they should not be considered lexical items, i.e. ‘signs’, which are located in a special position by rules of syntax, but a complex of syntactic and semantic information which is provided in the lexicon for the morphophonological realization of the cliticiz...

When using Simple Temporal Networks, it may be that not all constraints must be met, rather that they should be met if possible with some degree of preference. To express this, a utility value is added to represent the importance of some temporal constraints. Various search procedures are looked at to try to maximise the total utility whilst still maintaining consistency. It is found that a gre...

This paper introduces a new approximate inference algorithm for credal networks. The algorithm consists of two major steps. It starts by representing the credal network as a compiled logical theory. The resulting graphical structure is the basis on which the subsequent steepest-ascent hill-climbing algorithm operates. The output of the algorithm is an inner approximation of the exact lower and ...

We study how the complexity of evolutionary dynamics in the classic MacArthur consumerresource model depends on resource uptake and utilization rates. The traditional assumption in such models is that the utilization rate of the consumer is proportional to the uptake rate. More generally, we show that if these two rates are related through a power law (which includes the traditional assumption ...

An experimental study of a sand bed submitted to a transient water shear flow in a vertical axis cylindrical container is reported. The appearance of spontaneous phase segregation in the spiral ripple patterns is shown. Larger grains are observed to segregate on the downstream part of the ripples, while the smaller ones segregate on the upstream part. The relative repose angles between sand spe...

An experimental study of a binary granular mixture submitted to a transient shear flow in a cylindrical container is reported. The formation of ripples with a spiral shape is observed. The appearance of phase segregation in those spiral patterns is shown. The relative grain size bewteen sand species is found to be a relevant parameter leading to phase segregation. However, the relative repose a...

The evolutionary multiobjective optimization technique for analog circuit optimizer is presented in this paper. the technique uses a Parallel Genetic Algorithm(PGA) to identifies multiple “good” solutions from a multiobjective fitness landscape which are tuned using a local hill-climbing algorithm. The PGA is used to provide a nature niching mechanism that has considerable computational advanta...

Nowadays, Evolutionary Algorithms like Genetic Algorithms (GA) are used for the cryptanalysis of many well known ciphers. However most of the Cryptanalytic attacks using GA are sequential. We have taken Knapsack Cipher for our study. This paper proposes a hybrid technique that uses both Genetic Algorithm and Hill climbing in attacking the Cipher. A Parallel implementation of the proposed techni...