首页 > 最新文献

2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence最新文献

英文 中文
Approach to Automation of the Initial Stages of Software Design 软件设计初始阶段的自动化方法
Y. Orlova
The paper describes the computer-aided system for automation of the initial stages of multi-component software design, which is based on the semantic analysis of text. Automation lead to increasing in the quality of software development. The paper considers an approach to automation of the initial stages of software design. Program tools, which provide automated semantic analysis of technical documentation, automated construction of models, synthesis of structure and natural language description of the program software, are developed.
本文介绍了一种基于文本语义分析的多构件软件设计初始阶段自动化计算机辅助系统。自动化导致软件开发质量的提高。本文考虑了一种实现软件设计初始阶段自动化的方法。开发了提供技术文档自动语义分析、模型自动构造、结构综合和程序软件自然语言描述的程序工具。
{"title":"Approach to Automation of the Initial Stages of Software Design","authors":"Y. Orlova","doi":"10.1109/BRICS-CCI-CBIC.2013.69","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.69","url":null,"abstract":"The paper describes the computer-aided system for automation of the initial stages of multi-component software design, which is based on the semantic analysis of text. Automation lead to increasing in the quality of software development. The paper considers an approach to automation of the initial stages of software design. Program tools, which provide automated semantic analysis of technical documentation, automated construction of models, synthesis of structure and natural language description of the program software, are developed.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129319471","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
Clustering the Self-Organizing Map Based on the Neurons' Associated Pattern Sets 基于神经元关联模式集的自组织映射聚类
Leonardo Enzo Brito da Silva, J. A. F. Costa
This paper presents an automatic clustering system, built as a committee machine, which is used to cohesively partition the self-organizing map. In the proposed method, each expert from the committee machine analyzes the connections of the neuron grid based on a particular similarity matrix, and thus decides which ones should be pruned by gradually removing them and observing the intervals of stability. Those intervals are regarded as the ones in which the number of clusters found through connected components remain constant. The output of each expert is a connectivity matrix that effectively expresses which connections should remain as a binary true or false value. The final stage of the committee machine consists of combining the outputs of the experts, and through majority voting establish which connections should remain in the grid, and hence performing the segmentation of the map. The system was evaluated through its application to synthetic and real world data sets.
本文提出了一种自动聚类系统,将其构建为一个委员会机,用于对自组织映射进行内聚划分。在该方法中,来自委员会机的每个专家根据特定的相似矩阵分析神经元网格的连接,然后通过逐渐删除和观察稳定间隔来决定哪些应该被修剪。这些区间被认为是通过连接组件找到的簇的数量保持不变的区间。每个专家的输出是一个连接矩阵,它有效地表示哪些连接应该保留为二进制的真或假值。委员会机器的最后阶段包括组合专家的输出,并通过多数投票确定哪些连接应该留在网格中,从而执行地图的分割。通过对合成数据集和真实世界数据集的应用,对系统进行了评估。
{"title":"Clustering the Self-Organizing Map Based on the Neurons' Associated Pattern Sets","authors":"Leonardo Enzo Brito da Silva, J. A. F. Costa","doi":"10.1109/BRICS-CCI-CBIC.2013.13","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.13","url":null,"abstract":"This paper presents an automatic clustering system, built as a committee machine, which is used to cohesively partition the self-organizing map. In the proposed method, each expert from the committee machine analyzes the connections of the neuron grid based on a particular similarity matrix, and thus decides which ones should be pruned by gradually removing them and observing the intervals of stability. Those intervals are regarded as the ones in which the number of clusters found through connected components remain constant. The output of each expert is a connectivity matrix that effectively expresses which connections should remain as a binary true or false value. The final stage of the committee machine consists of combining the outputs of the experts, and through majority voting establish which connections should remain in the grid, and hence performing the segmentation of the map. The system was evaluated through its application to synthetic and real world data sets.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"146 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122420401","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
Operation and Control of Manufacturing Systems by Agents with Local Intelligence 具有局部智能的agent对制造系统的操作与控制
Michael Mitnovitsky, M. Shpitalni, M. Cohen
This paper examines a flexible flow shop problem that considers dynamic events, such as stochastic job arrivals, uncertain processing times, unexpected machine breakdowns and the possibility of processing flexibility. To achieve this goal, a new agent-based adaptive control system has been developed at the factory level, along with advanced decision-making strategies that provide responsive factories with adaptation and reconfiguration capabilities and advanced complementary scheduling abilities. The aim is to facilitate operational flexibility and increase productivity as well as offer strategic advantages such as analysis of factory development options by simulation. The feasibility of the proposed system is demonstrated by simulation under various experimental settings, among them shop utilization level, due date tightness and breakdown level.
本文研究了一个考虑随机作业到达、不确定加工时间、意外机器故障和加工灵活性可能性等动态事件的柔性流水车间问题。为了实现这一目标,在工厂层面开发了一种新的基于智能体的自适应控制系统,以及先进的决策策略,为响应工厂提供适应和重新配置能力以及先进的互补调度能力。其目的是促进操作灵活性和提高生产力,并提供战略优势,如通过模拟分析工厂发展方案。通过仿真验证了该系统在车间利用率、到期日紧度和故障等级等不同实验设置下的可行性。
{"title":"Operation and Control of Manufacturing Systems by Agents with Local Intelligence","authors":"Michael Mitnovitsky, M. Shpitalni, M. Cohen","doi":"10.1109/BRICS-CCI-CBIC.2013.55","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.55","url":null,"abstract":"This paper examines a flexible flow shop problem that considers dynamic events, such as stochastic job arrivals, uncertain processing times, unexpected machine breakdowns and the possibility of processing flexibility. To achieve this goal, a new agent-based adaptive control system has been developed at the factory level, along with advanced decision-making strategies that provide responsive factories with adaptation and reconfiguration capabilities and advanced complementary scheduling abilities. The aim is to facilitate operational flexibility and increase productivity as well as offer strategic advantages such as analysis of factory development options by simulation. The feasibility of the proposed system is demonstrated by simulation under various experimental settings, among them shop utilization level, due date tightness and breakdown level.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"548 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123244011","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
Extracting Supervised Learning Classifiers from Possibly Incomplete Remotely Sensed Data 从可能不完整的遥感数据中提取监督学习分类器
Bhekisipho Twala, Thembinkosi Nkonyana
Mapping and classification of human settlements from remotely sensed data has attracted a lot of attention in recent years. Real world data, however, often suffer from corruptions or noise but not always known. This is the heart of information-based remote sensing models. This paper investigates the impact of incomplete remotely sensed data in the evaluation of machine learning techniques (classifiers) for the task of predicting or classifying pixels into different land cover region types. Six classifiers are empirically evaluated by artificially simulating different missing data proportions, patterns and mechanisms using a multispectral image dataset. A 4-way repeated measures design is employed to analyse the data. The simulation results suggest classifiers as having their strengths and limitations in terms of dealing with the incomplete data problem with the artificial neural network classifier as substantially inferior and naïve Bayes classifier and support vector machines representing superior approaches.
近年来,利用遥感数据对人类住区进行制图和分类引起了人们的广泛关注。然而,现实世界的数据经常受到损坏或干扰,但并不总是为人所知。这是基于信息的遥感模型的核心。本文研究了不完整遥感数据在评估机器学习技术(分类器)对不同土地覆盖区域类型的预测或分类任务中的影响。通过使用多光谱图像数据集人工模拟不同的缺失数据比例、模式和机制,对六个分类器进行了经验评估。采用四向重复测量设计对数据进行分析。仿真结果表明,分类器在处理不完整数据问题方面有其优势和局限性,人工神经网络分类器实质上是劣势,naïve贝叶斯分类器和支持向量机代表了优势。
{"title":"Extracting Supervised Learning Classifiers from Possibly Incomplete Remotely Sensed Data","authors":"Bhekisipho Twala, Thembinkosi Nkonyana","doi":"10.1109/BRICS-CCI-CBIC.2013.85","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.85","url":null,"abstract":"Mapping and classification of human settlements from remotely sensed data has attracted a lot of attention in recent years. Real world data, however, often suffer from corruptions or noise but not always known. This is the heart of information-based remote sensing models. This paper investigates the impact of incomplete remotely sensed data in the evaluation of machine learning techniques (classifiers) for the task of predicting or classifying pixels into different land cover region types. Six classifiers are empirically evaluated by artificially simulating different missing data proportions, patterns and mechanisms using a multispectral image dataset. A 4-way repeated measures design is employed to analyse the data. The simulation results suggest classifiers as having their strengths and limitations in terms of dealing with the incomplete data problem with the artificial neural network classifier as substantially inferior and naïve Bayes classifier and support vector machines representing superior approaches.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121999433","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
Computer Simulations of Small Societies Under Social Transfer Systems 社会转移系统下小社会的计算机模拟
Tobias Jordan, A. Presse, Paulo Cordeiro, F. Buarque, Marcelo Pita
This work presents the implementation of an agent based model concept to simulate a sample of the German society under a governmental social transfer system. Subsequently the behavior of the model is analyzed under changing conditions in order to proof that it can be used for the simulation of real societies under similar conditions. An important objective is to give evidence on economic interdependencies between individual behavior, governmental interaction and macroeconomic outcomes. The model is based on the economic concept of Homo Oeconomicus, while it widens some restrictions of this concept aiming to create a framework that resembles reality more closely. Our analysis provides evidence that the model works reasonably well and can serve as a basis for more detailed investigations.
这项工作提出了一个基于代理的模型概念的实现,以模拟政府社会转移制度下的德国社会样本。随后,分析了模型在变化条件下的行为,以证明它可以用于模拟类似条件下的真实社会。一个重要的目标是为个人行为、政府互动和宏观经济结果之间的经济相互依赖提供证据。该模型以“经济人”(Homo Oeconomicus)这一经济概念为基础,同时扩大了这一概念的一些限制,旨在创造一个更接近现实的框架。我们的分析提供了证据,证明该模型相当有效,可以作为更详细调查的基础。
{"title":"Computer Simulations of Small Societies Under Social Transfer Systems","authors":"Tobias Jordan, A. Presse, Paulo Cordeiro, F. Buarque, Marcelo Pita","doi":"10.1109/BRICS-CCI-CBIC.2013.111","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.111","url":null,"abstract":"This work presents the implementation of an agent based model concept to simulate a sample of the German society under a governmental social transfer system. Subsequently the behavior of the model is analyzed under changing conditions in order to proof that it can be used for the simulation of real societies under similar conditions. An important objective is to give evidence on economic interdependencies between individual behavior, governmental interaction and macroeconomic outcomes. The model is based on the economic concept of Homo Oeconomicus, while it widens some restrictions of this concept aiming to create a framework that resembles reality more closely. Our analysis provides evidence that the model works reasonably well and can serve as a basis for more detailed investigations.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114490062","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
Solution Space Diversity Management in a Meta-hyperheuristic Framework 元超启发式框架下的解空间多样性管理
J. Grobler, A. Engelbrecht
This paper investigates various strategies for the management of solution space diversity within the context of a meta-hyper heuristic algorithm. The adaptive local search meta-hyper heuristic (ALSHH), which adaptively applies a local search algorithm when the population diversity strays outside a predetermined solution space diversity profile, is proposed. ALSHH was shown to compare favourably with algorithms making use of local search and diversity maintenance strategies applied at constant intervals throughout the optimization run. Good performance is also demonstrated with respect to two other popular multi-method algorithms.
本文研究了在元超启发式算法背景下解决空间多样性管理的各种策略。提出了自适应局部搜索元超启发式算法(ALSHH),该算法在种群多样性偏离预定的解空间多样性轮廓时自适应地应用局部搜索算法。结果表明,ALSHH与在优化运行过程中以恒定间隔应用局部搜索和多样性维护策略的算法相比具有优势。对于另外两种流行的多方法算法也证明了良好的性能。
{"title":"Solution Space Diversity Management in a Meta-hyperheuristic Framework","authors":"J. Grobler, A. Engelbrecht","doi":"10.1109/BRICS-CCI-CBIC.2013.51","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.51","url":null,"abstract":"This paper investigates various strategies for the management of solution space diversity within the context of a meta-hyper heuristic algorithm. The adaptive local search meta-hyper heuristic (ALSHH), which adaptively applies a local search algorithm when the population diversity strays outside a predetermined solution space diversity profile, is proposed. ALSHH was shown to compare favourably with algorithms making use of local search and diversity maintenance strategies applied at constant intervals throughout the optimization run. Good performance is also demonstrated with respect to two other popular multi-method algorithms.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"213 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132129406","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
A Heuristic Algorithm Based on Ant Colony Optimization for Multi-objective Routing in Vehicle Ad Hoc Networks 基于蚁群优化的车辆自组织网络多目标路由启发式算法
Rodrigo Silva, H. S. Lopes, W. Godoy
Vehicle Ad hoc Network (VANET) provides an opportunity for innovation in the transportation area, enabling services for Intelligent Transportation System (ITS). Because of VANET features, such as highly dynamic networks topology and frequent discontinuity, it is desirable to establish, at a given moment, routes for fast delivery of messages, having a low probability of disconnection. This leads to a multiobjective problem. In this work we propose multiobjective heuristic algorithm, based on ACO (Ant Colony Optimization) to find routes considering the best commitment between the shortest path (number of nodes in a route) and the lowest probability of disconnection. Simulations were done with three different scenarios: static routing, static routing with obstacles, and dynamic routing. Results were very promising, obtained with small computational effort, and allowing the use of the algorithm for real-time optimization.
车辆自组织网络(VANET)为交通领域的创新提供了机会,使智能交通系统(ITS)的服务成为可能。由于VANET的特点,例如高度动态的网络拓扑结构和频繁的不连续,因此希望在给定时刻建立快速传递消息的路由,并且具有低断开概率。这导致了一个多目标问题。在这项工作中,我们提出了基于蚁群优化的多目标启发式算法,以考虑最短路径(路径中的节点数)和最低断开概率之间的最佳承诺来寻找路径。通过三种不同的场景进行了仿真:静态路由、带障碍物的静态路由和动态路由。结果非常有希望,计算量很小,并且允许使用该算法进行实时优化。
{"title":"A Heuristic Algorithm Based on Ant Colony Optimization for Multi-objective Routing in Vehicle Ad Hoc Networks","authors":"Rodrigo Silva, H. S. Lopes, W. Godoy","doi":"10.1109/BRICS-CCI-CBIC.2013.78","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.78","url":null,"abstract":"Vehicle Ad hoc Network (VANET) provides an opportunity for innovation in the transportation area, enabling services for Intelligent Transportation System (ITS). Because of VANET features, such as highly dynamic networks topology and frequent discontinuity, it is desirable to establish, at a given moment, routes for fast delivery of messages, having a low probability of disconnection. This leads to a multiobjective problem. In this work we propose multiobjective heuristic algorithm, based on ACO (Ant Colony Optimization) to find routes considering the best commitment between the shortest path (number of nodes in a route) and the lowest probability of disconnection. Simulations were done with three different scenarios: static routing, static routing with obstacles, and dynamic routing. Results were very promising, obtained with small computational effort, and allowing the use of the algorithm for real-time optimization.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131959642","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}
引用次数: 25
Constructing Time Series Shape Association Measures: Minkowski Distance and Data Standardization 构建时间序列形状关联测度:闵可夫斯基距离与数据标准化
I. Batyrshin
It is surprising that last two decades many works in time series data mining and clustering were concerned with measures of similarity of time series but not with measures of association that can be used for measuring possible direct and inverse relationships between time series. Inverse relationships can exist between dynamics of prices and sell volumes, between growth patterns of competitive companies, between well production data in oilfields, between wind velocity and air pollution concentration etc. The paper develops a theoretical basis for analysis and construction of time series shape association measures. Starting from the axioms of time series shape association measures it studies the methods of construction of measures satisfying these axioms. Several general methods of construction of such measures suitable for measuring time series shape similarity and shape association are proposed. Time series shape association measures based on Minkowski distance and data standardization methods are considered. The cosine similarity and the Pearson's correlation coefficient are obtained as partial cases of the proposed general methods that can be used also for construction of new association measures in data analysis.
令人惊讶的是,在过去的二十年中,时间序列数据挖掘和聚类的许多工作都关注时间序列的相似性度量,而不是用于度量时间序列之间可能的直接和反向关系的关联度量。价格动态与销售量之间、竞争公司的增长模式之间、油田油井生产数据之间、风速与空气污染浓度之间等可能存在反比关系。本文为时间序列形状关联测度的分析和构造提供了理论基础。从时间序列形状关联测度的公理出发,研究了满足这些公理的测度的构造方法。提出了几种适合于测量时间序列形状相似度和形状关联度的一般构造方法。考虑了基于闵可夫斯基距离和数据标准化方法的时间序列形状关联度量。余弦相似度和Pearson相关系数作为所提出的一般方法的部分情况,也可用于数据分析中新的关联度量的构建。
{"title":"Constructing Time Series Shape Association Measures: Minkowski Distance and Data Standardization","authors":"I. Batyrshin","doi":"10.1109/BRICS-CCI-CBIC.2013.42","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.42","url":null,"abstract":"It is surprising that last two decades many works in time series data mining and clustering were concerned with measures of similarity of time series but not with measures of association that can be used for measuring possible direct and inverse relationships between time series. Inverse relationships can exist between dynamics of prices and sell volumes, between growth patterns of competitive companies, between well production data in oilfields, between wind velocity and air pollution concentration etc. The paper develops a theoretical basis for analysis and construction of time series shape association measures. Starting from the axioms of time series shape association measures it studies the methods of construction of measures satisfying these axioms. Several general methods of construction of such measures suitable for measuring time series shape similarity and shape association are proposed. Time series shape association measures based on Minkowski distance and data standardization methods are considered. The cosine similarity and the Pearson's correlation coefficient are obtained as partial cases of the proposed general methods that can be used also for construction of new association measures in data analysis.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130214966","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}
引用次数: 25
Reconfiguration of Power Distribution Networks by Multi-agent Systems 基于多智能体系统的配电网重构
C. Silva, Frederico Gadelha Guimarães
Power Distribution Network Reconfiguration demands the change of current state of the network in order to reach optimal operation according to some previouly defined figures of merit. This paper presents a new methodology based on Multi-Agent Systems for power distribution network reconfiguration aiming at minimizing power losses based on game theory. The principal characteristic of the game is the interpretation of the payoff matrix as having physical meaning. This way allowed better decisions to be taken in order to improve the overall performance of the network. Test cases with 100 buses/1 feeder and 83 buses/11 feeders in operation mode were taken as example of application of the proposed algorithm and to illustrate its success.
配电网重构要求电网的当前状态发生变化,以达到按预先确定的一些优值的最优运行。本文提出了一种基于多智能体系统的配电网重构新方法,该方法基于博弈论,以电力损耗最小化为目标。这款游戏的主要特征是将收益矩阵解释为具有物理意义。这样可以做出更好的决策,从而提高网络的整体性能。以运行模式下100总线/1馈线和83总线/11馈线的测试用例作为算法的应用实例,说明了算法的成功。
{"title":"Reconfiguration of Power Distribution Networks by Multi-agent Systems","authors":"C. Silva, Frederico Gadelha Guimarães","doi":"10.1109/BRICS-CCI-CBIC.2013.96","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.96","url":null,"abstract":"Power Distribution Network Reconfiguration demands the change of current state of the network in order to reach optimal operation according to some previouly defined figures of merit. This paper presents a new methodology based on Multi-Agent Systems for power distribution network reconfiguration aiming at minimizing power losses based on game theory. The principal characteristic of the game is the interpretation of the payoff matrix as having physical meaning. This way allowed better decisions to be taken in order to improve the overall performance of the network. Test cases with 100 buses/1 feeder and 83 buses/11 feeders in operation mode were taken as example of application of the proposed algorithm and to illustrate its success.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132739481","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
Selecting Nodes with Inhomogeneous Profile for Labeling for Network-Based Semi-supervised Learning 基于网络半监督学习的非均匀节点标记选择
Bilzã Araújo, Liang Zhao
Network-based Semi-Supervised Learning (NbSSL) propagates labels in affinity-networks by taking advantage of the network topology likewise information spreading in trust networks. In NbSSL, not only the unlabeled data instances, but also the labeled ones, are able to bias the classification performance. Herein, we show some results and discussion on this phenomenon. Even the suitability of the free parameters of the NbSSL algorithms varies according to the available labeled data. Indeed, we propose a method for selecting representative data instances for labeling for NbSSL. In our sense the represent ability of a node is related to how inhomogeneous is its profile concerning the whole network. The proposed method uses Complex Networks centrality measures to identify which nodes present inhomogeneous profile. We perform this study by applying three NbSSL algorithms on Girvan-Newman and Lancichinetti-Fortunato-Radicchi modular networks. In the former, the nodes with high clustering coefficient are good representatives of the data and the nodes with high betweenness are the good representatives ones in the later. A high clustering coefficient means that the node lies in a much connected motif (clique) whereas a high betweenness means that the node lies interconnecting the modular structures. These results reveal the ability to improve the NbSSL performance by selecting representative data instances for manual labeling.
基于网络的半监督学习(NbSSL)通过利用网络拓扑在亲和网络中传播标签,类似于在信任网络中传播信息。在NbSSL中,不仅未标记的数据实例,而且标记的数据实例也会对分类性能产生偏差。本文给出了一些结果,并对这一现象进行了讨论。甚至NbSSL算法的自由参数的适用性也根据可用的标记数据而变化。实际上,我们提出了一种选择代表性数据实例用于NbSSL标记的方法。在我们的意义上,一个节点的表示能力与它在整个网络中的分布有多不均匀有关。提出的方法使用复杂网络中心性度量来识别哪些节点呈现非均匀轮廓。我们通过在Girvan-Newman和Lancichinetti-Fortunato-Radicchi模块网络上应用三种NbSSL算法进行了这项研究。在前者中,聚类系数高的节点是数据的良好代表,而在后者中,中间度高的节点是数据的良好代表。高聚类系数意味着节点位于一个紧密连接的基元(集团)中,而高中间度意味着节点位于模块化结构的互连中。这些结果表明,通过选择具有代表性的数据实例进行手动标记,可以提高NbSSL的性能。
{"title":"Selecting Nodes with Inhomogeneous Profile for Labeling for Network-Based Semi-supervised Learning","authors":"Bilzã Araújo, Liang Zhao","doi":"10.1109/BRICS-CCI-CBIC.2013.77","DOIUrl":"https://doi.org/10.1109/BRICS-CCI-CBIC.2013.77","url":null,"abstract":"Network-based Semi-Supervised Learning (NbSSL) propagates labels in affinity-networks by taking advantage of the network topology likewise information spreading in trust networks. In NbSSL, not only the unlabeled data instances, but also the labeled ones, are able to bias the classification performance. Herein, we show some results and discussion on this phenomenon. Even the suitability of the free parameters of the NbSSL algorithms varies according to the available labeled data. Indeed, we propose a method for selecting representative data instances for labeling for NbSSL. In our sense the represent ability of a node is related to how inhomogeneous is its profile concerning the whole network. The proposed method uses Complex Networks centrality measures to identify which nodes present inhomogeneous profile. We perform this study by applying three NbSSL algorithms on Girvan-Newman and Lancichinetti-Fortunato-Radicchi modular networks. In the former, the nodes with high clustering coefficient are good representatives of the data and the nodes with high betweenness are the good representatives ones in the later. A high clustering coefficient means that the node lies in a much connected motif (clique) whereas a high betweenness means that the node lies interconnecting the modular structures. These results reveal the ability to improve the NbSSL performance by selecting representative data instances for manual labeling.","PeriodicalId":306195,"journal":{"name":"2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-09-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130782090","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
期刊
2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1