Ant colony optimisation and local search for bin-packing and cutting stock problems

The Bin Packing Problem and the Cutting Stock Problem are two related classes of NP-hard combinatorial optimization problems. Exact solution methods can only be used for very small instances, so for real-world problems, we have to rely on heuristic methods. In recent years, researchers have started to apply evolutionary approaches to these problems, including Genetic Algorithms and Evolutionary Programming. In the work presented here, we used an ant colony optimization (ACO) approach to solve both Bin Packing and Cutting Stock Problems. We present a pure ACO approach, as well as an ACO approach augmented with a simple but very effective local search algorithm. It is shown that the pure ACO approach can compete with existing evolutionary methods, whereas the hybrid approach can outperform the best-known hybrid evolutionary solution methods for certain problem classes. The hybrid ACO approach is also shown to require different parameter values from the pure ACO approach and to give a more robust performance across different problems with a single set of parameter values. The local search algorithm is also run with random restarts and shown to perform significantly worse than when combined with ACO

pharmACOphore: multiple flexible ligand alignment based on ant colony optimization

info:eu-repo/semantics/publishe

Observation of Nonspreading Wave Packets in an Imaginary Potential

We propose and experimentally demonstrate a method to prepare a nonspreading atomic wave packet. Our technique relies on a spatially modulated absorption constantly chiseling away from an initially broad de Broglie wave. The resulting contraction is balanced by dispersion due to Heisenberg's uncertainty principle. This quantum evolution results in the formation of a nonspreading wave packet of Gaussian form with a spatially quadratic phase. Experimentally, we confirm these predictions by observing the evolution of the momentum distribution. Moreover, by employing interferometric techniques, we measure the predicted quadratic phase across the wave packet. Nonspreading wave packets of this kind also exist in two space dimensions and we can control their amplitude and phase using optical elements.Comment: 4 figure

Program trace optimization

This is the author accepted manuscript. The final version is available from Springer via the DOI in this record.Paper to be presented at the Fifteenth International Conference on Parallel Problem Solving from Nature (PPSN XV), Coimbra, Portugal on 8-12 September 2018.We introduce Program Trace Optimization (PTO), a system for `universal heuristic optimization made easy'. This is achieved by strictly separating the problem from the search algorithm. New problem definitions and new generic search algorithms can be added to PTO easily and independently, and any algorithm can be used on any problem. PTO automatically extracts knowledge from the problem specifi cation and designs search operators for the problem. The operators designed by PTO for standard representations coincide with existing ones, but PTO automatically designs operators for arbitrary representations

Pre-scheduled colony size variation in dynamic environments

The file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.The performance of the MAX -MIN ant system (MMAS) in dynamic optimization problems (DOPs) is sensitive to the colony size. In particular, a large colony size may waste computational resources whereas a small colony size may restrict the searching capabilities of the algorithm. There is a trade off in the behaviour of the algorithm between the early and later stages of the optimization process. A smaller colony size leads to better performance on shorter runs whereas a larger colony size leads to better performance on longer runs. In this paper, pre-scheduling of varying the colony size of MMAS is investigated in dynamic environments

Ownership and control in a competitive industry

We study a differentiated product market in which an investor initially owns a controlling stake in one of two competing firms and may acquire a non-controlling or a controlling stake in a competitor, either directly using her own assets, or indirectly via the controlled firm. While industry profits are maximized within a symmetric two product monopoly, the investor attains this only in exceptional cases. Instead, she sometimes acquires a noncontrolling stake. Or she invests asymmetrically rather than pursuing a full takeover if she acquires a controlling one. Generally, she invests indirectly if she only wants to affect the product market outcome, and directly if acquiring shares is profitable per se. --differentiated products,separation of ownership and control,private benefits of control

Beyond ‘geo-economics’: advanced unevenness and the anatomy of German austerity

This article aims to shed new light on Germany’s domineering role in the eurocrisis. I argue that the realist-inspired depiction of Germany as a ‘geo-economic power’, locked into zero-sum competition with its European partners, is built around an empty core: unable to theorise how anarchy shapes the calculus of states where security competition has receded, it cannot explain why German state managers have insisted on an austerity response to the crisis despite its significant risks and costs even for Germany itself. To unlock this puzzle, this article outlines a version of uneven and combined development (UCD) that is better able to capture the international pressures and opportunities faced by policy elites in advanced capitalist states that no longer encounter one another as direct security rivals. Applied to Germany, this lens reveals a twofold unevenness in the historical structures and growth cycles of capitalist economies that shape its contradictory choice for austerity. In the long run, the reorientation of the export-dependent German economy from Europe towards Asian and Latin American late industrialisers renders the structural adjustment of the eurozone an opportunity—from the cost-saving view of German manufacturers producing in the European home market for export abroad, as well as for German state officials keen to sustain a crumbling class compromise centred on Germany’s world market success. In the short term, however, its exposed position between the divergent post-crisis trajectories of the US and Europe accelerates pressures for austerity beyond what German state and corporate elites would otherwise consider feasible