Optimal Unsupervised Learning in Feedforward Neural Networks

We investigate the properties of feedforward neural networks trained with Hebbian learning algorithms. A new unsupervised algorithm is proposed which produces statistically uncorrelated outputs. The algorithm causes the weights of the network to converge to the eigenvectors of the input correlation with largest eigenvalues. The algorithm is closely related to the technique of Self-supervised Backpropagation, as well as other algorithms for unsupervised learning. Applications of the algorithm to texture processing, image coding, and stereo depth edge detection are given. We show that the algorithm can lead to the development of filters qualitatively similar to those found in primate visual cortex.

Sequential Optimal Recovery: A Paradigm for Active Learning

In most classical frameworks for learning from examples, it is assumed that examples are randomly drawn and presented to the learner. In this paper, we consider the possibility of a more active learner who is allowed to choose his/her own examples. Our investigations are carried out in a function approximation setting. In particular, using arguments from optimal recovery (Micchelli and Rivlin, 1976), we develop an adaptive sampling strategy (equivalent to adaptive approximation) for arbitrary approximation schemes. We provide a general formulation of the problem and show how it can be regarded as sequential optimal recovery. We demonstrate the application of this general formulation to two special cases of functions on the real line 1) monotonically increasing functions and 2) functions with bounded derivative. An extensive investigation of the sample complexity of approximating these functions is conducted yielding both theoretical and empirical results on test functions. Our theoretical results (stated insPAC-style), along with the simulations demonstrate the superiority of our active scheme over both passive learning as well as classical optimal recovery. The analysis of active function approximation is conducted in a worst-case setting, in contrast with other Bayesian paradigms obtained from optimal design (Mackay, 1992).

A Privacy Conscious Bluetooth Infrastructure for Location Aware Computing

We present a low cost and easily deployed infrastructure for location aware computing that is built using standard Bluetooth® technologies and personal computers. Mobile devices are able to determine their location to room-level granularity with existing bluetooth technology, and to even greater resolution with the use of the recently adopted bluetooth 1.2 specification, all while maintaining complete anonymity. Various techniques for improving the speed and resolution of the system are described, along with their tradeoffs in privacy. The system is trivial to implement on a large scale – our network covering 5,000 square meters was deployed by a single student over the course of a few days at a cost of less than US$1,000.

Optimal Methodology for Synchronized Scheduling of Parallel Station Assembly with Air Transportation

We present an optimal methodology for synchronized scheduling of production assembly with air transportation to achieve accurate delivery with minimized cost in consumer electronics supply chain (CESC). This problem was motivated by a major PC manufacturer in consumer electronics industry, where it is required to schedule the delivery requirements to meet the customer needs in different parts of South East Asia. The overall problem is decomposed into two sub-problems which consist of an air transportation allocation problem and an assembly scheduling problem. The air transportation allocation problem is formulated as a Linear Programming Problem with earliness tardiness penalties for job orders. For the assembly scheduling problem, it is basically required to sequence the job orders on the assembly stations to minimize their waiting times before they are shipped by flights to their destinations. Hence the second sub-problem is modelled as a scheduling problem with earliness penalties. The earliness penalties are assumed to be independent of the job orders.

LOCALITZA: una herramienta SIG para resolver problemas de localización óptima

LOCALITZA software is a tool that increases GIS applications possibilities to analyze and solve optimal facility location problems. This system, that it is being migrated from Delphi to Python, allows to evaluate how existing facility supply covers the demand. ON the other hand, it includes the resolution of an elevated number of classic location-allocation models and, in some cases, includes new models

Optimal Traffic Grooming in WDM using Lighttours

Recent developments in optical communications have allowed simpler optical devices to improve network resource utilization. As such, we propose adding a lambda-monitoring device to a wavelength-routing switch (WRS) allowing better performance when traffic is routed and groomed. This device may allow a WRS to aggregate traffic over optical routes without incurring in optical-electrical-optical conversion for the existing traffic. In other words, optical routes can be taken partially to route demands creating a sort of "lighttours". In this paper, we compare the number of OEO conversions needed to route a complete given traffic matrix using either lighttours or lightpaths

On optimal computation of MPLS label binding for multipoint-to-point connections

Most network operators have considered reducing Label Switched Routers (LSR) label spaces (i.e. the number of labels that can be used) as a means of simplifying management of underlaying Virtual Private Networks (VPNs) and, hence, reducing operational expenditure (OPEX). This letter discusses the problem of reducing the label spaces in Multiprotocol Label Switched (MPLS) networks using label merging - better known as MultiPoint-to-Point (MP2P) connections. Because of its origins in IP, MP2P connections have been considered to have tree- shapes with Label Switched Paths (LSP) as branches. Due to this fact, previous works by many authors affirm that the problem of minimizing the label space using MP2P in MPLS - the Merging Problem - cannot be solved optimally with a polynomial algorithm (NP-complete), since it involves a hard- decision problem. However, in this letter, the Merging Problem is analyzed, from the perspective of MPLS, and it is deduced that tree-shapes in MP2P connections are irrelevant. By overriding this tree-shape consideration, it is possible to perform label merging in polynomial time. Based on how MPLS signaling works, this letter proposes an algorithm to compute the minimum number of labels using label merging: the Full Label Merging algorithm. As conclusion, we reclassify the Merging Problem as Polynomial-solvable, instead of NP-complete. In addition, simulation experiments confirm that without the tree-branch selection problem, more labels can be reduced

Two methods for voltage sag source location

This paper presents and compares two approaches to estimate the origin (upstream or downstream) of voltage sag registered in distribution substations. The first approach is based on the application of a single rule dealing with features extracted from the impedances during the fault whereas the second method exploit the variability of waveforms from an statistical point of view. Both approaches have been tested with voltage sags registered in distribution substations and advantages, drawbacks and comparative results are presented

Estimation of zero-sequence impedance of undergrounds cables for single-phase fault location in distribution systems with electric arc

This paper focus on the problem of locating single-phase faults in mixed distribution electric systems, with overhead lines and underground cables, using voltage and current measurements at the sending-end and sequence model of the network. Since calculating series impedance for underground cables is not as simple as in the case of overhead lines, the paper proposes a methodology to obtain an estimation of zero-sequence impedance of underground cables starting from previous single-faults occurred in the system, in which an electric arc occurred at the fault location. For this reason, the signal is previously pretreated to eliminate its peaks voltage and the analysis can be done working with a signal as close as a sinus wave as possible

Application for fault location in electrical power distribution systems

Fault location has been studied deeply for transmission lines due to its importance in power systems. Nowadays the problem of fault location on distribution systems is receiving special attention mainly because of the power quality regulations. In this context, this paper presents an application software developed in Matlabtrade that automatically calculates the location of a fault in a distribution power system, starting from voltages and currents measured at the line terminal and the model of the distribution power system data. The application is based on a N-ary tree structure, which is suitable to be used in this application due to the highly branched and the non- homogeneity nature of the distribution systems, and has been developed for single-phase, two-phase, two-phase-to-ground, and three-phase faults. The implemented application is tested by using fault data in a real electrical distribution power system

A hybrid method for sag source location in power network

The work presented in this paper belongs to the power quality knowledge area and deals with the voltage sags in power transmission and distribution systems. Propagating throughout the power network, voltage sags can cause plenty of problems for domestic and industrial loads that can financially cost a lot. To impose penalties to responsible party and to improve monitoring and mitigation strategies, sags must be located in the power network. With such a worthwhile objective, this paper comes up with a new method for associating a sag waveform with its origin in transmission and distribution networks. It solves this problem through developing hybrid methods which hire multiway principal component analysis (MPCA) as a dimension reduction tool. MPCA reexpresses sag waveforms in a new subspace just in a few scores. We train some well-known classifiers with these scores and exploit them for classification of future sags. The capabilities of the proposed method for dimension reduction and classification are examined using the real data gathered from three substations in Catalonia, Spain. The obtained classification rates certify the goodness and powerfulness of the developed hybrid methods as brand-new tools for sag classification

Propuesta para el desarrollo de un clúster frutícula en el de partamento de Cundinamarca

El departamento de Cundinamarca cuenta con una gran riqueza agrícola a lo largo de su extensión territorial. Su ubicación geográfica lo hace poseedor de múltiples escenarios óptimos para la siembra de un sinnúmero de frutas y hortalizas que juegan un impacto importante en la economía de la región. En este trabajo de grado se analiza específicamente la situación económica y social que rodea al cultivo del mango en las provincias del Tequendama y Alto Magdalena partiendo de la caracterización de este producto agrícola y de la región e implementando la guía del “manual de minicadenas productivas” de la ONUDI. El objetivo principal inicial del proyecto de investigación era realizar una propuesta para el desarrollo de un clúster frutícola en el Departamento de Cundinamarca, sin embargo, en la elaboración del documento principal de este proyecto fue posible determinar que aún no se cuentan con los factores necesarios para desarrollar un modelo asociativo de esta índole, los problemas sociales y de comercialización representan grandes obstáculos para su creación. Aquí se presentará un modelo de asociación basado en la estructura ejemplar de la Federación Nacional de Cafeteros de Colombia y un modelo de comercialización diseñado congruentemente con las necesidades y desafíos que se evidencian en la región, cuya implementación dependerá de la iniciativa de organismos gubernamentales, comerciales o educativos que logren ver en el proyecto, tal como nosotros lo hicimos, un gran potencial.

Puerto de Buenaventura

En la actualidad, las economías mundiales y el país se encuentran en un proceso de desarrollo donde se contemplan grandes cambios y oportunidades de negocios en el ámbito del comercio internacional, especialmente, en el espacio delimitado como la Cuenca del Pacifico. En este punto, el Puerto de Buenaventura juega un papel fundamental, frente a esta integración económica dada su ubicación como punto multifuncional para el adecuado desempeño de toda la logística internacional. Por esta razón, es necesario que Colombia cuente con una infraestructura portuaria que responda de manera eficiente a los diferentes retos que trae consigo la radicación de nuevos Tratados de Libre Comercio. Para efectos de esta investigación, se dio a conocer la situación actual del puerto, analizando cada uno de sus puntos críticos en relación a su infraestructura y flujo de operaciones portuarias. Para esto, se llevaron a cabo varias comparaciones con los puertos correspondientes a los países más influyentes del Pacifico, incluso, se tuvieron en cuenta puertos nacionales como el de Cartagena dada su influencia y constante desarrollo. Todo lo anterior con el fin de diagnosticar a través del análisis de diferentes variables, aspectos tanto positivos como negativos que ayudarán a tener un panorama más detallado en términos de infraestructura portuaria; permitiendo el óptimo desarrollo de nuevas estrategias centralizadas en mejorar los niveles de competitividad del país.

Revisión y análisis de la estructura de costos del transporte terrestre de crudo en Colombia - Pacific Rubiales Energy 2012

Se espera que la producción de petróleo en Colombia supere para 2015 el millón de barriles por día. Sin embargo, a 2012, tres años antes de lo esperado, nos acercamos a la meta produciendo cerca de 900kbpd. Este progresivo crecimiento indica que es urgente fortalecer la infraestructura de transporte para crudo en el país, apoyándose en alternativas secundarias como el transporte de crudo por carrotanque para alivianar el sistema, siendo esta modalidad una “válvula de escape” para las petroleras. Consientes de los retos que esto implica, es necesario encontrar una estructura de costos óptima que permita fijar fletes razonables y competitivos en el mercado de transporte de crudo, sabiendo que un flete de estas características f ideliza y alinea a los proveedores (en este caso las empresas transportadoras prestadoras del servicio), a buscar el mismo objetivo: crecimiento. De esta forma Pacific Rubiales, la segunda petrolera con mayor presencia en el país podrá abrazar su operación, estableciendo no solo una sólida estrategia de evacuación del crudo por los oleoductos, sino a su vez un sistema efectivo de transporte por tierra, donde todos los involucrados en la cadena de valor se encuentren altamente fidelizados y satisfechos con las condiciones de operación que brinde la empresa; Traduciéndolo en pocas palabras, a un esquema con una operación segura, confiable, rentable y donde todos ganan. Es importante resaltar que la estructura actual para la definición de fletes, planteada por el gobierno a través del Software Sice, no se ajusta a la operación de petroleras como Pacific Rubiales, debido a las mismas características de la operación (ubicación de campos) y, a variables fijas en el sistema de información como: el real consumo y rendimiento del combustible en las rutas establecidas y, los costos de mantenimiento.

El sistema multifondos de pensiones colombiano bajo las nuevas teorías del comportamiento financiero

En Colombia, después de casi dos décadas de la creación del régimen de cuentas privadas, se implementó una reforma donde se pasa de un sistema con un unico fondo a uno multifondos. Este tipo de reformas se vienen implementando en diferentes paises europeos y de Latino America. A la luz de las teorías clásicas dicha reforma trae mejoras en el bienestar de los individuos; sin embargo, la literatura sobre las nuevas teorías del comportamiento sugiere que los individuos no siempre toman decisiones que están de acuerdo con los supuestos de las teorías clásicas. Este trabajo estudia esta reforma en Colombia bajo algunas de las teorías del comportamiento financiero. Se encuentra que aún cuando el afiliado se quede en la opción default , o actúe con aversión a la pérdida, va a obtener valores en sus cuentas privadas mayores a las que obtendría con un sistema de un único fondo.