首页 > 最新文献

2014 14th UK Workshop on Computational Intelligence (UKCI)最新文献

英文 中文
Evolution-in-materio: Solving function optimization problems using materials 材料进化:利用材料解决功能优化问题
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930152
Maktuba Mohid, J. Miller, Simon Harding, G. Tufte, O. R. Lykkebø, M. K. Massey, M. Petty
Evolution-in-materio (EIM) is a method that uses artificial evolution to exploit properties of materials to solve computational problems without requiring a detailed understanding of such properties. In this paper, we show that using a purpose-built hardware platform called Mecobo, it is possible to evolve voltages and signals applied to physical materials to solve computational problems. We demonstrate for the first time that this methodology can be applied to function optimization. We evaluate the approach on 23 function optimization benchmarks and in some cases results come very close to the global optimum or even surpass those provided by a well-known software-based evolutionary approach. This indicates that EIM has promise and further investigations would be fruitful.
材料进化(EIM)是一种利用人工进化来利用材料的特性来解决计算问题的方法,而不需要详细了解这些特性。在本文中,我们展示了使用一个名为Mecobo的专用硬件平台,可以进化应用于物理材料的电压和信号来解决计算问题。我们首次证明了这种方法可以应用于函数优化。我们在23个函数优化基准上评估了这种方法,在某些情况下,结果非常接近全局最优,甚至超过了著名的基于软件的进化方法所提供的结果。这表明EIM有前景,进一步的研究将会取得成果。
{"title":"Evolution-in-materio: Solving function optimization problems using materials","authors":"Maktuba Mohid, J. Miller, Simon Harding, G. Tufte, O. R. Lykkebø, M. K. Massey, M. Petty","doi":"10.1109/UKCI.2014.6930152","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930152","url":null,"abstract":"Evolution-in-materio (EIM) is a method that uses artificial evolution to exploit properties of materials to solve computational problems without requiring a detailed understanding of such properties. In this paper, we show that using a purpose-built hardware platform called Mecobo, it is possible to evolve voltages and signals applied to physical materials to solve computational problems. We demonstrate for the first time that this methodology can be applied to function optimization. We evaluate the approach on 23 function optimization benchmarks and in some cases results come very close to the global optimum or even surpass those provided by a well-known software-based evolutionary approach. This indicates that EIM has promise and further investigations would be fruitful.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"41 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128457537","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}
引用次数: 20
Integration strategies for toxicity data from an empirical perspective 从实证角度看毒性数据的整合策略
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930153
Longzhi Yang, D. Neagu
The recent development of information techniques, especially the state-of-the-art “big data” solutions, enables the extracting, gathering, and processing large amount of toxicity information from multiple sources. Facilitated by this technology advance, a framework named integrated testing strategies (ITS) has been proposed in the predictive toxicology domain, in an effort to intelligently jointly use multiple heterogeneous toxicity data records (through data fusion, grouping, interpolation/extrapolation etc.) for toxicity assessment. This will ultimately contribute to accelerating the development cycle of chemical products, reducing animal use, and decreasing development costs. Most of the current study in ITS is based on a group of consensus processes, termed weight of evidence (WoE), which quantitatively integrate all the relevant data instances towards the same endpoint into an integrated decision supported by data quality. Several WoE implementations for the particular case of toxicity data fusion have been presented in the literature, which are collectively studied in this paper. Noting that these uncertainty handling methodologies are usually not simply developed from conventional probability theory due to the unavailability of big datasets, this paper first investigates the mathematical foundations of these approaches. Then, the investigated data integration models are applied to a representative case in the predictive toxicology domain, with the experimental results compared and analysed.
信息技术的最新发展,特别是最先进的“大数据”解决方案,使从多个来源提取、收集和处理大量毒性信息成为可能。在这一技术进步的推动下,预测毒理学领域提出了一个名为集成测试策略(ITS)的框架,旨在智能地联合使用多个异构毒性数据记录(通过数据融合、分组、插值/外推等)进行毒性评估。这最终将有助于加快化学产品的开发周期,减少动物使用,并降低开发成本。ITS目前的大多数研究都是基于一组共识过程,称为证据权重(WoE),它定量地将所有相关数据实例整合到同一个端点,形成一个由数据质量支持的综合决策。针对毒性数据融合的特殊情况,文献中已经提出了几种WoE实现,本文将对其进行综合研究。注意到由于大数据集的不可用性,这些不确定性处理方法通常不是简单地从传统概率论发展而来的,本文首先研究了这些方法的数学基础。然后,将所研究的数据集成模型应用于预测毒理学领域的一个典型案例,并对实验结果进行了比较和分析。
{"title":"Integration strategies for toxicity data from an empirical perspective","authors":"Longzhi Yang, D. Neagu","doi":"10.1109/UKCI.2014.6930153","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930153","url":null,"abstract":"The recent development of information techniques, especially the state-of-the-art “big data” solutions, enables the extracting, gathering, and processing large amount of toxicity information from multiple sources. Facilitated by this technology advance, a framework named integrated testing strategies (ITS) has been proposed in the predictive toxicology domain, in an effort to intelligently jointly use multiple heterogeneous toxicity data records (through data fusion, grouping, interpolation/extrapolation etc.) for toxicity assessment. This will ultimately contribute to accelerating the development cycle of chemical products, reducing animal use, and decreasing development costs. Most of the current study in ITS is based on a group of consensus processes, termed weight of evidence (WoE), which quantitatively integrate all the relevant data instances towards the same endpoint into an integrated decision supported by data quality. Several WoE implementations for the particular case of toxicity data fusion have been presented in the literature, which are collectively studied in this paper. Noting that these uncertainty handling methodologies are usually not simply developed from conventional probability theory due to the unavailability of big datasets, this paper first investigates the mathematical foundations of these approaches. Then, the investigated data integration models are applied to a representative case in the predictive toxicology domain, with the experimental results compared and analysed.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124737528","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A novel approach for ANFIS modelling based on Grey system theory for thermal error compensation 基于灰色系统理论的热误差补偿ANFIS建模新方法
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930155
Ali M. Abdulshahed, A. Longstaff, S. Fletcher
The fast and accurate modelling of thermal errors in machining is an important aspect for the implementation of thermal error compensation. This paper presents a novel modelling approach for thermal error compensation on CNC machine tools. The method combines the Adaptive Neuro Fuzzy Inference System (ANFIS) and Grey system theory to predict thermal errors in machining. Instead of following a traditional approach, which utilises original data patterns to construct the ANFIS model, this paper proposes to exploit Accumulation Generation Operation (AGO) to simplify the modelling procedures. AGO, a basis of the Grey system theory, is used to uncover a development tendency so that the features and laws of integration hidden in the chaotic raw data can be sufficiently revealed. AGO properties make it easier for the proposed model to design and predict. According to the simulation results, the proposed model demonstrates stronger prediction power than standard ANFIS model only with minimum number of training samples.
快速准确地建模加工过程中的热误差是实现热误差补偿的一个重要方面。提出了一种新的数控机床热误差补偿建模方法。该方法将自适应神经模糊推理系统(ANFIS)与灰色系统理论相结合,对加工过程中的热误差进行预测。与传统的利用原始数据模式构建ANFIS模型的方法不同,本文提出利用积累生成操作(AGO)来简化建模过程。利用灰色系统理论的基础AGO来揭示一种发展趋势,从而充分揭示混沌原始数据中隐藏的集成特征和规律。AGO的特性使所提出的模型更容易设计和预测。仿真结果表明,在训练样本数量较少的情况下,该模型比标准ANFIS模型具有更强的预测能力。
{"title":"A novel approach for ANFIS modelling based on Grey system theory for thermal error compensation","authors":"Ali M. Abdulshahed, A. Longstaff, S. Fletcher","doi":"10.1109/UKCI.2014.6930155","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930155","url":null,"abstract":"The fast and accurate modelling of thermal errors in machining is an important aspect for the implementation of thermal error compensation. This paper presents a novel modelling approach for thermal error compensation on CNC machine tools. The method combines the Adaptive Neuro Fuzzy Inference System (ANFIS) and Grey system theory to predict thermal errors in machining. Instead of following a traditional approach, which utilises original data patterns to construct the ANFIS model, this paper proposes to exploit Accumulation Generation Operation (AGO) to simplify the modelling procedures. AGO, a basis of the Grey system theory, is used to uncover a development tendency so that the features and laws of integration hidden in the chaotic raw data can be sufficiently revealed. AGO properties make it easier for the proposed model to design and predict. According to the simulation results, the proposed model demonstrates stronger prediction power than standard ANFIS model only with minimum number of training samples.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129551795","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Prediction of driver fatigue: Approaches and open challenges 驾驶员疲劳预测:方法和公开挑战
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930193
Hilal Abbood, W. Al-Nuaimy, Ali Al-Ataby, Sameh A. Salem, Hamzah S. AlZu'bi
Fatigue is a mental process that grows gradually and affects human reaction time and the consciousness. It is one of the causes of road fatal accidents around the globe. Although it is now generally accepted that fatigue plays an important role in road safety, it is still largely left to individual drivers to manage. The recent research in this area focuses on fatigue detection and the existing systems alert the drivers in severe fatigued stage. These systems use either physiological signs of the fatigue or the behavioural reaction to generate alerts. This research investigates the feasibility of using a group of fatigue symptoms (such as pupil response, gaze patterns, steering reaction and EEG) to build a robust fatigue detection algorithm that can be used in a real-life system for the early prediction and avoidance of fatigue development. Intensive testing and validation stages are required to ensure the reliability and the suitability of the system that should be able to detect fatigue levels at different degrees of tiredness. Moreover, the proposed system predicts subsequent stages of fatigue and generates an approximate behavioural model for each individual driver to enable more personalised and effective intervention.
疲劳是一种逐渐增长的心理过程,影响人的反应时间和意识。它是全球道路致命事故的原因之一。尽管现在人们普遍认为疲劳在道路安全中起着重要作用,但这在很大程度上仍然是由司机个人来管理的。目前该领域的研究主要集中在疲劳检测上,现有的系统主要是对处于严重疲劳阶段的驾驶员进行预警。这些系统利用疲劳的生理信号或行为反应来发出警报。本研究探讨了使用一组疲劳症状(如瞳孔反应、凝视模式、转向反应和脑电图)来构建一个鲁棒的疲劳检测算法的可行性,该算法可用于现实生活系统,用于早期预测和避免疲劳发展。需要密集的测试和验证阶段,以确保系统的可靠性和适用性,应该能够在不同程度的疲劳下检测疲劳水平。此外,提出的系统预测疲劳的后续阶段,并为每个驾驶员生成近似的行为模型,以实现更个性化和有效的干预。
{"title":"Prediction of driver fatigue: Approaches and open challenges","authors":"Hilal Abbood, W. Al-Nuaimy, Ali Al-Ataby, Sameh A. Salem, Hamzah S. AlZu'bi","doi":"10.1109/UKCI.2014.6930193","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930193","url":null,"abstract":"Fatigue is a mental process that grows gradually and affects human reaction time and the consciousness. It is one of the causes of road fatal accidents around the globe. Although it is now generally accepted that fatigue plays an important role in road safety, it is still largely left to individual drivers to manage. The recent research in this area focuses on fatigue detection and the existing systems alert the drivers in severe fatigued stage. These systems use either physiological signs of the fatigue or the behavioural reaction to generate alerts. This research investigates the feasibility of using a group of fatigue symptoms (such as pupil response, gaze patterns, steering reaction and EEG) to build a robust fatigue detection algorithm that can be used in a real-life system for the early prediction and avoidance of fatigue development. Intensive testing and validation stages are required to ensure the reliability and the suitability of the system that should be able to detect fatigue levels at different degrees of tiredness. Moreover, the proposed system predicts subsequent stages of fatigue and generates an approximate behavioural model for each individual driver to enable more personalised and effective intervention.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132452583","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}
引用次数: 23
A benchmark generator for dynamic multi-objective optimization problems 动态多目标优化问题的基准生成器
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930171
Shouyong Jiang, Shengxiang Yang
Many real-world optimization problems appear to not only have multiple objectives that conflict each other but also change over time. They are dynamic multi-objective optimization problems (DMOPs) and the corresponding field is called dynamic multi-objective optimization (DMO), which has gained growing attention in recent years. However, one main issue in the field of DMO is that there is no standard test suite to determine whether an algorithm is capable of solving them. This paper presents a new benchmark generator for DMOPs that can generate several complicated characteristics, including mixed Pareto-optimal front (convexity-concavity), strong dependencies between variables, and a mixed type of change, which are rarely tested in the literature. Experiments are conducted to compare the performance of five state-of-the-art DMO algorithms on several typical test functions derived from the proposed generator, which gives a better understanding of the strengths and weaknesses of these tested algorithms for DMOPs.
许多现实世界的优化问题似乎不仅有多个相互冲突的目标,而且还随着时间的推移而变化。它们就是动态多目标优化问题(dops),相应的领域称为动态多目标优化问题(DMO),近年来受到越来越多的关注。然而,DMO领域的一个主要问题是,没有标准的测试套件来确定算法是否能够解决这些问题。本文提出了一种新的dmpp基准生成器,它可以生成一些复杂的特征,包括混合帕累托最优前沿(凹凸性)、变量之间的强依赖性和混合类型的变化,这些特征在文献中很少得到测试。通过实验比较了五种最先进的DMO算法在几种典型测试函数上的性能,从而更好地了解这些测试算法的优缺点。
{"title":"A benchmark generator for dynamic multi-objective optimization problems","authors":"Shouyong Jiang, Shengxiang Yang","doi":"10.1109/UKCI.2014.6930171","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930171","url":null,"abstract":"Many real-world optimization problems appear to not only have multiple objectives that conflict each other but also change over time. They are dynamic multi-objective optimization problems (DMOPs) and the corresponding field is called dynamic multi-objective optimization (DMO), which has gained growing attention in recent years. However, one main issue in the field of DMO is that there is no standard test suite to determine whether an algorithm is capable of solving them. This paper presents a new benchmark generator for DMOPs that can generate several complicated characteristics, including mixed Pareto-optimal front (convexity-concavity), strong dependencies between variables, and a mixed type of change, which are rarely tested in the literature. Experiments are conducted to compare the performance of five state-of-the-art DMO algorithms on several typical test functions derived from the proposed generator, which gives a better understanding of the strengths and weaknesses of these tested algorithms for DMOPs.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130929197","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
Integrate classifier diversity evaluation to feature selection based classifier ensemble reduction 将分类器多样性评价与基于特征选择的分类器集成约简相结合
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930156
Gang Yao, F. Chao, Hualin Zeng, Minghui Shi, Min Jiang, Changle Zhou
Classifier ensembles improve the performance of single classifier system. However, a classifier ensemble with too many classifiers may occupy a large number of computational time. This paper proposes a new ensemble subset evaluation method that integrates classifier diversity measures into a classifier ensemble reduction framework. The approach is implemented by using three conventional diversity algorithms and one new developed diversity measure method to calculate the diversity's merits within the classifier ensemble reduction framework. The subset evaluation method is demonstrated by the experimental data: the method not only can meet the requirements of high accuracy rate and fewer size, but also its running time is greatly shortened. When the accuracy requirements are not very strict, but the the running time requirements is more stringent, the proposed method is a good choice.
分类器集成提高了单个分类器系统的性能。然而,一个包含过多分类器的分类器集成可能会占用大量的计算时间。本文提出了一种新的集成子集评估方法,该方法将分类器多样性测度集成到分类器集成约简框架中。该方法采用了三种传统的多样性算法和一种新开发的多样性度量方法来计算分类器集成约简框架下的多样性优劣。实验数据表明,该方法不仅能满足准确率高、尺寸小的要求,而且大大缩短了运行时间。当精度要求不是很严格,但运行时间要求比较严格时,提出的方法是一个很好的选择。
{"title":"Integrate classifier diversity evaluation to feature selection based classifier ensemble reduction","authors":"Gang Yao, F. Chao, Hualin Zeng, Minghui Shi, Min Jiang, Changle Zhou","doi":"10.1109/UKCI.2014.6930156","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930156","url":null,"abstract":"Classifier ensembles improve the performance of single classifier system. However, a classifier ensemble with too many classifiers may occupy a large number of computational time. This paper proposes a new ensemble subset evaluation method that integrates classifier diversity measures into a classifier ensemble reduction framework. The approach is implemented by using three conventional diversity algorithms and one new developed diversity measure method to calculate the diversity's merits within the classifier ensemble reduction framework. The subset evaluation method is demonstrated by the experimental data: the method not only can meet the requirements of high accuracy rate and fewer size, but also its running time is greatly shortened. When the accuracy requirements are not very strict, but the the running time requirements is more stringent, the proposed method is a good choice.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130115699","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}
引用次数: 8
PermGA algorithm for a sequential optimal space filling DoE framework 基于PermGA算法的顺序最优空间填充DoE框架
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930172
M. R. Kianifar, F. Campean, A. Wood
This paper presents the development and implementation of a customised Permutation Genetic Algorithm (PermGA) for a sequential Design of Experiment (DoE) framework based on space filling Optimal Latin Hypercube (OLH) designs. The work is motivated by multivariate engineering problems such as engine mapping experiments, which require efficient DoE strategies to minimise expensive testing. The DoE strategy is based on a flexible Model Building - Model Validation (MB-MV) sequence based on space filling OLH DoEs, which preserves the space filling and projection properties of the DoEs through the iterations. A PermGA algorithm was developed to generate MB OLHs, subsequently adapted for generation of infill MV test points as OLH DoEs, preserving good space filling and projection properties for the merged MB + MV test plan. The algorithm was further modified to address issues with non-orthogonal design spaces. A case study addressing the steady state engine mapping of a Gasoline Direct Injection was used to illustrate and validate the practical application of MB-MV sequence based on the developed PermGA algorithm.
本文提出了一种定制排列遗传算法(PermGA),用于基于空间填充最优拉丁超立方体(OLH)设计的顺序实验设计(DoE)框架。这项工作的动机是多变量工程问题,如引擎映射实验,这需要有效的DoE策略来最小化昂贵的测试。DoE策略基于基于空间填充OLH do的灵活的模型构建-模型验证(MB-MV)序列,通过迭代保持do的空间填充和投影属性。开发了一种PermGA算法来生成MB OLH,随后将其用于生成填充MV测试点作为OLH do,为合并的MB + MV测试计划保留了良好的空间填充和投影特性。该算法进一步改进,以解决非正交设计空间的问题。以某直喷汽油发动机稳态映射为例,验证了基于所开发的PermGA算法的MB-MV序列的实际应用。
{"title":"PermGA algorithm for a sequential optimal space filling DoE framework","authors":"M. R. Kianifar, F. Campean, A. Wood","doi":"10.1109/UKCI.2014.6930172","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930172","url":null,"abstract":"This paper presents the development and implementation of a customised Permutation Genetic Algorithm (PermGA) for a sequential Design of Experiment (DoE) framework based on space filling Optimal Latin Hypercube (OLH) designs. The work is motivated by multivariate engineering problems such as engine mapping experiments, which require efficient DoE strategies to minimise expensive testing. The DoE strategy is based on a flexible Model Building - Model Validation (MB-MV) sequence based on space filling OLH DoEs, which preserves the space filling and projection properties of the DoEs through the iterations. A PermGA algorithm was developed to generate MB OLHs, subsequently adapted for generation of infill MV test points as OLH DoEs, preserving good space filling and projection properties for the merged MB + MV test plan. The algorithm was further modified to address issues with non-orthogonal design spaces. A case study addressing the steady state engine mapping of a Gasoline Direct Injection was used to illustrate and validate the practical application of MB-MV sequence based on the developed PermGA algorithm.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114489632","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
Pathfinding in partially explored games environments: The application of the A∗ Algorithm with occupancy grids in Unity3D 部分探索游戏环境中的寻路:A *算法在Unity3D中占有网格的应用
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930151
J. Stamford, Arjab Singh Khuman, Jenny Carter, S. Ahmadi
One of the key aspects of games development is making Non-Playable Characters (NPC) behave more realistically in the environment. One of the main challenges is creating an NPC that is aware of its surroundings and acts accordingly. The A* Algorithm is widely used in the games development community to allow AI based characters to move around the environment however unlike real characters they are often given information about the environment without having to explore. This paper combines the use of the A* Algorithm with the occupancy grid technique to allow Non-Playable Characters to build their own representation of the environment and plan paths based on this information. The paper demonstrates the application of the approach and shows a range of testing and its limitations.
游戏开发的一个关键方面是让非可玩角色(NPC)在环境中表现得更真实。其中一个主要挑战是创造一个能够意识到周围环境并采取相应行动的NPC。A*算法在游戏开发社区中广泛使用,允许基于AI的角色在环境中移动,但与真实角色不同的是,他们通常无需探索就能获得有关环境的信息。本文将A*算法与占用网格技术相结合,允许非可玩角色构建自己的环境表示并基于此信息规划路径。本文演示了该方法的应用,并展示了一系列测试及其局限性。
{"title":"Pathfinding in partially explored games environments: The application of the A∗ Algorithm with occupancy grids in Unity3D","authors":"J. Stamford, Arjab Singh Khuman, Jenny Carter, S. Ahmadi","doi":"10.1109/UKCI.2014.6930151","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930151","url":null,"abstract":"One of the key aspects of games development is making Non-Playable Characters (NPC) behave more realistically in the environment. One of the main challenges is creating an NPC that is aware of its surroundings and acts accordingly. The A* Algorithm is widely used in the games development community to allow AI based characters to move around the environment however unlike real characters they are often given information about the environment without having to explore. This paper combines the use of the A* Algorithm with the occupancy grid technique to allow Non-Playable Characters to build their own representation of the environment and plan paths based on this information. The paper demonstrates the application of the approach and shows a range of testing and its limitations.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129467464","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Hybridisation of decomposition and GRASP for combinatorial multiobjective optimisation 组合多目标优化中分解与抓取的混合
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930173
Ahmad Alhindi, Qingfu Zhang, E. Tsang
This paper proposes an idea of using heuristic local search procedures specific for single-objective optimisation in multiobjectie evolutionary algorithms (MOEAs). In this paper, a multiobjective evolutionary algorithm based on decomposition (MOEA/D) hybridised with a multi-start single-objective metaheuristic called greedy randomised adaptive search procedure (GRASP). In our method a multiobjetive optimisation problem (MOP) is decomposed into a number of single-objecive subproblems and optimised in parallel by using neighbourhood information. The proposed GRASP alternates between subproblems to help them escape local Pareto optimal solutions. Experimental results have demonstrated that MOEA/D with GRASP outperforms the classical MOEA/D algorithm on the multiobjective 0-1 knapsack problem that is commonly used in the literature. It has also demonstrated that the use of greedy genetic crossover can significantly improve the algorithm performance.
本文提出了在多目标进化算法(moea)中使用启发式局部搜索过程进行单目标优化的思想。本文将基于分解的多目标进化算法(MOEA/D)与多起点单目标元启发式贪婪随机自适应搜索过程(GRASP)相结合。该方法将多目标优化问题分解为多个单目标子问题,并利用邻域信息进行并行优化。所提出的GRASP在子问题之间交替进行,以帮助它们逃避局部帕累托最优解。实验结果表明,在文献中常用的多目标0-1背包问题上,基于GRASP的MOEA/D算法优于经典的MOEA/D算法。实验还表明,使用贪婪遗传交叉可以显著提高算法的性能。
{"title":"Hybridisation of decomposition and GRASP for combinatorial multiobjective optimisation","authors":"Ahmad Alhindi, Qingfu Zhang, E. Tsang","doi":"10.1109/UKCI.2014.6930173","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930173","url":null,"abstract":"This paper proposes an idea of using heuristic local search procedures specific for single-objective optimisation in multiobjectie evolutionary algorithms (MOEAs). In this paper, a multiobjective evolutionary algorithm based on decomposition (MOEA/D) hybridised with a multi-start single-objective metaheuristic called greedy randomised adaptive search procedure (GRASP). In our method a multiobjetive optimisation problem (MOP) is decomposed into a number of single-objecive subproblems and optimised in parallel by using neighbourhood information. The proposed GRASP alternates between subproblems to help them escape local Pareto optimal solutions. Experimental results have demonstrated that MOEA/D with GRASP outperforms the classical MOEA/D algorithm on the multiobjective 0-1 knapsack problem that is commonly used in the literature. It has also demonstrated that the use of greedy genetic crossover can significantly improve the algorithm performance.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"100 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115545901","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Modeling neural plasticity in echo state networks for time series prediction 时间序列预测中回声状态网络的神经可塑性建模
Pub Date : 2014-10-20 DOI: 10.1109/UKCI.2014.6930163
Mohd-Hanif Yusoff, Yaochu Jin
In this paper, we investigate the influence of neural plasticity on the learning performance of echo state networks (ESNs) and supervised learning algorithms in training readout connections for two time series prediction problems including the sunspot time series and the Mackey Glass chaotic system. We implement two different plasticity rules that are expected to improve the prediction performance, namely, anti-Oja learning rule and the Bienenstock-Cooper-Munro (BCM) learning rule combined with both offline and online learning of the readout connections. Our experimental results have demonstrated that the neural plasticity can more significantly enhance the learning in offline learning than in online learning.
本文针对太阳黑子时间序列和Mackey Glass混沌系统这两个时间序列预测问题,研究了神经可塑性对回声状态网络(echo state network, ESNs)和监督学习算法的学习性能的影响。我们实现了两种不同的有望提高预测性能的可塑性规则,即anti-Oja学习规则和结合读出连接离线和在线学习的Bienenstock-Cooper-Munro (BCM)学习规则。我们的实验结果表明,与在线学习相比,神经可塑性对离线学习的促进作用更为显著。
{"title":"Modeling neural plasticity in echo state networks for time series prediction","authors":"Mohd-Hanif Yusoff, Yaochu Jin","doi":"10.1109/UKCI.2014.6930163","DOIUrl":"https://doi.org/10.1109/UKCI.2014.6930163","url":null,"abstract":"In this paper, we investigate the influence of neural plasticity on the learning performance of echo state networks (ESNs) and supervised learning algorithms in training readout connections for two time series prediction problems including the sunspot time series and the Mackey Glass chaotic system. We implement two different plasticity rules that are expected to improve the prediction performance, namely, anti-Oja learning rule and the Bienenstock-Cooper-Munro (BCM) learning rule combined with both offline and online learning of the readout connections. Our experimental results have demonstrated that the neural plasticity can more significantly enhance the learning in offline learning than in online learning.","PeriodicalId":315044,"journal":{"name":"2014 14th UK Workshop on Computational Intelligence (UKCI)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115203293","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
期刊
2014 14th UK Workshop on Computational Intelligence (UKCI)
全部 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