首页 > 最新文献

2009 Ninth International Conference on Intelligent Systems Design and Applications最新文献

英文 中文
A Fuzzy Wavelet Neural Network Model for System Identification 用于系统辨识的模糊小波神经网络模型
Sevcan Yilmaz, Y. Oysal
In this paper, a fuzzy wavelet neural network model is proposed for system identification problems. The proposed model is obtained from the traditional Takagi-Sugeno-Kang (TSK) fuzzy system by replacing the consequent part of fuzzy rules with wavelet basis functions that have time-frequency localization properties. We use a radial function of Mexican Hat wavelet in the consequent part of each rule. A fast gradient algorithm based on quasi-Newton methods is used to obtain the optimal values for unknown parameters of the model. Simulation results of some benchmark problems in the literature are also given to illustrate the effectiveness of the model.
针对系统辨识问题,提出了一种模糊小波神经网络模型。该模型是在传统的Takagi-Sugeno-Kang (TSK)模糊系统的基础上,用具有时频局部化特性的小波基函数代替模糊规则的结果部分得到的。我们在每条规则的后续部分使用了墨西哥帽小波的径向函数。采用基于准牛顿方法的快速梯度算法求解模型中未知参数的最优值。最后给出了文献中一些基准问题的仿真结果,说明了该模型的有效性。
{"title":"A Fuzzy Wavelet Neural Network Model for System Identification","authors":"Sevcan Yilmaz, Y. Oysal","doi":"10.1109/ISDA.2009.96","DOIUrl":"https://doi.org/10.1109/ISDA.2009.96","url":null,"abstract":"In this paper, a fuzzy wavelet neural network model is proposed for system identification problems. The proposed model is obtained from the traditional Takagi-Sugeno-Kang (TSK) fuzzy system by replacing the consequent part of fuzzy rules with wavelet basis functions that have time-frequency localization properties. We use a radial function of Mexican Hat wavelet in the consequent part of each rule. A fast gradient algorithm based on quasi-Newton methods is used to obtain the optimal values for unknown parameters of the model. Simulation results of some benchmark problems in the literature are also given to illustrate the effectiveness of the model.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127258861","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}
引用次数: 7
Improved Fuzzy Snakes Applied to Biometric Verification Problems 改进模糊蛇在生物特征验证问题中的应用
J. Vélez, A. Sanchez, F. Fernández
Some types of biometric patterns can be represented as a collection of variable-length interconnected lines. This is the case of handwriting signature strokes, palmprint lines or infrared hand vein data. Typical variations in size, shape and orientation of these patterns for the same person make difficult to develop reliable biometric verification systems for them. Fuzzy snakes have been successfully applied to the off-line signature verification problem where the corresponding energy function is described by a set of fuzzy rules. In this paper, we extend the fuzzy shape-memory snake model by introducing a new external energy term: the difference between the angle of the tangent to the snake in a control point and the angle of the tangent to a specific stroke point (for all the strokes of the test pattern). Experimental results for both off-line signature and palmprint verifications have shown that the new fuzzy approach outperforms other snake models.
某些类型的生物识别模式可以表示为可变长度的相互连接的线的集合。这是手写签名笔画、掌纹线或红外线手静脉数据的情况。对于同一个人来说,这些图案在大小、形状和方向上的典型变化使得为它们开发可靠的生物识别验证系统变得困难。将模糊蛇成功地应用于离线签名验证问题,其中对应的能量函数由一组模糊规则描述。在本文中,我们通过引入一个新的外部能量项来扩展模糊形状记忆蛇模型:控制点与蛇的切线角度与特定笔画点的切线角度之差(适用于测试图案的所有笔画)。离线签名和掌纹验证的实验结果表明,新的模糊方法优于其他蛇模型。
{"title":"Improved Fuzzy Snakes Applied to Biometric Verification Problems","authors":"J. Vélez, A. Sanchez, F. Fernández","doi":"10.1109/ISDA.2009.81","DOIUrl":"https://doi.org/10.1109/ISDA.2009.81","url":null,"abstract":"Some types of biometric patterns can be represented as a collection of variable-length interconnected lines. This is the case of handwriting signature strokes, palmprint lines or infrared hand vein data. Typical variations in size, shape and orientation of these patterns for the same person make difficult to develop reliable biometric verification systems for them. Fuzzy snakes have been successfully applied to the off-line signature verification problem where the corresponding energy function is described by a set of fuzzy rules. In this paper, we extend the fuzzy shape-memory snake model by introducing a new external energy term: the difference between the angle of the tangent to the snake in a control point and the angle of the tangent to a specific stroke point (for all the strokes of the test pattern). Experimental results for both off-line signature and palmprint verifications have shown that the new fuzzy approach outperforms other snake models.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126577364","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
Using Ontologies to Achieve Semantic Interoperability in the Web: An Approach Based on the Semantic Triangle Model 利用本体实现Web语义互操作性:一种基于语义三角模型的方法
A. Chianese, A. R. Fasolino, V. Moscato, Porfirio Tramontana
In this paper, we propose an architecture that, exploiting the Semantic Web technologies, has the objective of allowing semantic interoperability among software agents in the Web. Such an architecture takes advantage by the Semantic Triangle model in which communication agents share the referents (real world objects) and not the references (mental image of a real object of the sender agent), thus ensuring an effective semantic interoperability in the information exchange process. We have carried a case study in order to assess the appropriateness and the feasibility of the process for the semantic information exchange by realizing and testing an instantiation of the related architecture.
在本文中,我们提出了一种利用语义Web技术的体系结构,其目标是允许Web中软件代理之间的语义互操作性。这种体系结构利用了语义三角模型的优势,在该模型中,通信代理共享引用(真实世界的对象)而不是引用(发送方代理的真实对象的心理映像),从而确保了信息交换过程中有效的语义互操作性。为了通过实现和测试相关体系结构的实例来评估语义信息交换过程的适当性和可行性,我们进行了一个案例研究。
{"title":"Using Ontologies to Achieve Semantic Interoperability in the Web: An Approach Based on the Semantic Triangle Model","authors":"A. Chianese, A. R. Fasolino, V. Moscato, Porfirio Tramontana","doi":"10.1109/ISDA.2009.82","DOIUrl":"https://doi.org/10.1109/ISDA.2009.82","url":null,"abstract":"In this paper, we propose an architecture that, exploiting the Semantic Web technologies, has the objective of allowing semantic interoperability among software agents in the Web. Such an architecture takes advantage by the Semantic Triangle model in which communication agents share the referents (real world objects) and not the references (mental image of a real object of the sender agent), thus ensuring an effective semantic interoperability in the information exchange process. We have carried a case study in order to assess the appropriateness and the feasibility of the process for the semantic information exchange by realizing and testing an instantiation of the related architecture.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131544285","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 Preliminary Experience in Optimizing the Layout of Web Pages by Genetic Algorithms to Fit Mobile Devices 基于遗传算法优化网页布局以适应移动设备的初步经验
L. Troiano, Gennaro Cirillo, Roberto Armenise, Cosimo Birtolo
Getting access to web content by mobile devices is becoming widespread. This poses the need of adapting content that have been designed for desktop application to being delivered on smaller displays. In this paper we investigate the application of a genetic algorithm as means for an automatic adaptation of existent pages to mobile device requirements, reporting preliminary results and outlining problems to be faced and solved in order to make this approach robust.
通过移动设备访问网络内容正变得越来越普遍。这就需要调整为桌面应用程序设计的内容,以便在更小的显示器上传递。在本文中,我们研究了一种遗传算法的应用,作为一种自动适应现有页面的移动设备需求的手段,报告了初步结果,并概述了要面对和解决的问题,以使这种方法鲁棒。
{"title":"A Preliminary Experience in Optimizing the Layout of Web Pages by Genetic Algorithms to Fit Mobile Devices","authors":"L. Troiano, Gennaro Cirillo, Roberto Armenise, Cosimo Birtolo","doi":"10.1109/ISDA.2009.53","DOIUrl":"https://doi.org/10.1109/ISDA.2009.53","url":null,"abstract":"Getting access to web content by mobile devices is becoming widespread. This poses the need of adapting content that have been designed for desktop application to being delivered on smaller displays. In this paper we investigate the application of a genetic algorithm as means for an automatic adaptation of existent pages to mobile device requirements, reporting preliminary results and outlining problems to be faced and solved in order to make this approach robust.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"138 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131760673","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
Encoding Structures and Operators Used in Facility Layout Problems with Genetic Algorithms 遗传算法在设施布局问题中的编码结构和算子
L. García-Hernández, A. Arauzo-Azofra, H. Pierreval, L. Salas-Morera
The allocation of facilities in a plant layout is a complex problem. For solving it, many authors have used Genetic Algorithms (GAs) with the objective of reaching an efficient plant layout design. To represent the plant layout design as a data structure, GAs require a defined encoding scheme. Such a structure defines the types of solutions that can be obtained, and influences the GA´s ability to find good solutions. There are a few surveys on facility layout problems, but they have not addressed evolutionary issues in depth. This work presents a review that focuses on encoding schemes and related operators used in GAs, and suggests a method of classifying the different encoding structures described in the bibliography. We also studied their main characteristics and objectives; and successfully identified the crossover and mutation operators that could be utilized depending on the type of encoding scheme.
工厂布局中设备的配置是一个复杂的问题。为了解决这个问题,许多作者使用遗传算法(GAs)来达到一个有效的工厂布局设计。为了将工厂布局设计表示为数据结构,GAs需要一个定义好的编码方案。这样的结构定义了可以获得的解的类型,并影响了遗传算法找到好解的能力。有一些关于设施布局问题的调查,但他们没有深入解决进化问题。这项工作提出了一个审查,重点是编码方案和相关的操作符在燃气中使用,并提出了一种方法分类不同的编码结构在参考书目中描述。我们还研究了他们的主要特点和目标;并根据编码方案的类型,成功地识别出了可使用的交叉和变异算子。
{"title":"Encoding Structures and Operators Used in Facility Layout Problems with Genetic Algorithms","authors":"L. García-Hernández, A. Arauzo-Azofra, H. Pierreval, L. Salas-Morera","doi":"10.1109/ISDA.2009.206","DOIUrl":"https://doi.org/10.1109/ISDA.2009.206","url":null,"abstract":"The allocation of facilities in a plant layout is a complex problem. For solving it, many authors have used Genetic Algorithms (GAs) with the objective of reaching an efficient plant layout design. To represent the plant layout design as a data structure, GAs require a defined encoding scheme. Such a structure defines the types of solutions that can be obtained, and influences the GA´s ability to find good solutions. There are a few surveys on facility layout problems, but they have not addressed evolutionary issues in depth. This work presents a review that focuses on encoding schemes and related operators used in GAs, and suggests a method of classifying the different encoding structures described in the bibliography. We also studied their main characteristics and objectives; and successfully identified the crossover and mutation operators that could be utilized depending on the type of encoding scheme.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128273184","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}
引用次数: 8
A Study on Interpretability Conditions for Fuzzy Rule-Based Classifiers 基于模糊规则的分类器可解释性条件研究
Raffaele Cannone, C. Castiello, Corrado Mencar, A. Fanelli
Interpretability represents the most important driving force behind the implementation of fuzzy logic-based systems. It can be directly related to the system’s knowledge base, with reference to the human user’s easiness experienced while reading and understanding the embedded pieces of information. In this paper, we present a preliminary study on interpretability conditions for fuzzy rule-based classifiers on the basis of an innovative approach that relies on the concept of semantic cointesion. The approach adopted in this study consists in analysing the components of a fuzzy classifiers so that inference is carried out with the respect of logical properties. As a result, we derive some sufficient conditions and basic requirements to be verified by a fuzzy classifier in order to be tagged as interpretable in the semantic sense.
可解释性是实现基于模糊逻辑的系统背后最重要的驱动力。它可以直接与系统的知识库相关,参考人类用户在阅读和理解嵌入式信息块时的轻松体验。在本文中,我们基于一种依赖于语义衔接概念的创新方法,对基于模糊规则的分类器的可解释性条件进行了初步研究。本研究采用的方法包括分析模糊分类器的组成部分,以便根据逻辑属性进行推理。在此基础上,我们推导出了模糊分类器在语义上被标记为可解释的一些充分条件和基本要求。
{"title":"A Study on Interpretability Conditions for Fuzzy Rule-Based Classifiers","authors":"Raffaele Cannone, C. Castiello, Corrado Mencar, A. Fanelli","doi":"10.1109/ISDA.2009.83","DOIUrl":"https://doi.org/10.1109/ISDA.2009.83","url":null,"abstract":"Interpretability represents the most important driving force behind the implementation of fuzzy logic-based systems. It can be directly related to the system’s knowledge base, with reference to the human user’s easiness experienced while reading and understanding the embedded pieces of information. In this paper, we present a preliminary study on interpretability conditions for fuzzy rule-based classifiers on the basis of an innovative approach that relies on the concept of semantic cointesion. The approach adopted in this study consists in analysing the components of a fuzzy classifiers so that inference is carried out with the respect of logical properties. As a result, we derive some sufficient conditions and basic requirements to be verified by a fuzzy classifier in order to be tagged as interpretable in the semantic sense.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"192 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116523058","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
Noisy Image Edge Detection Using an Uninorm Fuzzy Morphological Gradient 基于均匀模糊形态学梯度的噪声图像边缘检测
M. González-Hidalgo, A. M. Torres, Joan Torrens Sastre
Medical images edge detection is one of the most important pre-processing steps in medical image segmentation and 3D reconstruction. In this paper, an edge detection algorithm using an uninorm-based fuzzy morphology is proposed. It is shown that this algorithm is robust when it is applied to different types of noisy images. It improves the results of other well-known algorithms including classical algorithms of edge detection, as well as fuzzy-morphology based ones using the {L}ukasiewicz t-norm and umbra approach. It detects detailed edge features and thin edges of medical images corrupted by impulse or gaussian noise. Moreover, some different objective measures have been used to evaluate the filtered results obtaining for our approach better values than for other approaches.
医学图像边缘检测是医学图像分割和三维重建中最重要的预处理步骤之一。本文提出了一种基于均匀模糊形态学的边缘检测算法。结果表明,该算法对不同类型的噪声图像具有较强的鲁棒性。它改进了其他知名算法的结果,包括经典的边缘检测算法,以及使用{L}ukasiewicz t-范数和本影方法的基于模糊形态学的算法。它可以检测受脉冲或高斯噪声破坏的医学图像的详细边缘特征和细边缘。此外,还使用了一些不同的客观度量来评估我们的方法所获得的过滤结果比其他方法更好的值。
{"title":"Noisy Image Edge Detection Using an Uninorm Fuzzy Morphological Gradient","authors":"M. González-Hidalgo, A. M. Torres, Joan Torrens Sastre","doi":"10.1109/ISDA.2009.118","DOIUrl":"https://doi.org/10.1109/ISDA.2009.118","url":null,"abstract":"Medical images edge detection is one of the most important pre-processing steps in medical image segmentation and 3D reconstruction. In this paper, an edge detection algorithm using an uninorm-based fuzzy morphology is proposed. It is shown that this algorithm is robust when it is applied to different types of noisy images. It improves the results of other well-known algorithms including classical algorithms of edge detection, as well as fuzzy-morphology based ones using the {L}ukasiewicz t-norm and umbra approach. It detects detailed edge features and thin edges of medical images corrupted by impulse or gaussian noise. Moreover, some different objective measures have been used to evaluate the filtered results obtaining for our approach better values than for other approaches.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121061509","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}
引用次数: 7
A Fuzzy System for Impact Analysis of Advertisement Billboards in Soccer Telecast 足球电视广告牌影响分析的模糊系统
Suprio Das, S. Sural, A. Majumdar
Advertisement billboards placed along the periphery of a soccer field in popular tournaments are used to promote specific products or the brand image of a company. In this paper, we introduce a fuzzy logic based approach for estimating the visual impact of such billboards when broadcasted through the television medium. The present system estimates the persistence effect of a billboard on human mind by using a two stage fuzzy rule based system. In the first phase, a shot level analysis is carried out, which is followed by an inter shot analysis to estimate the overall impact. In both the stages, parameters of the fuzzy set membership functions are tuned using the Particle Swarm Optimization algorithm. The system works on top of a billboard detection system and the results have been compared against a user survey.
在受欢迎的比赛中,沿着足球场周边放置的广告牌用于推广特定产品或公司的品牌形象。在本文中,我们引入了一种基于模糊逻辑的方法来估计这种广告牌在电视媒体上播出时的视觉影响。该系统采用一种基于模糊规则的两阶段系统来评估广告牌对人类思维的持久效应。在第一阶段,进行射击水平分析,然后进行射击间分析以估计总体影响。在这两个阶段,采用粒子群优化算法对模糊集隶属函数的参数进行调整。该系统在广告牌检测系统的基础上工作,并将结果与用户调查进行了比较。
{"title":"A Fuzzy System for Impact Analysis of Advertisement Billboards in Soccer Telecast","authors":"Suprio Das, S. Sural, A. Majumdar","doi":"10.1109/ISDA.2009.37","DOIUrl":"https://doi.org/10.1109/ISDA.2009.37","url":null,"abstract":"Advertisement billboards placed along the periphery of a soccer field in popular tournaments are used to promote specific products or the brand image of a company. In this paper, we introduce a fuzzy logic based approach for estimating the visual impact of such billboards when broadcasted through the television medium. The present system estimates the persistence effect of a billboard on human mind by using a two stage fuzzy rule based system. In the first phase, a shot level analysis is carried out, which is followed by an inter shot analysis to estimate the overall impact. In both the stages, parameters of the fuzzy set membership functions are tuned using the Particle Swarm Optimization algorithm. The system works on top of a billboard detection system and the results have been compared against a user survey.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129589683","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
Searching Common Pattern in Agents Behaviors with Usage of FCA 基于FCA的智能体行为共性搜索
P. Gajdoš, M. Radecký
MAS operation brings quite a number of tasks related to behaviors of intelligent agents. More precisely, understanding of agents behaviors and their relationships enables to optimize the whole MAS architecture. The usage of FCA in the area of Multi-agent systems can facilitate solutions of several tasks and/or point to certain data relations, which should be further analyzed in more detail. This paper briefly describes the Triadic Formal Concept Analysis (FCA) which helps us to find some hidden information on MAS and agents interaction. The process of FCA integration within MAS is illustrated on the area of traffic simulation.
MAS操作带来了大量与智能体行为相关的任务。更准确地说,理解智能体的行为和它们之间的关系可以优化整个MAS架构。在多智能体系统领域中使用FCA可以促进多个任务的解决方案和/或指向某些数据关系,这些数据关系应该进一步进行更详细的分析。本文简要介绍了三元形式概念分析(FCA),它可以帮助我们发现MAS与agent交互过程中的一些隐藏信息。从交通仿真的角度阐述了FCA在MAS中的集成过程。
{"title":"Searching Common Pattern in Agents Behaviors with Usage of FCA","authors":"P. Gajdoš, M. Radecký","doi":"10.1109/ISDA.2009.50","DOIUrl":"https://doi.org/10.1109/ISDA.2009.50","url":null,"abstract":"MAS operation brings quite a number of tasks related to behaviors of intelligent agents. More precisely, understanding of agents behaviors and their relationships enables to optimize the whole MAS architecture. The usage of FCA in the area of Multi-agent systems can facilitate solutions of several tasks and/or point to certain data relations, which should be further analyzed in more detail. This paper briefly describes the Triadic Formal Concept Analysis (FCA) which helps us to find some hidden information on MAS and agents interaction. The process of FCA integration within MAS is illustrated on the area of traffic simulation.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127094247","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
Hybrid Evolutionary Algorithms for Sensor Placement on a 3D Terrain 三维地形传感器放置的混合进化算法
H. Topcuoglu, M. Ermis, Mesut Sifyan
In this paper, we propose a framework for deploying and configuring a set of given sensors in a synthetically generated 3-D terrain with multiple objectives on conflicting attributes: maximizing the visibility of the given terrain, maximizing the stealth of the sensors and minimizing the cost of the sensors used. Because of their utility-independent nature, these complementary and conflicting objectives are represented by a multiplicative total utility function model, based on multi-attribute utility theory. In addition to theoretic foundations, this paper also present a hybrid evolutionary algorithm based technique to solve the sensor placement problem. It includes specialized operators for hybridization, which are problem-specific heuristics for initial population generation, intelligent variation operators which comprise problem specific knowledge, and a local search phase. The experimental study validates finding the optimal balance among the visibility, the stealth and the cost related objectives.
在本文中,我们提出了一个框架,用于在综合生成的三维地形中部署和配置一组给定传感器,该地形具有冲突属性的多个目标:最大化给定地形的可见性,最大化传感器的隐身性以及最小化所使用传感器的成本。由于它们的效用无关性,这些互补和冲突的目标用基于多属性效用理论的乘法总效用函数模型来表示。除了理论基础外,本文还提出了一种基于混合进化算法的传感器定位方法。它包括用于杂交的专门算子,即用于初始种群生成的特定问题启发式算子,包含特定问题知识的智能变异算子,以及局部搜索阶段。实验研究验证了在可见性、隐身性和成本相关目标之间找到最优平衡点。
{"title":"Hybrid Evolutionary Algorithms for Sensor Placement on a 3D Terrain","authors":"H. Topcuoglu, M. Ermis, Mesut Sifyan","doi":"10.1109/ISDA.2009.127","DOIUrl":"https://doi.org/10.1109/ISDA.2009.127","url":null,"abstract":"In this paper, we propose a framework for deploying and configuring a set of given sensors in a synthetically generated 3-D terrain with multiple objectives on conflicting attributes: maximizing the visibility of the given terrain, maximizing the stealth of the sensors and minimizing the cost of the sensors used. Because of their utility-independent nature, these complementary and conflicting objectives are represented by a multiplicative total utility function model, based on multi-attribute utility theory. In addition to theoretic foundations, this paper also present a hybrid evolutionary algorithm based technique to solve the sensor placement problem. It includes specialized operators for hybridization, which are problem-specific heuristics for initial population generation, intelligent variation operators which comprise problem specific knowledge, and a local search phase. The experimental study validates finding the optimal balance among the visibility, the stealth and the cost related objectives.","PeriodicalId":330324,"journal":{"name":"2009 Ninth International Conference on Intelligent Systems Design and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132992685","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
期刊
2009 Ninth International Conference on Intelligent Systems Design and Applications
全部 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