首页 > 最新文献

2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)最新文献

英文 中文
Conflict management with dependent information sources in the belief function framework 信念函数框架下依赖信息源的冲突管理
Jihene Boubaker, Zied Elouedi, E. Lefevre
Several rules were proposed in the context of evidence combination to deal with the conflict generated between the combined information sources. However, in the belief function framework, as far as we know only one rule exists for managing dependent bodies of evidence which is the cautious rule. Unfortunately, this rule does not give the conflict its initial alarm role and does not overcome the absorbing effect of the conflictual mass. The Combination With Adapted Conflict (CWAC) was proposed as a solution to this problem but only when dealing with independent information sources. Based on the cautious rule and inspired from the behaviour of CWAC towards the conflict, our contribution in this paper is to propose such a solution in the context of combining dependent sources.
在证据合并的背景下,提出了若干规则来处理合并信息源之间产生的冲突。然而,在信念函数框架中,据我们所知,管理依赖证据主体的规则只有一条,即谨慎规则。不幸的是,这一规则并没有赋予冲突最初的警报作用,也没有克服冲突质量的吸收作用。本文提出了一种基于适应冲突的组合方法来解决这一问题,但仅适用于独立信息源。基于谨慎规则,并从CWAC对冲突的行为中得到启发,我们在本文中的贡献是在结合依赖源的背景下提出这样一种解决方案。
{"title":"Conflict management with dependent information sources in the belief function framework","authors":"Jihene Boubaker, Zied Elouedi, E. Lefevre","doi":"10.1109/CINTI.2013.6705228","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705228","url":null,"abstract":"Several rules were proposed in the context of evidence combination to deal with the conflict generated between the combined information sources. However, in the belief function framework, as far as we know only one rule exists for managing dependent bodies of evidence which is the cautious rule. Unfortunately, this rule does not give the conflict its initial alarm role and does not overcome the absorbing effect of the conflictual mass. The Combination With Adapted Conflict (CWAC) was proposed as a solution to this problem but only when dealing with independent information sources. Based on the cautious rule and inspired from the behaviour of CWAC towards the conflict, our contribution in this paper is to propose such a solution in the context of combining dependent sources.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"90 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126065841","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Multi-valued neuron with a periodic activation function — Influence of l-periodic parameter over the learning process 具有周期激活函数的多值神经元——l-周期参数对学习过程的影响
V. M. Lupea
Multi-Value Neuron with a periodic activation function (MVN-P) represents an evolution of the Multi-Value Neuron (MVN) by introducing the concept of l-periodic occurrence of the possible output sectors. Increased efficiency was obtained based on this new approach and it was observed that the l-periodicity parameter has an important impact over the learning process. This paper presents a study of this impact in terms of learning efficiency (error rate and learning epochs).
带周期激活函数的多值神经元(MVN- p)通过引入可能输出扇区l周期出现的概念,代表了多值神经元(MVN)的一种进化。该方法提高了学习效率,并发现l-周期参数对学习过程有重要影响。本文从学习效率(错误率和学习周期)的角度对这种影响进行了研究。
{"title":"Multi-valued neuron with a periodic activation function — Influence of l-periodic parameter over the learning process","authors":"V. M. Lupea","doi":"10.1109/CINTI.2013.6705189","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705189","url":null,"abstract":"Multi-Value Neuron with a periodic activation function (MVN-P) represents an evolution of the Multi-Value Neuron (MVN) by introducing the concept of l-periodic occurrence of the possible output sectors. Increased efficiency was obtained based on this new approach and it was observed that the l-periodicity parameter has an important impact over the learning process. This paper presents a study of this impact in terms of learning efficiency (error rate and learning epochs).","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125547235","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
Forward control of robotic arm using the information from stereo-vision tracking system 利用立体视觉跟踪系统的信息对机械臂进行正向控制
Michal Puheim, M. Bundzel, L. Madarász
In this paper we present the feed-forward neural network controller of robotic arm, which makes use of tracking method applied to stereo-vision cameras mounted on the head of the humanoid robot Nao, in order to touch the tracked object. The Tracking-Learning-Detection (TLD) method, which we use to detect and track the object, is known for its state-of-art performance and high robustness. This method was adjusted to be usable with a stereo-vision camera system, in order to provide 3D spatial coordinates of the object. These coordinates are used as the input for the feed-forward controller, which controls the arm of a humanoid robot. The goal of the controller is to move the hand of the robot to the object by setting arm joints into position corresponding to the object location. The controller is implemented as an artificial neural network and trained using the error back-propagation algorithm. The experiment, which demonstrates the proof of the concept, is also denoted in this paper.
本文提出了一种基于前馈神经网络的机械臂控制器,该控制器将跟踪方法应用于安装在人形机器人Nao头部的立体视觉摄像机,以实现对被跟踪物体的触摸。我们用来检测和跟踪目标的跟踪-学习-检测(TLD)方法以其最先进的性能和高鲁棒性而闻名。将该方法调整为可用于立体视觉相机系统,以提供物体的三维空间坐标。这些坐标被用作前馈控制器的输入,前馈控制器控制人形机器人的手臂。控制器的目标是通过将手臂关节设置到与物体位置相对应的位置,将机器人的手移动到物体上。该控制器采用人工神经网络实现,并采用误差反向传播算法进行训练。实验证明了这一概念的正确性。
{"title":"Forward control of robotic arm using the information from stereo-vision tracking system","authors":"Michal Puheim, M. Bundzel, L. Madarász","doi":"10.1109/CINTI.2013.6705259","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705259","url":null,"abstract":"In this paper we present the feed-forward neural network controller of robotic arm, which makes use of tracking method applied to stereo-vision cameras mounted on the head of the humanoid robot Nao, in order to touch the tracked object. The Tracking-Learning-Detection (TLD) method, which we use to detect and track the object, is known for its state-of-art performance and high robustness. This method was adjusted to be usable with a stereo-vision camera system, in order to provide 3D spatial coordinates of the object. These coordinates are used as the input for the feed-forward controller, which controls the arm of a humanoid robot. The goal of the controller is to move the hand of the robot to the object by setting arm joints into position corresponding to the object location. The controller is implemented as an artificial neural network and trained using the error back-propagation algorithm. The experiment, which demonstrates the proof of the concept, is also denoted in this paper.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122106563","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}
引用次数: 14
Ploidy analysis on digital slides 数字载玻片的倍性分析
V. Jonas, M. Kozlovszky, B. Molnár
Both digital imaging, and image processing in certain areas of medical sciences is evolving quickly nowadays. Pathology is one of these fields. A digital slide is the digitized version of the good old glass slides used in pathology at least from the 1850s. These digital slides are possibly the near future of pathology in terms of repeatability of diagnosis, storage, and possibility of (tele)consultation. This paper targets the measurement of DNA content in the specimen. The significance of this measurement is, that there is a healthy ratio of cells being in the phase of mitosis (i.e. the phase of reproduction), in a living person, at a given moment. The increased ratio is a cancer marker. Consequently, the ratio is proportional to the tumor aggressivity level. Quickly growing tumor areas consist of quickly reproducing cells, so at a time more cells are reproducing, than in a healthy tissue. This measurement can probably be used to decide if the tissue (and patient) in question is healthy or has cancer. It is even possible that from the aggressivity of growth the type of cancer or the urgency of treatment can be presumed.
数字成像和图像处理在某些医学领域都在迅速发展。病理学就是其中一个领域。数字载玻片是至少从19世纪50年代开始用于病理学的老式玻璃载玻片的数字化版本。就诊断的可重复性、存储和(远程)咨询的可能性而言,这些数字幻灯片可能是病理学不久的将来。本文针对样品中DNA含量的测定。这一测量的意义在于,在某一特定时刻,活人体内处于有丝分裂阶段(即繁殖阶段)的细胞比例是健康的。增加的比例是癌症的标志。因此,比值与肿瘤侵袭程度成正比。快速生长的肿瘤区域由快速繁殖的细胞组成,因此与健康组织相比,一次繁殖的细胞更多。这种测量方法可以用来判断相关组织(和患者)是健康的还是患有癌症。甚至有可能从生长的侵袭性判断癌症的类型或治疗的紧迫性。
{"title":"Ploidy analysis on digital slides","authors":"V. Jonas, M. Kozlovszky, B. Molnár","doi":"10.1109/CINTI.2013.6705207","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705207","url":null,"abstract":"Both digital imaging, and image processing in certain areas of medical sciences is evolving quickly nowadays. Pathology is one of these fields. A digital slide is the digitized version of the good old glass slides used in pathology at least from the 1850s. These digital slides are possibly the near future of pathology in terms of repeatability of diagnosis, storage, and possibility of (tele)consultation. This paper targets the measurement of DNA content in the specimen. The significance of this measurement is, that there is a healthy ratio of cells being in the phase of mitosis (i.e. the phase of reproduction), in a living person, at a given moment. The increased ratio is a cancer marker. Consequently, the ratio is proportional to the tumor aggressivity level. Quickly growing tumor areas consist of quickly reproducing cells, so at a time more cells are reproducing, than in a healthy tissue. This measurement can probably be used to decide if the tissue (and patient) in question is healthy or has cancer. It is even possible that from the aggressivity of growth the type of cancer or the urgency of treatment can be presumed.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129588979","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
On some concepts of emotional engine for BDI agent system BDI智能体系统情感引擎的几个概念
Š. Korečko, Tomas Herich
Emotions are one of those phenomena which are rarely seen in connection with exact disciplines such as computer science or information technologies. However, with the widespread use of computer systems we see nowadays, the demand to include emotions to reasoning of artificial systems emerged and formalized emotional models have been created. In this paper we deal with an emotional engine we developed on the basis of the OCC model of emotions and its revised form. The emotional engine has been implemented as a conservative extension of the Jadex BDI agent platform. The paper describes basic concepts of the engine, namely a closed feedback loop between emotional and BDI part of a BDI agent and an emotional state representation.
情感是一种很少与计算机科学或信息技术等精确学科联系在一起的现象。然而,随着当今计算机系统的广泛使用,出现了将情感纳入人工系统推理的需求,并创建了形式化的情感模型。本文在情感OCC模型及其修正形式的基础上开发了一个情感引擎。情感引擎作为Jadex BDI代理平台的保守扩展实现。本文描述了引擎的基本概念,即BDI代理的情感和BDI部分之间的闭环反馈回路以及情感状态表示。
{"title":"On some concepts of emotional engine for BDI agent system","authors":"Š. Korečko, Tomas Herich","doi":"10.1109/CINTI.2013.6705254","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705254","url":null,"abstract":"Emotions are one of those phenomena which are rarely seen in connection with exact disciplines such as computer science or information technologies. However, with the widespread use of computer systems we see nowadays, the demand to include emotions to reasoning of artificial systems emerged and formalized emotional models have been created. In this paper we deal with an emotional engine we developed on the basis of the OCC model of emotions and its revised form. The emotional engine has been implemented as a conservative extension of the Jadex BDI agent platform. The paper describes basic concepts of the engine, namely a closed feedback loop between emotional and BDI part of a BDI agent and an emotional state representation.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129773299","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
A case study of automated testing implementation in the automotive industry 汽车行业自动化测试实施的案例研究
D. Ganea, R. Bogdan, V. Ancușa, M. Popa
This paper describes a solution to automatically obtaining test scenarios in an automotive project concerning wheel pressure, acceleration and temperature controller emulators. A reliability assessment is performed so as to evidence the presented solution's improvement.
本文介绍了汽车工程中车轮压力、加速度和温度控制器仿真器测试场景自动获取的解决方案。进行了可靠性评估,以证明所提出的解决方案的改进。
{"title":"A case study of automated testing implementation in the automotive industry","authors":"D. Ganea, R. Bogdan, V. Ancușa, M. Popa","doi":"10.1109/CINTI.2013.6705243","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705243","url":null,"abstract":"This paper describes a solution to automatically obtaining test scenarios in an automotive project concerning wheel pressure, acceleration and temperature controller emulators. A reliability assessment is performed so as to evidence the presented solution's improvement.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126681450","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
Pattern classification using bag-of-keypoints for improper object extraction 利用关键点袋进行模式分类,对不适当的目标进行提取
Izumi Suzuki
The classifications when a target is not properly extracted due to improper segmentation include the multi-class case, in which the target contains objects belonging to different classes. In this paper, a method is applied to transform the multiclass case to a single-label classification by creating merged classes. To train merged classes, each feature must be defined in a very small domain, and the range of each feature must be binary, i.e., {0, 1}. It is not a contradiction to consider that the range of each feature is binary when the naïve Bayes classifier is employed in the bag-of-keypoints method. Thus, a fuzzy extension technique is proposed that enables us to consider the range of each feature as continuous, i.e., [0, 1]. By using the weighted average operation of the fuzzy vector, the ordinary Bayes classifier can be applied to solve multiclass cases. The experimental results verify that the classifier correctly detects 1) multi-class targets, and 2) targets in the incomplete case, in which the target is not properly extracted.
由于分割不当导致目标无法正确提取的分类包括多类情况,即目标包含属于不同类别的对象。本文提出了一种通过创建合并类,将多类情况转化为单标签分类的方法。为了训练合并类,每个特征必须定义在一个非常小的域中,并且每个特征的范围必须是二进制的,即{0,1}。在关键点袋方法中使用naïve贝叶斯分类器时,认为每个特征的范围是二值的,这并不矛盾。因此,提出了一种模糊扩展技术,使我们能够将每个特征的范围视为连续的,即[0,1]。通过对模糊向量进行加权平均运算,普通贝叶斯分类器可用于求解多类情况。实验结果表明,该分类器能够正确地检测1)多类目标,2)不完整情况下的目标,即未正确提取目标。
{"title":"Pattern classification using bag-of-keypoints for improper object extraction","authors":"Izumi Suzuki","doi":"10.1109/CINTI.2013.6705194","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705194","url":null,"abstract":"The classifications when a target is not properly extracted due to improper segmentation include the multi-class case, in which the target contains objects belonging to different classes. In this paper, a method is applied to transform the multiclass case to a single-label classification by creating merged classes. To train merged classes, each feature must be defined in a very small domain, and the range of each feature must be binary, i.e., {0, 1}. It is not a contradiction to consider that the range of each feature is binary when the naïve Bayes classifier is employed in the bag-of-keypoints method. Thus, a fuzzy extension technique is proposed that enables us to consider the range of each feature as continuous, i.e., [0, 1]. By using the weighted average operation of the fuzzy vector, the ordinary Bayes classifier can be applied to solve multiclass cases. The experimental results verify that the classifier correctly detects 1) multi-class targets, and 2) targets in the incomplete case, in which the target is not properly extracted.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123345687","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
Riot simulation in urban areas 城市地区的暴乱模拟
P. Lacko, Miroslav Ort, Michal Kyznansky, Adrian Kollar, Filip Pakan, M. Osvat, Jana Branisová
Simulation of human behavior in various situations is nowadays heavily used in miscellaneous research fields (e.g. emergency exits design, psychology, riot or humanitarian help simulation). The Holy Grail is to identify key elements of human beings that drive our behavior and be able to sufficiently simulate them and replicate in artificial computer environment. This work is focused on riot simulation in city conditions with multiple defense components. Behavior of agents/protesters is driven by PECS (Physical Conditions, Emotional State, Cognitive Capabilities and Social Status) psychological model and movement is adjusted by sophisticated collision avoidance system RVO2 (Reciprocal Collision Avoidance for RealTime Multi-Agent Simulation). Created simulation proposes several scenarios that resemble real demonstrations and can be parameterized for further studies.
在各种情况下的人类行为模拟如今被大量用于各种研究领域(例如紧急出口设计,心理学,暴乱或人道主义援助模拟)。“圣杯”是找出驱动人类行为的关键因素,并能够充分模拟它们,并在人工计算机环境中进行复制。这项工作的重点是在具有多个防御组件的城市条件下进行暴乱模拟。主体/抗议者的行为由PECS (Physical Conditions, Emotional State, Cognitive Capabilities and Social Status)心理模型驱动,运动由复杂的碰撞避免系统RVO2 (Reciprocal collision avoidance for RealTime Multi-Agent Simulation)调节。创建的模拟提出了几个类似于真实演示的场景,可以参数化以供进一步研究。
{"title":"Riot simulation in urban areas","authors":"P. Lacko, Miroslav Ort, Michal Kyznansky, Adrian Kollar, Filip Pakan, M. Osvat, Jana Branisová","doi":"10.1109/CINTI.2013.6705246","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705246","url":null,"abstract":"Simulation of human behavior in various situations is nowadays heavily used in miscellaneous research fields (e.g. emergency exits design, psychology, riot or humanitarian help simulation). The Holy Grail is to identify key elements of human beings that drive our behavior and be able to sufficiently simulate them and replicate in artificial computer environment. This work is focused on riot simulation in city conditions with multiple defense components. Behavior of agents/protesters is driven by PECS (Physical Conditions, Emotional State, Cognitive Capabilities and Social Status) psychological model and movement is adjusted by sophisticated collision avoidance system RVO2 (Reciprocal Collision Avoidance for RealTime Multi-Agent Simulation). Created simulation proposes several scenarios that resemble real demonstrations and can be parameterized for further studies.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121145198","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
Adapting the GA approach to solve Traveling Salesman Problems on CUDA architecture 采用遗传算法求解CUDA架构下的旅行商问题
Ugur Çekmez, Mustafa Ozsiginan, O. K. Sahingoz
The vehicle routing problem (VRP) is one of the most challenging combinatorial optimization problems, which has been studied for several decades. The number of solutions for VRP increases exponentially while the number of points, which must be visited increases. There are 3.0×10^64 different solutions for 50 visiting points in a direct solution, and it is practically impossible to try out all these permutations. Some approaches like evolutionary algorithms allow finding feasible solutions in an acceptable time. However, if the number of visiting points increases, these algorithms require high performance computing, and they remain insufficient for finding a feasible solution quickly. Graphics Processing Units (GPUs) have tremendous computational power by allowing parallel processing over lots of computing grids, and they can lead to significant performance gains compared with typical CPU implementations. In this paper, it is aimed to present efficient implementation of Genetic Algorithm, which is an evolutionary algorithm that is inspired by processes observed in the biological evolution of living organisms to find approximate solutions for optimization problems such as Traveling Salesman Problem, on GPU. A 1-Thread in 1-Position (1T1P) approach is developed to improve the performance through maximizing efficiency, which then yielded a significant acceleration by using GPUs. Performance of implemented system is measured with the different parameters and the corresponding CPU implementation.
车辆路径问题(VRP)是最具挑战性的组合优化问题之一,已有几十年的研究历史。随着必须访问的点数量的增加,VRP解的数量呈指数增长。在直接解中,50个访问点有3.0×10^64种不同的解,实际上不可能尝试所有这些排列。进化算法等方法允许在可接受的时间内找到可行的解决方案。但是,当访问点数量增加时,这些算法对计算性能要求较高,不足以快速找到可行的解决方案。图形处理单元(gpu)通过允许在许多计算网格上并行处理而具有巨大的计算能力,并且与典型的CPU实现相比,它们可以带来显著的性能提升。遗传算法是一种受生物体生物进化过程启发的进化算法,用于在GPU上寻找诸如旅行商问题等优化问题的近似解。本文旨在实现遗传算法的高效实现。开发了一种1线程1位置(1T1P)方法,通过最大化效率来提高性能,然后通过使用gpu产生显着的加速。通过不同的参数和相应的CPU实现来测量实现系统的性能。
{"title":"Adapting the GA approach to solve Traveling Salesman Problems on CUDA architecture","authors":"Ugur Çekmez, Mustafa Ozsiginan, O. K. Sahingoz","doi":"10.1109/CINTI.2013.6705234","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705234","url":null,"abstract":"The vehicle routing problem (VRP) is one of the most challenging combinatorial optimization problems, which has been studied for several decades. The number of solutions for VRP increases exponentially while the number of points, which must be visited increases. There are 3.0×10^64 different solutions for 50 visiting points in a direct solution, and it is practically impossible to try out all these permutations. Some approaches like evolutionary algorithms allow finding feasible solutions in an acceptable time. However, if the number of visiting points increases, these algorithms require high performance computing, and they remain insufficient for finding a feasible solution quickly. Graphics Processing Units (GPUs) have tremendous computational power by allowing parallel processing over lots of computing grids, and they can lead to significant performance gains compared with typical CPU implementations. In this paper, it is aimed to present efficient implementation of Genetic Algorithm, which is an evolutionary algorithm that is inspired by processes observed in the biological evolution of living organisms to find approximate solutions for optimization problems such as Traveling Salesman Problem, on GPU. A 1-Thread in 1-Position (1T1P) approach is developed to improve the performance through maximizing efficiency, which then yielded a significant acceleration by using GPUs. Performance of implemented system is measured with the different parameters and the corresponding CPU implementation.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"202 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127581270","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}
引用次数: 26
Comparison of optical and laser 3D scanners 光学和激光三维扫描仪的比较
T. Tóth, Viktória Rajťúková, J. Živčák
Various types of 3D scanners are used for digitalization of objects. These are mostly different types of optical or laser 3D scanners. The presented article deals with the comparison of the Steinbichler Comet L3D optical scanner and the Creaform HandyScan EXAscan laser scanner. For scanners comparison, a specimen was designed that satisfies scanning criteria for both types of the 3D scanners; i.e. it does not contain complicated shapes or parts that are not possible to scan using the chosen technologies (deep apertures with a small diameter, corners, etc.). The designed specimen was scanned 3 times using both types of 3D scanners. The obtained images were then cleaned (elimination of unwanted artifacts) and exported to STL files. The data was evaluated in VolumeGraphics VGStudio MAX 2.2. In the comparison selected dimensions, shape and orientational deviations were evaluated and the scanned image obtained was compared to the CAD model.
各种类型的三维扫描仪用于物体的数字化。这些大多是不同类型的光学或激光3D扫描仪。本文对Steinbichler Comet L3D光学扫描仪和Creaform HandyScan EXAscan激光扫描仪进行了比较。为了对扫描仪进行比较,设计了满足两种类型3D扫描仪扫描标准的样品;也就是说,它不包含使用所选技术无法扫描的复杂形状或部件(直径小的深孔,角落等)。设计的样品使用两种类型的3D扫描仪扫描3次。然后清理获得的图像(消除不需要的工件)并导出到STL文件。在VolumeGraphics VGStudio MAX 2.2中对数据进行评估。在比较中,评估了所选尺寸、形状和方向的偏差,并将获得的扫描图像与CAD模型进行了比较。
{"title":"Comparison of optical and laser 3D scanners","authors":"T. Tóth, Viktória Rajťúková, J. Živčák","doi":"10.1109/CINTI.2013.6705168","DOIUrl":"https://doi.org/10.1109/CINTI.2013.6705168","url":null,"abstract":"Various types of 3D scanners are used for digitalization of objects. These are mostly different types of optical or laser 3D scanners. The presented article deals with the comparison of the Steinbichler Comet L3D optical scanner and the Creaform HandyScan EXAscan laser scanner. For scanners comparison, a specimen was designed that satisfies scanning criteria for both types of the 3D scanners; i.e. it does not contain complicated shapes or parts that are not possible to scan using the chosen technologies (deep apertures with a small diameter, corners, etc.). The designed specimen was scanned 3 times using both types of 3D scanners. The obtained images were then cleaned (elimination of unwanted artifacts) and exported to STL files. The data was evaluated in VolumeGraphics VGStudio MAX 2.2. In the comparison selected dimensions, shape and orientational deviations were evaluated and the scanned image obtained was compared to the CAD model.","PeriodicalId":439949,"journal":{"name":"2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)","volume":"26 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126268097","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
期刊
2013 IEEE 14th International Symposium on Computational Intelligence and Informatics (CINTI)
全部 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