首页 > 最新文献

2012 11th Mexican International Conference on Artificial Intelligence最新文献

英文 中文
Conflict Resolution in Multiagent Systems: Balancing Optimality and Learning Speed 多智能体系统的冲突解决:平衡最优性和学习速度
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.16
Aaron Rocha-Rocha, E. M. D. Cote, S. Hernández, E. Succar
Many real world applications demand solutions that are difficult to implement. It is common practice for system designers to recur to multiagent theory, where the problem at hand is broken in sub-problems and each is handled by an autonomous agent. Notwithstanding, new questions emerge, like How should a problem be broken? What the task of each agent should be? And What information should they need to process their task? In addition, conflicts between agents' partial solutions (actions) may arise as a consequence of their autonomy. In this spirit, another question would be how should conflicts be solved? In this paper we conduct a study to answer some of those questions under a multiagent learning framework. The proposed framework guarantees an optimal solution to the original problem, at the cost of a low learning speed, but can be tuned to balance learning speed and optimality. We present an experimental analysis that shows learning curves until convergence to optimality, illustrating the trade-offs between learning speeds and optimality.
许多现实世界的应用程序需要难以实现的解决方案。对于系统设计者来说,重复使用多智能体理论是一种常见的做法,在这种理论中,手头的问题被分解成子问题,每个子问题都由一个自主的智能体处理。尽管如此,新的问题还是出现了,比如一个问题应该如何解决?每个代理的任务应该是什么?他们需要什么信息来完成他们的任务?此外,代理的部分解决方案(行动)之间的冲突可能会由于其自主性而产生。本着这种精神,另一个问题是如何解决冲突?在本文中,我们进行了一项研究,以在多智能体学习框架下回答其中的一些问题。该框架以较低的学习速度为代价,保证了原始问题的最优解,但可以调整以平衡学习速度和最优性。我们提出了一个实验分析,显示了学习曲线,直到收敛到最优,说明了学习速度和最优性之间的权衡。
{"title":"Conflict Resolution in Multiagent Systems: Balancing Optimality and Learning Speed","authors":"Aaron Rocha-Rocha, E. M. D. Cote, S. Hernández, E. Succar","doi":"10.1109/MICAI.2012.16","DOIUrl":"https://doi.org/10.1109/MICAI.2012.16","url":null,"abstract":"Many real world applications demand solutions that are difficult to implement. It is common practice for system designers to recur to multiagent theory, where the problem at hand is broken in sub-problems and each is handled by an autonomous agent. Notwithstanding, new questions emerge, like How should a problem be broken? What the task of each agent should be? And What information should they need to process their task? In addition, conflicts between agents' partial solutions (actions) may arise as a consequence of their autonomy. In this spirit, another question would be how should conflicts be solved? In this paper we conduct a study to answer some of those questions under a multiagent learning framework. The proposed framework guarantees an optimal solution to the original problem, at the cost of a low learning speed, but can be tuned to balance learning speed and optimality. We present an experimental analysis that shows learning curves until convergence to optimality, illustrating the trade-offs between learning speeds and optimality.","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114817573","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
Effective Diagnosis of Breast Cancer 乳腺癌的有效诊断
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.26
H. Parvin, Sajad Parvin
A famous field in which it is very possible for each typical dataset to be imbalanced and hard is physician recognition. In such systems there are many customers where a few of them are patient and the others are healthy. So it is very common and possible for a dataset to emerge an imbalanced one. In such a system it is desired to distinguish a patient from a mixture of customers. In a breast cancer detection that is a special case of the mentioned systems, it is desired to discriminate the patient clients from healthy ones. This paper presents an algorithm which is well-suited for and applicable to the field of severe imbalanced datasets. It is efficient in terms of both of the speed and the efficacy of learning. The experimental results show that the performance of the proposed algorithm outperforms some of the best methods in the literature.
在一个著名的领域中,每个典型数据集都很可能不平衡,而且很难识别医生。在这样的系统中,有许多客户,其中一些是耐心的,而其他的是健康的。因此,数据集出现不平衡是很常见的,也是可能的。在这样的系统中,希望能将病人与混合的顾客区分开来。在乳腺癌检测中,这是上述系统的一个特殊情况,需要区分病人和健康病人。本文提出了一种适合并适用于严重不平衡数据集领域的算法。它在学习的速度和效果方面都是有效的。实验结果表明,该算法的性能优于文献中一些最好的方法。
{"title":"Effective Diagnosis of Breast Cancer","authors":"H. Parvin, Sajad Parvin","doi":"10.1109/MICAI.2012.26","DOIUrl":"https://doi.org/10.1109/MICAI.2012.26","url":null,"abstract":"A famous field in which it is very possible for each typical dataset to be imbalanced and hard is physician recognition. In such systems there are many customers where a few of them are patient and the others are healthy. So it is very common and possible for a dataset to emerge an imbalanced one. In such a system it is desired to distinguish a patient from a mixture of customers. In a breast cancer detection that is a special case of the mentioned systems, it is desired to discriminate the patient clients from healthy ones. This paper presents an algorithm which is well-suited for and applicable to the field of severe imbalanced datasets. It is efficient in terms of both of the speed and the efficacy of learning. The experimental results show that the performance of the proposed algorithm outperforms some of the best methods in the literature.","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"95 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126270276","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
A Robust Classifier Ensemble for Improving the Performance of Classification 一种提高分类性能的鲁棒分类器集成
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.25
H. Parvin, Sajad Parvin
Usage of recognition systems has found many applications in almost all fields. Generally in design of multiple classifier systems, the more diverse the results of the classifiers, the more appropriate the aggregated result. While most of classification algorithms have obtained a good performance for specific problems they have not enough robustness for other problems. Combination of multiple classifiers can be considered as a general solution method for pattern recognition problems. It has been shown that combination of multiple classifiers can usually operate better than a single classifier system provided that its components are independent or their components have diverse outputs. It has been shown that the necessary diversity for the ensemble can be achieved by manipulation of dataset features, manipulation of data points in dataset, different sub-samplings of dataset, and usage of different classification algorithms. We also propose a new method of creating this diversity. We use Linear Discriminant Analysis to manipulate the data points in dataset. The ensemble created by proposed method may not always outperform any of its members, it always possesses the diversity needed for creation of an ensemble, and consequently it always outperforms the simple classifier systems.
识别系统的使用在几乎所有领域都有许多应用。一般在设计多分类器系统时,分类器的分类结果越多样化,聚合结果越合适。虽然大多数分类算法在特定问题上获得了良好的性能,但对其他问题的鲁棒性不够。多分类器组合可以被认为是模式识别问题的一般解决方法。研究表明,如果多个分类器的组成部分是独立的,或者它们的组成部分有不同的输出,那么多个分类器的组合通常比单个分类器系统运行得更好。研究表明,通过对数据集特征的操作、对数据集中数据点的操作、对数据集的不同子采样以及使用不同的分类算法,可以实现集成所需的多样性。我们还提出了一种创造这种多样性的新方法。我们使用线性判别分析来处理数据集中的数据点。由所提出的方法创建的集成可能并不总是优于其任何成员,它总是具有创建集成所需的多样性,因此它总是优于简单的分类器系统。
{"title":"A Robust Classifier Ensemble for Improving the Performance of Classification","authors":"H. Parvin, Sajad Parvin","doi":"10.1109/MICAI.2012.25","DOIUrl":"https://doi.org/10.1109/MICAI.2012.25","url":null,"abstract":"Usage of recognition systems has found many applications in almost all fields. Generally in design of multiple classifier systems, the more diverse the results of the classifiers, the more appropriate the aggregated result. While most of classification algorithms have obtained a good performance for specific problems they have not enough robustness for other problems. Combination of multiple classifiers can be considered as a general solution method for pattern recognition problems. It has been shown that combination of multiple classifiers can usually operate better than a single classifier system provided that its components are independent or their components have diverse outputs. It has been shown that the necessary diversity for the ensemble can be achieved by manipulation of dataset features, manipulation of data points in dataset, different sub-samplings of dataset, and usage of different classification algorithms. We also propose a new method of creating this diversity. We use Linear Discriminant Analysis to manipulate the data points in dataset. The ensemble created by proposed method may not always outperform any of its members, it always possesses the diversity needed for creation of an ensemble, and consequently it always outperforms the simple classifier systems.","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127241207","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
Improvement on Automatic Speech Recognition Using Micro-genetic Algorithm 基于微遗传算法的语音自动识别改进
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.14
Santiago Omar Caballero Morales, Yara Pérez Maldonado, F. Trujillo-Romero
In this paper we extend on previous work about the application of Genetic Algorithms (GAs) to optimize the transition structure of phoneme Hidden Markov Models (HMMs) for Automatic Speech Recognition (ASR). We focus on the development of a micro-GA where, in contrast to other GA approaches, each individual in the initial population consists of an element of the transition matrix of an HMM. Each individual's fitness is measured at the phoneme recognition level, which makes the execution of the algorithm faster. Evaluation of performance was performed with test speech data from the Wall Street Journal (WSJ) database. When measuring the performance of the optimized HMMs at the word recognition level, statistically significant improvements were obtained when compared with the performance of a standard speaker adaptation technique.
本文对遗传算法(GAs)在自动语音识别(ASR)中优化音素隐马尔可夫模型(hmm)转换结构的研究进行了扩展。我们专注于微遗传算法的发展,其中,与其他遗传算法相比,初始种群中的每个个体由HMM的转移矩阵的一个元素组成。每个个体的适应度是在音素识别水平上测量的,这使得算法的执行速度更快。使用华尔街日报(WSJ)数据库中的测试语音数据进行性能评估。当测量优化hmm在单词识别水平上的性能时,与标准说话人自适应技术的性能相比,获得了统计学上显著的改善。
{"title":"Improvement on Automatic Speech Recognition Using Micro-genetic Algorithm","authors":"Santiago Omar Caballero Morales, Yara Pérez Maldonado, F. Trujillo-Romero","doi":"10.1109/MICAI.2012.14","DOIUrl":"https://doi.org/10.1109/MICAI.2012.14","url":null,"abstract":"In this paper we extend on previous work about the application of Genetic Algorithms (GAs) to optimize the transition structure of phoneme Hidden Markov Models (HMMs) for Automatic Speech Recognition (ASR). We focus on the development of a micro-GA where, in contrast to other GA approaches, each individual in the initial population consists of an element of the transition matrix of an HMM. Each individual's fitness is measured at the phoneme recognition level, which makes the execution of the algorithm faster. Evaluation of performance was performed with test speech data from the Wall Street Journal (WSJ) database. When measuring the performance of the optimized HMMs at the word recognition level, statistically significant improvements were obtained when compared with the performance of a standard speaker adaptation technique.","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114864586","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
Improving the Body Mass Index (BMI) Formula with Heuristic Search 用启发式搜索改进体质指数(BMI)公式
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.24
Miguel Murguía‐Romero, R. Jiménez-Flores, R. Méndez-Cruz, R. Villalobos-Molina
The body mass index (BMI) is nowadays the most used tool to evaluate obesity, involving only two anthropometric measures easy to obtain, the weight and the height (BMI=weight/height2). The BMI is valuable because it evaluates obesity, classifying people into 'underweight', 'normal weight', and 'overweight' classes. The value of the BMI means that through a classification of the weight condition, it implicitly estimates the possible alteration in metabolic parameters, such as blood glucose, blood pressure, and cholesterol, among others. Because it is widely used, a little variation in the accuracy of the classification of the BMI may involve thousands of individuals misclassified. The aim of this work was to evaluate variations of the BMI formula searching for one which increases the specificity and sensitivity, respect to metabolic alterations. We applied heuristic search of algebraic and constant variation to the original BMI formula, for example, a rule to generate new variations of the BMI formula is increasing the exponent of the denominator by 0.1. The heuristic function used was the intersection of specificity and sensitivity of the particular formula evaluated, i.e., the maximum values of the two statistics. To evaluate the specificity and sensitivity a database of a sample of 4,308 young Mexicans (17-24 years old), including the parameters of the metabolic alterations evaluated, and weight and height was used. The heuristic search can be applied to adjust formulae that evaluate other clinical alterations, such as the atherogenic index. Also, we propose to use the variations of the BMI formula found in this study, with the high sensitivity and specificity when evaluate obesity of young Mexican as a risk to present metabolic alterations.
体重指数(BMI)是目前最常用的评估肥胖的工具,它只涉及两种容易获得的人体测量指标,体重和身高(BMI=体重/身高2)。BMI很有价值,因为它可以评估肥胖,将人分为“体重过轻”、“正常体重”和“超重”三类。BMI的值意味着,通过对体重状况进行分类,它隐含地估计代谢参数(如血糖、血压和胆固醇等)可能发生的变化。由于它被广泛使用,BMI分类准确性的一点变化可能会导致成千上万的人被错误分类。这项工作的目的是评估BMI公式的变化,寻找一个增加特异性和敏感性的公式,考虑到代谢变化。我们将代数和常变的启发式搜索应用于原始BMI公式,例如,生成BMI公式新变体的规则是将分母的指数增加0.1。所使用的启发式函数是所评估的特定公式的特异性和敏感性的交集,即两个统计量的最大值。为了评估特异性和敏感性,使用了4308名年轻墨西哥人(17-24岁)样本的数据库,包括评估的代谢改变参数,以及体重和身高。启发式搜索可以应用于调整评估其他临床改变的公式,如动脉粥样硬化指数。此外,我们建议使用本研究中发现的BMI公式的变化,在评估墨西哥年轻人肥胖作为呈现代谢改变的风险时具有高灵敏度和特异性。
{"title":"Improving the Body Mass Index (BMI) Formula with Heuristic Search","authors":"Miguel Murguía‐Romero, R. Jiménez-Flores, R. Méndez-Cruz, R. Villalobos-Molina","doi":"10.1109/MICAI.2012.24","DOIUrl":"https://doi.org/10.1109/MICAI.2012.24","url":null,"abstract":"The body mass index (BMI) is nowadays the most used tool to evaluate obesity, involving only two anthropometric measures easy to obtain, the weight and the height (BMI=weight/height2). The BMI is valuable because it evaluates obesity, classifying people into 'underweight', 'normal weight', and 'overweight' classes. The value of the BMI means that through a classification of the weight condition, it implicitly estimates the possible alteration in metabolic parameters, such as blood glucose, blood pressure, and cholesterol, among others. Because it is widely used, a little variation in the accuracy of the classification of the BMI may involve thousands of individuals misclassified. The aim of this work was to evaluate variations of the BMI formula searching for one which increases the specificity and sensitivity, respect to metabolic alterations. We applied heuristic search of algebraic and constant variation to the original BMI formula, for example, a rule to generate new variations of the BMI formula is increasing the exponent of the denominator by 0.1. The heuristic function used was the intersection of specificity and sensitivity of the particular formula evaluated, i.e., the maximum values of the two statistics. To evaluate the specificity and sensitivity a database of a sample of 4,308 young Mexicans (17-24 years old), including the parameters of the metabolic alterations evaluated, and weight and height was used. The heuristic search can be applied to adjust formulae that evaluate other clinical alterations, such as the atherogenic index. Also, we propose to use the variations of the BMI formula found in this study, with the high sensitivity and specificity when evaluate obesity of young Mexican as a risk to present metabolic alterations.","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127325636","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
Electric Vehicle Powertrain Control with Fuzzy Indirect Vector Control 基于模糊间接矢量控制的电动汽车动力系统控制
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.33
Joycer Osorio, P. Ponce, A. Molina
The control of the power flow in a vehicle is a preponderant task for the correct vehicle performance. Therefore in this paper is developed the implementation of a fuzzy indirect vector control for the energy management of an EV powertrain. The main energy propulsion unit is a squirrel cage induction motor and the powertrain is simulated as the connections among motor, gear box, energy storage unit and wheels. Add to this it is taking into account for the simulation all the forces involved in the vehicle movement. Finally, simulations for a standard driving cycle.
车辆的潮流控制是保证车辆性能的一项重要任务。为此,本文提出了一种用于电动汽车动力总成能量管理的模糊间接矢量控制方法。主能量推进单元采用鼠笼式感应电动机,动力系统模拟为电动机、齿轮箱、储能单元和车轮之间的连接。除此之外,它还考虑了模拟车辆运动中涉及的所有力。最后是标准驾驶工况的模拟。
{"title":"Electric Vehicle Powertrain Control with Fuzzy Indirect Vector Control","authors":"Joycer Osorio, P. Ponce, A. Molina","doi":"10.1109/MICAI.2012.33","DOIUrl":"https://doi.org/10.1109/MICAI.2012.33","url":null,"abstract":"The control of the power flow in a vehicle is a preponderant task for the correct vehicle performance. Therefore in this paper is developed the implementation of a fuzzy indirect vector control for the energy management of an EV powertrain. The main energy propulsion unit is a squirrel cage induction motor and the powertrain is simulated as the connections among motor, gear box, energy storage unit and wheels. Add to this it is taking into account for the simulation all the forces involved in the vehicle movement. Finally, simulations for a standard driving cycle.","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134421523","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
A Novel Speed Control for DC Motors: Sliding Mode Control, Fuzzy Inference System, Neural Networks and Genetic Algorithms 一种新的直流电机速度控制:滑模控制、模糊推理系统、神经网络和遗传算法
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.32
P. Cepeda, P. Ponce, A. Molina
DC motors have been leading the field of adjustable speed drives for a long time due to its excellent control characteristics. This paper addresses a novel speed control application for DC motors gathering the features of Sliding Mode Control (SMC), Fuzzy Inference System (FIS), Neural Networks (NNs) and Genetic Algorithms (GAs). The main goal about combining these techniques is to create a robust speed controller avoiding the main disadvantage of SMC, the chattering. The design of the controller is implemented on a FPGA (Field Programmable Gate Array) and the steps for carrying out the implementation are described in detail. Finally, the results show a comparison between three different schemes of the designed controller.
直流电动机由于其优良的控制特性,长期以来一直在调速驱动领域处于领先地位。本文将滑模控制(SMC)、模糊推理系统(FIS)、神经网络(NNs)和遗传算法(GAs)的特点结合在一起,讨论了一种新的直流电机速度控制应用。结合这些技术的主要目标是创建一个鲁棒的速度控制器,避免SMC的主要缺点,抖振。在FPGA(现场可编程门阵列)上实现了控制器的设计,并详细描述了实现的步骤。最后,对所设计控制器的三种不同方案进行了比较。
{"title":"A Novel Speed Control for DC Motors: Sliding Mode Control, Fuzzy Inference System, Neural Networks and Genetic Algorithms","authors":"P. Cepeda, P. Ponce, A. Molina","doi":"10.1109/MICAI.2012.32","DOIUrl":"https://doi.org/10.1109/MICAI.2012.32","url":null,"abstract":"DC motors have been leading the field of adjustable speed drives for a long time due to its excellent control characteristics. This paper addresses a novel speed control application for DC motors gathering the features of Sliding Mode Control (SMC), Fuzzy Inference System (FIS), Neural Networks (NNs) and Genetic Algorithms (GAs). The main goal about combining these techniques is to create a robust speed controller avoiding the main disadvantage of SMC, the chattering. The design of the controller is implemented on a FPGA (Field Programmable Gate Array) and the steps for carrying out the implementation are described in detail. Finally, the results show a comparison between three different schemes of the designed controller.","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115793984","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}
引用次数: 9
Combining Tabu Search and Genetic Algorithm in a Multi-agent System for Solving Flexible Job Shop Problem 结合禁忌搜索和遗传算法的多智能体系统求解柔性作业车间问题
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.12
Ameni Azzouz, M. Ennigrou, Jlifi Boutheina, K. Ghédira
The Flexible Job Shop problem (FJSP) is an important extension of the classical job shop scheduling problem, in that each operation can be processed by a set of resources and has a processing time depending on the resource used. The objective is to minimize the make span, i.e., the time needed to complete all the jobs. This works aims to propose a new promising approach using multi-agent systems in order to solve the FJSP. Our model combines a local optimization approach based on Tabu Search (TS) meta-heuristic and a global optimization approach based on genetic algorithm (GA).
柔性作业车间问题(FJSP)是经典作业车间调度问题的一个重要扩展,因为每个操作都可以由一组资源来处理,并且处理时间取决于所使用的资源。目标是最小化制作时间,即完成所有作业所需的时间。本研究旨在提出一种利用多智能体系统来解决FJSP问题的新方法。该模型结合了基于禁忌搜索(TS)元启发式的局部优化方法和基于遗传算法(GA)的全局优化方法。
{"title":"Combining Tabu Search and Genetic Algorithm in a Multi-agent System for Solving Flexible Job Shop Problem","authors":"Ameni Azzouz, M. Ennigrou, Jlifi Boutheina, K. Ghédira","doi":"10.1109/MICAI.2012.12","DOIUrl":"https://doi.org/10.1109/MICAI.2012.12","url":null,"abstract":"The Flexible Job Shop problem (FJSP) is an important extension of the classical job shop scheduling problem, in that each operation can be processed by a set of resources and has a processing time depending on the resource used. The objective is to minimize the make span, i.e., the time needed to complete all the jobs. This works aims to propose a new promising approach using multi-agent systems in order to solve the FJSP. Our model combines a local optimization approach based on Tabu Search (TS) meta-heuristic and a global optimization approach based on genetic algorithm (GA).","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124659249","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}
引用次数: 13
Implementing a Knowledge Bases Debugger 实现一个知识库调试器
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.20
J. Guadarrama, J. R. Marcial-Romero, Marcelo Romero, Jorge Hernandez Camacho
Knowledge representation is an important topic in common-sense reasoning and Artificial Intelligence, and one of the earliest techniques to represent it is by means of knowledge bases encoded into logic clauses. Encoding knowledge, however, is prone to typos and other kinds of consistency mistakes, which may yield incorrect results or even internal contradictions with conflicting information from other parts of the same code. In order to overcome such situations, we propose a logic-programming system to debug knowledge bases. The system has a strong theoretical framework on knowledge representation and reasoning, and a suggested on-line prototype where one can test logic programs. Such logic programs may have, of course, conflicting information and the system shall prompt the user where the possible source of conflict is. Besides, the system can be employed to identify conflicts of the knowledge base itself and upcoming new information, it can also be used to locate the source of conflict from a given inherently inconsistent static knowledge base. This paper describes an implementation of a declarative version of the system that has been characterised to debug knowledge bases in a semantical formalism. Some of the key components of such implementation are existing solvers, so this paper focuses on how to use them and why they work, towards an implemented a fully-fledged system.
知识表示是常识推理和人工智能领域的一个重要课题,最早的知识表示技术之一是将知识库编码为逻辑子句。然而,编码知识容易出现拼写错误和其他类型的一致性错误,这可能会产生不正确的结果,甚至可能与来自同一代码其他部分的冲突信息产生内部矛盾。为了克服这种情况,我们提出了一个逻辑编程系统来调试知识库。该系统在知识表示和推理方面具有强大的理论框架,并提供了一个可用于测试逻辑程序的在线原型。当然,这样的逻辑程序可能有冲突的信息,系统应该提示用户冲突的可能来源在哪里。此外,该系统可用于识别知识库本身和即将到来的新信息的冲突,也可用于从给定的固有不一致的静态知识库中定位冲突的来源。本文描述了该系统的一个声明式版本的实现,该系统已被描述为在语义形式主义中调试知识库。这种实现的一些关键组件是现有的求解器,因此本文主要关注如何使用它们以及它们为什么工作,以实现一个完全成熟的系统。
{"title":"Implementing a Knowledge Bases Debugger","authors":"J. Guadarrama, J. R. Marcial-Romero, Marcelo Romero, Jorge Hernandez Camacho","doi":"10.1109/MICAI.2012.20","DOIUrl":"https://doi.org/10.1109/MICAI.2012.20","url":null,"abstract":"Knowledge representation is an important topic in common-sense reasoning and Artificial Intelligence, and one of the earliest techniques to represent it is by means of knowledge bases encoded into logic clauses. Encoding knowledge, however, is prone to typos and other kinds of consistency mistakes, which may yield incorrect results or even internal contradictions with conflicting information from other parts of the same code. In order to overcome such situations, we propose a logic-programming system to debug knowledge bases. The system has a strong theoretical framework on knowledge representation and reasoning, and a suggested on-line prototype where one can test logic programs. Such logic programs may have, of course, conflicting information and the system shall prompt the user where the possible source of conflict is. Besides, the system can be employed to identify conflicts of the knowledge base itself and upcoming new information, it can also be used to locate the source of conflict from a given inherently inconsistent static knowledge base. This paper describes an implementation of a declarative version of the system that has been characterised to debug knowledge bases in a semantical formalism. Some of the key components of such implementation are existing solvers, so this paper focuses on how to use them and why they work, towards an implemented a fully-fledged system.","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129565486","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
Intrusion Detection Using Fuzzy Stochastic Local Search Classifier 基于模糊随机局部搜索分类器的入侵检测
Pub Date : 2012-10-27 DOI: 10.1109/MICAI.2012.17
B. Bahamida, D. Boughaci
This paper proposes a stochastic local search classifier combined with the fuzzy logic concepts for intrusion detection. The proposed classifier works on knowledge base modeled as a fuzzy rule "if-then" and improved by using a stochastic local search. The method is tested on the Benchmark KDD'99 intrusion dataset and compared with other existing techniques for intrusion detection. The results are encouraging and demonstrate the benefit of the proposed approach.
本文提出了一种结合模糊逻辑概念的随机局部搜索分类器用于入侵检测。该分类器工作在基于模糊规则“if-then”的知识库上,并通过随机局部搜索进行改进。在基准KDD'99入侵数据集上对该方法进行了测试,并与其他现有的入侵检测技术进行了比较。结果是令人鼓舞的,并证明了所提出的方法的好处。
{"title":"Intrusion Detection Using Fuzzy Stochastic Local Search Classifier","authors":"B. Bahamida, D. Boughaci","doi":"10.1109/MICAI.2012.17","DOIUrl":"https://doi.org/10.1109/MICAI.2012.17","url":null,"abstract":"This paper proposes a stochastic local search classifier combined with the fuzzy logic concepts for intrusion detection. The proposed classifier works on knowledge base modeled as a fuzzy rule \"if-then\" and improved by using a stochastic local search. The method is tested on the Benchmark KDD'99 intrusion dataset and compared with other existing techniques for intrusion detection. The results are encouraging and demonstrate the benefit of the proposed approach.","PeriodicalId":348369,"journal":{"name":"2012 11th Mexican International Conference on Artificial Intelligence","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123772169","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
期刊
2012 11th Mexican International Conference on Artificial 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1