首页 > 最新文献

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

英文 中文
Studying the Reporting Cells strategy in a realistic mobile environment 在现实的移动环境中研究报告单元策略
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921900
V. Berrocal-Plaza, M. A. Vega-Rodríguez, J. M. Sánchez-Pérez
In this paper, we optimize the Reporting Cells Planning Problem in a realistic mobile network. To the best of our knowledge, this is the first work in the literature in which the Reporting Cells Planning Problem is studied in a realistic mobile environment. This problem is based on a mobile location management strategy where the network cells can be in two possible states: Reporting Cells and non-Reporting Cells. In this location management strategy, a mobile station only updates its location when moving to a new Reporting Cell, and it is free to move among non-Reporting Cells without updating its location. The Reporting Cells Planning Problem can be classified as a multiobjective optimization problem with two objective functions: minimize the number of location updates and minimize the number of paging messages. With the aim of finding the best possible set of non-dominated solutions, we have implemented a well-known multiobjective evolutionary algorithm: the Non-dominated Sorting Genetic Algorithm II (NSGAII). Experimental results show that our proposal is able to achieve good sets of non-dominated solutions and, at the same time, to improve the results obtained with other optimization techniques.
本文对实际移动网络中的报告单元规划问题进行了优化。据我们所知,这是在一个现实的移动环境中研究报告单元规划问题的文献中的第一个工作。该问题基于移动位置管理策略,其中网络单元可以处于两种可能的状态:报告单元和非报告单元。在此位置管理策略中,移动站仅在移动到新的报告单元时更新其位置,并且可以在非报告单元之间自由移动而不更新其位置。报告单元规划问题可以归类为具有两个目标函数的多目标优化问题:最小化位置更新的数量和最小化分页消息的数量。为了找到非支配解的最佳可能集,我们实现了一个著名的多目标进化算法:非支配排序遗传算法II (NSGAII)。实验结果表明,本文提出的方法能够得到较好的非支配解集,同时也改善了其他优化方法所得到的结果。
{"title":"Studying the Reporting Cells strategy in a realistic mobile environment","authors":"V. Berrocal-Plaza, M. A. Vega-Rodríguez, J. M. Sánchez-Pérez","doi":"10.1109/NaBIC.2014.6921900","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921900","url":null,"abstract":"In this paper, we optimize the Reporting Cells Planning Problem in a realistic mobile network. To the best of our knowledge, this is the first work in the literature in which the Reporting Cells Planning Problem is studied in a realistic mobile environment. This problem is based on a mobile location management strategy where the network cells can be in two possible states: Reporting Cells and non-Reporting Cells. In this location management strategy, a mobile station only updates its location when moving to a new Reporting Cell, and it is free to move among non-Reporting Cells without updating its location. The Reporting Cells Planning Problem can be classified as a multiobjective optimization problem with two objective functions: minimize the number of location updates and minimize the number of paging messages. With the aim of finding the best possible set of non-dominated solutions, we have implemented a well-known multiobjective evolutionary algorithm: the Non-dominated Sorting Genetic Algorithm II (NSGAII). Experimental results show that our proposal is able to achieve good sets of non-dominated solutions and, at the same time, to improve the results obtained with other optimization techniques.","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":"132676538","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
A hybrid Harmony search algorithm with variable neighbourhood search for the bin-packing problem 针对装箱问题的一种可变邻域混合和谐搜索算法
Pub Date : 2014-10-16 DOI: 10.1109/NABIC.2014.6921849
M. Castelli, L. Vanneschi
This paper proposes a hybrid Harmony Search algorithm for the bin-packing problem. The bin-packing problem is a well-known NP-Hard optimization problem. The proposed algorithm (called BPHS) combines a harmony search algorithm, that employs a tournament selection in the generation of new candidate solutions, with a variable neighbourhood search to improve the exploitation ability of the algorithm. The BPHS algorithm has been successfully applied to different instances of the bin-packing problem and it is able to find optimal or near-optimal solutions.
针对装箱问题,提出了一种混合和谐搜索算法。装箱问题是一个众所周知的NP-Hard优化问题。提出的算法(称为BPHS)结合了和谐搜索算法,该算法采用竞赛选择来生成新的候选解,并采用可变邻域搜索来提高算法的开发能力。BPHS算法已成功地应用于装箱问题的不同实例,并能找到最优或近最优解。
{"title":"A hybrid Harmony search algorithm with variable neighbourhood search for the bin-packing problem","authors":"M. Castelli, L. Vanneschi","doi":"10.1109/NABIC.2014.6921849","DOIUrl":"https://doi.org/10.1109/NABIC.2014.6921849","url":null,"abstract":"This paper proposes a hybrid Harmony Search algorithm for the bin-packing problem. The bin-packing problem is a well-known NP-Hard optimization problem. The proposed algorithm (called BPHS) combines a harmony search algorithm, that employs a tournament selection in the generation of new candidate solutions, with a variable neighbourhood search to improve the exploitation ability of the algorithm. The BPHS algorithm has been successfully applied to different instances of the bin-packing problem and it is able to find optimal or near-optimal solutions.","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":"131647310","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
Alternative approaches analysis for scheduling in an Extended Manufacturing Environment 扩展制造环境下的排程替代方法分析
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921860
A. Santos, M. Varela, G. Putnik, A. Madureira
Extended Manufacturing Environments (EMEs) are nowadays growing due to the increase on Distributed and Virtual Enterprises, which led to an emergent need to apply scheduling approaches accordingly. This can be achieved in several different ways, namely by putting forward new approaches or by trying to adapt existing ones. In this paper the adaptation of some existing scheduling methods is proposed for solving a two stage manufacturing scheduling problem, and an illustrative example is presented. Several approaches were analyses, namely through the use of the ANOVA and the Post Hoc Scheffe's test, that demonstrated the superior performance of one of the proposed methods.
如今,由于分布式和虚拟企业的增加,扩展制造环境(EMEs)也在不断发展,这就迫切需要相应的调度方法。这可以通过几种不同的方式来实现,即提出新方法或尝试调整现有方法。本文提出了一些现有调度方法的调整方案,用于解决两阶段生产调度问题,并给出了一个示例。分析了几种方法,即通过使用方差分析和Post Hoc Scheffe's检验,证明了其中一种建议方法的优越性能。
{"title":"Alternative approaches analysis for scheduling in an Extended Manufacturing Environment","authors":"A. Santos, M. Varela, G. Putnik, A. Madureira","doi":"10.1109/NaBIC.2014.6921860","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921860","url":null,"abstract":"Extended Manufacturing Environments (EMEs) are nowadays growing due to the increase on Distributed and Virtual Enterprises, which led to an emergent need to apply scheduling approaches accordingly. This can be achieved in several different ways, namely by putting forward new approaches or by trying to adapt existing ones. In this paper the adaptation of some existing scheduling methods is proposed for solving a two stage manufacturing scheduling problem, and an illustrative example is presented. Several approaches were analyses, namely through the use of the ANOVA and the Post Hoc Scheffe's test, that demonstrated the superior performance of one of the proposed methods.","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":"129185284","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Comparative analysis of scheduling rules through arena for parallel machines 并行机器通过竞技场调度规则的比较分析
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921873
Filipa de Oliveira Teixeira, Lara Oliveira, L. Varela
This study aims to determinate which scheduling rule should be applied, for minimizing the makespan value, and maximizing the utilization level of a production system, which includes a set of three parallel processors, each one integrating five machines, by using a simulation approach based on Arena. A first simulation was done under random conditions, not attending to any kind of rule, and after some dispatching rules were applied, namely the shortest queue rule; the shortest processing time rule; the longest processing time rule; and combination of rules through a weighted sum about completion times and the work in process. A comparative analysis about the application of these rules is carried out in this paper. The rules that have been applied to achieve the goals were selected taking into account not only the problem to be studied, but also different conditions present in a real production system environment. The problem consists on a complex and dynamic system, where each job has the same priority and different processing times, without preemption.
本研究旨在通过基于Arena的仿真方法,确定应采用哪种调度规则,以最小化makespan值,并最大化生产系统的利用率,该生产系统包括一组三个并行处理器,每个处理器集成五台机器。第一次仿真是在随机条件下进行的,不遵守任何规则,在应用了一定的调度规则后,即最短队列规则;最短处理时间规则;最长处理时间规则;并通过对完成时间和在工量的加权求和来组合规则。本文对这些规则的应用进行了比较分析。为实现目标而应用的规则的选择不仅考虑了要研究的问题,而且考虑了实际生产系统环境中存在的不同条件。该问题存在于一个复杂的动态系统中,其中每个作业具有相同的优先级和不同的处理时间,没有抢占。
{"title":"Comparative analysis of scheduling rules through arena for parallel machines","authors":"Filipa de Oliveira Teixeira, Lara Oliveira, L. Varela","doi":"10.1109/NaBIC.2014.6921873","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921873","url":null,"abstract":"This study aims to determinate which scheduling rule should be applied, for minimizing the makespan value, and maximizing the utilization level of a production system, which includes a set of three parallel processors, each one integrating five machines, by using a simulation approach based on Arena. A first simulation was done under random conditions, not attending to any kind of rule, and after some dispatching rules were applied, namely the shortest queue rule; the shortest processing time rule; the longest processing time rule; and combination of rules through a weighted sum about completion times and the work in process. A comparative analysis about the application of these rules is carried out in this paper. The rules that have been applied to achieve the goals were selected taking into account not only the problem to be studied, but also different conditions present in a real production system environment. The problem consists on a complex and dynamic system, where each job has the same priority and different processing times, without preemption.","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":"133117662","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
Information acquisition performance by supervised information-theoretic self-organizing maps 有监督的信息论自组织映射的信息获取性能
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921870
R. Kamimura
In this paper, we propose a new type of supervised multi-layered self-organizing map and examine to what extent information content in multi-layered networks can be increased. We have so far introduced the information-theoretic SOM in a single layer for increasing information content. However, we have found some cases where information content cannot be increased by single-layer networks. We used the multi-layered network and we found that mutual information tended to increase even for higher layers. The corresponding U-matrices showed clearer class structure even for higher layers. Then, we applied the method to the improvement of prediction performance. The prediction performance could be improved when the number of layers was appropriately chosen.
本文提出了一种新的有监督的多层自组织映射,并研究了多层网络中的信息内容可以增加到什么程度。到目前为止,我们已经在单层中引入了信息论SOM来增加信息内容。然而,我们发现一些情况下,单层网络不能增加信息内容。我们使用多层网络,我们发现互信息倾向于在更高层增加。相应的u矩阵即使在更高的层中也显示出更清晰的类结构。然后,我们将该方法应用于预测性能的提高。选择适当的层数可以提高预测性能。
{"title":"Information acquisition performance by supervised information-theoretic self-organizing maps","authors":"R. Kamimura","doi":"10.1109/NaBIC.2014.6921870","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921870","url":null,"abstract":"In this paper, we propose a new type of supervised multi-layered self-organizing map and examine to what extent information content in multi-layered networks can be increased. We have so far introduced the information-theoretic SOM in a single layer for increasing information content. However, we have found some cases where information content cannot be increased by single-layer networks. We used the multi-layered network and we found that mutual information tended to increase even for higher layers. The corresponding U-matrices showed clearer class structure even for higher layers. Then, we applied the method to the improvement of prediction performance. The prediction performance could be improved when the number of layers was appropriately chosen.","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":"124946132","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
Energy optimization for task scheduling in distributed systems by an Artificial Bee Colony approach 基于人工蜂群方法的分布式系统任务调度能量优化
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921865
María Arsuaga-Ríos, M. A. Vega-Rodríguez
Green Computing also known as Green IT is becoming a hot topic in the computational field during these last years. Green Computing consists of enabling organizations to make a more rational and efficient use of their technological resources and reduce costs while adopting technologies and working methods more respectful of the environment. Execution time and energy consumption are also conflicting objectives, because faster resources frequently imply higher energy consumptions. In this paper, we optimize both: execution time and energy consumption to resolve the task scheduling problem in Grid environments. MOABC is a swarm algorithm inspired in the bees behaviour and it is compared with MO-FA which is other swarm algorithm inspired in the fireflies behaviour. These algorithms are also compared with the well-known NSGA-II to evaluate their multiobjective properties. Moreover, the best algorithm, MOABC, is compared with MOHEFT, the most popular algorithm for workflow scheduling and with two real grid schedulers as WMS or DBC. The results obtained point out MOABC as the best approach in all the cases studied.
绿色计算也被称为绿色IT,是近年来计算领域的一个热门话题。“绿色计算”指的是使机构在采用更尊重环境的技术和工作方法的同时,更合理和有效地利用其技术资源,并降低成本。执行时间和能量消耗也是相互冲突的目标,因为更快的资源通常意味着更高的能量消耗。本文从执行时间和能耗两方面对网格环境下的任务调度问题进行了优化。MOABC是一种受蜜蜂行为启发的群体算法,并与受萤火虫行为启发的群体算法MO-FA进行了比较。并将这些算法与NSGA-II算法进行了比较,评价了它们的多目标特性。此外,将最佳算法MOABC与最流行的工作流调度算法MOHEFT进行了比较,并将其与两个实际的网格调度程序WMS或DBC进行了比较。结果表明,在所有研究案例中,MOABC是最佳的方法。
{"title":"Energy optimization for task scheduling in distributed systems by an Artificial Bee Colony approach","authors":"María Arsuaga-Ríos, M. A. Vega-Rodríguez","doi":"10.1109/NaBIC.2014.6921865","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921865","url":null,"abstract":"Green Computing also known as Green IT is becoming a hot topic in the computational field during these last years. Green Computing consists of enabling organizations to make a more rational and efficient use of their technological resources and reduce costs while adopting technologies and working methods more respectful of the environment. Execution time and energy consumption are also conflicting objectives, because faster resources frequently imply higher energy consumptions. In this paper, we optimize both: execution time and energy consumption to resolve the task scheduling problem in Grid environments. MOABC is a swarm algorithm inspired in the bees behaviour and it is compared with MO-FA which is other swarm algorithm inspired in the fireflies behaviour. These algorithms are also compared with the well-known NSGA-II to evaluate their multiobjective properties. Moreover, the best algorithm, MOABC, is compared with MOHEFT, the most popular algorithm for workflow scheduling and with two real grid schedulers as WMS or DBC. The results obtained point out MOABC as the best approach in all the cases studied.","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":"115288959","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Improvement of FCM neural network classifier using K-Medoids clustering 基于k - mediids聚类的FCM神经网络分类器改进
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921852
Xiaoqian Zhang, Bo Yang, Lin Wang, Zhifeng Liang, A. Abraham
Floating Centroids Method (FCM) is a new method to improve the performance of neural network classifier. But the K-Means clustering algorithm used in FCM is sensitive to outliers. So this weakness will influence the performance of classifier to a certain extent. In this paper, K-Medoids clustering algorithm which can diminish the sensitivity to the outliers is used to partition the mapping points into some disjoint subsets to improve FCM's robustness and performance. Some data sets from UCI Machine Learning Repository are employed in our experiments. The results show a better performance for the FCM using our improved method.
浮动质心方法是一种提高神经网络分类器性能的新方法。但在FCM中使用的k均值聚类算法对异常值比较敏感。所以这个缺点会在一定程度上影响分类器的性能。为了提高FCM的鲁棒性和性能,本文采用K-Medoids聚类算法将映射点划分为不相交的子集,从而降低对离群点的敏感性。我们的实验使用了UCI机器学习存储库中的一些数据集。结果表明,改进后的FCM具有更好的性能。
{"title":"Improvement of FCM neural network classifier using K-Medoids clustering","authors":"Xiaoqian Zhang, Bo Yang, Lin Wang, Zhifeng Liang, A. Abraham","doi":"10.1109/NaBIC.2014.6921852","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921852","url":null,"abstract":"Floating Centroids Method (FCM) is a new method to improve the performance of neural network classifier. But the K-Means clustering algorithm used in FCM is sensitive to outliers. So this weakness will influence the performance of classifier to a certain extent. In this paper, K-Medoids clustering algorithm which can diminish the sensitivity to the outliers is used to partition the mapping points into some disjoint subsets to improve FCM's robustness and performance. Some data sets from UCI Machine Learning Repository are employed in our experiments. The results show a better performance for the FCM using our improved method.","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":"126866287","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
An ordered approach to Minimum Completion Time in unrelated parallel-machines for the makespan optimization 无关联并行机最小完成时间的有序优化方法
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921856
A. Santos, A. Madureira, M. Varela
In the current global market organizations face uncertainties and shorter response time. In order to remain competitive many organizations adopted flexible resources capable of performing several operations with different performance capabilities. The unrelated parallel-machines makespan minimization problem (Rm∥Cmax) is known to be NP-hard or too complex to be solved exactly. Among the several heuristics used for solving this problem, it is possible to identify MCT (Minimum Completion Time) that allocates tasks in a random order to the minimum completion time machine. This paper proposes an ordered approach to the MCT heuristic. MOMCT (Modified Ordered Minimum Completion Time), which will order tasks in accordance to the mean difference of the completion time on each machine and the minimum completion time machine. The computational study demonstrated the improved performance of the proposed ordered approach to the MCT heuristic.
在当前的全球市场中,组织面临着不确定性和较短的响应时间。为了保持竞争力,许多组织采用了能够执行具有不同性能的多种操作的灵活资源。不相关的并行机最大跨度最小化问题(Rm∥Cmax)已知是np困难的,或者太复杂而无法精确解决。在用于解决此问题的几种启发式方法中,可以识别MCT(最小完成时间),它以随机顺序将任务分配给最小完成时间机器。本文提出了一种MCT启发式的有序方法。修正有序最小完成时间(MOMCT),根据每台机器完成时间与最小完成时间机器的平均差值对任务进行排序。计算研究表明,所提出的有序方法在MCT启发式算法中具有较好的性能。
{"title":"An ordered approach to Minimum Completion Time in unrelated parallel-machines for the makespan optimization","authors":"A. Santos, A. Madureira, M. Varela","doi":"10.1109/NaBIC.2014.6921856","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921856","url":null,"abstract":"In the current global market organizations face uncertainties and shorter response time. In order to remain competitive many organizations adopted flexible resources capable of performing several operations with different performance capabilities. The unrelated parallel-machines makespan minimization problem (Rm∥Cmax) is known to be NP-hard or too complex to be solved exactly. Among the several heuristics used for solving this problem, it is possible to identify MCT (Minimum Completion Time) that allocates tasks in a random order to the minimum completion time machine. This paper proposes an ordered approach to the MCT heuristic. MOMCT (Modified Ordered Minimum Completion Time), which will order tasks in accordance to the mean difference of the completion time on each machine and the minimum completion time machine. The computational study demonstrated the improved performance of the proposed ordered approach to the MCT heuristic.","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":"131450493","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
On the efficiency of Multi-core Grammatical Evolution (MCGE) evolving multi-core parallel programs 多核语法演化(MCGE)演化多核并行程序的效率研究
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921885
Gopinath Chennupati, Jeannie Fitzgerald, C. Ryan
In this paper we investigate a novel technique that optimizes the execution time of Grammatical Evolution through the usage of on-chip multiple processors. This technique, Multicore Grammatical Evolution (MCGE) evolves natively parallel programs with the help of OpenMP primitives through the grammars, such that not only can we exploit parallelism while evolving individuals, but the final individuals produced can also be executed on parallel architectures even outside the evolutionary system. We test MCGE on two difficult benchmark GP problems and show its efficiency in exploiting the power of the multicore architectures. We further discuss that, on these problems, the system evolves longer individuals while they are evaluated quicker than their serial implementation.
在本文中,我们研究了一种通过使用片上多处理器来优化语法进化执行时间的新技术。这种技术,多核语法进化(MCGE)通过语法在OpenMP原语的帮助下进化出原生并行程序,这样我们不仅可以在进化个体的同时利用并行性,而且最终产生的个体也可以在进化系统之外的并行架构上执行。我们在两个困难的基准GP问题上测试了MCGE,并展示了它在利用多核架构的能力方面的效率。我们进一步讨论,在这些问题上,系统发展的时间更长,而他们的评估速度比他们的串行实现更快。
{"title":"On the efficiency of Multi-core Grammatical Evolution (MCGE) evolving multi-core parallel programs","authors":"Gopinath Chennupati, Jeannie Fitzgerald, C. Ryan","doi":"10.1109/NaBIC.2014.6921885","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921885","url":null,"abstract":"In this paper we investigate a novel technique that optimizes the execution time of Grammatical Evolution through the usage of on-chip multiple processors. This technique, Multicore Grammatical Evolution (MCGE) evolves natively parallel programs with the help of OpenMP primitives through the grammars, such that not only can we exploit parallelism while evolving individuals, but the final individuals produced can also be executed on parallel architectures even outside the evolutionary system. We test MCGE on two difficult benchmark GP problems and show its efficiency in exploiting the power of the multicore architectures. We further discuss that, on these problems, the system evolves longer individuals while they are evaluated quicker than their serial implementation.","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":"114352375","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
Towards a low-cost framework for Intelligent Robots 迈向智能机器人的低成本框架
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921886
P. Gonçalves, F. Santos, P. M. B. Torres
Intelligent Robots can take advantage of a distributed, web-based information system deployed in the cloud to perform high level tasks. This paper proposes a robotic control framework suited to be used by low-cost robots, performing teloperated and/or autonomous tasks. The first part is dedicated to the development of an Android based robot control framework. This framework connects to specific low-level controllers that were developed for multicopters, wheeled/tracked mobile robots. The second part is dedicated to “place” the Android based robot in the cloud. There, the robot can perform Cloud based highly automated cognitive tasks in order to optimize their use and take best advantage of previous knowledge models, e.g., objects databases or 3D world models. Also, the robot can be controlled remotely using a classical teleoperation mode, using wifi networks. First experiments are presented when a tracked robot is performing surveillance tasks, while its state can be changed to teleoperation/videoconferencing mode, while interacting with a reasoning engine in the Cloud.
智能机器人可以利用部署在云端的分布式、基于网络的信息系统来执行高级任务。本文提出了一种适合低成本机器人使用的机器人控制框架,用于执行远程操作和/或自主任务。第一部分致力于基于Android的机器人控制框架的开发。该框架连接到为多直升机、轮式/履带式移动机器人开发的特定低级控制器。第二部分致力于将基于Android的机器人“放置”在云中。在那里,机器人可以执行基于云的高度自动化的认知任务,以优化它们的使用,并充分利用以前的知识模型,例如对象数据库或3D世界模型。此外,机器人可以使用经典的远程操作模式,使用wifi网络进行远程控制。第一个实验是当履带式机器人执行监视任务时,它的状态可以改变为远程操作/视频会议模式,同时与云中的推理引擎交互。
{"title":"Towards a low-cost framework for Intelligent Robots","authors":"P. Gonçalves, F. Santos, P. M. B. Torres","doi":"10.1109/NaBIC.2014.6921886","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921886","url":null,"abstract":"Intelligent Robots can take advantage of a distributed, web-based information system deployed in the cloud to perform high level tasks. This paper proposes a robotic control framework suited to be used by low-cost robots, performing teloperated and/or autonomous tasks. The first part is dedicated to the development of an Android based robot control framework. This framework connects to specific low-level controllers that were developed for multicopters, wheeled/tracked mobile robots. The second part is dedicated to “place” the Android based robot in the cloud. There, the robot can perform Cloud based highly automated cognitive tasks in order to optimize their use and take best advantage of previous knowledge models, e.g., objects databases or 3D world models. Also, the robot can be controlled remotely using a classical teleoperation mode, using wifi networks. First experiments are presented when a tracked robot is performing surveillance tasks, while its state can be changed to teleoperation/videoconferencing mode, while interacting with a reasoning engine in the Cloud.","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":"132279457","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
期刊
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