Pub Date : 2013-10-01DOI: 10.1109/CLEI.2013.6670603
Mário Salvatierra
In this work we consider a Quasi-Newton optimization algorithm for solving the Molecular Distance Geometry Problem (MDGP). We will deal with the problem through its continuous nature.
本文提出了一种求解分子距离几何问题的准牛顿优化算法。我们将通过这个问题的持续性来处理它。
{"title":"A Quasi-Newton optimization algorithm to solve Molecular Distance Geometry Problems","authors":"Mário Salvatierra","doi":"10.1109/CLEI.2013.6670603","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670603","url":null,"abstract":"In this work we consider a Quasi-Newton optimization algorithm for solving the Molecular Distance Geometry Problem (MDGP). We will deal with the problem through its continuous nature.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115938697","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 : 2013-10-01DOI: 10.1109/CLEI.2013.6670642
T. Rodriguez, José Aguilar, A. Ríos, Francklin Rivas, A. Subias
In this work we detail the design of the Interpretative Ontology used by the Dynamic Semantic Ontological Framework (MODS) proposed in [1]. We also present its use for the characterization of continuous production processes as proposed in [2], specifically for the supervision and diagnosis domain. Thus, with this ontology we can query in natural language on the Semantic Web using MODS, in the domain of supervision and diagnosis.
{"title":"Interpretative Ontology: Supervision and Diagnostic","authors":"T. Rodriguez, José Aguilar, A. Ríos, Francklin Rivas, A. Subias","doi":"10.1109/CLEI.2013.6670642","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670642","url":null,"abstract":"In this work we detail the design of the Interpretative Ontology used by the Dynamic Semantic Ontological Framework (MODS) proposed in [1]. We also present its use for the characterization of continuous production processes as proposed in [2], specifically for the supervision and diagnosis domain. Thus, with this ontology we can query in natural language on the Semantic Web using MODS, in the domain of supervision and diagnosis.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130436440","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 : 2013-10-01DOI: 10.1109/CLEI.2013.6670635
M. Moreno, L. Soares
This paper presents a model for the specification of hierarchical control of focus and input events in hypermedia applications that may contain atomic objects and nested compound objects. A proposal to solve the problems of declarative languages for both Web domain and Digital TV domain is described. The model proposed by us is part of the Digital TV profiles of NCL language specification. The model, however, may be extended to be used in other declarative languages. The model was incorporated into the Ginga reference implementation. NCL and Ginga are part of ITU-T Recommendation for IPTV services and ISDB-T standards (International Standard for Digital Broadcasting - Terrestrial).
{"title":"Hierarchical control of focus and input events in hypermedia applications","authors":"M. Moreno, L. Soares","doi":"10.1109/CLEI.2013.6670635","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670635","url":null,"abstract":"This paper presents a model for the specification of hierarchical control of focus and input events in hypermedia applications that may contain atomic objects and nested compound objects. A proposal to solve the problems of declarative languages for both Web domain and Digital TV domain is described. The model proposed by us is part of the Digital TV profiles of NCL language specification. The model, however, may be extended to be used in other declarative languages. The model was incorporated into the Ginga reference implementation. NCL and Ginga are part of ITU-T Recommendation for IPTV services and ISDB-T standards (International Standard for Digital Broadcasting - Terrestrial).","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125456431","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 : 2013-10-01DOI: 10.1109/CLEI.2013.6670640
Judith Barrios, J. Montilva
This paper focuses on the integration of two software development frameworks: Blue WATCH y SCRUM. SCRUM is a well known agile framework for software development; meanwhile, Blue WATCH is a balanced (agile + disciplined) methodological framework for enterprise application development. The first one is combined with concepts derived from the second one. The emphasis of the paper is on the process of integration and its result: the integrated framework. The combined framework that emerges from the integration process provides a better description, not only of the project management processes, but also of the technical and support processes which are proper of the software development endeavor. The proposed framework is expected to provide a better guidance to software development teams, since it mixes managerial and technical processes into a unique framework.
{"title":"Integrating the methodological frameworks WATCH and SCRUM: A method engineering approach","authors":"Judith Barrios, J. Montilva","doi":"10.1109/CLEI.2013.6670640","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670640","url":null,"abstract":"This paper focuses on the integration of two software development frameworks: Blue WATCH y SCRUM. SCRUM is a well known agile framework for software development; meanwhile, Blue WATCH is a balanced (agile + disciplined) methodological framework for enterprise application development. The first one is combined with concepts derived from the second one. The emphasis of the paper is on the process of integration and its result: the integrated framework. The combined framework that emerges from the integration process provides a better description, not only of the project management processes, but also of the technical and support processes which are proper of the software development endeavor. The proposed framework is expected to provide a better guidance to software development teams, since it mixes managerial and technical processes into a unique framework.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123743012","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 : 2013-10-01DOI: 10.1109/CLEI.2013.6670645
N. F. M. Mendes, J. Arroyo, Harlem Mauricio Madrid Villadiego
This paper considers the Flowshop Sequence Dependent Group Scheduling (FSDGS) problem In this problem, the n jobs to be processed on m machines are grouped in families (or groups) in a way that a machine setup time is needed between two consecutive jobs of different groups. The purpose of this problem is to determine the sequence of the groups and the sequence of the jobs within each group in order to minimize the total flow time. The FSDGS problem is classified as NP-hard, thus, efficient heuristics are needed to obtain near-optimal solutions in reasonable computational time. In this work, we propose a hybrid heuristic based on Variable Neighborhood Descent (VND) and Iterated Local Search (ILS) metaheuristic. Our heuristic operates with three neighborhood structures and new starting solutions are obtained by applying a perturbation procedure on the current best solution. The computational results show that our heuristic outperforms, in terms of solution quality, an algorithm proposed in the literature. The results are confirmed by a statistical analysis.
本文研究了Flowshop Sequence Dependent Group Scheduling (FSDGS)问题，该问题将m台机器上要处理的n个作业以族(或组)的方式分组，在不同组的两个连续作业之间需要一个机器设置时间。该问题的目的是确定组的顺序和每组内作业的顺序，以最小化总流时间。FSDGS问题属于np困难问题，因此需要有效的启发式算法在合理的计算时间内获得近似最优解。在这项工作中，我们提出了一种基于可变邻域下降(VND)和迭代局部搜索(ILS)元启发式的混合启发式算法。我们的启发式操作具有三个邻域结构，并通过对当前最优解应用扰动过程获得新的起始解。计算结果表明，我们的启发式算法在解质量方面优于文献中提出的算法。统计分析证实了这一结果。
{"title":"Local search heuristics for the Flowshop Sequence Dependent Group Scheduling problem","authors":"N. F. M. Mendes, J. Arroyo, Harlem Mauricio Madrid Villadiego","doi":"10.1109/CLEI.2013.6670645","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670645","url":null,"abstract":"This paper considers the Flowshop Sequence Dependent Group Scheduling (FSDGS) problem In this problem, the n jobs to be processed on m machines are grouped in families (or groups) in a way that a machine setup time is needed between two consecutive jobs of different groups. The purpose of this problem is to determine the sequence of the groups and the sequence of the jobs within each group in order to minimize the total flow time. The FSDGS problem is classified as NP-hard, thus, efficient heuristics are needed to obtain near-optimal solutions in reasonable computational time. In this work, we propose a hybrid heuristic based on Variable Neighborhood Descent (VND) and Iterated Local Search (ILS) metaheuristic. Our heuristic operates with three neighborhood structures and new starting solutions are obtained by applying a perturbation procedure on the current best solution. The computational results show that our heuristic outperforms, in terms of solution quality, an algorithm proposed in the literature. The results are confirmed by a statistical analysis.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"81 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122999263","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 : 2013-10-01DOI: 10.1109/CLEI.2013.6670628
E. Cuadros-Vargas, Antonio Silva Sprock, Danet Delgado-Castillo, Yosly Hernandez-Bieliukas, C. Collazos
Programs Computer Science in Latin America have suffered in recent years very large growth. However, in many cases their programs are not befitting a curriculum model that allows adaptation to any country of the region or the world. This paper presents an experience of building a model based on the Computing Curricula that allow it to be adopted in various parts of Latin America.
{"title":"Evolution of the Computing Curricula for Computer Science in Latin America 2013","authors":"E. Cuadros-Vargas, Antonio Silva Sprock, Danet Delgado-Castillo, Yosly Hernandez-Bieliukas, C. Collazos","doi":"10.1109/CLEI.2013.6670628","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670628","url":null,"abstract":"Programs Computer Science in Latin America have suffered in recent years very large growth. However, in many cases their programs are not befitting a curriculum model that allows adaptation to any country of the region or the world. This paper presents an experience of building a model based on the Computing Curricula that allow it to be adopted in various parts of Latin America.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129955595","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 : 2013-10-01DOI: 10.1109/CLEI.2013.6670657
Yusneyi Y. Carballo Barrera
This paper describes the use of Knowledge Engineering techniques (KE) for modeling concepts related to the topic "Structured Data Types" (SDT). The main motivation is to help in the process of recognition of these structures, a non-trivial process, which depends on attributes listed in the statement of the problem or exercise for a wide variety of static and dynamic SDT. CommonKADS methodology was used to develop the phases of Review of sources and previous experiences, Modeling Context, and Knowledge Modeling to create a Knowledge Base (KB). As representation mechanisms used a semantic network and specification in CML. The main results of the work are are reflected in the model of knowledge gained and its integration into an educational tool call RED +iC, which was used by several groups of students who reported benefits in the process of recognition of Structured Data Types.
{"title":"RED + iC: Creating a Knowledge Model to support subject learning Structured Data Types","authors":"Yusneyi Y. Carballo Barrera","doi":"10.1109/CLEI.2013.6670657","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670657","url":null,"abstract":"This paper describes the use of Knowledge Engineering techniques (KE) for modeling concepts related to the topic \"Structured Data Types\" (SDT). The main motivation is to help in the process of recognition of these structures, a non-trivial process, which depends on attributes listed in the statement of the problem or exercise for a wide variety of static and dynamic SDT. CommonKADS methodology was used to develop the phases of Review of sources and previous experiences, Modeling Context, and Knowledge Modeling to create a Knowledge Base (KB). As representation mechanisms used a semantic network and specification in CML. The main results of the work are are reflected in the model of knowledge gained and its integration into an educational tool call RED +iC, which was used by several groups of students who reported benefits in the process of recognition of Structured Data Types.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"311 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116946133","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 : 2013-10-01DOI: 10.1109/CLEI.2013.6670630
A. Aguilera, Livia Borjas, Rosseline Rodríguez, Leonid José Tineo Rodríguez
This paper presents a comparison of three developmental experiences of fuzzy DBMS (Database Management Systems). These developments have expanded the functionality of some existing relational DBMS (PostgreSQL, Oracle, Firebird, SQL Server, MySQL and DB2) to handle queries with vague terms. The three approaches presented are based on three different methods of integration known as weak, medium and strong coupling strategies. These developments are based on evaluation mechanisms that give good behavior in terms of time spent for query processing. In addition, this paper also presents two user experiences of these fuzzy DBMS, which show a high acceptance by users. To do so, are some applications developed using our fuzzy DBMS. These experiences show that fuzzy DBMS are appropriate and necessary in real-world applications.
{"title":"Experiences on fuzzy DBMS: Implementation and use","authors":"A. Aguilera, Livia Borjas, Rosseline Rodríguez, Leonid José Tineo Rodríguez","doi":"10.1109/CLEI.2013.6670630","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670630","url":null,"abstract":"This paper presents a comparison of three developmental experiences of fuzzy DBMS (Database Management Systems). These developments have expanded the functionality of some existing relational DBMS (PostgreSQL, Oracle, Firebird, SQL Server, MySQL and DB2) to handle queries with vague terms. The three approaches presented are based on three different methods of integration known as weak, medium and strong coupling strategies. These developments are based on evaluation mechanisms that give good behavior in terms of time spent for query processing. In addition, this paper also presents two user experiences of these fuzzy DBMS, which show a high acceptance by users. To do so, are some applications developed using our fuzzy DBMS. These experiences show that fuzzy DBMS are appropriate and necessary in real-world applications.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117145578","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 : 2013-10-01DOI: 10.1109/CLEI.2013.6670662
Francisco Mendoza, M. Melian, E. Dávalos, C. V. Lücken
Survivability against link failures in WDM optical networks with dynamic traffic, i.e. requirements that change in time, has become very important because it is a more realistic approach than static traffic. This work evaluates the efficiency of the protection method based on p-cycles or pre-configured protection cycles, with a multi-objective approach, optimizing simultaneously network resources as well as the amount of needed reconfigurations in the nodes when working capacity changes. With this purpose we have developed a new multi-objective genetic algorithm which calculates both objectives. We also show experimental results, analyzing the effects of the small-batch size of requirements in each network reconfiguration, and the stability of p-cycles, i.e. the variation of these parameters in each time period.
{"title":"Stability of p-cycles in WDM optical networks with dynamic traffic: A multi-objective approach","authors":"Francisco Mendoza, M. Melian, E. Dávalos, C. V. Lücken","doi":"10.1109/CLEI.2013.6670662","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670662","url":null,"abstract":"Survivability against link failures in WDM optical networks with dynamic traffic, i.e. requirements that change in time, has become very important because it is a more realistic approach than static traffic. This work evaluates the efficiency of the protection method based on p-cycles or pre-configured protection cycles, with a multi-objective approach, optimizing simultaneously network resources as well as the amount of needed reconfigurations in the nodes when working capacity changes. With this purpose we have developed a new multi-objective genetic algorithm which calculates both objectives. We also show experimental results, analyzing the effects of the small-batch size of requirements in each network reconfiguration, and the stability of p-cycles, i.e. the variation of these parameters in each time period.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125489289","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 : 2013-10-01DOI: 10.1109/CLEI.2013.6670648
G. Salazar, F. Losavio, A. Matteo
MeRinde (Metodología de la Red Nacional de Integración y Desarrollo de Software Libre) developed by CNTI (Centro Nacional de Tecnologías de Información), proposes an open standard for software development to support the implementation of Venezuelan State's Decree 3390 on the use of Free Software for governmental projects. With respect to the requirements discipline, the MeRinde process model only uses UML diagrams, and does not offer any guidelines for the Requirements Engineering (capture, analysis, specification, and validation) overall process. This paper proposes an adaptation of the MeRinde requirements discipline, incorporating the use of requirements engineering techniques to complement the final products. Moreover, available free software tools that support the selected techniques are analyzed and discussed using the Systematic Review methodology. The MeRinde adapted process model is described using SPEM 2.0 notation.
由CNTI (Centro Nacional de Tecnologías de Información)开发的MeRinde (Metodología de la Red Nacional de Integración y Desarrollo de Software Libre)，提出软体开发的开放标准，以支持委内瑞拉政府计划使用自由软体的法令3390的执行。对于需求规程，MeRinde过程模型只使用UML图，并且不为需求工程(捕获、分析、规范和验证)整个过程提供任何指导方针。本文提出了MeRinde需求规程的一个改编，结合了需求工程技术的使用来补充最终产品。此外，可用的免费软件工具支持所选的技术进行分析和讨论，使用系统审查方法。使用SPEM 2.0符号描述了MeRinde适应的流程模型。
{"title":"MeRinde process model adaptation with Requirements Engineering techniques sopported by Free Software tools","authors":"G. Salazar, F. Losavio, A. Matteo","doi":"10.1109/CLEI.2013.6670648","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670648","url":null,"abstract":"MeRinde (Metodología de la Red Nacional de Integración y Desarrollo de Software Libre) developed by CNTI (Centro Nacional de Tecnologías de Información), proposes an open standard for software development to support the implementation of Venezuelan State's Decree 3390 on the use of Free Software for governmental projects. With respect to the requirements discipline, the MeRinde process model only uses UML diagrams, and does not offer any guidelines for the Requirements Engineering (capture, analysis, specification, and validation) overall process. This paper proposes an adaptation of the MeRinde requirements discipline, incorporating the use of requirements engineering techniques to complement the final products. Moreover, available free software tools that support the selected techniques are analyzed and discussed using the Systematic Review methodology. The MeRinde adapted process model is described using SPEM 2.0 notation.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127717115","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}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：