Evolution of a supply chain management game for the trading agent competition

TAC SCM is a supply chain management game for the Trading Agent Competition (TAC). The purpose of TAC is to spur high quality research into realistic trading agent problems. We discuss TAC and TAC SCM: game and competition design, scientific impact, and lessons learnt

Generalized disjunction decomposition for evolvable hardware

Evolvable hardware (EHW) refers to self-reconfiguration hardware design, where the configuration is under the control of an evolutionary algorithm (EA). One of the main difficulties in using EHW to solve real-world problems is scalability, which limits the size of the circuit that may be evolved. This paper outlines a new type of decomposition strategy for EHW, the “generalized disjunction decomposition” (GDD), which allows the evolution of large circuits. The proposed method has been extensively tested, not only with multipliers and parity bit problems traditionally used in the EHW community, but also with logic circuits taken from the Microelectronics Center of North Carolina (MCNC) benchmark library and randomly generated circuits. In order to achieve statistically relevant results, each analyzed logic circuit has been evolved 100 times, and the average of these results is presented and compared with other EHW techniques. This approach is necessary because of the probabilistic nature of EA; the same logic circuit may not be solved in the same way if tested several times. The proposed method has been examined in an extrinsic EHW system using the$(1 + lambda)$evolution strategy. The results obtained demonstrate that GDD significantly improves the evolution of logic circuits in terms of the number of generations, reduces computational time as it is able to reduce the required time for a single iteration of the EA, and enables the evolution of larger circuits never before evolved. In addition to the proposed method, a short overview of EHW systems together with the most recent applications in electrical circuit design is provided

Mapping our Universe in 3D with MITEoR

Mapping our universe in 3D by imaging the redshifted 21 cm line from neutral hydrogen has the potential to overtake the cosmic microwave background as our most powerful cosmological probe, because it can map a much larger volume of our Universe, shedding new light on the epoch of reionization, inflation, dark matter, dark energy, and neutrino masses. We report on MITEoR, a pathfinder low-frequency radio interferometer whose goal is to test technologies that greatly reduce the cost of such 3D mapping for a given sensitivity. MITEoR accomplishes this by using massive baseline redundancy both to enable automated precision calibration and to cut the correlator cost scaling from N^2 to NlogN, where N is the number of antennas. The success of MITEoR with its 64 dual-polarization elements bodes well for the more ambitious HERA project, which would incorporate many identical or similar technologies using an order of magnitude more antennas, each with dramatically larger collecting area.Comment: To be published in proceedings of 2013 IEEE International Symposium on Phased Array Systems & Technolog

Reducing sequencing complexity in dynamical quantum error suppression by Walsh modulation

We study dynamical error suppression from the perspective of reducing sequencing complexity, in order to facilitate efficient semi-autonomous quantum-coherent systems. With this aim, we focus on digital sequences where all interpulse time periods are integer multiples of a minimum clock period and compatibility with simple digital classical control circuitry is intrinsic, using so-called em Walsh functions as a general mathematical framework. The Walsh functions are an orthonormal set of basis functions which may be associated directly with the control propagator for a digital modulation scheme, and dynamical decoupling (DD) sequences can be derived from the locations of digital transitions therein. We characterize the suite of the resulting Walsh dynamical decoupling (WDD) sequences, and identify the number of periodic square-wave (Rademacher) functions required to generate a Walsh function as the key determinant of the error-suppressing features of the relevant WDD sequence. WDD forms a unifying theoretical framework as it includes a large variety of well-known and novel DD sequences, providing significant flexibility and performance benefits relative to basic quasi-periodic design. We also show how Walsh modulation may be employed for the protection of certain nontrivial logic gates, providing an implementation of a dynamically corrected gate. Based on these insights we identify Walsh modulation as a digital-efficient approach for physical-layer error suppression.Comment: 15 pages, 3 figure