Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978272
Sergio Luis Pérez-Pérez, Luis Eduardo Urbán Rivero, R. López-Bracho, F. Martínez
The traveling repairman problem is a scheduling problem in which a repairman is supposed to visit some customers at their locations to perform some jobs. Each customer has a time window during which the repairman is allowed to arrive to perform the jobs. The goal is to maximize the number of visited locations. In this work we deal with a special case in which the locations are on a line, the processing time of each job is zero, and the time window length is unitary. Although the general TRP is NP-Hard, the complexity of this special case remains unknown. We introduce a quadratic 4-approximation algorithm based on the 8-approximation algorithm proposed in 2005 by R. Bar-Yehuda, G. Even, and S. Shahar.
旅行修理工问题是一个安排问题,在这个问题中,修理工应该去客户所在的地方拜访一些客户,完成一些工作。每个客户都有一个时间窗口,在此期间,修理工被允许到达并执行工作。目标是最大化访问地点的数量。在本工作中,我们处理了一种特殊情况,其中位置在一条线上,每个作业的处理时间为零,时间窗口长度是酉的。虽然一般的TRP是NP-Hard,但这种特殊情况的复杂性仍然未知。在R. Bar-Yehuda、G. Even和S. Shahar 2005年提出的8近似算法的基础上,引入了一种二次4近似算法。
{"title":"A fast 4-approximation algorithm for the traveling repairman problem on a line","authors":"Sergio Luis Pérez-Pérez, Luis Eduardo Urbán Rivero, R. López-Bracho, F. Martínez","doi":"10.1109/ICEEE.2014.6978272","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978272","url":null,"abstract":"The traveling repairman problem is a scheduling problem in which a repairman is supposed to visit some customers at their locations to perform some jobs. Each customer has a time window during which the repairman is allowed to arrive to perform the jobs. The goal is to maximize the number of visited locations. In this work we deal with a special case in which the locations are on a line, the processing time of each job is zero, and the time window length is unitary. Although the general TRP is NP-Hard, the complexity of this special case remains unknown. We introduce a quadratic 4-approximation algorithm based on the 8-approximation algorithm proposed in 2005 by R. Bar-Yehuda, G. Even, and S. Shahar.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"1 1","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89927600","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978330
A. Ramírez-Mendoza
The study of the response of the connection of adaptive fuzzy spiking neurons with self-synapse in each single neuron is presented, based on the mathematical model. The simulations results for a single neuron with self-synapse and three neurons connected in series with self-synapse each one, are presented and performed in Simulink of MatlabTM.
{"title":"Study of the response of the connection of adaptive fuzzy spiking neurons with self-synapse in each single neuron","authors":"A. Ramírez-Mendoza","doi":"10.1109/ICEEE.2014.6978330","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978330","url":null,"abstract":"The study of the response of the connection of adaptive fuzzy spiking neurons with self-synapse in each single neuron is presented, based on the mathematical model. The simulations results for a single neuron with self-synapse and three neurons connected in series with self-synapse each one, are presented and performed in Simulink of MatlabTM.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"88 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85983661","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978295
Luis A. Vázquez, F. Jurado
This paper presents a decentralized wavelet neural control scheme for trajectory tracking of a two degrees of freedom (DOF) vertical robot manipulator. A decentralized recurrent wavelet first order neural network (RWFONN) structure is proposed to identify online, in a series-parallel configuration and using the filtered error (FE) training algorithm, the dynamics behavior of the plant. Based on the RWFONN subsystem, a local neural controller is designed via backstepping approach. The performance of the decentralized wavelet neural controller is validated via simulation.
{"title":"Continuous-time decentralized wavelet neural control for a 2 DOF robot manipulator","authors":"Luis A. Vázquez, F. Jurado","doi":"10.1109/ICEEE.2014.6978295","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978295","url":null,"abstract":"This paper presents a decentralized wavelet neural control scheme for trajectory tracking of a two degrees of freedom (DOF) vertical robot manipulator. A decentralized recurrent wavelet first order neural network (RWFONN) structure is proposed to identify online, in a series-parallel configuration and using the filtered error (FE) training algorithm, the dynamics behavior of the plant. Based on the RWFONN subsystem, a local neural controller is designed via backstepping approach. The performance of the decentralized wavelet neural controller is validated via simulation.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"12 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81895275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978257
Moises Granados-Cruz, Y. Shmaliy, Shunyi Zhao
The unbiased finite impulse response (UFIR) filter provides better accuracy when the noise statistics are not fully known. Based on the UFIR approach, a generalized algorithm is developed for extended UFIR (EFIR) filtering of nonlinear models in discrete time state space. As well as the UFIR filter, the EFIR filter completely ignore the noise statistics and requires an optimal averaging horizon of Nopt points. The optimal horizon can be determined via measurements with much smaller efforts and cost than for the noise statistics. These properties of EFIR filtering are distinctive advantages against the extended Kalman filter (EKF). Extensive simulations confirm that the proposed iterative EFIR filtering algorithm is more successful in accuracy and more robust than EKF under the unknown noise statistics and model uncertainties.
{"title":"A generalized algorithm for nonlinear state estimation using extended UFIR filtering","authors":"Moises Granados-Cruz, Y. Shmaliy, Shunyi Zhao","doi":"10.1109/ICEEE.2014.6978257","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978257","url":null,"abstract":"The unbiased finite impulse response (UFIR) filter provides better accuracy when the noise statistics are not fully known. Based on the UFIR approach, a generalized algorithm is developed for extended UFIR (EFIR) filtering of nonlinear models in discrete time state space. As well as the UFIR filter, the EFIR filter completely ignore the noise statistics and requires an optimal averaging horizon of Nopt points. The optimal horizon can be determined via measurements with much smaller efforts and cost than for the noise statistics. These properties of EFIR filtering are distinctive advantages against the extended Kalman filter (EKF). Extensive simulations confirm that the proposed iterative EFIR filtering algorithm is more successful in accuracy and more robust than EKF under the unknown noise statistics and model uncertainties.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"37 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74246569","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978263
G. Abarca-Jimenez, M. Reyes-Barranca, S. Mendoza-Acevedo, J. Munguia-Cervantes, M. Aleman-Arce
In this paper a modal analysis for a proposed capacitive MEMS accelerometer sensor that can be used as inclinometer, dynamic acceleration or vibration sensor, is shown. An analysis of the effect of frequency over the displacement of the movable electrode is made. Besides, it is shown that the natural frequencies and vibration modes depend on the application given to this capacitive sensor. Additionally, the structure here proposed can be manufactured using standard CMOS technology. This paper shows how the same capacitive structure can be used in a MEMS sensor no matter what type of application you will provide. A model of the accelerometer is presented. The simulations shown were obtained using COMSOL.
{"title":"Modal analysis of a structure used as a capacitive MEMS accelerometer sensor","authors":"G. Abarca-Jimenez, M. Reyes-Barranca, S. Mendoza-Acevedo, J. Munguia-Cervantes, M. Aleman-Arce","doi":"10.1109/ICEEE.2014.6978263","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978263","url":null,"abstract":"In this paper a modal analysis for a proposed capacitive MEMS accelerometer sensor that can be used as inclinometer, dynamic acceleration or vibration sensor, is shown. An analysis of the effect of frequency over the displacement of the movable electrode is made. Besides, it is shown that the natural frequencies and vibration modes depend on the application given to this capacitive sensor. Additionally, the structure here proposed can be manufactured using standard CMOS technology. This paper shows how the same capacitive structure can be used in a MEMS sensor no matter what type of application you will provide. A model of the accelerometer is presented. The simulations shown were obtained using COMSOL.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"159 1","pages":"1-4"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76268287","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978312
S. Velasco, S. Mendoza, Kimberly García, D. Decouchant
Most of the semantic matchmaking algorithms have been developed for the search of Web Services, since there is a huge need for tools that help taking advantages of services that already exist, but which most of the times are under exploited because their existence remains unknown; thus to promote their usage, matchmaking algorithms are build. However, similar types of solutions for resource discovery in organizations are quasi-inexistent mainly due to the difficulty that represents the management of all the resources available in organizations where human interaction and their implications must be considered. In this paper, we explore an approach to the search of shared resources in collaborative settings by profiting from several principles of the typical semantic matchmaking algorithms. The main contribution of our proposal is to consider people's collaborative context, preferences, and social relationships in order to evaluate their current restrictions when they make a request regarding shared resources. In this way, the users will receive a highly personalized match.
{"title":"A user restrictions-based semantic matchmaking service for resource discovery","authors":"S. Velasco, S. Mendoza, Kimberly García, D. Decouchant","doi":"10.1109/ICEEE.2014.6978312","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978312","url":null,"abstract":"Most of the semantic matchmaking algorithms have been developed for the search of Web Services, since there is a huge need for tools that help taking advantages of services that already exist, but which most of the times are under exploited because their existence remains unknown; thus to promote their usage, matchmaking algorithms are build. However, similar types of solutions for resource discovery in organizations are quasi-inexistent mainly due to the difficulty that represents the management of all the resources available in organizations where human interaction and their implications must be considered. In this paper, we explore an approach to the search of shared resources in collaborative settings by profiting from several principles of the typical semantic matchmaking algorithms. The main contribution of our proposal is to consider people's collaborative context, preferences, and social relationships in order to evaluate their current restrictions when they make a request regarding shared resources. In this way, the users will receive a highly personalized match.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"70 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79569109","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978281
A. Pérez-González, O. Begovich, J. Ruiz-León
This paper presents a simple method based on Particle Swarm Optimization (PSO) to identify several parameters in a proposed mathematical model of a greenhouse prototype. These parameters are sought in order to approximate the real characteristics of a greenhouse physic prototype building in CINVESTAV Unidad Guadalajara, by using the PSO to minimize a proposed error function, based on the estimation of the two more representative dynamics of the climate conditions inside the greenhouse: the air temperature and relative humidity. The implementation is carried out in an offline optimization schedule using real data recorded through the LabViewTM SignalExpress application, and a real-time implementation in a LabViewTM code to optimize the model in a sample-to-sample execution of the PSO. Validation shows a good agreement in a direct comparison with the real dynamic behavior of temperature and relative humidity measures inside the greenhouse prototype, as shown by the reached level of adaptation of the model through the several PSO tests under the best calibration conditions.
{"title":"Modeling of a greenhouse prototype using PSO algorithm based on a LabViewTM application","authors":"A. Pérez-González, O. Begovich, J. Ruiz-León","doi":"10.1109/ICEEE.2014.6978281","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978281","url":null,"abstract":"This paper presents a simple method based on Particle Swarm Optimization (PSO) to identify several parameters in a proposed mathematical model of a greenhouse prototype. These parameters are sought in order to approximate the real characteristics of a greenhouse physic prototype building in CINVESTAV Unidad Guadalajara, by using the PSO to minimize a proposed error function, based on the estimation of the two more representative dynamics of the climate conditions inside the greenhouse: the air temperature and relative humidity. The implementation is carried out in an offline optimization schedule using real data recorded through the LabViewTM SignalExpress application, and a real-time implementation in a LabViewTM code to optimize the model in a sample-to-sample execution of the PSO. Validation shows a good agreement in a direct comparison with the real dynamic behavior of temperature and relative humidity measures inside the greenhouse prototype, as shown by the reached level of adaptation of the model through the several PSO tests under the best calibration conditions.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"32 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78498948","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978305
José Alfonso Domínguez-Chávez, A. Michtchenko, A. V. Budagovskii
In this work we determine the radiation intensities and times for a system designed on base of pulsed diode lasers with λ = 904 nm to produce biostimulation effects on two physiological parameters of wheat seed "Triticum aestivum L" of the variety Nahuatl F2000: the growth of steam and root. The experimental design was carried out through the guidelines and requirements established by the ISTA (International Seed Testing Association) 2009. Descriptive statistic was applied to analyze the existence of stimulatory effects in this type of seeds.
{"title":"Biostimulation of the growth of wheat seeds produced by modulated pulsed diode lasers radiation","authors":"José Alfonso Domínguez-Chávez, A. Michtchenko, A. V. Budagovskii","doi":"10.1109/ICEEE.2014.6978305","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978305","url":null,"abstract":"In this work we determine the radiation intensities and times for a system designed on base of pulsed diode lasers with λ = 904 nm to produce biostimulation effects on two physiological parameters of wheat seed \"Triticum aestivum L\" of the variety Nahuatl F2000: the growth of steam and root. The experimental design was carried out through the guidelines and requirements established by the ISTA (International Seed Testing Association) 2009. Descriptive statistic was applied to analyze the existence of stimulatory effects in this type of seeds.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"218 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77476932","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978293
N. Cázarez-Castro, Y. Maldonado
In this paper a stable in Lyapunov sense closed-loop fuzzy control system is designed and hardware instrumented (embedded) in a FPGA, to solve the velocity regulation problem of a DC motor. The design process allow to minimize the size of the fuzzy rule-base and the number of membership function for each input-output variable. Moreover, the design process automatically gives the granulation of the input-output variables. The resulting FLC is targeted to a Xilinx Spartan 3A device using Xilinx foundation environment and Xilinx System Generator.
本文设计了一种稳定的李雅普诺夫感闭环模糊控制系统,并将其硬件嵌入到FPGA中,以解决直流电机的调速问题。设计过程允许最小化模糊规则库的大小和每个输入输出变量的隶属函数的数量。此外,设计过程自动给出了输入输出变量的粒化。使用Xilinx基础环境和Xilinx System Generator,生成的FLC针对Xilinx Spartan 3A设备。
{"title":"Design and hardware implementation of a closed-loop stable fuzzy controller","authors":"N. Cázarez-Castro, Y. Maldonado","doi":"10.1109/ICEEE.2014.6978293","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978293","url":null,"abstract":"In this paper a stable in Lyapunov sense closed-loop fuzzy control system is designed and hardware instrumented (embedded) in a FPGA, to solve the velocity regulation problem of a DC motor. The design process allow to minimize the size of the fuzzy rule-base and the number of membership function for each input-output variable. Moreover, the design process automatically gives the granulation of the input-output variables. The resulting FLC is targeted to a Xilinx Spartan 3A device using Xilinx foundation environment and Xilinx System Generator.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"93 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82770145","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2014-12-08DOI: 10.1109/ICEEE.2014.6978265
Javier Osorio Figueroa, M. L. Aranda
Rotatory traveling wave oscillator (RTWO) is an innovative technique for gigahertz rate clock signal generation and distribution. However, the increment of metal levels in current manufacturing technologies also increases the parasitic elements of vertical interconnections (vias), leading to a degradation in the integrity of the signal of the RTWO. In this work the analysis and quantification of undesirable effects introduced by vias are presented. Simulations were performed using the simulation tools HFSS (high frequency structural simulator) and Mentor Graphics, for different technologies (350, 180 and 130nm). The simulation results of RTWO oscillators show a degradation in frequency response above 1GHz when the effect of the vias is considered and the RTWO is operating at 30GHz. In this way is verified that the performance of RTWO systems is affected by the vertical interconnections.
{"title":"Analysis of the impact of vias on resonant rotary traveling wave oscillators","authors":"Javier Osorio Figueroa, M. L. Aranda","doi":"10.1109/ICEEE.2014.6978265","DOIUrl":"https://doi.org/10.1109/ICEEE.2014.6978265","url":null,"abstract":"Rotatory traveling wave oscillator (RTWO) is an innovative technique for gigahertz rate clock signal generation and distribution. However, the increment of metal levels in current manufacturing technologies also increases the parasitic elements of vertical interconnections (vias), leading to a degradation in the integrity of the signal of the RTWO. In this work the analysis and quantification of undesirable effects introduced by vias are presented. Simulations were performed using the simulation tools HFSS (high frequency structural simulator) and Mentor Graphics, for different technologies (350, 180 and 130nm). The simulation results of RTWO oscillators show a degradation in frequency response above 1GHz when the effect of the vias is considered and the RTWO is operating at 30GHz. In this way is verified that the performance of RTWO systems is affected by the vertical interconnections.","PeriodicalId":6661,"journal":{"name":"2014 11th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE)","volume":"77 1","pages":"1-5"},"PeriodicalIF":0.0,"publicationDate":"2014-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90075517","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}