首页 > 最新文献

2013 XXXIX Latin American Computing Conference (CLEI)最新文献

英文 中文
Ontology and semantic wiki for an Intangible Cultural Heritage inventory 非物质文化遗产清单的本体与语义wiki
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670653
Renzo Stanley, H. Astudillo
The increasing globalization has made the preservation of the Intangible Cultural Heritage (ICH) an urgent need, and the UNESCO's states parties have compromised to make collaborative inventories of ICH. Many traditional inventories become obsolete quickly because they present rigid data models and/or because data adquisition from scarce specialists are required. This article proposes to introduce a participative inventory as a semantic wiki, combining the familiarity of the audience with the free text, the expressive power of ontologies, and the benefits of wikis for the controled social enrichment. The scope has been validated in a pilot inventory with public access, that combine an Ontowiki instance, a new ontology based on UNESCO's clasification, and the data of an existent Chilean ICH inventory. Preliminary results indicate that the semantic-based catalog is much more flexible than existing traditional catalogs. Using these collaborative enrichment will enable active involvement to citizenship in recording their immaterial heritage.
在日益全球化的背景下,保护非物质文化遗产已成为当务之急,联合国教科文组织各缔约国已达成妥协,共同编制非物质文化遗产清单。许多传统的库存很快就会过时,因为它们提供了严格的数据模型和/或因为需要从稀缺的专家那里获取数据。本文建议引入一种参与性目录作为语义wiki,它结合了读者对自由文本的熟悉程度、本体的表达能力以及wiki对有控制的社会丰富的好处。该范围已在一个公共访问的试点清单中得到验证,该清单结合了Ontowiki实例、基于联合国教科文组织分类的新本体和现有智利非物质文化遗产清单的数据。初步结果表明,基于语义的目录比现有的传统目录具有更大的灵活性。利用这些合作丰富将使公民积极参与记录他们的非物质遗产。
{"title":"Ontology and semantic wiki for an Intangible Cultural Heritage inventory","authors":"Renzo Stanley, H. Astudillo","doi":"10.1109/CLEI.2013.6670653","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670653","url":null,"abstract":"The increasing globalization has made the preservation of the Intangible Cultural Heritage (ICH) an urgent need, and the UNESCO's states parties have compromised to make collaborative inventories of ICH. Many traditional inventories become obsolete quickly because they present rigid data models and/or because data adquisition from scarce specialists are required. This article proposes to introduce a participative inventory as a semantic wiki, combining the familiarity of the audience with the free text, the expressive power of ontologies, and the benefits of wikis for the controled social enrichment. The scope has been validated in a pilot inventory with public access, that combine an Ontowiki instance, a new ontology based on UNESCO's clasification, and the data of an existent Chilean ICH inventory. Preliminary results indicate that the semantic-based catalog is much more flexible than existing traditional catalogs. Using these collaborative enrichment will enable active involvement to citizenship in recording their immaterial heritage.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"133 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127305500","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}
引用次数: 11
Calibration of the parameters of ESS system for Forest Fire prediction 森林火灾预报ESS系统参数的标定
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670617
G. Bianchini, Paola Caymes-Scutari
Forest fires are a major risk factor with strong impact at ecological-environmental and socio-economical levels, reasons why their study and modeling is very important. However, the models frequently have a certain level of uncertainty in some input parameters given that they must be approximated or estimated, as a consequence of diverse difficulties to accurately measure the conditions of the phenomenon in real time. This has resulted in the development of several methods of uncertainty reduction, whose trade-off between accuracy and complexity can vary significantly. The system ESS (Evolutionary-Statistical System) is a method whose aim is to reduce the uncertainty, by combining Statistical Analysis, High Performance Computing (HPC) and Parallel Evolutionary Algorithms (PEA). The PEA use several parameters that require adjustment and that determine the quality of their use. The calibration of the parameters is a crucial task for reaching a good performance. This paper presents an empirical study of the parameters tuning to evaluate the effectiveness of different configurations and the impact on their use in the Forest Fires prediction.
森林火灾是具有强烈生态环境和社会经济影响的主要风险因素,因此对其进行研究和建模非常重要。然而,由于实时准确测量现象条件的各种困难,模型在某些输入参数中经常具有一定程度的不确定性,因为它们必须近似或估计。这导致了几种减少不确定性的方法的发展,这些方法在准确性和复杂性之间的权衡可能会有很大的不同。系统ESS (Evolutionary-Statistical system)是将统计分析、高性能计算(HPC)和并行进化算法(PEA)相结合,以减少不确定性为目的的一种方法。PEA使用几个需要调整的参数,这些参数决定了它们的使用质量。参数的标定是达到良好性能的关键任务。本文提出了一项参数调整的实证研究,以评估不同配置的有效性及其在森林火灾预测中的使用影响。
{"title":"Calibration of the parameters of ESS system for Forest Fire prediction","authors":"G. Bianchini, Paola Caymes-Scutari","doi":"10.1109/CLEI.2013.6670617","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670617","url":null,"abstract":"Forest fires are a major risk factor with strong impact at ecological-environmental and socio-economical levels, reasons why their study and modeling is very important. However, the models frequently have a certain level of uncertainty in some input parameters given that they must be approximated or estimated, as a consequence of diverse difficulties to accurately measure the conditions of the phenomenon in real time. This has resulted in the development of several methods of uncertainty reduction, whose trade-off between accuracy and complexity can vary significantly. The system ESS (Evolutionary-Statistical System) is a method whose aim is to reduce the uncertainty, by combining Statistical Analysis, High Performance Computing (HPC) and Parallel Evolutionary Algorithms (PEA). The PEA use several parameters that require adjustment and that determine the quality of their use. The calibration of the parameters is a crucial task for reaching a good performance. This paper presents an empirical study of the parameters tuning to evaluate the effectiveness of different configurations and the impact on their use in the Forest Fires prediction.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"94 51","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114052314","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}
引用次数: 1
Towards a model for the development and assessment of competencies through formative projects 通过形成性项目建立能力发展和评估的模式
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670666
S. Cardona, J. Velez, Sergio Tobón
The competence-based formation model has oriented educational policies in different countries during the last decades. From this model, the socio-formative approach has its basis and works as a referent in Latin America to orient the formation and competence assessment. The socio-formative approach uses the methodology of the formative projects by means of an articulated set of pedagogical strategies that are used along the time to solve the problems of the context. This paper presents a model for competences development and assessment using formative projects as part of a technological architecture to personalize the students' educational experience through a virtual learning environment. The model is structured considering the pedagogical guidelines of the University Corporation CIFE, in Mexico. Finally, a case study is presented to validate the proposed model with formation methodology in a virtual course in the CIFE.
在过去的几十年里,以能力为基础的人才培养模式指导了各国的教育政策。从这一模式出发,社会形成方法有其基础,并可作为拉丁美洲指导形成和能力评估的参考。社会形成方法通过一套清晰的教学策略来使用形成性项目的方法,这些策略随着时间的推移被用来解决背景问题。本文提出了一个能力开发和评估模型,使用形成性项目作为技术架构的一部分,通过虚拟学习环境个性化学生的教育体验。该模型的结构考虑了墨西哥大学公司CIFE的教学指导方针。最后,通过一个案例研究,在CIFE的一个虚拟课程中验证了该模型的形成方法。
{"title":"Towards a model for the development and assessment of competencies through formative projects","authors":"S. Cardona, J. Velez, Sergio Tobón","doi":"10.1109/CLEI.2013.6670666","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670666","url":null,"abstract":"The competence-based formation model has oriented educational policies in different countries during the last decades. From this model, the socio-formative approach has its basis and works as a referent in Latin America to orient the formation and competence assessment. The socio-formative approach uses the methodology of the formative projects by means of an articulated set of pedagogical strategies that are used along the time to solve the problems of the context. This paper presents a model for competences development and assessment using formative projects as part of a technological architecture to personalize the students' educational experience through a virtual learning environment. The model is structured considering the pedagogical guidelines of the University Corporation CIFE, in Mexico. Finally, a case study is presented to validate the proposed model with formation methodology in a virtual course in the CIFE.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123196220","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}
引用次数: 1
About fuzzy query processing 关于模糊查询处理
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670605
José Tomás Cadenas, Leonid José Tineo Rodríguez, R. T. Pereira
Traditional Relational Database Management System (RDBMS) query languages suffer from rigidity. There are some proposals for solving this problem using fuzzy sets, such as SQLf. The trouble with fuzzy querying languages is that they have been proposed to be implemented with loosely or middle coupling architecture, adding undesired overhead. This paper deals with the theoretical and pragmatic foundations for providing SQLf with tight coupling. We present an original experimental study that evidences performance of tight coupling approach for fuzzy querying.
传统的关系数据库管理系统(RDBMS)查询语言存在刚性问题。有一些建议可以使用模糊集来解决这个问题,比如SQLf。模糊查询语言的问题在于,它们被建议使用松耦合或中耦合架构来实现,从而增加了不必要的开销。本文讨论了提供SQLf紧密耦合的理论和实践基础。我们提出了一个原始的实验研究,证明了紧耦合方法在模糊查询中的性能。
{"title":"About fuzzy query processing","authors":"José Tomás Cadenas, Leonid José Tineo Rodríguez, R. T. Pereira","doi":"10.1109/CLEI.2013.6670605","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670605","url":null,"abstract":"Traditional Relational Database Management System (RDBMS) query languages suffer from rigidity. There are some proposals for solving this problem using fuzzy sets, such as SQLf. The trouble with fuzzy querying languages is that they have been proposed to be implemented with loosely or middle coupling architecture, adding undesired overhead. This paper deals with the theoretical and pragmatic foundations for providing SQLf with tight coupling. We present an original experimental study that evidences performance of tight coupling approach for fuzzy querying.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"5 3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123898238","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}
引用次数: 3
Methodology for detecting the feasibility of using data mining in an organization 用于检测在组织中使用数据挖掘的可行性的方法
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670649
C. Rangel, F. Pacheco, J. Aguilar, Mariela Cerrada-Lozada, J. Altamiranda
This paper proposes a methodology to identify the feasibility of applying Data Mining techniques (DM) in an organization (institutions or enterprises). This methodology can be applied when there are different sources of data and knowledge, and their interactions are not well identified or defined. The methodology consists of five phases defined to know and characterize the enterprise processes, its its relationships, its actors, and sources of knowledge and data. As a final result, the methodology defines the problems of the institution/company that can be improved with DM tasks MD. The methodology selects the processes of interest based on prioritization, and identifies DM tasks to perform, from the present and expected future scenarios. The utilization of this proposition is illustrated in two different types of organization, health and petroleum.
本文提出了一种方法来确定在组织(机构或企业)中应用数据挖掘技术(DM)的可行性。当存在不同的数据和知识来源,并且它们之间的相互作用没有很好地确定或定义时,可以应用这种方法。该方法由五个阶段组成,这些阶段被定义为了解和描述企业过程、其关系、其参与者以及知识和数据的来源。作为最终结果,该方法定义了机构/公司可以通过DM任务MD改进的问题。该方法根据优先级选择感兴趣的过程,并从当前和预期的未来场景中确定要执行的DM任务。这一命题的应用在两种不同类型的组织——卫生和石油——中得到了说明。
{"title":"Methodology for detecting the feasibility of using data mining in an organization","authors":"C. Rangel, F. Pacheco, J. Aguilar, Mariela Cerrada-Lozada, J. Altamiranda","doi":"10.1109/CLEI.2013.6670649","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670649","url":null,"abstract":"This paper proposes a methodology to identify the feasibility of applying Data Mining techniques (DM) in an organization (institutions or enterprises). This methodology can be applied when there are different sources of data and knowledge, and their interactions are not well identified or defined. The methodology consists of five phases defined to know and characterize the enterprise processes, its its relationships, its actors, and sources of knowledge and data. As a final result, the methodology defines the problems of the institution/company that can be improved with DM tasks MD. The methodology selects the processes of interest based on prioritization, and identifies DM tasks to perform, from the present and expected future scenarios. The utilization of this proposition is illustrated in two different types of organization, health and petroleum.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126267345","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}
引用次数: 3
Usage and limitations of free and open-source software in Costa Rican local governmentsi
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670669
F. Mata, A. Quesada
This paper presents results about the use and barriers that face free and open source software in the local governments in Costa Rica. Through an electronic survey, information was gathered from such governments, allowing to make a diagnostic of the situation.
本文介绍了哥斯达黎加地方政府使用自由和开源软件的结果和面临的障碍。通过电子调查,从这些政府收集信息,从而可以对情况做出诊断。
{"title":"Usage and limitations of free and open-source software in Costa Rican local governmentsi","authors":"F. Mata, A. Quesada","doi":"10.1109/CLEI.2013.6670669","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670669","url":null,"abstract":"This paper presents results about the use and barriers that face free and open source software in the local governments in Costa Rica. Through an electronic survey, information was gathered from such governments, allowing to make a diagnostic of the situation.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"21 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125842395","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}
引用次数: 0
Goal oriented techniques and methods: Goal refinement and levels of abstraction 面向目标的技术和方法:目标细化和抽象层次
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670631
Mayela Delgado H, F. Losavio, A. Matteo
Goals analysis bases on goals identification and refinement processes to guide software development. In some cases, goals are explicitly formulated, in others cases goals are underlying inside organizational actors' needs. Different goals may be expressed in different levels of abstraction; it leads to decomposition in sub-goals for treatment of complexity. This research proposes a model for organizational context definition as a tool to support requirements engineers to understand the organizational elements and their relationships and, also, drive goals analysis. The proposed model states different levels of abstraction and links goals with specific organizational elements and contribute with the refinement. In this work, the foremost Goals-oriented Requirements Engineering techniques are explicated, including their refinement approach and their applicability for goals analysis expressed in different levels of abstraction.
目标分析基于目标识别和细化过程来指导软件开发。在某些情况下,目标是明确制定的,在其他情况下,目标是潜在的组织参与者的需求。不同的目标可以用不同的抽象层次来表达;它导致在处理复杂性的子目标中进行分解。本研究提出了一个组织上下文定义模型,作为支持需求工程师理解组织元素及其关系的工具,同时也推动了目标分析。所建议的模型陈述了不同层次的抽象,并将目标与特定的组织元素联系起来,并有助于细化。在这项工作中,最重要的面向目标的需求工程技术被阐明,包括它们的细化方法和它们在不同抽象层次上表达的目标分析的适用性。
{"title":"Goal oriented techniques and methods: Goal refinement and levels of abstraction","authors":"Mayela Delgado H, F. Losavio, A. Matteo","doi":"10.1109/CLEI.2013.6670631","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670631","url":null,"abstract":"Goals analysis bases on goals identification and refinement processes to guide software development. In some cases, goals are explicitly formulated, in others cases goals are underlying inside organizational actors' needs. Different goals may be expressed in different levels of abstraction; it leads to decomposition in sub-goals for treatment of complexity. This research proposes a model for organizational context definition as a tool to support requirements engineers to understand the organizational elements and their relationships and, also, drive goals analysis. The proposed model states different levels of abstraction and links goals with specific organizational elements and contribute with the refinement. In this work, the foremost Goals-oriented Requirements Engineering techniques are explicated, including their refinement approach and their applicability for goals analysis expressed in different levels of abstraction.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129183605","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}
引用次数: 2
On the performance and use of spatial OLAP tools 空间OLAP工具的性能和使用
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670652
R. G. Bianchi, Guilherme Yuki Hatano, Thiago Luís Lopes Siqueira
Spatial data warehouses provide a means of carrying out spatial analysis together with agile and flexible multidimensional analytical queries performed by SOLAP tools. However, queries are processed with slow query response times and functionalities of these tools are still insufficient, such as the support for a variety of spatial data warehouse schemas. In this paper, we conduct an experimental evaluation of existing open source software as SOLAP tool and database management system, to analyze its functionalities and query processing performance. Furthermore, we describe and evaluate our novel SOLAP tool called MapQuery that reuses efficient indices to boost query processing performance. Results derived from our performance evaluation indicated that MapQuery shortened the response time of queries from at least 63% up to 92% if compared to existing solutions.
空间数据仓库提供了一种执行空间分析的方法,以及由SOLAP工具执行的敏捷和灵活的多维分析查询。但是,处理查询的查询响应时间较慢,而且这些工具的功能仍然不足,例如对各种空间数据仓库模式的支持。本文对现有的开源软件SOLAP工具和数据库管理系统进行了实验评估,分析了其功能和查询处理性能。此外,我们描述并评估了新的SOLAP工具MapQuery,该工具重用高效索引来提高查询处理性能。从我们的性能评估得出的结果表明,与现有的解决方案相比,MapQuery将查询的响应时间从至少63%缩短到92%。
{"title":"On the performance and use of spatial OLAP tools","authors":"R. G. Bianchi, Guilherme Yuki Hatano, Thiago Luís Lopes Siqueira","doi":"10.1109/CLEI.2013.6670652","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670652","url":null,"abstract":"Spatial data warehouses provide a means of carrying out spatial analysis together with agile and flexible multidimensional analytical queries performed by SOLAP tools. However, queries are processed with slow query response times and functionalities of these tools are still insufficient, such as the support for a variety of spatial data warehouse schemas. In this paper, we conduct an experimental evaluation of existing open source software as SOLAP tool and database management system, to analyze its functionalities and query processing performance. Furthermore, we describe and evaluate our novel SOLAP tool called MapQuery that reuses efficient indices to boost query processing performance. Results derived from our performance evaluation indicated that MapQuery shortened the response time of queries from at least 63% up to 92% if compared to existing solutions.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130435341","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}
引用次数: 5
Robust network design under uncertain taffic an approach based on Genetic Algorithm 基于遗传算法的不确定流量鲁棒网络设计方法
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670659
Brenda Diaz-Baez, D. Pinto, C. V. Lücken
A network design is robust if it is able to deal with any traffic requirement under certain bounds and physical network conditions. The robust network design is a complex problem of growing importance where, in general, the only information available are traffic bounds of the network links. This work proposes a Genetic Algorithm to design robust networks with optimal capacity of links considering a stable routing with uncertain traffic that can be divided in k sub-routes. The uncertain traffic is handled by usign the hose model which imposes a maximum input/output traffic for each network node. Experimental results for a set of instances with different number of routes show the convenience of a stable routing against a non-divisible routing (k = 1). However, an increasing of the k value implies an increasing of the number of viable solutions, thus, a trade-off relation between k and the quality of solutions obtained by the proposed algorithm was detected.
如果网络设计能够在一定的边界和物理网络条件下处理任何流量需求,那么它就是健壮的。鲁棒网络设计是一个日益重要的复杂问题,通常情况下,唯一可用的信息是网络链路的流量边界。本文提出了一种遗传算法来设计具有最优链路容量的鲁棒网络,该网络考虑了可分为k个子路由的不确定流量的稳定路由。使用软管模型来处理不确定流量,该模型为每个网络节点施加最大输入/输出流量。对于一组具有不同路由数的实例的实验结果表明,相对于不可分路由(k = 1),稳定路由更方便。然而,k值的增加意味着可行解的数量的增加,因此,k与算法得到的解的质量之间存在权衡关系。
{"title":"Robust network design under uncertain taffic an approach based on Genetic Algorithm","authors":"Brenda Diaz-Baez, D. Pinto, C. V. Lücken","doi":"10.1109/CLEI.2013.6670659","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670659","url":null,"abstract":"A network design is robust if it is able to deal with any traffic requirement under certain bounds and physical network conditions. The robust network design is a complex problem of growing importance where, in general, the only information available are traffic bounds of the network links. This work proposes a Genetic Algorithm to design robust networks with optimal capacity of links considering a stable routing with uncertain traffic that can be divided in k sub-routes. The uncertain traffic is handled by usign the hose model which imposes a maximum input/output traffic for each network node. Experimental results for a set of instances with different number of routes show the convenience of a stable routing against a non-divisible routing (k = 1). However, an increasing of the k value implies an increasing of the number of viable solutions, thus, a trade-off relation between k and the quality of solutions obtained by the proposed algorithm was detected.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125388311","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}
引用次数: 4
2-C6: An fine-grained algorithm to achieve 2-consistency 2-C6:实现2-consistency的细粒度算法
Pub Date : 2013-11-21 DOI: 10.1109/CLEI.2013.6670595
Marlene Arangú, M. Salido
Most arc-consistency algorithms take for granted that CSPs are binary (all constraints involve two variables) and normalized (two different constraints do not involve exactly the same variables). When these algorithms perform pruning of values, propagation mechanisms are activated at both levels: value (fine-grained), and constraint (coarse-grained). Thus, values that might become inconsistent because of the pruning are re-checked to ensure their consistency. In this paper, we relax the assumption that the constraints are normalized and we work on problems with non-normalized constraints (there may be more than one constraint that involves the same two variables). In this type of problems, arc consistency techniques are not able to perform the same amount of pruning as 2-consistency techniques, unless a normalization process is performed previously. In this paper we propose the Algorithm 2-C6, which is a reformulation of AC6. The algorithm 2-C6 achieves 2-consistency and performs the finegrained propagations. In empirical evaluations, we compare the performance of the proposed algorithm 2-C6 with the following arc-consistency algorithms: AC3, AC6 and AC7 (coarse-grained and fine-grained, respectively) and with 2-C3, which is a 2-consistency coarse-grained algorithm. From these evaluations, we conclude that the 2-consistency techniques are more appropriated for this type of problem.
大多数弧一致性算法理所当然地认为csp是二进制的(所有约束都涉及两个变量)和规范化的(两个不同的约束不涉及完全相同的变量)。当这些算法执行值修剪时,在两个级别上都激活了传播机制:值(细粒度)和约束(粗粒度)。因此,重新检查可能由于剪枝而变得不一致的值,以确保它们的一致性。在本文中,我们放宽了约束是规范化的假设,我们处理非规范化约束的问题(可能有多个约束涉及相同的两个变量)。在这种类型的问题中,弧一致性技术不能像2-一致性技术那样执行相同数量的剪枝,除非之前执行了规范化过程。本文提出了AC6的改版算法2-C6。2-C6算法实现了2-一致性,并进行了细粒度传播。在实证评估中,我们将所提出的算法2-C6与以下弧一致性算法AC3、AC6和AC7(分别为粗粒度和细粒度)以及2-C3(2-一致性粗粒度算法)的性能进行了比较。从这些评估中,我们得出结论,2-一致性技术更适合于这类问题。
{"title":"2-C6: An fine-grained algorithm to achieve 2-consistency","authors":"Marlene Arangú, M. Salido","doi":"10.1109/CLEI.2013.6670595","DOIUrl":"https://doi.org/10.1109/CLEI.2013.6670595","url":null,"abstract":"Most arc-consistency algorithms take for granted that CSPs are binary (all constraints involve two variables) and normalized (two different constraints do not involve exactly the same variables). When these algorithms perform pruning of values, propagation mechanisms are activated at both levels: value (fine-grained), and constraint (coarse-grained). Thus, values that might become inconsistent because of the pruning are re-checked to ensure their consistency. In this paper, we relax the assumption that the constraints are normalized and we work on problems with non-normalized constraints (there may be more than one constraint that involves the same two variables). In this type of problems, arc consistency techniques are not able to perform the same amount of pruning as 2-consistency techniques, unless a normalization process is performed previously. In this paper we propose the Algorithm 2-C6, which is a reformulation of AC6. The algorithm 2-C6 achieves 2-consistency and performs the finegrained propagations. In empirical evaluations, we compare the performance of the proposed algorithm 2-C6 with the following arc-consistency algorithms: AC3, AC6 and AC7 (coarse-grained and fine-grained, respectively) and with 2-C3, which is a 2-consistency coarse-grained algorithm. From these evaluations, we conclude that the 2-consistency techniques are more appropriated for this type of problem.","PeriodicalId":184399,"journal":{"name":"2013 XXXIX Latin American Computing Conference (CLEI)","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125659299","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}
引用次数: 0
期刊
2013 XXXIX Latin American Computing Conference (CLEI)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1