16,779 research outputs found
Dynamic Congestion and Tolls with Mobile Source Emission
This paper proposes a dynamic congestion pricing model that takes into
account mobile source emissions. We consider a tollable vehicular network where
the users selfishly minimize their own travel costs, including travel time,
early/late arrival penalties and tolls. On top of that, we assume that part of
the network can be tolled by a central authority, whose objective is to
minimize both total travel costs of road users and total emission on a
network-wide level. The model is formulated as a mathematical program with
equilibrium constraints (MPEC) problem and then reformulated as a mathematical
program with complementarity constraints (MPCC). The MPCC is solved using a
quadratic penalty-based gradient projection algorithm. A numerical study on a
toy network illustrates the effectiveness of the tolling strategy and reveals a
Braess-type paradox in the context of traffic-derived emission.Comment: 23 pages, 9 figures, 5 tables. Current version to appear in the
Proceedings of the 20th International Symposium on Transportation and Traffic
Theory, 2013, the Netherland
Space Structures: Issues in Dynamics and Control
A selective technical overview is presented on the vibration and control of large space structures, the analysis, design, and construction of which will require major technical contributions from the civil/structural, mechanical, and extended engineering communities. The immediacy of the U.S. space station makes the particular emphasis placed on large space structures and their control appropriate. The space station is but one part of the space program, and includes the lunar base, which the space station is to service. This paper attempts to summarize some of the key technical issues and hence provide a starting point for further involvement. The first half of this paper provides an introduction and overview of large space structures and their dynamics; the latter half discusses structural control, including control‐system design and nonlinearities. A crucial aspect of the large space structures problem is that dynamics and control must be considered simultaneously; the problems cannot be addressed individually and coupled as an afterthought
Approximating a similarity matrix by a latent class model: A reappraisal of additive fuzzy clustering
Let Q be a given n×n square symmetric matrix of nonnegative elements between 0 and 1, similarities. Fuzzy clustering results in fuzzy assignment of individuals to K clusters. In additive fuzzy clustering, the n×K fuzzy memberships matrix P is found by least-squares approximation of the off-diagonal elements of Q by inner products of rows of P. By contrast, kernelized fuzzy c-means is not least-squares and requires an additional fuzziness parameter. The aim is to popularize additive fuzzy clustering by interpreting it as a latent class model, whereby the elements of Q are modeled as the probability that two individuals share the same class on the basis of the assignment probability matrix P. Two new algorithms are provided, a brute force genetic algorithm (differential evolution) and an iterative row-wise quadratic programming algorithm of which the latter is the more effective. Simulations showed that (1) the method usually has a unique solution, except in special cases, (2) both algorithms reached this solution from random restarts and (3) the number of clusters can be well estimated by AIC. Additive fuzzy clustering is computationally efficient and combines attractive features of both the vector model and the cluster mode
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
A quantum system will stay near its instantaneous ground state if the
Hamiltonian that governs its evolution varies slowly enough. This quantum
adiabatic behavior is the basis of a new class of algorithms for quantum
computing. We test one such algorithm by applying it to randomly generated,
hard, instances of an NP-complete problem. For the small examples that we can
simulate, the quantum adiabatic algorithm works well, and provides evidence
that quantum computers (if large ones can be built) may be able to outperform
ordinary computers on hard sets of instances of NP-complete problems.Comment: 15 pages, 6 figures, email correspondence to [email protected] ; a
shorter version of this article appeared in the April 20, 2001 issue of
Science; see http://www.sciencemag.org/cgi/content/full/292/5516/47
Connections between Optimal Transport, Combinatorial Optimization and Hydrodynamics
There are well-established connections between combinatorial optimization,
optimal transport theory and Hydrodynamics, through the linear assignment
problem in combinatorics, the Monge-Kantorovich problem in optimal transport
theory and the model of inviscid, potential, pressure-less fluids in
Hydrodynamics. Here, we consider the more challenging quadratic assignment
problem (which is NP, while the linear assignment problem is just P) and find,
in some particular case, a correspondence with the problem of finding
stationary solutions of Euler's equations for incompressible fluids. For that
purpose, we introduce and analyze a suitable "gradient flow" equation.
Combining some ideas of P.-L. Lions (for the Euler equations) and
Ambrosio-Gigli-Savar\'e (for the heat equation), we provide for the initial
value problem a concept of generalized "dissipative" solutions which always
exist globally in time and are unique whenever theyare smooth
Laplacian Mixture Modeling for Network Analysis and Unsupervised Learning on Graphs
Laplacian mixture models identify overlapping regions of influence in
unlabeled graph and network data in a scalable and computationally efficient
way, yielding useful low-dimensional representations. By combining Laplacian
eigenspace and finite mixture modeling methods, they provide probabilistic or
fuzzy dimensionality reductions or domain decompositions for a variety of input
data types, including mixture distributions, feature vectors, and graphs or
networks. Provable optimal recovery using the algorithm is analytically shown
for a nontrivial class of cluster graphs. Heuristic approximations for scalable
high-performance implementations are described and empirically tested.
Connections to PageRank and community detection in network analysis demonstrate
the wide applicability of this approach. The origins of fuzzy spectral methods,
beginning with generalized heat or diffusion equations in physics, are reviewed
and summarized. Comparisons to other dimensionality reduction and clustering
methods for challenging unsupervised machine learning problems are also
discussed.Comment: 13 figures, 35 reference
A hybrid swarm-based algorithm for single-objective optimization problems involving high-cost analyses
In many technical fields, single-objective optimization procedures in
continuous domains involve expensive numerical simulations. In this context, an
improvement of the Artificial Bee Colony (ABC) algorithm, called the Artificial
super-Bee enhanced Colony (AsBeC), is presented. AsBeC is designed to provide
fast convergence speed, high solution accuracy and robust performance over a
wide range of problems. It implements enhancements of the ABC structure and
hybridizations with interpolation strategies. The latter are inspired by the
quadratic trust region approach for local investigation and by an efficient
global optimizer for separable problems. Each modification and their combined
effects are studied with appropriate metrics on a numerical benchmark, which is
also used for comparing AsBeC with some effective ABC variants and other
derivative-free algorithms. In addition, the presented algorithm is validated
on two recent benchmarks adopted for competitions in international conferences.
Results show remarkable competitiveness and robustness for AsBeC.Comment: 19 pages, 4 figures, Springer Swarm Intelligenc
- …