首页 > 最新文献

2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications最新文献

英文 中文
DNA Sequences Optimization Based on Gravitational Search Algorithm for Reliable DNA Computing 基于重力搜索算法的可靠DNA计算DNA序列优化
Jian-hua Xiao, Zhen Cheng
In DNA computing, the design of DNA sequences is one of the most important practical and important research topics. Since DNA sequence design need meet simultaneously several physical, chemical and logical constraints, it is difficult to be solved by the traditional optimization methods. In this paper, the gravitational search algorithm is implemented to solve the DNA sequence design problem. The results of simulation experiments show that the improved algorithm is valid and outperforms other evolutionary algorithms.
在DNA计算中,DNA序列的设计是最重要的实用和重要的研究课题之一。由于DNA序列设计需要同时满足多种物理、化学和逻辑约束,传统的优化方法很难解决这一问题。本文采用引力搜索算法解决DNA序列设计问题。仿真实验结果表明,改进算法是有效的,并且优于其他进化算法。
{"title":"DNA Sequences Optimization Based on Gravitational Search Algorithm for Reliable DNA Computing","authors":"Jian-hua Xiao, Zhen Cheng","doi":"10.1109/BIC-TA.2011.12","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.12","url":null,"abstract":"In DNA computing, the design of DNA sequences is one of the most important practical and important research topics. Since DNA sequence design need meet simultaneously several physical, chemical and logical constraints, it is difficult to be solved by the traditional optimization methods. In this paper, the gravitational search algorithm is implemented to solve the DNA sequence design problem. The results of simulation experiments show that the improved algorithm is valid and outperforms other evolutionary algorithms.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121732438","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
Machine Loading Optimization in Flexible Manufacturing System Using a Hybrid of Bio-inspired and Musical-Composition Approach 柔性制造系统中基于生物灵感与音乐合成混合方法的机器加载优化
U. K. Yusof, R. Budiarto, Ibrahim Venkat, S. Deris
Manufacturing industries are facing mere challenges in handling product competitiveness, shorter product cycle time and product varieties. The situation poses a need to improve the effectiveness and efficiency of capacity planning and resource optimization while still maintaining their flexibilities. Machine loading - one of the important components of capacity planning is known for its complexity that encompasses various types of flexibilities pertaining to part selection, machine and operation assignment along with constraints. Various studies are done to balance the productivity and flexibility in flexible manufacturing system (FMS). From the literature, the researchers have developed many approaches to reach a suitable balance of exploration (global improvement) and exploitation (local improvement). We adopt hybrid of population approaches, Hybrid Genetic Algorithm and Harmony Search algorithm (H-GaHs), to solve this problem that aims on mapping the feasible solution to the domain problem. The objectives are to minimize the system unbalance as well as increase throughput while satisfying the technological constraints such as machine time availability and tool slots. The proposed algorithm is tested for its performance on 10 sample problems available in FMS literature and compared with existing solution approaches.
制造业在处理产品竞争力、缩短产品周期和产品品种方面面临着单纯的挑战。这种情况要求在保持灵活性的同时提高能力规划和资源优化的有效性和效率。机器装载——产能规划的重要组成部分之一,以其复杂性而闻名,它包含了与零件选择、机器和操作分配以及约束有关的各种类型的灵活性。针对柔性制造系统(FMS)中生产效率与柔性的平衡问题进行了各种研究。从文献中,研究人员已经开发了许多方法来达到探索(全球改善)和开发(局部改善)的适当平衡。我们采用混合种群方法、混合遗传算法和和谐搜索算法(H-GaHs)来解决这一问题,其目的是将可行解映射到域问题。目标是最大限度地减少系统不平衡,提高吞吐量,同时满足技术限制,如机器时间可用性和刀具槽位。本文对FMS文献中的10个样本问题进行了性能测试,并与现有的求解方法进行了比较。
{"title":"Machine Loading Optimization in Flexible Manufacturing System Using a Hybrid of Bio-inspired and Musical-Composition Approach","authors":"U. K. Yusof, R. Budiarto, Ibrahim Venkat, S. Deris","doi":"10.1109/BIC-TA.2011.10","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.10","url":null,"abstract":"Manufacturing industries are facing mere challenges in handling product competitiveness, shorter product cycle time and product varieties. The situation poses a need to improve the effectiveness and efficiency of capacity planning and resource optimization while still maintaining their flexibilities. Machine loading - one of the important components of capacity planning is known for its complexity that encompasses various types of flexibilities pertaining to part selection, machine and operation assignment along with constraints. Various studies are done to balance the productivity and flexibility in flexible manufacturing system (FMS). From the literature, the researchers have developed many approaches to reach a suitable balance of exploration (global improvement) and exploitation (local improvement). We adopt hybrid of population approaches, Hybrid Genetic Algorithm and Harmony Search algorithm (H-GaHs), to solve this problem that aims on mapping the feasible solution to the domain problem. The objectives are to minimize the system unbalance as well as increase throughput while satisfying the technological constraints such as machine time availability and tool slots. The proposed algorithm is tested for its performance on 10 sample problems available in FMS literature and compared with existing solution approaches.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133288882","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
Mathematical Modeling of a Complex System for MHD Flow in Hemodynamics 血流动力学中MHD流动复杂系统的数学建模
D. Sankar, Nurul Aini Jaffar, A. Ismail, A. Nagar
Many physiological system in humans and animals are complex systems. Hemodynamic is a branch of physiology and is a complex system which deals with the study of blood flow in arteries. We study the complex physical system of blood flow in a narrow artery with asymmetric stenos is in the presence of external magnetic field, treating blood as Herschel-Bulkey fluid model. Finite difference scheme is applied to solve the resulting system of nonlinear partial differential equations with appropriate initial and boundary conditions. The finite difference schemes for the velocity distribution, skin friction, flow rate and longitudinal impedance to flow are obtained. It is found that the velocity decreases with the increase of the magnetic field and pressure gradient reverse behavior is noticed when the yield stress and depth of the stenos is increase. It is also observed that the flow rate decreases with the increase of the stenos is shape parameter, power law index and yield stress. Also, it is noted that the presence of external magnetic field influences the mean velocity by increasing its magnitude significantly in arteries of different radii.
人和动物的许多生理系统都是复杂的系统。血液动力学是生理学的一个分支,是一个研究动脉血流的复杂系统。本文将血液作为Herschel-Bulkey流体模型,研究了外磁场作用下非对称狭窄狭窄动脉血流的复杂物理系统。采用有限差分格式求解得到的非线性偏微分方程组,并具有适当的初始条件和边界条件。得到了速度分布、表面摩擦力、流量和纵向流动阻抗的有限差分格式。结果表明,速度随磁场的增大而减小,而压力梯度随屈服应力的增大和狭缝深度的增大而增大。流动速率随狭缝形状参数、幂律指数和屈服应力的增大而减小。此外,还注意到外磁场的存在通过在不同半径的动脉中显著增加其大小来影响平均速度。
{"title":"Mathematical Modeling of a Complex System for MHD Flow in Hemodynamics","authors":"D. Sankar, Nurul Aini Jaffar, A. Ismail, A. Nagar","doi":"10.1109/BIC-TA.2011.47","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.47","url":null,"abstract":"Many physiological system in humans and animals are complex systems. Hemodynamic is a branch of physiology and is a complex system which deals with the study of blood flow in arteries. We study the complex physical system of blood flow in a narrow artery with asymmetric stenos is in the presence of external magnetic field, treating blood as Herschel-Bulkey fluid model. Finite difference scheme is applied to solve the resulting system of nonlinear partial differential equations with appropriate initial and boundary conditions. The finite difference schemes for the velocity distribution, skin friction, flow rate and longitudinal impedance to flow are obtained. It is found that the velocity decreases with the increase of the magnetic field and pressure gradient reverse behavior is noticed when the yield stress and depth of the stenos is increase. It is also observed that the flow rate decreases with the increase of the stenos is shape parameter, power law index and yield stress. Also, it is noted that the presence of external magnetic field influences the mean velocity by increasing its magnitude significantly in arteries of different radii.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114780337","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
Clique-Detection Algorithm Using Clique-Self-Assembly 基于团自组装的团检测算法
R. Rama, Suresh Badarla, K. Krithivasan
Self-assembly is a process in which simple objects autonomously combine themselves into larger objects. It is considered as a promising technique in nano-technology. Two simple graphs G1 and G2 with a clique of same size overlap and a new self-assembled graph is formed. Besides studying the properties of self assembled graphs on cliques, we answer the question: Can a given set of graphs be generated through the self-assembly of cliques? If so, how to find the generator that could generate the given set of graphs by the process of clique-self-assembly. The question of the existence of minimal generator is also discussed. The necessary and sufficient condition for a graph H to be obtained by the iterated clique-self-assembly of the graph G is also answered. We also conclude that the problem of finding the generator is decidable. We note the importance of our work with respect to several closely related clique finding problem.
自组装是一种简单物体自主组合成更大物体的过程。它被认为是一种很有前途的纳米技术。两个具有相同大小团的简单图G1和G2重叠,形成一个新的自组装图。除了研究团的自组装图的性质外,我们还回答了一个问题:是否可以通过团的自组装生成给定的图集?如果有,如何找到能够通过团自组装过程生成给定图集的生成器。讨论了最小发生器的存在性问题。并给出了由图G的迭代团自组装得到图H的充要条件。我们还得出结论,找到发电机的问题是可确定的。我们注意到我们在几个密切相关的小集团问题方面的工作的重要性。
{"title":"Clique-Detection Algorithm Using Clique-Self-Assembly","authors":"R. Rama, Suresh Badarla, K. Krithivasan","doi":"10.1109/BIC-TA.2011.32","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.32","url":null,"abstract":"Self-assembly is a process in which simple objects autonomously combine themselves into larger objects. It is considered as a promising technique in nano-technology. Two simple graphs G1 and G2 with a clique of same size overlap and a new self-assembled graph is formed. Besides studying the properties of self assembled graphs on cliques, we answer the question: Can a given set of graphs be generated through the self-assembly of cliques? If so, how to find the generator that could generate the given set of graphs by the process of clique-self-assembly. The question of the existence of minimal generator is also discussed. The necessary and sufficient condition for a graph H to be obtained by the iterated clique-self-assembly of the graph G is also answered. We also conclude that the problem of finding the generator is decidable. We note the importance of our work with respect to several closely related clique finding problem.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116840498","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
Simple Splicing Pattern and Pure Pattern Grammar Systems 简单拼接模式和纯模式语法系统
Sindhu J. Kumaar, P. Abisha, Durairaj Gnanaraj Thomas
Dassow, Paun and Salomaa (1993) defined a generative device called pattern grammar. Abisha, Subramanian and Thomas (2000) introduced a new type of grammar called Pure Pattern grammar, in which they examined parallel communicating grammar systems with all components different from the master being pure pattern grammar. Dersanambika, Krithivasan and Subramanian (2004) introduced a new type of grammar system called simple splicing grammar system (SSGS) in which four types of splicing rules namely, and are discussed. In this paper we consider simple splicing rules in parallel communicating pure pattern grammar and pattern grammar systems. In these grammar systems the master component is regular or context free and the other component is pattern or pure pattern grammar. We also have discussed here a system with only pattern grammars.
Dassow, Paun和Salomaa(1993)定义了一种生成装置,称为模式语法。Abisha, Subramanian和Thomas(2000)引入了一种新的语法类型,称为纯模式语法,他们研究了平行的交流语法系统,其中所有成分都不同于纯模式语法的主人。Dersanambika, Krithivasan和Subramanian(2004)提出了一种新的语法系统,称为简单拼接语法系统(SSGS),其中讨论了四种类型的拼接规则,即,和。本文研究了纯模式语法和模式语法系统并行通信中的简单拼接规则。在这些语法系统中,主组件是规则的或上下文无关的,其他组件是模式或纯模式语法。我们在这里还讨论了一个只有模式语法的系统。
{"title":"Simple Splicing Pattern and Pure Pattern Grammar Systems","authors":"Sindhu J. Kumaar, P. Abisha, Durairaj Gnanaraj Thomas","doi":"10.1109/BIC-TA.2011.31","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.31","url":null,"abstract":"Dassow, Paun and Salomaa (1993) defined a generative device called pattern grammar. Abisha, Subramanian and Thomas (2000) introduced a new type of grammar called Pure Pattern grammar, in which they examined parallel communicating grammar systems with all components different from the master being pure pattern grammar. Dersanambika, Krithivasan and Subramanian (2004) introduced a new type of grammar system called simple splicing grammar system (SSGS) in which four types of splicing rules namely, and are discussed. In this paper we consider simple splicing rules in parallel communicating pure pattern grammar and pattern grammar systems. In these grammar systems the master component is regular or context free and the other component is pattern or pure pattern grammar. We also have discussed here a system with only pattern grammars.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130982556","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
P Systems with 2D Picture Grammars 具有二维图片语法的P系统
Tao Song, Xiangxiang Zeng
In formal language theory of two-dimensions, 2D picture grammars are powerful tools to generate picture languages. In this work, we incorporate the idea of membrane systems (also called P systems) into 2D picture grammars, thus introducing a new kind of picture language generating devices, named P systems with 2D picture grammars. Inspired by the structure and functioning of living cells, such a system has a hierarchical membrane structure, symbol array objects and evolution rules of 2D picture grammars. In each region delimited by the membrane structure, array objects can evolve in a parallel manner according to evolution rules present in the region, like the way biochemical objects evolve in living cells or organisms. The computational result of P system with 2D picture grammars is the set of pictures (rectangular arrays) present in a specific output membrane when the system halts. We obtain several comparison results, which show that with the membrane structure, the generating power of Siromoney matrix grammar, 2D context-free grammar and basic puzzle grammar can be enlarged.
在二维形式语言理论中,二维图像语法是生成图像语言的有力工具。在这项工作中,我们将膜系统(也称为P系统)的思想融入到二维图像语法中,从而引入了一种新的图像语言生成设备,称为具有二维图像语法的P系统。该系统受活细胞结构和功能的启发,具有分层膜结构、符号数组对象和二维图像语法演化规则。在膜结构所划分的每个区域内,阵列对象可以按照该区域存在的进化规律平行进化,就像生物化学对象在活细胞或生物体中的进化方式一样。具有二维图像语法的P系统的计算结果是系统停止时在特定输出膜中存在的图像集(矩形数组)。对比结果表明,膜结构可以提高Siromoney矩阵语法、二维上下文无关语法和基本谜题语法的生成能力。
{"title":"P Systems with 2D Picture Grammars","authors":"Tao Song, Xiangxiang Zeng","doi":"10.1109/BIC-TA.2011.41","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.41","url":null,"abstract":"In formal language theory of two-dimensions, 2D picture grammars are powerful tools to generate picture languages. In this work, we incorporate the idea of membrane systems (also called P systems) into 2D picture grammars, thus introducing a new kind of picture language generating devices, named P systems with 2D picture grammars. Inspired by the structure and functioning of living cells, such a system has a hierarchical membrane structure, symbol array objects and evolution rules of 2D picture grammars. In each region delimited by the membrane structure, array objects can evolve in a parallel manner according to evolution rules present in the region, like the way biochemical objects evolve in living cells or organisms. The computational result of P system with 2D picture grammars is the set of pictures (rectangular arrays) present in a specific output membrane when the system halts. We obtain several comparison results, which show that with the membrane structure, the generating power of Siromoney matrix grammar, 2D context-free grammar and basic puzzle grammar can be enlarged.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114127444","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
Implementation of Maximum Independent Set Problem by Algorithmic Tile Self-Assembly 用算法块自组装实现最大独立集问题
Zhen Cheng, Jian-hua Xiao
The maximum independent set problem is a classic combinational optimization problem. Recently, algorithmic tile self-assembly is considered as a promising technique in nanotechnology. In this work, we show how the tile self-assembly process is used to implement the maximum independent set problem including three small systems: nondeterministic guess system, AND operation system and comparing system. Our method can be successfully performed this problem in ¦¨(mn) steps parallely and at very low cost, here n and m is the number of vertices and edges of the given graph.
最大独立集问题是一个经典的组合优化问题。近年来,算法自组装技术被认为是纳米技术中一种很有前途的技术。在这项工作中,我们展示了如何使用瓷砖自组装过程来实现最大独立集问题,包括三个小系统:不确定性猜测系统,和操作系统和比较系统。我们的方法可以在μ (mn)步中成功地并行执行这个问题,并且成本很低,这里n和m是给定图的顶点和边的数量。
{"title":"Implementation of Maximum Independent Set Problem by Algorithmic Tile Self-Assembly","authors":"Zhen Cheng, Jian-hua Xiao","doi":"10.1109/BIC-TA.2011.36","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.36","url":null,"abstract":"The maximum independent set problem is a classic combinational optimization problem. Recently, algorithmic tile self-assembly is considered as a promising technique in nanotechnology. In this work, we show how the tile self-assembly process is used to implement the maximum independent set problem including three small systems: nondeterministic guess system, AND operation system and comparing system. Our method can be successfully performed this problem in ¦¨(mn) steps parallely and at very low cost, here n and m is the number of vertices and edges of the given graph.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127779876","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
The Evolution of Gamebots for 3D First Person Shooter (FPS) 3D第一人称射击游戏机器人的演变
Chang Kee Tong, Ong Jia Hui, J. Teo, C. K. On
The implementation of Artificial Intelligence (AI)in 3-Dimensional (3D) First Person Shooter (FPS) game is quite general nowadays. Most of the conventional AI bots created are mostly from hard coded AI bots. Hence, it has limited the dynamicity of the AI bots and therefore it brings to a fixed strategy for gaming. The main focus of this paper is to discuss the methodologies used in generating the AI bots that is competitive in the FPS gaming. In this paper, a decision making structure is proposed. It has been combined with the Evolutionary Programming in generating the required AI controllers. Hence, there are two methodology discussions involved: (1) the proposed decision making structure and (2)the Evolutionary Programming used. The experiments show highly promising testing results after the generated AI bots have been tested and compared with the conventional ruled based AI bots. It proves that the generated AI bots using the combination of Evolutionary Programming and decision making structure performed better than those AI bots generated using conventional ruled based strategy which is hard coded and time consuming to develop.
如今,人工智能(AI)在三维(3D)第一人称射击(FPS)游戏中的应用非常普遍。大多数传统的AI机器人都是来自硬编码的AI机器人。因此,它限制了AI机器人的动态性,因此它为游戏带来了固定的策略。本文的主要焦点是讨论在FPS游戏中生成具有竞争力的AI机器人所使用的方法。本文提出了一种决策结构。它与进化编程相结合,生成所需的人工智能控制器。因此,有两个方法论的讨论涉及:(1)建议的决策结构和(2)使用的进化规划。实验表明,生成的人工智能机器人经过测试,并与传统的基于规则的人工智能机器人进行了比较,测试结果非常有希望。结果表明,采用进化规划和决策结构相结合的方法生成的人工智能机器人比采用基于规则的硬编码策略生成的人工智能机器人性能更好。
{"title":"The Evolution of Gamebots for 3D First Person Shooter (FPS)","authors":"Chang Kee Tong, Ong Jia Hui, J. Teo, C. K. On","doi":"10.1109/BIC-TA.2011.71","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.71","url":null,"abstract":"The implementation of Artificial Intelligence (AI)in 3-Dimensional (3D) First Person Shooter (FPS) game is quite general nowadays. Most of the conventional AI bots created are mostly from hard coded AI bots. Hence, it has limited the dynamicity of the AI bots and therefore it brings to a fixed strategy for gaming. The main focus of this paper is to discuss the methodologies used in generating the AI bots that is competitive in the FPS gaming. In this paper, a decision making structure is proposed. It has been combined with the Evolutionary Programming in generating the required AI controllers. Hence, there are two methodology discussions involved: (1) the proposed decision making structure and (2)the Evolutionary Programming used. The experiments show highly promising testing results after the generated AI bots have been tested and compared with the conventional ruled based AI bots. It proves that the generated AI bots using the combination of Evolutionary Programming and decision making structure performed better than those AI bots generated using conventional ruled based strategy which is hard coded and time consuming to develop.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132351894","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Application of Self Organizing Map for Intelligent Machine Fault Diagnostics Based on Infrared Thermography Images 自组织映射在红外热成像智能机械故障诊断中的应用
A. Widodo, D. Satrijo, Muhammad Huda, Gang-Min Lim, Bo-Suk Yang
This paper concerns with implementation of self organizing map (SOM) for intelligent machine fault diagnostics. The present study employs infrared images acquired by thermography camera as data base of machine diagnostics system. Image processing is carried out using thresholding for image segmentation and clustering by means of k-means algorithm. Feature extraction of images is conducted by calculating area, perimeter and central moment of region of interest (ROI). All data of this work was acquired by capturing the images of rolling element bearings from rotating machine fault simulator (MFS). The simulator is able to experiment a normal and seeded fault conditions such as outer and inner race defects of rolling element bearing, unbalance, misalignment and looseness. Pattern recognition technique is then employed to diagnose the machine conditions by mapping the image features through SOM. The result shows that SOM based infrared thermography image can perform intelligent machine fault diagnostics with plausible accuracy.
研究了智能机械故障诊断中自组织映射(SOM)的实现。本研究采用热像仪采集的红外图像作为机器诊断系统的数据库。图像处理采用阈值分割,并采用k-means算法进行聚类。通过计算感兴趣区域(ROI)的面积、周长和中心矩对图像进行特征提取。本工作的所有数据都是通过从旋转机械故障模拟器(MFS)中捕获滚动体轴承图像来获取的。该仿真器能够对滚动轴承外圈缺陷、内圈缺陷、不平衡、不对中、松动等正常故障和播种故障进行实验。然后采用模式识别技术,通过SOM映射图像特征来诊断机器状态。结果表明,基于SOM的红外热成像图像能够以合理的精度进行机器智能故障诊断。
{"title":"Application of Self Organizing Map for Intelligent Machine Fault Diagnostics Based on Infrared Thermography Images","authors":"A. Widodo, D. Satrijo, Muhammad Huda, Gang-Min Lim, Bo-Suk Yang","doi":"10.1109/BIC-TA.2011.15","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.15","url":null,"abstract":"This paper concerns with implementation of self organizing map (SOM) for intelligent machine fault diagnostics. The present study employs infrared images acquired by thermography camera as data base of machine diagnostics system. Image processing is carried out using thresholding for image segmentation and clustering by means of k-means algorithm. Feature extraction of images is conducted by calculating area, perimeter and central moment of region of interest (ROI). All data of this work was acquired by capturing the images of rolling element bearings from rotating machine fault simulator (MFS). The simulator is able to experiment a normal and seeded fault conditions such as outer and inner race defects of rolling element bearing, unbalance, misalignment and looseness. Pattern recognition technique is then employed to diagnose the machine conditions by mapping the image features through SOM. The result shows that SOM based infrared thermography image can perform intelligent machine fault diagnostics with plausible accuracy.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133373293","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
Crossing-Preserved and Persistent Splicing Systems 交叉保存和持久剪接系统
F. Karimi, N. Sarmin, W. Fong
By the introduction of the notion of splicing system by Head in 1987, a new approach for bio-inspired problems was made. This mathematical model helps to interpret the behavior of restriction enzymes on DNA molecules when they are cut and pasted. The theoretical skeleton of this model was based on formal language theory. Several types of splicing systems have been defined by different mathematicians. One of those is the persistent splicing system in which the property of being crossing of a site is preserved. In this paper, we introduced two new concepts, namely self-closed and crossing-preserved splicing patterns. The connection of these concepts with the persistent splicing systems is investigated. Some examples are provided to illustrate the relations.
1987年,Head提出了剪接系统的概念,为解决生物启发问题提供了一种新的方法。这个数学模型有助于解释DNA分子被剪切和粘贴时限制性内切酶的行为。该模型的理论框架以形式语言理论为基础。不同的数学家已经定义了几种类型的拼接系统。其中之一是持续剪接系统,在这种系统中,一个位点的交叉特性被保留了下来。在本文中,我们引入了两个新的概念,即自闭剪接模式和交叉保留剪接模式。研究了这些概念与持久拼接系统的联系。提供了一些例子来说明这种关系。
{"title":"Crossing-Preserved and Persistent Splicing Systems","authors":"F. Karimi, N. Sarmin, W. Fong","doi":"10.1109/BIC-TA.2011.23","DOIUrl":"https://doi.org/10.1109/BIC-TA.2011.23","url":null,"abstract":"By the introduction of the notion of splicing system by Head in 1987, a new approach for bio-inspired problems was made. This mathematical model helps to interpret the behavior of restriction enzymes on DNA molecules when they are cut and pasted. The theoretical skeleton of this model was based on formal language theory. Several types of splicing systems have been defined by different mathematicians. One of those is the persistent splicing system in which the property of being crossing of a site is preserved. In this paper, we introduced two new concepts, namely self-closed and crossing-preserved splicing patterns. The connection of these concepts with the persistent splicing systems is investigated. Some examples are provided to illustrate the relations.","PeriodicalId":211822,"journal":{"name":"2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2011-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133873829","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
期刊
2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications
全部 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