首页 > 最新文献

2010 International Conference on Machine and Web Intelligence最新文献

英文 中文
A biometric crypto-system for authentication 用于身份验证的生物识别密码系统
Pub Date : 2010-11-29 DOI: 10.1109/ICMWI.2010.5648101
Ferhaoui Chafia, Chitroub Salim, Benhammadi Farid
One of the main challenges of the Crypto-systems in practice is the maintenance of the confidentiality of the cryptographic key. A technique of hybridization between the biometrics and the cryptography has been proposed for the authentication. This last rests on two methods: the Fuzzy commitment [1] and the Fuzzy vault [2]. However no work to our knowledge approached the problem of display in clear of the abscissas corresponding to the true minutiae in the vault. To palliate this problem, we propose an approach based on the storage of the true minutiae but under encoded shape, giving birth to a new approach that uses the advantages of ‘Fuzzy commitment’ to fill the weaknesses of 'Fuzzy Vault'.
在实践中,密码系统面临的主要挑战之一是保持密码密钥的机密性。提出了一种生物识别技术与密码学相结合的身份验证技术。这最后取决于两种方法:模糊承诺[1]和模糊保险[2]。然而,据我们所知,没有任何工作能够解决拱顶中真实细节对应的横坐标的清晰显示问题。为了解决这个问题,我们提出了一种基于真实细节存储但在编码形状下的方法,从而产生了一种利用“模糊承诺”的优点来填补“模糊金库”的缺点的新方法。
{"title":"A biometric crypto-system for authentication","authors":"Ferhaoui Chafia, Chitroub Salim, Benhammadi Farid","doi":"10.1109/ICMWI.2010.5648101","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5648101","url":null,"abstract":"One of the main challenges of the Crypto-systems in practice is the maintenance of the confidentiality of the cryptographic key. A technique of hybridization between the biometrics and the cryptography has been proposed for the authentication. This last rests on two methods: the Fuzzy commitment [1] and the Fuzzy vault [2]. However no work to our knowledge approached the problem of display in clear of the abscissas corresponding to the true minutiae in the vault. To palliate this problem, we propose an approach based on the storage of the true minutiae but under encoded shape, giving birth to a new approach that uses the advantages of ‘Fuzzy commitment’ to fill the weaknesses of 'Fuzzy Vault'.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"43 25","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120966216","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}
引用次数: 33
Stereoscopic video coding based on the H.264/AVC standard 基于H.264/AVC标准的立体视频编码
Pub Date : 2010-11-29 DOI: 10.1007/978-3-642-21984-9_63
Sid Ahmed Fezza, K. Faraoun
{"title":"Stereoscopic video coding based on the H.264/AVC standard","authors":"Sid Ahmed Fezza, K. Faraoun","doi":"10.1007/978-3-642-21984-9_63","DOIUrl":"https://doi.org/10.1007/978-3-642-21984-9_63","url":null,"abstract":"","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127503085","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
Drowsy driver detection system using eye blink patterns 昏昏欲睡的司机检测系统使用的眨眼模式
Pub Date : 2010-11-29 DOI: 10.1109/ICMWI.2010.5648121
T. Danisman, Ian Marius Bilasco, C. Djeraba, Nacim Ihaddadene
This paper presents an automatic drowsy driver monitoring and accident prevention system that is based on monitoring the changes in the eye blink duration. Our proposed method detects visual changes in eye locations using the proposed horizontal symmetry feature of the eyes. Our new method detects eye blinks via a standard webcam in real-time at 110fps for a 320×240 resolution. Experimental results in the JZU [3] eye-blink database showed that the proposed system detects eye blinks with a 94% accuracy with a 1% false positive rate.
提出了一种基于人眼眨眼时间变化监测的驾驶员疲劳驾驶自动监测与事故预防系统。我们提出的方法利用提出的眼睛的水平对称特征来检测眼睛位置的视觉变化。我们的新方法通过一个标准的网络摄像头以110帧/秒的速度实时检测眨眼,分辨率为320×240。在JZU[3]眨眼数据库中的实验结果表明,该系统检测眨眼的准确率为94%,假阳性率为1%。
{"title":"Drowsy driver detection system using eye blink patterns","authors":"T. Danisman, Ian Marius Bilasco, C. Djeraba, Nacim Ihaddadene","doi":"10.1109/ICMWI.2010.5648121","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5648121","url":null,"abstract":"This paper presents an automatic drowsy driver monitoring and accident prevention system that is based on monitoring the changes in the eye blink duration. Our proposed method detects visual changes in eye locations using the proposed horizontal symmetry feature of the eyes. Our new method detects eye blinks via a standard webcam in real-time at 110fps for a 320×240 resolution. Experimental results in the JZU [3] eye-blink database showed that the proposed system detects eye blinks with a 94% accuracy with a 1% false positive rate.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126605460","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}
引用次数: 177
Weighted matrix distance metric for face images classification 基于加权矩阵距离度量的人脸图像分类
Pub Date : 2010-11-29 DOI: 10.1109/ICMWI.2010.5648020
C. Rouabhia, Kheira Hamdaoui, H. Tebbikh
This paper proposes a novel weighted distance metric based on 2D matrices rather than 1D vectors and the eigenvalues for face images classification and recognition. This distance is measured between two feature matrices obtained by two-dimensional principal component analysis (2DPCA) and two-dimensional linear discriminant analysis (2DLDA). The weights are the inverse of the eigenvalues of the total scatter matrix of face matrices sorted in decreasing order and the classification strategy adopted is the nearest neighbour algorithm. To test and evaluate the efficiency of the proposed distance metric, experiments were carried out using the international ORL face database. The experimental results show the high performance of the weighted matrix distance metric over the Yang and the Frobenius distances.
本文提出了一种新的基于二维矩阵而非一维向量和特征值的加权距离度量,用于人脸图像的分类和识别。该距离是通过二维主成分分析(2DPCA)和二维线性判别分析(2DLDA)获得的两个特征矩阵之间的距离来测量的。权重为人脸矩阵总散点矩阵特征值的逆,分类策略为最近邻算法。为了测试和评估所提出的距离度量的有效性,使用国际ORL人脸数据库进行了实验。实验结果表明,加权矩阵距离度量在Yang距离和Frobenius距离上具有较高的性能。
{"title":"Weighted matrix distance metric for face images classification","authors":"C. Rouabhia, Kheira Hamdaoui, H. Tebbikh","doi":"10.1109/ICMWI.2010.5648020","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5648020","url":null,"abstract":"This paper proposes a novel weighted distance metric based on 2D matrices rather than 1D vectors and the eigenvalues for face images classification and recognition. This distance is measured between two feature matrices obtained by two-dimensional principal component analysis (2DPCA) and two-dimensional linear discriminant analysis (2DLDA). The weights are the inverse of the eigenvalues of the total scatter matrix of face matrices sorted in decreasing order and the classification strategy adopted is the nearest neighbour algorithm. To test and evaluate the efficiency of the proposed distance metric, experiments were carried out using the international ORL face database. The experimental results show the high performance of the weighted matrix distance metric over the Yang and the Frobenius distances.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114470415","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
Schema matching for integrating multimedia metadata 集成多媒体元数据的模式匹配
Pub Date : 2010-11-29 DOI: 10.1109/ICMWI.2010.5647884
Samir Amir, Ioan Marius Bilasco, T. Danisman, T. Urruty, Ismail Elsayad, C. Djeraba
The recent growing of multimedia in our lives requires an extensive use of metadata for multimedia management. Consequently, many metadata standards have appeared. Using these standards has become very complicated since they have been developed by independent communities. The content and context are usually described using several metadata standards. Accordingly, a multimedia user must be able to interpret all these standards. In this context, several metadata integration techniques have been proposed in order to deal with this challenge. These integrations are made by domain experts which is costly and time-consuming. This paper presents a new system for a semi-automatic integration of multimedia metadata. This system will automatically map between metadata needed by the user and those encoded in different formats. The integration process makes use of several information: XML Schema entity names, their corresponding comments as well as the hierarchical features of XML Schema. Our experimental results demonstrate the integration benefits of the proposed system.
近年来多媒体在我们生活中的日益普及,需要大量使用元数据进行多媒体管理。因此,出现了许多元数据标准。使用这些标准变得非常复杂,因为它们是由独立的社区开发的。内容和上下文通常使用几个元数据标准来描述。因此,多媒体用户必须能够解释所有这些标准。在这种情况下,已经提出了几种元数据集成技术来应对这一挑战。这些集成由领域专家完成,既昂贵又耗时。本文提出了一种多媒体元数据半自动集成系统。该系统将自动在用户需要的元数据和以不同格式编码的元数据之间进行映射。集成过程利用了几个信息:XML Schema实体名称、它们对应的注释以及XML Schema的分层特性。实验结果证明了该系统的集成效益。
{"title":"Schema matching for integrating multimedia metadata","authors":"Samir Amir, Ioan Marius Bilasco, T. Danisman, T. Urruty, Ismail Elsayad, C. Djeraba","doi":"10.1109/ICMWI.2010.5647884","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647884","url":null,"abstract":"The recent growing of multimedia in our lives requires an extensive use of metadata for multimedia management. Consequently, many metadata standards have appeared. Using these standards has become very complicated since they have been developed by independent communities. The content and context are usually described using several metadata standards. Accordingly, a multimedia user must be able to interpret all these standards. In this context, several metadata integration techniques have been proposed in order to deal with this challenge. These integrations are made by domain experts which is costly and time-consuming. This paper presents a new system for a semi-automatic integration of multimedia metadata. This system will automatically map between metadata needed by the user and those encoded in different formats. The integration process makes use of several information: XML Schema entity names, their corresponding comments as well as the hierarchical features of XML Schema. Our experimental results demonstrate the integration benefits of the proposed system.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130535761","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
Exploring semantic roles of Web interface components 探索Web接口组件的语义角色
Pub Date : 2010-11-29 DOI: 10.1109/ICMWI.2010.5647848
Kang Zhang, Jun Kong
The adaptability of Web interfaces in response to changes in the interaction context, display environments (e.g., mobile screens) and user's personal preferences is becoming increasingly desirable due to the pervasive use of Web information. One of the major challenges in Web interface adaptation is to discover the semantic structure underlying a Web interface. This paper presents a robust and formal approach to recovering interface semantics using a graph grammar approach. Due to its distinct characteristics of spatial specification in the abstract syntax, the Spatial Graph Grammar (SGG) is used to perform semantic grouping and interpretation of segmented screen objects. We use the well-established image processing technology to recognize atomic interface objects in an interface image. The output is a spatial graph, which records significant spatial relations among recognized objects. Based on the spatial graph, the SGG parser recovers the hierarchical relations among interface objects and thus provides semantic interpretation suitable for adaptation.
由于Web信息的广泛使用,Web界面在响应交互上下文、显示环境(例如,移动屏幕)和用户个人偏好变化方面的适应性正变得越来越可取。Web接口适配的主要挑战之一是发现Web接口底层的语义结构。本文提出了一种使用图语法方法恢复接口语义的鲁棒和形式化方法。空间图语法(spatial Graph Grammar, SGG)由于其在抽象语法中具有明显的空间规范特征,被用于对屏幕对象进行语义分组和解释。我们使用成熟的图像处理技术来识别界面图像中的原子界面对象。输出是一个空间图,它记录了识别对象之间的重要空间关系。SGG解析器基于空间图恢复接口对象之间的层次关系,从而提供适合适配的语义解释。
{"title":"Exploring semantic roles of Web interface components","authors":"Kang Zhang, Jun Kong","doi":"10.1109/ICMWI.2010.5647848","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647848","url":null,"abstract":"The adaptability of Web interfaces in response to changes in the interaction context, display environments (e.g., mobile screens) and user's personal preferences is becoming increasingly desirable due to the pervasive use of Web information. One of the major challenges in Web interface adaptation is to discover the semantic structure underlying a Web interface. This paper presents a robust and formal approach to recovering interface semantics using a graph grammar approach. Due to its distinct characteristics of spatial specification in the abstract syntax, the Spatial Graph Grammar (SGG) is used to perform semantic grouping and interpretation of segmented screen objects. We use the well-established image processing technology to recognize atomic interface objects in an interface image. The output is a spatial graph, which records significant spatial relations among recognized objects. Based on the spatial graph, the SGG parser recovers the hierarchical relations among interface objects and thus provides semantic interpretation suitable for adaptation.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114534961","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 Multicast Routing Protocol adapted to the characteristics of Wireless Mesh Networks 一种适应无线网状网络特点的组播路由协议
Pub Date : 2010-11-29 DOI: 10.1109/ICMWI.2010.5647955
Soumaya Fellah, Mejdi Kaddour
Wireless Mesh Networks are a wireless multi-hop networks in which the nodes are characterized by theirs stability. In this sort of network the minimum cost tree connects sources and receivers by implying a minimum number of forwarding nodes. This paper introduces an adaptation to the popular multicast protocol ODMRP (On-Demand Multicast Routing Protocol) named OODMRP (Optimized On-Demand Multicast Routing Protocol). The main effect of OODMRP is to minimize the number of forwarding nodes which leads to the optimization of resources consumption and the network congestion. Indeed, before selecting a forwarding node, each node looks in its neighborhood for the existence of a forwarding node. In this case, it selects this node as an ascending one in the multicast tree. Our simulation results show that OODMRP reduces dramatically the number of forwarding nodes and forwarded packets, compared to original ODMRP.
无线网状网络是一种以节点稳定性为特征的无线多跳网络。在这种类型的网络中,最小代价树通过暗示最小数量的转发节点来连接源和接收器。本文介绍了一种对流行的组播协议ODMRP (demand - demand multicast Routing protocol)的改进,称为OODMRP (Optimized - demand - demand - multicast Routing protocol)。OODMRP的主要作用是尽量减少转发节点的数量,从而优化资源消耗,减少网络拥塞。实际上,在选择转发节点之前,每个节点都在其邻居中查找转发节点的存在。在这种情况下,它选择该节点作为组播树中的升序节点。仿真结果表明,与原始的ODMRP相比,OODMRP显著减少了转发节点和转发数据包的数量。
{"title":"A Multicast Routing Protocol adapted to the characteristics of Wireless Mesh Networks","authors":"Soumaya Fellah, Mejdi Kaddour","doi":"10.1109/ICMWI.2010.5647955","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647955","url":null,"abstract":"Wireless Mesh Networks are a wireless multi-hop networks in which the nodes are characterized by theirs stability. In this sort of network the minimum cost tree connects sources and receivers by implying a minimum number of forwarding nodes. This paper introduces an adaptation to the popular multicast protocol ODMRP (On-Demand Multicast Routing Protocol) named OODMRP (Optimized On-Demand Multicast Routing Protocol). The main effect of OODMRP is to minimize the number of forwarding nodes which leads to the optimization of resources consumption and the network congestion. Indeed, before selecting a forwarding node, each node looks in its neighborhood for the existence of a forwarding node. In this case, it selects this node as an ascending one in the multicast tree. Our simulation results show that OODMRP reduces dramatically the number of forwarding nodes and forwarded packets, compared to original ODMRP.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116487200","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
Click fraud prevention in pay-per-click model: Learning through multi-model evidence fusion 点击付费模式下的点击欺诈防范:多模型证据融合学习
Pub Date : 2010-11-29 DOI: 10.1109/ICMWI.2010.5647854
M. Kantardzic, C. Walgampaya, Wael Emara
Multi-sensor data fusion has been an area of intense recent research and development activity. This concept has been applied to numerous fields and new applications are being explored constantly. Multi-sensor based Collaborative Click Fraud Detection and Prevention (CCFDP) system can be viewed as a problem of evidence fusion. In this paper we detail the multi level data fusion mechanism used in CCFDP for real time click fraud detection and prevention. Prevention mechanisms are based on blocking suspicious traffic by IP, referrer, city, country, ISP, etc. Our system maintains an online database of these suspicious parameters. We have tested the system with real-world data from an actual ad campaign where the results show that use of multilevel data fusion improves the quality of click fraud analysis.
多传感器数据融合是近年来研究和发展活跃的一个领域。这一概念已被应用于许多领域,新的应用正在不断被探索。基于多传感器的协同点击欺诈检测与预防(CCFDP)系统可以看作一个证据融合问题。本文详细介绍了CCFDP中用于实时点击欺诈检测和预防的多层数据融合机制。预防机制是基于阻止可疑流量的IP, referer,城市,国家,ISP等。我们的系统维护着这些可疑参数的在线数据库。我们已经用来自实际广告活动的真实世界数据测试了该系统,结果表明多层数据融合的使用提高了点击欺诈分析的质量。
{"title":"Click fraud prevention in pay-per-click model: Learning through multi-model evidence fusion","authors":"M. Kantardzic, C. Walgampaya, Wael Emara","doi":"10.1109/ICMWI.2010.5647854","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647854","url":null,"abstract":"Multi-sensor data fusion has been an area of intense recent research and development activity. This concept has been applied to numerous fields and new applications are being explored constantly. Multi-sensor based Collaborative Click Fraud Detection and Prevention (CCFDP) system can be viewed as a problem of evidence fusion. In this paper we detail the multi level data fusion mechanism used in CCFDP for real time click fraud detection and prevention. Prevention mechanisms are based on blocking suspicious traffic by IP, referrer, city, country, ISP, etc. Our system maintains an online database of these suspicious parameters. We have tested the system with real-world data from an actual ad campaign where the results show that use of multilevel data fusion improves the quality of click fraud analysis.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130762376","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}
引用次数: 6
FLC-archive to solve multiobjective reentrant hybride flowshop scheduling problem FLC-archive解决多目标可重入混合流水车间调度问题
Pub Date : 2010-11-29 DOI: 10.1109/ICMWI.2010.5648191
Frédéric Dugardin, L. Amodeo, F. Yalaoui
This article deals with the multiobjective reentrant hybrid flowshop scheduling problem. In the latter several tasks has to be processed in a system and the special feature here is that they must be processed several times on each machines. The system is composed of multiple stages which contain parallel identical machines. Since the tasks must reenter the system at the end of the normal process they create conflict with the following tasks. This problem is NP-Hard and we have developped a metaheuristics to solve it. The latter is an evolutionary algorithm based on the well known SPEA2 mechanism. This algorithm has a Fuzzy-Logic Controller to adapt mutation and crossover probability of generation t with respect to the structure of the population in previous generations (t −1) and (t −2). The two objectives are the makespan and the total tardiness minimization. In this works we compare the classic SPEA2 and the latter improved by FLC (so called FLC-archive). These two algorithms are tested on multiple instances adapted from the literature. Finally the comparisons of the results obtained by the algorithms are done with two different multi-objectives measures.
研究了多目标可重入混合流水车间调度问题。在后一种情况下,必须在一个系统中处理多个任务,这里的特殊之处在于它们必须在每台机器上处理多次。该系统由多个阶段组成,其中包含平行的相同机器。由于任务必须在正常进程结束时重新进入系统,因此它们会与以下任务产生冲突。这个问题是np困难的,我们已经开发了一种元启发式来解决它。后者是一种基于SPEA2机制的进化算法。该算法具有一个模糊逻辑控制器来适应第t代相对于前代(t−1)和(t−2)种群结构的突变和交叉概率。这两个目标是最大完工时间和总延误时间最小化。在本文中,我们比较了经典的SPEA2和后者改进的FLC(所谓的FLC-archive)。这两种算法在多个实例上进行了测试。最后,在两种不同的多目标度量下,对算法所得结果进行了比较。
{"title":"FLC-archive to solve multiobjective reentrant hybride flowshop scheduling problem","authors":"Frédéric Dugardin, L. Amodeo, F. Yalaoui","doi":"10.1109/ICMWI.2010.5648191","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5648191","url":null,"abstract":"This article deals with the multiobjective reentrant hybrid flowshop scheduling problem. In the latter several tasks has to be processed in a system and the special feature here is that they must be processed several times on each machines. The system is composed of multiple stages which contain parallel identical machines. Since the tasks must reenter the system at the end of the normal process they create conflict with the following tasks. This problem is NP-Hard and we have developped a metaheuristics to solve it. The latter is an evolutionary algorithm based on the well known SPEA2 mechanism. This algorithm has a Fuzzy-Logic Controller to adapt mutation and crossover probability of generation t with respect to the structure of the population in previous generations (t −1) and (t −2). The two objectives are the makespan and the total tardiness minimization. In this works we compare the classic SPEA2 and the latter improved by FLC (so called FLC-archive). These two algorithms are tested on multiple instances adapted from the literature. Finally the comparisons of the results obtained by the algorithms are done with two different multi-objectives measures.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127386190","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}
引用次数: 6
Buffers sizing in assembly lines using a Lorenz multiobjective ant colony optimization algorithm 缓冲规模的装配线使用洛伦兹多目标蚁群优化算法
Pub Date : 2010-11-29 DOI: 10.1109/ICMWI.2010.5647916
H. Chehade, F. Yalaoui, L. Amodeo, Frédéric Dugardin
In this paper, a new multiobjective resolution approach is proposed for solving buffers sizing problems in assembly lines. The considered problem consists of sizing the buffers between the different stations in a line taking in consideration that the size of each buffer is bounded by a lower and an upper value. Two objectives are taken in consideration: the maximization of the throughput rate and the minimization of the total size of the buffers. The resolution method is based on a multiobjective ant colony algorithm but using the Lorenz dominance instead of the well-known Pareto dominance relationship. The Lorenz dominance relationship provides a better domination area by rejecting the solutions founded on the extreme sides of the Pareto front. The obtained results are compared with those of a classical Multiobjective Ant Colony Optimization Algorithm. For that purpose, three different measuring criteria are applied. The numerical results show the advantages and the efficiency of the Lorenz dominance.
本文提出了一种新的多目标求解方法来求解装配线中缓冲器的尺寸问题。所考虑的问题包括考虑到每个缓冲区的大小有一个下限和一个上限,确定一条线路中不同站点之间缓冲区的大小。考虑了两个目标:吞吐量的最大化和缓冲区总大小的最小化。该解决方法基于多目标蚁群算法,但使用Lorenz优势而不是众所周知的Pareto优势关系。洛伦兹支配关系通过拒绝建立在帕累托前沿极端两侧的解决方案,提供了一个更好的支配区域。所得结果与经典的多目标蚁群优化算法进行了比较。为此目的,采用了三种不同的衡量标准。数值结果表明了洛伦兹优势的优越性和有效性。
{"title":"Buffers sizing in assembly lines using a Lorenz multiobjective ant colony optimization algorithm","authors":"H. Chehade, F. Yalaoui, L. Amodeo, Frédéric Dugardin","doi":"10.1109/ICMWI.2010.5647916","DOIUrl":"https://doi.org/10.1109/ICMWI.2010.5647916","url":null,"abstract":"In this paper, a new multiobjective resolution approach is proposed for solving buffers sizing problems in assembly lines. The considered problem consists of sizing the buffers between the different stations in a line taking in consideration that the size of each buffer is bounded by a lower and an upper value. Two objectives are taken in consideration: the maximization of the throughput rate and the minimization of the total size of the buffers. The resolution method is based on a multiobjective ant colony algorithm but using the Lorenz dominance instead of the well-known Pareto dominance relationship. The Lorenz dominance relationship provides a better domination area by rejecting the solutions founded on the extreme sides of the Pareto front. The obtained results are compared with those of a classical Multiobjective Ant Colony Optimization Algorithm. For that purpose, three different measuring criteria are applied. The numerical results show the advantages and the efficiency of the Lorenz dominance.","PeriodicalId":404577,"journal":{"name":"2010 International Conference on Machine and Web Intelligence","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-11-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116086456","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}
引用次数: 12
期刊
2010 International Conference on Machine and Web 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