首页 > 最新文献

2011 3rd Conference on Data Mining and Optimization (DMO)最新文献

英文 中文
Neural network based soft sensor for prediction of biopolycaprolactone molecular weight using bootstrap neural network technique 基于神经网络的软传感器应用自举神经网络技术预测生物聚己内酯分子量
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976507
Rabiatul 'Adawiah Mat Noor, Zainal Ahmad
This work attempted on developing soft sensor for prediction of biopolymer molecular weight using neural network as the tool. Molecular weight is a parameter that cannot be measured online whereas it is difficult for most of us to develop and control this particular parameter. Alternatively, the molecular weight is predicted by utilizing inferential estimation method based on neural network model. In this work, temperature of biopolymerization process is used to bring a mutual relation to biopolymer molecular weight. The process involved the development of neural network model for estimation of molecular weight based on various reaction temperatures. In this study, the results are convincing and the soft sensor developed from neural network is really reliable in forecasting the biopolymer molecular weight.
本研究尝试以神经网络为工具,开发用于生物聚合物分子量预测的软传感器。分子量是一个不能在线测量的参数,而我们大多数人很难开发和控制这个特定的参数。或者,利用基于神经网络模型的推理估计方法预测分子质量。在这项工作中,生物聚合过程的温度与生物聚合物分子量的相互关系。该过程涉及到基于不同反应温度估计分子量的神经网络模型的开发。本研究结果令人信服,神经网络发展的软传感器在预测生物聚合物分子量方面是可靠的。
{"title":"Neural network based soft sensor for prediction of biopolycaprolactone molecular weight using bootstrap neural network technique","authors":"Rabiatul 'Adawiah Mat Noor, Zainal Ahmad","doi":"10.1109/DMO.2011.5976507","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976507","url":null,"abstract":"This work attempted on developing soft sensor for prediction of biopolymer molecular weight using neural network as the tool. Molecular weight is a parameter that cannot be measured online whereas it is difficult for most of us to develop and control this particular parameter. Alternatively, the molecular weight is predicted by utilizing inferential estimation method based on neural network model. In this work, temperature of biopolymerization process is used to bring a mutual relation to biopolymer molecular weight. The process involved the development of neural network model for estimation of molecular weight based on various reaction temperatures. In this study, the results are convincing and the soft sensor developed from neural network is really reliable in forecasting the biopolymer molecular weight.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127895851","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
Public domain datasets for optimizing network intrusion and machine learning approaches 用于优化网络入侵和机器学习方法的公共领域数据集
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976504
Maznan Deraman, Abd Jalil Desa, Z. Othman
Network intrusion detection system (NIDS) commonly attributed to the task to mitigate network and security attacks that has potential to compromise the safety of a network resources and its information. Research in this area mainly focuses to improve the detection method in network traffic flow. Machine learning techniques had been widely used to analyze large datasets including network traffic. In order to develop a sound mechanism for NIDS detection tool, benchmark datasets is required to assist the data mining process. This paper presents the benchmark datasets available publicly for NIDS study such as KDDCup99, IES, pcapr and others. We use some popular machine learning tools to visualize the properties and characteristics of the benchmark datasets.
网络入侵检测系统(NIDS)的主要任务是减轻可能危及网络资源及其信息安全的网络和安全攻击。该领域的研究主要集中在改进网络流量检测方法上。机器学习技术已被广泛用于分析包括网络流量在内的大型数据集。为了开发完善的网络入侵检测工具机制,需要使用基准数据集来辅助数据挖掘过程。本文介绍了可用于NIDS研究的公开基准数据集,如KDDCup99、IES、pcapr等。我们使用一些流行的机器学习工具来可视化基准数据集的属性和特征。
{"title":"Public domain datasets for optimizing network intrusion and machine learning approaches","authors":"Maznan Deraman, Abd Jalil Desa, Z. Othman","doi":"10.1109/DMO.2011.5976504","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976504","url":null,"abstract":"Network intrusion detection system (NIDS) commonly attributed to the task to mitigate network and security attacks that has potential to compromise the safety of a network resources and its information. Research in this area mainly focuses to improve the detection method in network traffic flow. Machine learning techniques had been widely used to analyze large datasets including network traffic. In order to develop a sound mechanism for NIDS detection tool, benchmark datasets is required to assist the data mining process. This paper presents the benchmark datasets available publicly for NIDS study such as KDDCup99, IES, pcapr and others. We use some popular machine learning tools to visualize the properties and characteristics of the benchmark datasets.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129814934","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
An O(N) clustering method on ultrametric data 超尺度数据的O(N)聚类方法
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976497
Said Fouchal, Murat Ahat, I. Lavallée, M. Bui
We propose in this paper a novel clustering algorithm in ultrametric spaces. It has a computational cost of O(n). This method is based on the ultratriangle inequality property. Using the order induced by an ultrametric in a given space, we demonstrate how we explore quickly data proximities in this space. We present an example of our results and show the efficiency and the consistency of our algorithm compared with another.
本文提出了一种新的超度量空间聚类算法。它的计算代价是O(n)该方法基于超三角形不等式的性质。在给定空间中使用由超度量引起的顺序,我们演示了如何在该空间中快速探索数据邻近性。最后给出了一个算例,并与其他算法进行了比较,证明了算法的有效性和一致性。
{"title":"An O(N) clustering method on ultrametric data","authors":"Said Fouchal, Murat Ahat, I. Lavallée, M. Bui","doi":"10.1109/DMO.2011.5976497","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976497","url":null,"abstract":"We propose in this paper a novel clustering algorithm in ultrametric spaces. It has a computational cost of O(n). This method is based on the ultratriangle inequality property. Using the order induced by an ultrametric in a given space, we demonstrate how we explore quickly data proximities in this space. We present an example of our results and show the efficiency and the consistency of our algorithm compared with another.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122219992","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
An efficient algorithm for ranking research papers based on citation network 一种基于引文网络的科研论文排名算法
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976510
A. Singh, Kumar Shubhankar, Vikram Pudi
In this paper we propose an efficient method to rank the research papers from various fields of research published in various conferences over the years. This ranking method is based on citation network. The importance of a research paper is captured well by the peer vote, which in this case is the research paper being cited in other research papers. Using a modified version of the PageRank algorithm, we rank the research papers, assigning each of them an authoritative score. Using the scores of the research papers calculated by above mentioned method, we formulate scores for conferences and authors and rank them as well. We have introduced a new metric in the algorithm which takes into account the time factor in ranking the research papers to reduce the bias against the recent papers which get less time for being studied and consequently cited by the researchers as compared to the older papers. Often a researcher is more interested in finding the top conferences in a particular year rather than the overall conference ranking. Considering the year of publication of the papers, in addition to the paper scores we also calculated the year-wise score of each conference by slight improvisation of the above mentioned algorithm.
在本文中,我们提出了一种有效的方法来对多年来在各种会议上发表的不同研究领域的研究论文进行排名。该排名方法基于引文网络。同行投票很好地反映了研究论文的重要性,在这种情况下,同行投票是指被其他研究论文引用的研究论文。使用改进版的PageRank算法,我们对研究论文进行排名,为每一篇论文分配一个权威的分数。利用上述方法计算的研究论文得分,给出会议和作者的得分,并对其进行排名。我们在算法中引入了一个新的指标,该指标考虑了研究论文排名的时间因素,以减少对最近的论文的偏见,这些论文被研究人员研究的时间较少,因此与较老的论文相比,被研究人员引用的时间较少。通常,研究人员更感兴趣的是找到某一年的顶级会议,而不是所有会议的排名。考虑到论文发表的年份,除了论文得分,我们还对上述算法进行了一些即兴的改进,计算了各会议的年度得分。
{"title":"An efficient algorithm for ranking research papers based on citation network","authors":"A. Singh, Kumar Shubhankar, Vikram Pudi","doi":"10.1109/DMO.2011.5976510","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976510","url":null,"abstract":"In this paper we propose an efficient method to rank the research papers from various fields of research published in various conferences over the years. This ranking method is based on citation network. The importance of a research paper is captured well by the peer vote, which in this case is the research paper being cited in other research papers. Using a modified version of the PageRank algorithm, we rank the research papers, assigning each of them an authoritative score. Using the scores of the research papers calculated by above mentioned method, we formulate scores for conferences and authors and rank them as well. We have introduced a new metric in the algorithm which takes into account the time factor in ranking the research papers to reduce the bias against the recent papers which get less time for being studied and consequently cited by the researchers as compared to the older papers. Often a researcher is more interested in finding the top conferences in a particular year rather than the overall conference ranking. Considering the year of publication of the papers, in addition to the paper scores we also calculated the year-wise score of each conference by slight improvisation of the above mentioned algorithm.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123788949","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}
引用次数: 36
Clustering data with Particle Swarm Optimization using a new fitness 基于新适应度的粒子群算法聚类数据
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976539
Ehsan Toreini, M. Mehrnejad
Data clustering has been studied for a long time and every day trends are proposed for better outcomes in this field. One of the latest trends in this area is the application of Particle Swarm Optimization (PSO) in clustering which has good potential for improvements. In this paper, we consider a new fitness function for our PSO-based clustering method and compared it with the previous ones. Experimental results show that our method has better outcomes than the other ones.
数据聚类已经研究了很长时间,每天的趋势都被提出,以便在这一领域取得更好的结果。粒子群算法(PSO)在聚类中的应用是该领域的最新发展趋势之一,具有很好的改进潜力。在本文中,我们考虑了一个新的适应度函数用于我们的基于pso的聚类方法,并与之前的方法进行了比较。实验结果表明,该方法具有较好的效果。
{"title":"Clustering data with Particle Swarm Optimization using a new fitness","authors":"Ehsan Toreini, M. Mehrnejad","doi":"10.1109/DMO.2011.5976539","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976539","url":null,"abstract":"Data clustering has been studied for a long time and every day trends are proposed for better outcomes in this field. One of the latest trends in this area is the application of Particle Swarm Optimization (PSO) in clustering which has good potential for improvements. In this paper, we consider a new fitness function for our PSO-based clustering method and compared it with the previous ones. Experimental results show that our method has better outcomes than the other ones.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130030988","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
Optimal power quality monitor placement in power systems based on particle swarm optimization and artificial immune system 基于粒子群优化和人工免疫系统的电力系统电能质量监测仪优化配置
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976518
A. A. Ibrahim, A. Mohamed, H. Shareef, S. Ghoshal
In the modern industry, most of the equipment use semiconductor devices and microprocessors which are sensitive against power disturbances. Among power disturbances, voltage sags are considered as the most frequent type of disturbances in the field and their impact on sensitive loads is severe. However, to assess voltage sags, installation of power quality monitors (PQM) at all system buses is not economical. Thus, this study is carried out to develop a power quality monitor positioning algorithm to find the optimal number and placement of PQMs in both transmission and distribution systems. In this approach, first, the concept of topological monitor reach area is introduced. Then the binary particle swarm optimization hybridized with artificial immune system is used to solve multi-objective function in finding the optimal placement of PQMs. The proposed algorithm has been implemented and tested on the IEEE 30-bus and the 69-bus test systems to show the effectiveness of the proposed method for both transmission and distribution systems.
在现代工业中,大多数设备使用半导体器件和微处理器,它们对电力干扰很敏感。在电力扰动中,电压跌落被认为是最常见的扰动类型,它对敏感负载的影响是严重的。然而,为了评估电压跌落,在所有系统总线上安装电能质量监视器(PQM)是不经济的。因此,本研究旨在开发一种电能质量监视器定位算法,以找出输配电系统中pqm的最佳数量和位置。该方法首先引入了拓扑监测范围的概念。在此基础上,将二元粒子群优化算法与人工免疫系统相结合,求解多目标优化问题。该算法已在IEEE 30总线和69总线测试系统上进行了实现和测试,证明了该方法对输配电系统的有效性。
{"title":"Optimal power quality monitor placement in power systems based on particle swarm optimization and artificial immune system","authors":"A. A. Ibrahim, A. Mohamed, H. Shareef, S. Ghoshal","doi":"10.1109/DMO.2011.5976518","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976518","url":null,"abstract":"In the modern industry, most of the equipment use semiconductor devices and microprocessors which are sensitive against power disturbances. Among power disturbances, voltage sags are considered as the most frequent type of disturbances in the field and their impact on sensitive loads is severe. However, to assess voltage sags, installation of power quality monitors (PQM) at all system buses is not economical. Thus, this study is carried out to develop a power quality monitor positioning algorithm to find the optimal number and placement of PQMs in both transmission and distribution systems. In this approach, first, the concept of topological monitor reach area is introduced. Then the binary particle swarm optimization hybridized with artificial immune system is used to solve multi-objective function in finding the optimal placement of PQMs. The proposed algorithm has been implemented and tested on the IEEE 30-bus and the 69-bus test systems to show the effectiveness of the proposed method for both transmission and distribution systems.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130088512","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}
引用次数: 27
A frequent keyword-set based algorithm for topic modeling and clustering of research papers 基于频繁关键词集的研究论文主题建模与聚类算法
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976511
Kumar Shubankar, A. Singh, Vikram Pudi
In this paper we introduce a novel and efficient approach to detect topics in a large corpus of research papers. With rapidly growing size of academic literature, the problem of topic detection has become a very challenging task. We present a unique approach that uses closed frequent keyword-set to form topics. Our approach also provides a natural method to cluster the research papers into hierarchical, overlapping clusters using topic as similarity measure. To rank the research papers in the topic cluster, we devise a modified PageRank algorithm that assigns an authoritative score to each research paper by considering the sub-graph in which the research paper appears. We test our algorithms on the DBLP dataset and experimentally show that our algorithms are fast, effective and scalable.
在本文中,我们介绍了一种新颖而有效的方法来检测大型研究论文语料库中的主题。随着学术文献数量的迅速增长,主题检测问题已经成为一项非常具有挑战性的任务。我们提出了一种独特的方法,使用封闭的频繁关键字集来形成主题。我们的方法还提供了一种自然的方法,将研究论文聚类成分层的,重叠的聚类,使用主题作为相似性度量。为了在主题聚类中对研究论文进行排名,我们设计了一种改进的PageRank算法,该算法通过考虑研究论文出现的子图,为每篇研究论文分配权威分数。我们在DBLP数据集上测试了我们的算法,实验表明我们的算法是快速、有效和可扩展的。
{"title":"A frequent keyword-set based algorithm for topic modeling and clustering of research papers","authors":"Kumar Shubankar, A. Singh, Vikram Pudi","doi":"10.1109/DMO.2011.5976511","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976511","url":null,"abstract":"In this paper we introduce a novel and efficient approach to detect topics in a large corpus of research papers. With rapidly growing size of academic literature, the problem of topic detection has become a very challenging task. We present a unique approach that uses closed frequent keyword-set to form topics. Our approach also provides a natural method to cluster the research papers into hierarchical, overlapping clusters using topic as similarity measure. To rank the research papers in the topic cluster, we devise a modified PageRank algorithm that assigns an authoritative score to each research paper by considering the sub-graph in which the research paper appears. We test our algorithms on the DBLP dataset and experimentally show that our algorithms are fast, effective and scalable.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"99 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114786266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 25
Optimizing oil palm fiberboard properties using neural network 利用神经网络优化油棕纤维板性能
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976540
F. Ismail, Noor Elaiza Abd Khalid, Nordin Abu Bakar, Ropandi Mamat
The shortage of rubber wood (RW) supply has increased the demand to reduce its composition in the Medium Density Fiberboard (MDF). Oil palm biomass such as empty fruit bunch (EFB) has been proven to be an excellent substitute to RW. An accurate percentage combination of RW and EFB will produce a high quality MDF. An MDF needs to be tested in terms of mechanical and physical properties so that it meets the required standard. These tests are costly for they involve high amount of resources. The aim of this research is to optimize the properties of MDF so that quality-testing procedures can be reduced. A prediction model will be used to make predictions on the MDF properties. A stepwise multiple linear regression selects the predictor variables to be used as inputs to the input nodes. With these variables, the multilayer perceptron neural network with various training criteria will train the data and finally produce the prediction. The results produced have shown that some of the property tests can be omitted.
橡胶木(RW)供应的短缺增加了在中密度纤维板(MDF)中减少其成分的需求。油棕生物质如空果束(EFB)已被证明是RW的优良替代品。RW和EFB的精确百分比组合将产生高质量的MDF。中密度纤维板需要在机械和物理性能方面进行测试,以使其符合要求的标准。这些测试是昂贵的,因为它们涉及大量的资源。本研究的目的是优化中密度纤维板的性能,从而减少质量检测程序。预测模型将用于对MDF特性进行预测。逐步多元线性回归选择预测变量作为输入节点的输入。有了这些变量,具有各种训练准则的多层感知器神经网络将对数据进行训练并最终产生预测。结果表明,有些性能试验可以省略。
{"title":"Optimizing oil palm fiberboard properties using neural network","authors":"F. Ismail, Noor Elaiza Abd Khalid, Nordin Abu Bakar, Ropandi Mamat","doi":"10.1109/DMO.2011.5976540","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976540","url":null,"abstract":"The shortage of rubber wood (RW) supply has increased the demand to reduce its composition in the Medium Density Fiberboard (MDF). Oil palm biomass such as empty fruit bunch (EFB) has been proven to be an excellent substitute to RW. An accurate percentage combination of RW and EFB will produce a high quality MDF. An MDF needs to be tested in terms of mechanical and physical properties so that it meets the required standard. These tests are costly for they involve high amount of resources. The aim of this research is to optimize the properties of MDF so that quality-testing procedures can be reduced. A prediction model will be used to make predictions on the MDF properties. A stepwise multiple linear regression selects the predictor variables to be used as inputs to the input nodes. With these variables, the multilayer perceptron neural network with various training criteria will train the data and finally produce the prediction. The results produced have shown that some of the property tests can be omitted.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131948575","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
Robust start for population-based algorithms solving job-shop scheduling problems 基于种群算法求解作业车间调度问题的鲁棒启动
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976531
Majid Abdolrazzagh Nezhad, S. Abdullah
Most of the methods to solve job-shop scheduling problem (JSSP) are population-based and one of the strategies to reduce the time to reach the optimal solution is to produce an initial population that firstly has suitable distribution on space solution, secondly some of its points settle nearby to the optimal solution and lastly generate it in the shortest possible time. But since JSSP is one of the most difficult NP-complete problems and its space solution is complex, most of the previous researchers have preferred to utilize random methods or priority rules for producing initial population. In this paper, by mapping each schedule to a unique sequence of jobs on machines matrix (SJM), we have proposed the novel concept of plates, and have redefined and adapted concepts of tail and head path and have designed evaluator functions between SJM matrix and its corresponding schedule aiming at identifying gaps in the obtained schedule, we have proposed three novel initialization procedures. The proposed procedures have been run on 73 benchmark datasets and their results have been compared with some existing initialization procedures and even some approximation algorithms for solving JSSP. Based on this comparison, we have seen the proposed procedures have the significant advantage both in the quality-generated points and in the time producing them. The more interesting point in the implementation of proposed procedures on some datasets is that we see the best known solution in the produced initial population.
大多数作业车间调度问题的求解方法都是基于种群的,为了减少到达最优解的时间,一种策略是生成一个初始种群,该初始种群首先在空间解上有合适的分布,其次它的一些点落在最优解附近,最后在尽可能短的时间内生成最优解。但由于JSSP是最困难的np完全问题之一,其空间解复杂,以往的研究大多倾向于使用随机方法或优先级规则来产生初始种群。本文通过将每个调度映射到机器上的唯一作业序列矩阵(SJM),提出了新的板的概念,并重新定义和适应了尾路径和头路径的概念,设计了SJM矩阵与其相应调度之间的评估函数,旨在识别得到的调度中的间隙,我们提出了三种新的初始化过程。本文提出的程序在73个基准数据集上运行,并将其结果与现有的一些初始化程序甚至一些求解JSSP的近似算法进行了比较。基于这种比较,我们看到所提出的程序在质量生成点和生成点的时间上都具有显著的优势。在一些数据集上实施建议的程序时,更有趣的一点是,我们在产生的初始人口中看到了最知名的解决方案。
{"title":"Robust start for population-based algorithms solving job-shop scheduling problems","authors":"Majid Abdolrazzagh Nezhad, S. Abdullah","doi":"10.1109/DMO.2011.5976531","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976531","url":null,"abstract":"Most of the methods to solve job-shop scheduling problem (JSSP) are population-based and one of the strategies to reduce the time to reach the optimal solution is to produce an initial population that firstly has suitable distribution on space solution, secondly some of its points settle nearby to the optimal solution and lastly generate it in the shortest possible time. But since JSSP is one of the most difficult NP-complete problems and its space solution is complex, most of the previous researchers have preferred to utilize random methods or priority rules for producing initial population. In this paper, by mapping each schedule to a unique sequence of jobs on machines matrix (SJM), we have proposed the novel concept of plates, and have redefined and adapted concepts of tail and head path and have designed evaluator functions between SJM matrix and its corresponding schedule aiming at identifying gaps in the obtained schedule, we have proposed three novel initialization procedures. The proposed procedures have been run on 73 benchmark datasets and their results have been compared with some existing initialization procedures and even some approximation algorithms for solving JSSP. Based on this comparison, we have seen the proposed procedures have the significant advantage both in the quality-generated points and in the time producing them. The more interesting point in the implementation of proposed procedures on some datasets is that we see the best known solution in the produced initial population.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133183651","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
Ant colony optimization with look forward ant in solving assembly line balancing problem 用蚁群算法求解装配线平衡问题
Pub Date : 2011-06-28 DOI: 10.1109/DMO.2011.5976514
M.N.I. Sulaiman, Y. Choo, K. Chong
This work presents an approach based on the ant colony optimization technique to address the assembly line balancing problem. An improved ant colony optimization with look forward ant is proposed to solve the simple assembly line balancing problem of type 1 (SALBP-1). The proposed algorithm introduces an approach to dynamically assign the value of priority rule or heuristic information during the task selection phase by allowing the ant to look forward its direct successors during the consideration in selecting a task to be assigned into a workstation. The proposed algorithm is tested and compared with literature data sets and the result from the proposed algorithm shows competitive performance against them.
本文提出了一种基于蚁群优化技术的装配线平衡问题求解方法。针对一类简单装配线平衡问题(SALBP-1),提出了一种改进的蚁群优化算法。该算法引入了一种在任务选择阶段动态分配优先级规则或启发式信息值的方法,允许蚂蚁在选择任务分配到工作站的考虑过程中期待其直接后继者。本文对算法进行了测试,并与文献数据集进行了比较,结果表明算法具有较好的性能。
{"title":"Ant colony optimization with look forward ant in solving assembly line balancing problem","authors":"M.N.I. Sulaiman, Y. Choo, K. Chong","doi":"10.1109/DMO.2011.5976514","DOIUrl":"https://doi.org/10.1109/DMO.2011.5976514","url":null,"abstract":"This work presents an approach based on the ant colony optimization technique to address the assembly line balancing problem. An improved ant colony optimization with look forward ant is proposed to solve the simple assembly line balancing problem of type 1 (SALBP-1). The proposed algorithm introduces an approach to dynamically assign the value of priority rule or heuristic information during the task selection phase by allowing the ant to look forward its direct successors during the consideration in selecting a task to be assigned into a workstation. The proposed algorithm is tested and compared with literature data sets and the result from the proposed algorithm shows competitive performance against them.","PeriodicalId":436393,"journal":{"name":"2011 3rd Conference on Data Mining and Optimization (DMO)","volume":"2007 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125570512","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
期刊
2011 3rd Conference on Data Mining and Optimization (DMO)
全部 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