Variable Annealing Length and Parallelism in Simulated Annealing

In this paper, we propose: (a) a restart schedule for an adaptive simulated annealer, and (b) parallel simulated annealing, with an adaptive and parameter-free annealing schedule. The foundation of our approach is the Modified Lam annealing schedule, which adaptively controls the temperature parameter to track a theoretically ideal rate of acceptance of neighboring states. A sequential implementation of Modified Lam simulated annealing is almost parameter-free. However, it requires prior knowledge of the annealing length. We eliminate this parameter using restarts, with an exponentially increasing schedule of annealing lengths. We then extend this restart schedule to parallel implementation, executing several Modified Lam simulated annealers in parallel, with varying initial annealing lengths, and our proposed parallel annealing length schedule. To validate our approach, we conduct experiments on an NP-Hard scheduling problem with sequence-dependent setup constraints. We compare our approach to fixed length restarts, both sequentially and in parallel. Our results show that our approach can achieve substantial performance gains, throughout the course of the run, demonstrating our approach to be an effective anytime algorithm.Comment: Tenth International Symposium on Combinatorial Search, pages 2-10. June 201

Intercomparison and calibration of wind and wave measurements at various frequencies

Radars are increasingly being used for determinations of the small-scale wave and turbulence fields of the atmosphere. It is important to understand as fully as possible the likely sources of error or bias in radar velocity determinations. This is especially true for the determination of wave and turbulence parameters which often rely on the measurement of first or second order deviations from the prevailing wind and therefore require better precision and time resolution than is usually required for measurements of the mean winds alone. The intercomparison of velocity measurements made with different techniques (e.g., radar and balloon) can be expected to help determine not only the relative effectiveness of the different methods, but also the degree of reliability

The Adelaide MF partial-reflection radar and VHF ST radar

The microwave frequency (MF) partial-reflection radar ran continuously since November 1983, with data being analyzed in real time. The spaced antenna technique was used routinely to produce a climatology of the mean circulation, atmospheric tides, and gravity waves. Since the beginning of 1985, the system was also used as a Doppler radar to measure the spectral widths of the mesospheric echoes. This has enabled the turbulence dissipation rates to be determined. The Stratosphere-Troposphere (ST) radar was operated in the spaced antenna mode to measure winds in November 1984, in conjunction with a cooperative campaign to study the propagation of cold fronts across SE Australia. Observations were also performed to study the structure of the more intense and deeper cold fronts, which occur in late winter

Mesospheric gravity-wave climatology at Adelaide

The MF Adelaide partial-reflection radar has been operating continuously since November 1983. This has enabled a climatology of gravity-wave activity to be constructed for the mesosphere. The data have been analyzed for a medium-period range of 1 to 8 hr. and a longer period range between 8 and 24 hr. covering the inertio-period waves. The tidal motions have been filtered out prior to analysis. For the data analyses so far (Nov. 1983 to Dec. 1984), a number of interesting features emerged. Firstly, the wave activity at heights above 80 km shows a small seimannual variation with season with the activity being strongest in summer and winter. At heights below 80 km however, there is a similar but more marked variation with the weakest amplitudes occurring at the time of the changeovers in the prevailing circulation. If breaking gravity waves are responsible for much of the turbulence in the mesosphere, then the periods March to April and September to October might also be expected to be periods of weak turbulence. The wave field appears to be partially polarized. The meridional amplitudes are larger than the zonal amplitudes, especially in water. It is found that the degree of polarization is about 15% in summer and 30% in winter. The polarized component is found to propagate in the opposite direction to the background flow in the stratosphere, which suggests that the polarization arises through directional filtering of the waves as they propagate up from below

Arguing against obligatory feature inheritance: Evidence from French transitive participle agreement

In this article, we accept the view that the relevant type of case/agreement features originate on phase heads, but argue against a strong view of the Percolation Hypothesis on which uninterpretable features obligatorily percolate down from a phase head onto a selected head: on the contrary, we maintain that there are structures in which uninterpretable case/agreement features remain on the phase head throughout the derivation. The main empirical evidence we adduce in support of our claim comes from a novel analysis of French past participle agreement which builds on earlier work by Radford and Vincent (2007) and Vincent (2007). In section 2, we briefly characterise French past participle agreement, and outline the key assumptions which our analysis makes. We show how our analysis handles past participle agreement with a local direct object in section 3, and go on to show how it correctly specifies when (and why) agreement can take place with the subject of an embedded infinitive complement in section 4. In section 5, we present further empirical evidence against the Percolation Hypothesis from a range of independent phenomena, and highlight some theoretical inadequacies of the hypothesis, as well as reconsidering the motivation for feature percolation. Finally, in section 6 we summarize our overall conclusions

On past participle agreement in transitive clauses in French

This paper provides a Minimalist analysis of past participle agreement in French in transitive clauses. Our account posits that the head v of vP in such structures carries an (accusativeassigning) structural case feature which may apply (with or without concomitant agreement) to case-mark a clause-mate object, the subject of a defective complement clause, or an intermediate copy of a preposed subject in spec-CP. In structures where a goal is extracted from vP (e.g. via wh-movement) v also carries an edge feature, and may also carry a specificity feature and a set of (number and gender) agreement features. We show how these assumptions account for agreement of a participle with a preposed specific clausemate object or defective-clause subject, and for the absence of agreement with an embedded object, with the complement of an impersonal verb, and with the subject of an embedded (finite or nonfinite) CP complement. We also argue that the absence of agreement marking (in expected contexts) on the participles faitmade and laissélet in infinitive structures is essentially viral in nature. Finally, we claim that obligatory participle agreement with reflexive and reciprocal objects arises because the derivation of reflexives involves A-movement and concomitant agreement