首页 > 最新文献

2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)最新文献

英文 中文
Efficient approaches to interleaved sampling of training data for symbolic regression 符号回归训练数据交错采样的有效方法
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921874
R. Azad, David Medernach, C. Ryan
The ability to generalize beyond the training set is paramount for any machine learning algorithm and Genetic Programming (GP) is no exception. This paper investigates a recently proposed technique to improve generalisation in GP, termed Interleaved Sampling where GP alternates between using the entire data set and only a single data point in alternate generations. This paper proposes two alternatives to using a single data point: the use of random search instead of a single data point, and simply minimising the tree size. Both the approaches are more efficient than the original Interleaved Sampling because they simply do not evaluate the fitness in half the number of generations. The results show that in terms of generalisation, random search and size minimisation are as effective as the original Interleaved Sampling; however, they are computationally more efficient in terms of data processing. Size minimisation is particularly interesting because it completely prevents bloat while still being competitive in terms of training results as well as generalisation. The tree sizes with size minimisation are substantially smaller reducing the computational expense substantially.
泛化超越训练集的能力对于任何机器学习算法来说都是至关重要的,遗传规划(GP)也不例外。本文研究了最近提出的一种改进GP泛化的技术,称为交错采样,其中GP在交替代中使用整个数据集和仅使用单个数据点之间交替。本文提出了使用单个数据点的两种替代方案:使用随机搜索而不是单个数据点,以及简单地最小化树的大小。这两种方法都比原始的交错采样更有效,因为它们不需要在一半的代数中评估适应度。结果表明,在泛化方面,随机搜索和最小化与原始交错采样一样有效;然而,它们在数据处理方面的计算效率更高。尺寸最小化特别有趣,因为它完全防止了膨胀,同时在训练结果和泛化方面仍然具有竞争力。具有最小大小的树的大小实际上更小,大大减少了计算费用。
{"title":"Efficient approaches to interleaved sampling of training data for symbolic regression","authors":"R. Azad, David Medernach, C. Ryan","doi":"10.1109/NaBIC.2014.6921874","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921874","url":null,"abstract":"The ability to generalize beyond the training set is paramount for any machine learning algorithm and Genetic Programming (GP) is no exception. This paper investigates a recently proposed technique to improve generalisation in GP, termed Interleaved Sampling where GP alternates between using the entire data set and only a single data point in alternate generations. This paper proposes two alternatives to using a single data point: the use of random search instead of a single data point, and simply minimising the tree size. Both the approaches are more efficient than the original Interleaved Sampling because they simply do not evaluate the fitness in half the number of generations. The results show that in terms of generalisation, random search and size minimisation are as effective as the original Interleaved Sampling; however, they are computationally more efficient in terms of data processing. Size minimisation is particularly interesting because it completely prevents bloat while still being competitive in terms of training results as well as generalisation. The tree sizes with size minimisation are substantially smaller reducing the computational expense substantially.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131397410","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
Fuzzy linguistic controllers applied to decouple control loop effects 应用模糊语言控制器解耦控制回路效应
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921862
J. Calado, A. Sousa
A fuzzy linguistic controller has been developed and implemented with the aim to cope with interactions between control loops due to coupling effects. To access the performance of the proposed approach several experiments have also been conducted using the classical PID controllers in the control loops. A mixing process has been used as test bed of all controllers experimented and the corresponding dynamic model has been derived. The successful results achieved with the fuzzy linguistic controllers suggests that they can be an alternative to classical controllers when in the presence of process plants where automatic control as to cope with coupling effects between control loops.
为了解决控制回路之间由于耦合效应而产生的相互作用,设计并实现了一种模糊语言控制器。为了验证所提出的方法的性能,还在控制回路中使用经典PID控制器进行了几个实验。以混合过程为实验平台,建立了相应的动力学模型。用模糊语言控制器取得的成功结果表明,当存在过程工厂时,它们可以替代经典控制器,其中自动控制需要处理控制回路之间的耦合效应。
{"title":"Fuzzy linguistic controllers applied to decouple control loop effects","authors":"J. Calado, A. Sousa","doi":"10.1109/NaBIC.2014.6921862","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921862","url":null,"abstract":"A fuzzy linguistic controller has been developed and implemented with the aim to cope with interactions between control loops due to coupling effects. To access the performance of the proposed approach several experiments have also been conducted using the classical PID controllers in the control loops. A mixing process has been used as test bed of all controllers experimented and the corresponding dynamic model has been derived. The successful results achieved with the fuzzy linguistic controllers suggests that they can be an alternative to classical controllers when in the presence of process plants where automatic control as to cope with coupling effects between control loops.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131304046","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
Incremental clustering of data stream using real ants behavior 使用真实蚂蚁行为的数据流增量聚类
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921889
N. Masmoudi, Hanene Azzag, M. Lebbah, C. Bertelle
We present in this paper a new biomimetic method nammed CL-AntInc for data incremental clustering. This algorithm uses the behavior of real ants. We deal with the issue of data volume through a clustering heuristic. Dynamic graphs are constructed according to a simulation of colonial odors and pheromone mechanisms. We used numerical databases extracted from the Machine Learning Repository. The experimental results show the effectiveness of the suggested algorithm.
本文提出了一种新的用于数据增量聚类的仿生方法CL-AntInc。这个算法使用了真实蚂蚁的行为。我们通过聚类启发式来处理数据量问题。根据群体气味和信息素机制的模拟,构建了动态图。我们使用了从机器学习存储库中提取的数值数据库。实验结果表明了该算法的有效性。
{"title":"Incremental clustering of data stream using real ants behavior","authors":"N. Masmoudi, Hanene Azzag, M. Lebbah, C. Bertelle","doi":"10.1109/NaBIC.2014.6921889","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921889","url":null,"abstract":"We present in this paper a new biomimetic method nammed CL-AntInc for data incremental clustering. This algorithm uses the behavior of real ants. We deal with the issue of data volume through a clustering heuristic. Dynamic graphs are constructed according to a simulation of colonial odors and pheromone mechanisms. We used numerical databases extracted from the Machine Learning Repository. The experimental results show the effectiveness of the suggested algorithm.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124046722","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
Multiobjective optimization for Volt/Thd oroblem in distribution system 配电系统电压/电压问题的多目标优化
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921893
A. Almeida, Franklin M. P. Pamplona, Helon D. M. Braz, J. Silva, L. S. Barros
This paper deals with integrated voltage and harmonics distortion control (volt/THD) for radial distribution feeders in planning issues, by means of the application of automatic voltage regulators (AVRs) banks and harmonic passive filters. A multiobjective genetic algorithm (SPEA2) improved using fuzzy logic is presented to solve the VOLT/THD problem, since it is a combinatorial multiobjective optimization problem. The expert knowledge is taken into account via fuzzy logic in order to reduce the search space using voltage regulators in standard units. According to the multiobjective optimization fundamentals, an optimal solution ensemble is obtained, which concomitantly represents the solutions to both objectives, in such way that the operational restrictions of systems are satisfied. Two objectives have been established: voltage level deviation and total harmonic distortion. An algorithm is applied to harmonic analysis in radial systems, with application of models compatible with practical data. The algorithm is evaluated for a known 34-bus feeder in the literature of the subject.
本文通过自动调压器组和谐波无源滤波器的应用,研究了径向配电馈线规划中的电压谐波综合失真控制问题。由于VOLT/THD问题是一个组合多目标优化问题,提出了一种利用模糊逻辑改进的多目标遗传算法(SPEA2)。通过模糊逻辑考虑专家知识,以减少在标准单元中使用稳压器的搜索空间。根据多目标优化的基本原理,得到一个最优解集合,该集合同时表示两个目标的解,从而满足系统的运行约束。建立了电压电平偏差和总谐波畸变两个目标。将一种算法应用于径向系统的谐波分析,并给出了与实际数据相适应的模型。该算法是评估已知34总线馈线在该主题的文献。
{"title":"Multiobjective optimization for Volt/Thd oroblem in distribution system","authors":"A. Almeida, Franklin M. P. Pamplona, Helon D. M. Braz, J. Silva, L. S. Barros","doi":"10.1109/NaBIC.2014.6921893","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921893","url":null,"abstract":"This paper deals with integrated voltage and harmonics distortion control (volt/THD) for radial distribution feeders in planning issues, by means of the application of automatic voltage regulators (AVRs) banks and harmonic passive filters. A multiobjective genetic algorithm (SPEA2) improved using fuzzy logic is presented to solve the VOLT/THD problem, since it is a combinatorial multiobjective optimization problem. The expert knowledge is taken into account via fuzzy logic in order to reduce the search space using voltage regulators in standard units. According to the multiobjective optimization fundamentals, an optimal solution ensemble is obtained, which concomitantly represents the solutions to both objectives, in such way that the operational restrictions of systems are satisfied. Two objectives have been established: voltage level deviation and total harmonic distortion. An algorithm is applied to harmonic analysis in radial systems, with application of models compatible with practical data. The algorithm is evaluated for a known 34-bus feeder in the literature of the subject.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133342767","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
Si elegans: FPGA hardware emulation of C. elegans nematode nervous system 秀丽隐杆线虫神经系统的FPGA硬件仿真
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921855
Pedro Machado, J. Wade, T. McGinnity
For many decades neuroscience researchers have been interested in harnessing the computational power of the mammalian nervous system. However, the vast complexity of such a nervous system has made it very difficult to fully understand basic functions such as movement, touch and learning. More recently the nervous system of the C. elegans nematode has been widely studied and there now exists a vast wealth of biological knowledge about its nervous structure, function and connectivity. The Si elegans project aims to develop a Hardware Neural Network (HNN) to accurately replicate the C. elegans nervous system behavior to enable neuroscientists to better understand these basic functions. Replication of the C. elegans biological system requires powerful computing technologies, based on parallel processing, for real-time computation. The Si elegans project will use FPGAs due to their advanced programmable features that allow reconfigurability, high performance parallel processing and relatively low price per programmable logic element. Furthermore, the project will deliver an open-access framework that will be available via a Web Portal to neuroscientists, biologists, clinicians and engineers. In this paper an overview of the complete hardware system required to fully realize Si elegans is presented along with an early small scale implementation of the hardware system.
几十年来,神经科学研究人员一直对利用哺乳动物神经系统的计算能力感兴趣。然而,这种神经系统的巨大复杂性使得完全理解运动、触觉和学习等基本功能变得非常困难。近年来,人们对秀丽隐杆线虫的神经系统进行了广泛的研究,现已对其神经结构、功能和连通性有了大量的生物学知识。秀丽隐杆线虫项目旨在开发一个硬件神经网络(HNN)来准确地复制秀丽隐杆线虫的神经系统行为,使神经科学家能够更好地了解这些基本功能。秀丽隐杆线虫生物系统的复制需要基于并行处理的强大计算技术来进行实时计算。Si elegans项目将使用fpga,因为它们具有先进的可编程特性,允许可重构性、高性能并行处理和每个可编程逻辑元件相对较低的价格。此外,该项目将提供一个开放访问的框架,该框架将通过门户网站提供给神经科学家、生物学家、临床医生和工程师。本文概述了完全实现Si elegans所需的完整硬件系统,并介绍了硬件系统的早期小规模实现。
{"title":"Si elegans: FPGA hardware emulation of C. elegans nematode nervous system","authors":"Pedro Machado, J. Wade, T. McGinnity","doi":"10.1109/NaBIC.2014.6921855","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921855","url":null,"abstract":"For many decades neuroscience researchers have been interested in harnessing the computational power of the mammalian nervous system. However, the vast complexity of such a nervous system has made it very difficult to fully understand basic functions such as movement, touch and learning. More recently the nervous system of the C. elegans nematode has been widely studied and there now exists a vast wealth of biological knowledge about its nervous structure, function and connectivity. The Si elegans project aims to develop a Hardware Neural Network (HNN) to accurately replicate the C. elegans nervous system behavior to enable neuroscientists to better understand these basic functions. Replication of the C. elegans biological system requires powerful computing technologies, based on parallel processing, for real-time computation. The Si elegans project will use FPGAs due to their advanced programmable features that allow reconfigurability, high performance parallel processing and relatively low price per programmable logic element. Furthermore, the project will deliver an open-access framework that will be available via a Web Portal to neuroscientists, biologists, clinicians and engineers. In this paper an overview of the complete hardware system required to fully realize Si elegans is presented along with an early small scale implementation of the hardware system.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134623442","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
Reusable knowledge by linkage-classifier in Accuracy-based Learning Classifier System 基于精度的学习分类器系统中链接分类器的可重用知识
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921897
Kotaro Usui, Masaya Nakata, K. Takadama
Accuracy-based Learning Classifier System (XCS) can learn correct classifiers in a given environment, but they may not be reusable even in small environmental changes. To tackle this problem, this paper propose a new XCS, XCS with the linkage-classifier (XCSL), which can create reusable knowledge as a linkage of useful classifiers for a changed environment. The linkage-classifier represents the executed order of the classifiers, and is a set of classifiers which each must be reused as a sequence of actions to reach a goal of task. The intensive experiments on a benchmark sequential decision task have revealed that, XCSL performs as well as the conventional LCSs (Learning Classifier Systems) in the environments without any changes, while XCSL performs with fewer iterations than the conventional ones in the environments with some change.
基于准确性的学习分类器系统(XCS)可以在给定的环境中学习正确的分类器,但即使在很小的环境变化中,它们也可能无法重用。为了解决这个问题,本文提出了一种新的XCS, XCS与链接分类器(XCSL),它可以为变化的环境创建可重用的知识作为有用分类器的链接。链接分类器表示分类器的执行顺序,是一组分类器,每个分类器都必须作为一系列操作来重用,以达到任务目标。在一个基准序列决策任务上的大量实验表明,在没有任何变化的环境中,XCSL的性能与传统的lcs(学习分类器系统)一样好,而在有一些变化的环境中,XCSL的迭代次数比传统的lcs要少。
{"title":"Reusable knowledge by linkage-classifier in Accuracy-based Learning Classifier System","authors":"Kotaro Usui, Masaya Nakata, K. Takadama","doi":"10.1109/NaBIC.2014.6921897","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921897","url":null,"abstract":"Accuracy-based Learning Classifier System (XCS) can learn correct classifiers in a given environment, but they may not be reusable even in small environmental changes. To tackle this problem, this paper propose a new XCS, XCS with the linkage-classifier (XCSL), which can create reusable knowledge as a linkage of useful classifiers for a changed environment. The linkage-classifier represents the executed order of the classifiers, and is a set of classifiers which each must be reused as a sequence of actions to reach a goal of task. The intensive experiments on a benchmark sequential decision task have revealed that, XCSL performs as well as the conventional LCSs (Learning Classifier Systems) in the environments without any changes, while XCSL performs with fewer iterations than the conventional ones in the environments with some change.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122710881","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
Rapid Way mobile application in Wireless sensor network: A practical research in transportation system 无线传感器网络中的快速移动应用:在交通系统中的应用研究
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921867
I. Valizadeh, M. Shojafar, A. Abraham
Mobile solutions give businesses a unique opportunity to re-think the way they interact with customers, employees and partners. We propose a new method called rapid way application on the mobile devices to handle and control the connection of the mobiles with GPS while mobile devices or sensor has mobility. This paper explores the relationship between the five depends and independent variable on Rapid Way mobile application such as Perceived usefulness, perceived ease of use, time saving, cost saving and intention to use Rapid Way application in Wireless sensor network for managing the sensors. A sample of 100 respondents is selected using a purposive sampling method whereby all segments of society to be included in the survey. A structured, self-administered as hard copy questionnaire is used to find data from these respondents. The findings indicate that the perceived usefulness (β = 0.307, p<;0.002) perceived ease of use (β = 0.176, p<;0.080) and time saving (β =0.019, p<;0.000) is positively related to intention to use Rapid Way application while cost saving is not significantly related to intention to use Rapid Way application (β =0.408, p<;0.849). Besides attention to result of this paper, it shows that there is a significant level of intention to use Rapid Way application, also, time saving (β =0.019, p<;0.000) as a new variable has the highest significant.
移动解决方案为企业提供了一个独特的机会,让他们重新思考与客户、员工和合作伙伴的互动方式。在移动设备或传感器具有移动性的情况下,我们提出了一种新的移动设备快速通道应用方法来处理和控制移动设备与GPS的连接。本文探讨了Rapid Way移动应用的感知有用性、感知易用性、节省时间、节省成本和在无线传感器网络中使用Rapid Way应用来管理传感器的意愿等五个因变量和自变量之间的关系。使用有目的的抽样方法,选择100名受访者的样本,将社会所有阶层纳入调查。一份结构化的、自我管理的硬拷贝问卷用于从这些受访者那里找到数据。结果表明,感知有用性(β = 0.307, p<;0.002)、感知易用性(β = 0.176, p<;0.080)和节省时间(β =0.019, p<;0.000)与使用快速通道的意愿正相关,而成本节约与使用快速通道的意愿不显著相关(β =0.408, p<;0.849)。除了对本文结果的关注外,表明使用Rapid Way应用程序的意愿水平显著,并且节省时间(β =0.019, p<;0.000)作为新变量具有最高的显著性。
{"title":"Rapid Way mobile application in Wireless sensor network: A practical research in transportation system","authors":"I. Valizadeh, M. Shojafar, A. Abraham","doi":"10.1109/NaBIC.2014.6921867","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921867","url":null,"abstract":"Mobile solutions give businesses a unique opportunity to re-think the way they interact with customers, employees and partners. We propose a new method called rapid way application on the mobile devices to handle and control the connection of the mobiles with GPS while mobile devices or sensor has mobility. This paper explores the relationship between the five depends and independent variable on Rapid Way mobile application such as Perceived usefulness, perceived ease of use, time saving, cost saving and intention to use Rapid Way application in Wireless sensor network for managing the sensors. A sample of 100 respondents is selected using a purposive sampling method whereby all segments of society to be included in the survey. A structured, self-administered as hard copy questionnaire is used to find data from these respondents. The findings indicate that the perceived usefulness (β = 0.307, p<;0.002) perceived ease of use (β = 0.176, p<;0.080) and time saving (β =0.019, p<;0.000) is positively related to intention to use Rapid Way application while cost saving is not significantly related to intention to use Rapid Way application (β =0.408, p<;0.849). Besides attention to result of this paper, it shows that there is a significant level of intention to use Rapid Way application, also, time saving (β =0.019, p<;0.000) as a new variable has the highest significant.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129351817","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
Parallel machines scheduling with fuzzy simulated annealing 模糊模拟退火并行机调度
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921890
A. Santos, M. Varela, A. Madureira, Rita Almeida Ribeiro
Scheduling problems occurring in parallel machines manufacturing environments are quite usual and many different methods have been applied for solving it. These methods vary from the application of more or less simple heuristics and rules up to more complex methods, including distinct kind of metaheuristics. In this paper we discuss a fuzzy optimization method using simulated annealing (Fuzzy-SA) for solving an unrelated parallel machines manufacturing scheduling problem. To demonstrate the potential of our method we use an illustrative example of a parallel machines scheduling (PMS) problem and then we analyse it and perform statistical tests with 20 instances.
在并行机械制造环境中出现的调度问题是非常常见的,并且已经应用了许多不同的方法来解决它。这些方法各不相同,从或多或少简单的启发式和规则的应用到更复杂的方法,包括不同类型的元启发式。本文讨论了一种利用模拟退火的模糊优化方法来解决不相关并联机械制造调度问题。为了证明我们的方法的潜力,我们使用了一个并行机器调度(PMS)问题的说明性示例,然后我们对其进行了分析,并使用20个实例进行了统计测试。
{"title":"Parallel machines scheduling with fuzzy simulated annealing","authors":"A. Santos, M. Varela, A. Madureira, Rita Almeida Ribeiro","doi":"10.1109/NaBIC.2014.6921890","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921890","url":null,"abstract":"Scheduling problems occurring in parallel machines manufacturing environments are quite usual and many different methods have been applied for solving it. These methods vary from the application of more or less simple heuristics and rules up to more complex methods, including distinct kind of metaheuristics. In this paper we discuss a fuzzy optimization method using simulated annealing (Fuzzy-SA) for solving an unrelated parallel machines manufacturing scheduling problem. To demonstrate the potential of our method we use an illustrative example of a parallel machines scheduling (PMS) problem and then we analyse it and perform statistical tests with 20 instances.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127989963","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Extracting three-dimensional Cellular Automaton for cement microstructure development using Gene Expression Programming 利用基因表达编程提取水泥微观结构发育的三维元胞自动机
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921851
Zhifeng Liang, Bo Yang, Lin Wang, Xiaoqian Zhang, Nana He, A. Abraham
A three-dimensional CA model for the simulation of Portland cement microstructure development has been developed in this paper. The Gene Expression Programming (GEP) algorithm is employed as the learning algorithm to evolve the transition rule reversely from the microstructure development characteristic data due to hydration reactions. The characteristic data is extracted from 8-bit gray images that based on the processing of real cement acquired by Micro Computed Tomography (micro-CT) technology. Starting with initial micro-CT image, cement microstructure evolution images of 28 days is constructed through CA rule discovered by GEP. The experimental results show that this model with the CA rule designed by GEP has higher agreement between the model predictions and experimental measurements for degree of hydration than other models. Furthermore, this model still has good generalization ability when changing the water-cement ratio and chemical composition.
本文建立了用于硅酸盐水泥微观结构发展模拟的三维CA模型。采用基因表达编程(Gene Expression Programming, GEP)算法作为学习算法,从水化反应引起的微观结构发展特征数据中反向演化出过渡规则。特征数据是通过微计算机断层扫描(Micro - computer Tomography, Micro - ct)技术获取的基于水泥实处理的8位灰度图像提取出来的。从初始微ct图像出发,利用GEP发现的CA规则构建28天水泥微观结构演化图像。实验结果表明,该模型与GEP设计的CA规则相比,模型预测与实验水化程度的一致性较高。此外,当水灰比和化学成分发生变化时,该模型仍具有良好的泛化能力。
{"title":"Extracting three-dimensional Cellular Automaton for cement microstructure development using Gene Expression Programming","authors":"Zhifeng Liang, Bo Yang, Lin Wang, Xiaoqian Zhang, Nana He, A. Abraham","doi":"10.1109/NaBIC.2014.6921851","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921851","url":null,"abstract":"A three-dimensional CA model for the simulation of Portland cement microstructure development has been developed in this paper. The Gene Expression Programming (GEP) algorithm is employed as the learning algorithm to evolve the transition rule reversely from the microstructure development characteristic data due to hydration reactions. The characteristic data is extracted from 8-bit gray images that based on the processing of real cement acquired by Micro Computed Tomography (micro-CT) technology. Starting with initial micro-CT image, cement microstructure evolution images of 28 days is constructed through CA rule discovered by GEP. The experimental results show that this model with the CA rule designed by GEP has higher agreement between the model predictions and experimental measurements for degree of hydration than other models. Furthermore, this model still has good generalization ability when changing the water-cement ratio and chemical composition.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131805783","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
Implementing flower multi-objective algorithm for selection of university academic credits 实现花多目标算法在大学学分选择中的应用
Pub Date : 2014-10-16 DOI: 10.1109/NABIC.2014.6921866
C. A. O. Zezzatti, J. S. González-Campos, M. Fuentes, Teresa Padilla, Oscar Castillo, P. Melin
There are several factors that can influence the selection of electives in order to complete the set of credits of a course in Bachelor level. Even though this problem has been studied repeatedly by many researchers on literature, the results have not established optimal values using bio-inspired algorithms to analyze the cost-benefit for every student in a minority group, and comparing their choices of electives according to the group. For our research, we analyzed four scholar courses with approximately 87 educational studies, this sample is composed by: Sociology, Interior Design, Sports Training & Aeronautics and we propose to use a novel nature-inspired algorithm called “Flower Pollination Algorithm,” which has proven effectiveness for the cohesion of behavior associated with several problems. When we use restrictions, strategies are generated to keep tempo in the selection of these materials. In our case, a resource such as time gain regarding the subjects studied is represented as the optimal way to reduce the duration of the professional studies to set appropriate conditions for the selection of specialized subjects.
为了完成学士水平课程的学分,有几个因素会影响选修课的选择。尽管这个问题已经被许多研究人员在文献上反复研究,但结果并没有建立最优值,使用仿生算法来分析少数群体中每个学生的成本效益,并根据群体比较他们对选修课的选择。在我们的研究中,我们分析了大约87个教育研究的四门学者课程,这个样本由:社会学,室内设计,体育训练和航空学组成,我们建议使用一种新颖的自然启发算法,称为“花授粉算法”,该算法已被证明对与几个问题相关的行为凝聚力有效。当我们使用限制时,就会产生策略来保持这些材料选择的节奏。在我们的例子中,一个资源,如关于所研究科目的时间增益,被表示为减少专业研究持续时间的最佳方式,为专业科目的选择设定适当的条件。
{"title":"Implementing flower multi-objective algorithm for selection of university academic credits","authors":"C. A. O. Zezzatti, J. S. González-Campos, M. Fuentes, Teresa Padilla, Oscar Castillo, P. Melin","doi":"10.1109/NABIC.2014.6921866","DOIUrl":"https://doi.org/10.1109/NABIC.2014.6921866","url":null,"abstract":"There are several factors that can influence the selection of electives in order to complete the set of credits of a course in Bachelor level. Even though this problem has been studied repeatedly by many researchers on literature, the results have not established optimal values using bio-inspired algorithms to analyze the cost-benefit for every student in a minority group, and comparing their choices of electives according to the group. For our research, we analyzed four scholar courses with approximately 87 educational studies, this sample is composed by: Sociology, Interior Design, Sports Training & Aeronautics and we propose to use a novel nature-inspired algorithm called “Flower Pollination Algorithm,” which has proven effectiveness for the cohesion of behavior associated with several problems. When we use restrictions, strategies are generated to keep tempo in the selection of these materials. In our case, a resource such as time gain regarding the subjects studied is represented as the optimal way to reduce the duration of the professional studies to set appropriate conditions for the selection of specialized subjects.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124002857","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}
引用次数: 18
期刊
2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)
全部 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