首页 > 最新文献

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

英文 中文
Genetic algorithm versus memetic algorithm for association rules mining 遗传算法与模因算法的关联规则挖掘
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921879
H. Drias
This paper deals with association rules mining using evolutionary algorithms. All previous bio-inspired based association rules mining approaches generate non admissible rules, which cannot be exploited by the end-user. To cope with this issue, we propose two approaches that avoid non admissible rules by developing a new strategy called delete and decomposition strategy. If an item appears in the antecedent and the consequent parts of a given rule, the latter is decomposed in two admissible rules. Then, we delete such item from the antecedent part of the first rule and from the consequent part of the second rule. Afterwards, we design a genetic algorithm called IARMGA and a memetic algorithm called IARMMA for association rules mining. Several experiments were carried out using both synthetic and reals instances. The results reveal a compromise between the execution time and the quality of output rules. IARMGA is faster than IARMMA whereas the latter outperforms the former in terms of rules quality.
本文研究了基于进化算法的关联规则挖掘。以前所有基于生物启发的关联规则挖掘方法都会生成不可接受的规则,这些规则不能被最终用户利用。为了解决这个问题,我们提出了两种方法,通过开发一种称为删除和分解的新策略来避免不允许的规则。如果一个条目出现在给定规则的先行部分和后置部分,则后置部分分解为两个可接受的规则。然后,我们从第一条规则的前置部分和第二条规则的后置部分中删除该条目。随后,我们设计了一种名为IARMGA的遗传算法和一种名为IARMMA的模因算法用于关联规则挖掘。利用合成实例和实际实例进行了若干实验。结果揭示了执行时间和输出规则质量之间的折衷。IARMGA比IARMMA更快,而后者在规则质量方面优于前者。
{"title":"Genetic algorithm versus memetic algorithm for association rules mining","authors":"H. Drias","doi":"10.1109/NaBIC.2014.6921879","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921879","url":null,"abstract":"This paper deals with association rules mining using evolutionary algorithms. All previous bio-inspired based association rules mining approaches generate non admissible rules, which cannot be exploited by the end-user. To cope with this issue, we propose two approaches that avoid non admissible rules by developing a new strategy called delete and decomposition strategy. If an item appears in the antecedent and the consequent parts of a given rule, the latter is decomposed in two admissible rules. Then, we delete such item from the antecedent part of the first rule and from the consequent part of the second rule. Afterwards, we design a genetic algorithm called IARMGA and a memetic algorithm called IARMMA for association rules mining. Several experiments were carried out using both synthetic and reals instances. The results reveal a compromise between the execution time and the quality of output rules. IARMGA is faster than IARMMA whereas the latter outperforms the former in terms of rules quality.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115791115","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
Fuzzy c-means with wavelet filtration for MR image segmentation 基于小波滤波的模糊c均值MR图像分割
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921884
Shangling Jui, Chao Lin, Haibing Guan, A. Abraham, A. Hassanien, Kai Xiao
In this paper, we present an image segmentation technique based on fuzzy c-means (FCM) incorporated with wavelet domain noise filtration. With the use of image noise feature estimation composed of preliminary coefficient classification and wavelet domain indicator, a filter for balancing the preservation of relevant details against the degree of noise reduction can be created. The filter is further incorporated with FCM algorithm into the membership function for clustering. This approach allows FCM not only to exploit useful spatial information, but also dynamically minimize clustering errors caused by common noise in medical images. Experimental results suggest its usefulness for reducing FCM clustering noise sensitivity. In MR image segmentation applications, the proposed method outperforms other FCM variations, in terms of quantitative performance measure and visual quality.
本文提出了一种基于模糊c均值和小波域噪声滤波的图像分割方法。利用由初始系数分类和小波域指示器组成的图像噪声特征估计,可以创建一个平衡相关细节保留和降噪程度的滤波器。该滤波器进一步与FCM算法结合到聚类的隶属度函数中。该方法不仅可以利用有用的空间信息,还可以动态地减少医学图像中常见噪声引起的聚类误差。实验结果表明,该方法可以有效地降低FCM聚类噪声的灵敏度。在MR图像分割应用中,所提出的方法在定量性能度量和视觉质量方面优于其他FCM变体。
{"title":"Fuzzy c-means with wavelet filtration for MR image segmentation","authors":"Shangling Jui, Chao Lin, Haibing Guan, A. Abraham, A. Hassanien, Kai Xiao","doi":"10.1109/NaBIC.2014.6921884","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921884","url":null,"abstract":"In this paper, we present an image segmentation technique based on fuzzy c-means (FCM) incorporated with wavelet domain noise filtration. With the use of image noise feature estimation composed of preliminary coefficient classification and wavelet domain indicator, a filter for balancing the preservation of relevant details against the degree of noise reduction can be created. The filter is further incorporated with FCM algorithm into the membership function for clustering. This approach allows FCM not only to exploit useful spatial information, but also dynamically minimize clustering errors caused by common noise in medical images. Experimental results suggest its usefulness for reducing FCM clustering noise sensitivity. In MR image segmentation applications, the proposed method outperforms other FCM variations, in terms of quantitative performance measure and visual quality.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114947547","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
Genetic algorithm for solving Survivable Network Design Problem with Extending-Cycle-Based Protected Working Capacity Envelope 基于扩展周期的保护工作容量包络可生存网络设计问题的遗传算法
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921887
Khac Tuan Le, Thi Thanh Binh Huynh
The study of protection and prevention against failures is an important problem in communication networks due to the growth of capacity demands for data transmission, especially in the Internet traffic. In this paper, we consider the Survivable Network Design Problem (SNDP) with Protected Working Capacity Envelope (PWCE) called capacity SNDP (ca-SNDP) in which a network topology is modeled by a weighted and undirected graph. The weight of each edge is maximum capacity bandwidth of this edge. A working network (Wn) and a backup network (Bn) will be constructed from this topology. Design survivable network with maximum total bandwith in Wn is objective of ca-SNDP. This paper proposes Extending Cycle (EC) model and genetic algorithm for solving ca-SNDP. We experimented and evaluated the effectiveness of proposed aprroach for solving survivable network design problem.
由于数据传输容量需求的不断增长,特别是在互联网流量中,对通信网络故障的保护和预防研究是通信网络中的一个重要问题。在本文中,我们考虑具有保护工作容量信封(PWCE)的可生存网络设计问题(SNDP),即容量SNDP (ca-SNDP),其中网络拓扑由加权无向图建模。每条边的权值为该边的最大容量带宽。工作网络(Wn)和备份网络(Bn)将以这种拓扑结构为基础构建。设计网络总带宽最大的可生存网络是ca-SNDP的目标。本文提出了求解ca-SNDP的扩展周期模型和遗传算法。我们实验并评估了该方法在解决可生存网络设计问题上的有效性。
{"title":"Genetic algorithm for solving Survivable Network Design Problem with Extending-Cycle-Based Protected Working Capacity Envelope","authors":"Khac Tuan Le, Thi Thanh Binh Huynh","doi":"10.1109/NaBIC.2014.6921887","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921887","url":null,"abstract":"The study of protection and prevention against failures is an important problem in communication networks due to the growth of capacity demands for data transmission, especially in the Internet traffic. In this paper, we consider the Survivable Network Design Problem (SNDP) with Protected Working Capacity Envelope (PWCE) called capacity SNDP (ca-SNDP) in which a network topology is modeled by a weighted and undirected graph. The weight of each edge is maximum capacity bandwidth of this edge. A working network (Wn) and a backup network (Bn) will be constructed from this topology. Design survivable network with maximum total bandwith in Wn is objective of ca-SNDP. This paper proposes Extending Cycle (EC) model and genetic algorithm for solving ca-SNDP. We experimented and evaluated the effectiveness of proposed aprroach for solving survivable network design problem.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133909030","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
Scheduling in product oriented manufacturing systems 面向产品的制造系统的调度
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921877
N. Costa, M. Varela, S. Carmo-Silva
Scheduling is one of the most important decisions in production control systems. This paper explores different approaches for scheduling two stage jobs in two configurations of product oriented manufacturing systems, namely an hybrid flow shop (HFS) and a parallel machine flow shop (PMFS). An industrial case is analyzed from the automotive components industry. The HFS problem resolution is compared with PMFS one in terms of makespan and other performance measures. The results allow concluding that the HFS performs considerably better than the PMFS.
调度是生产控制系统中最重要的决策之一。本文探讨了两种面向产品的制造系统配置,即混合流程车间(HFS)和并行机器流程车间(PMFS)中两阶段作业调度的不同方法。以汽车零部件行业为例进行了案例分析。在完工时间和其他性能度量方面,将HFS问题解决方案与PMFS进行比较。结果可以得出结论,HFS比PMFS性能好得多。
{"title":"Scheduling in product oriented manufacturing systems","authors":"N. Costa, M. Varela, S. Carmo-Silva","doi":"10.1109/NaBIC.2014.6921877","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921877","url":null,"abstract":"Scheduling is one of the most important decisions in production control systems. This paper explores different approaches for scheduling two stage jobs in two configurations of product oriented manufacturing systems, namely an hybrid flow shop (HFS) and a parallel machine flow shop (PMFS). An industrial case is analyzed from the automotive components industry. The HFS problem resolution is compared with PMFS one in terms of makespan and other performance measures. The results allow concluding that the HFS performs considerably better than the PMFS.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132483558","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
Feedforward and feedback optimal vibration rejection for active suspension discrete-time systems under in-vehicle networks 车载网络下主动悬架离散系统的前馈和反馈最优减振
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921868
Shiyuan Han, Yuehui Chen, Kun Ma, Dong Wang, A. Abraham, Zhong-Guang Liu
This paper studies the vibration rejection problem of active suspension discrete-time systems under in-vehicle networks and designs a controller of feedforward and feedback optimal vibration rejection. Based on the ground displacement power spectral density, an discrete-time exosystem is employed to estimate the random road disturbances. A two degree of freedom discrete-time system is introduced to describe the active suspension under in-vehicle networks. Then, the original vibration control is formulated as the optimal control for a linear discrete-time system affected by external disturbances. The feedforward and feedback optimal vibration rejection law (FFOVRL) is designed by solving the Riccate and Stein equations, in which the feedforward term incorporates the information of the random road disturbances and the feedback loop includes the status of suspension system. The feasibility and effectiveness of the proposed approaches are validated by an active suspension structure.
研究了车载网络下主动悬架离散系统的减振问题,设计了一种前馈和反馈的最优减振控制器。基于地面位移功率谱密度,采用离散时间外系统估计随机道路扰动。引入一个二自由度的离散时间系统来描述车载网络下的主动悬架。然后,将原始振动控制公式化为受外部扰动影响的线性离散系统的最优控制。通过求解Riccate和Stein方程,设计了前馈和反馈最优减振律(FFOVRL),其中前馈项包含随机道路扰动信息,反馈回路包含悬架系统状态信息。通过一个主动悬架结构验证了所提方法的可行性和有效性。
{"title":"Feedforward and feedback optimal vibration rejection for active suspension discrete-time systems under in-vehicle networks","authors":"Shiyuan Han, Yuehui Chen, Kun Ma, Dong Wang, A. Abraham, Zhong-Guang Liu","doi":"10.1109/NaBIC.2014.6921868","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921868","url":null,"abstract":"This paper studies the vibration rejection problem of active suspension discrete-time systems under in-vehicle networks and designs a controller of feedforward and feedback optimal vibration rejection. Based on the ground displacement power spectral density, an discrete-time exosystem is employed to estimate the random road disturbances. A two degree of freedom discrete-time system is introduced to describe the active suspension under in-vehicle networks. Then, the original vibration control is formulated as the optimal control for a linear discrete-time system affected by external disturbances. The feedforward and feedback optimal vibration rejection law (FFOVRL) is designed by solving the Riccate and Stein equations, in which the feedforward term incorporates the information of the random road disturbances and the feedback loop includes the status of suspension system. The feasibility and effectiveness of the proposed approaches are validated by an active suspension structure.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113955879","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A multi-objective imperialist competitive algorithm to solve a new multi-modal tree hub location problem 一种求解新型多模态树形枢纽定位问题的多目标帝国竞争算法
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921878
R. Tavakkoli-Moghaddam, S. Sedehzadeh
A hub location problem is a main group of the transportation network, which is utilized as a connecting and switching point for demand between origins and destinations. Recently, a tree hub location problem has been introduced as an incomplete hub network with single assignment, in which hubs are connected by means of a tree. This paper presents a new bi-objective, multi-modal tree hub location problem with different capacity levels. Besides the location and allocation decisions in tree hub network, this model decides on transportation modes and capacity levels such that the total transportation cost and time are minimized. Additionally, a multi-objective imperialist competitive algorithm (MOICA) is proposed to solve the presented model and obtain Pareto-optimal solutions of the given problem. Finally, the performance of this algorithm is compared with a non-dominated sorting genetic algorithm (NSGA-II).
枢纽位置问题是交通网络的一个主要问题,它被用作起点和目的地之间需求的连接和切换点。近年来,树型枢纽定位问题被引入到单分配的不完全枢纽网络中,其中枢纽通过树的方式连接。提出了一种新的双目标、多模式、不同容量水平的树状枢纽定位问题。除了树形枢纽网络中的位置和分配决策外,该模型还决定了运输方式和容量水平,以使总运输成本和总运输时间最小。此外,提出了一种多目标帝国主义竞争算法(MOICA)来求解所提出的模型并获得给定问题的pareto最优解。最后,将该算法的性能与非支配排序遗传算法(NSGA-II)进行了比较。
{"title":"A multi-objective imperialist competitive algorithm to solve a new multi-modal tree hub location problem","authors":"R. Tavakkoli-Moghaddam, S. Sedehzadeh","doi":"10.1109/NaBIC.2014.6921878","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921878","url":null,"abstract":"A hub location problem is a main group of the transportation network, which is utilized as a connecting and switching point for demand between origins and destinations. Recently, a tree hub location problem has been introduced as an incomplete hub network with single assignment, in which hubs are connected by means of a tree. This paper presents a new bi-objective, multi-modal tree hub location problem with different capacity levels. Besides the location and allocation decisions in tree hub network, this model decides on transportation modes and capacity levels such that the total transportation cost and time are minimized. Additionally, a multi-objective imperialist competitive algorithm (MOICA) is proposed to solve the presented model and obtain Pareto-optimal solutions of the given problem. Finally, the performance of this algorithm is compared with a non-dominated sorting genetic algorithm (NSGA-II).","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134202999","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Archives-holding XCS Classifier System: A preliminary study 档案保存XCS分类系统的初步研究
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921853
T. Komine, Masaya Nakata, K. Takadama
In dynamic environment, Learning Classifier System (LCS) evolves classifiers to fit the current situation, but may forget classifiers which were useful for previous situations. Our main idea is that, we store the forgotten classifiers as archives and generate new classifiers by recombining them to fit the current situation. Specifically, we propose an archive-based LCS called Arc-XCS, which detects environmental changes and generates classifiers based on the archive. The experimental results on the benchmark problem show that, Arc-XCS successfully stored good classifiers when each environmental changes occurs; compared to the conventional LCS (XCS), Arc-XCS reaches better performances with fewer trainings.
在动态环境中,学习分类器系统(LCS)不断发展适合当前情况的分类器,但可能会忘记对以前情况有用的分类器。我们的主要想法是,我们将被遗忘的分类器存储为存档,并通过重组它们来生成新的分类器,以适应当前的情况。具体来说,我们提出了一种基于归档的LCS,称为Arc-XCS,它可以检测环境变化并根据归档生成分类器。在基准问题上的实验结果表明,Arc-XCS在每次环境发生变化时都能成功地存储良好的分类器;与传统LCS (XCS)相比,Arc-XCS的训练量更少,性能更好。
{"title":"Archives-holding XCS Classifier System: A preliminary study","authors":"T. Komine, Masaya Nakata, K. Takadama","doi":"10.1109/NaBIC.2014.6921853","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921853","url":null,"abstract":"In dynamic environment, Learning Classifier System (LCS) evolves classifiers to fit the current situation, but may forget classifiers which were useful for previous situations. Our main idea is that, we store the forgotten classifiers as archives and generate new classifiers by recombining them to fit the current situation. Specifically, we propose an archive-based LCS called Arc-XCS, which detects environmental changes and generates classifiers based on the archive. The experimental results on the benchmark problem show that, Arc-XCS successfully stored good classifiers when each environmental changes occurs; compared to the conventional LCS (XCS), Arc-XCS reaches better performances with fewer trainings.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133787096","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
Optimization of interval type-2 fuzzy logic systems using tabu search algorithms 区间2型模糊逻辑系统的禁忌搜索算法优化
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921871
Majid Almaraashi, A. Hedar
In this paper, a new method to optimise interval type-2 fuzzy logic systems (IT2FLSs) using two forms of tabu search (TS) is presented. TS algorithms search for the best configuration of the interval type-2 fuzzy logic system (IT2FLS) rule-base membership functions parameters. Directed tabu search (DTS), which uses pattern search to control TS moves, and short-term tabu search (STS) have been applied with IT2FLS to a classification problem of two benchmark datasets. The main objective is to better improve the configuration of (IT2FLSs) using an intelligent directed search rather than a random-based search. The comparison results show that DTS outperformed the default TS by a noticeable difference. This observation reveals the importance of using guided search moves rather than using a randomized search direction especially with complex large intelligent systems as in (IT2FLSs).
提出了一种利用两种形式的禁忌搜索(TS)来优化区间2型模糊逻辑系统(it2fls)的方法。TS算法搜索区间2型模糊逻辑系统(IT2FLS)规则基隶属函数参数的最佳配置。将定向禁忌搜索(DTS)和短期禁忌搜索(STS)结合IT2FLS算法应用于两个基准数据集的分类问题。主要目标是使用智能定向搜索而不是基于随机的搜索来更好地改进(it2fls)的配置。比较结果表明,DTS的性能明显优于默认TS。这一观察结果揭示了使用引导搜索移动的重要性,而不是使用随机搜索方向,特别是对于复杂的大型智能系统(如IT2FLSs)。
{"title":"Optimization of interval type-2 fuzzy logic systems using tabu search algorithms","authors":"Majid Almaraashi, A. Hedar","doi":"10.1109/NaBIC.2014.6921871","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921871","url":null,"abstract":"In this paper, a new method to optimise interval type-2 fuzzy logic systems (IT2FLSs) using two forms of tabu search (TS) is presented. TS algorithms search for the best configuration of the interval type-2 fuzzy logic system (IT2FLS) rule-base membership functions parameters. Directed tabu search (DTS), which uses pattern search to control TS moves, and short-term tabu search (STS) have been applied with IT2FLS to a classification problem of two benchmark datasets. The main objective is to better improve the configuration of (IT2FLSs) using an intelligent directed search rather than a random-based search. The comparison results show that DTS outperformed the default TS by a noticeable difference. This observation reveals the importance of using guided search moves rather than using a randomized search direction especially with complex large intelligent systems as in (IT2FLSs).","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126105949","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
Magnetotactic bacteria optimization algorithm based on best-rand scheme 基于最优方案的趋磁细菌优化算法
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921854
Hongwei Mo, Mengjiao Geng
Magnetotactic bacteria optimization algorithm (MBOA) is a kind of optimization algorithm inspired by the characteristics of magnetotactic bacteria(MTB). They have chains consisting of micro magnetic particles called magnetosomes inside their bodies. These magnetic chains make MTB have magnetotaxis that make them orient and swim along geomagnetic field lines. The original MBOA mimics the interaction energy between magnetosomes chains to obtain moments for solving problems. But its performance is mainly update to operation of candidate solutions replacement with randomly generated cells. In this paper, an improved MBOA is proposed. It regulates the moments based on the information exchange between best individual's moments and some randomly one. It is called best-rand scheme. The performance of proposed algorithm is tested on twelve standard function problems and compared with some popular optimization algorithms, including variants of DE, ABC. Experiment results show that the improved algorithm is very effective in optimization problems and has superior performance to the compared methods on many benchmark functions.
趋磁细菌优化算法(MBOA)是一种受趋磁细菌特性启发的优化算法。它们体内有由称为磁小体的微磁性颗粒组成的链。这些磁链使MTB具有趋磁性,使它们沿着地磁场线定向和游动。原始的MBOA模拟磁小体链之间的相互作用能量来获得求解问题所需的力矩。但其性能主要更新为用随机生成的单元替换候选解的操作。本文提出了一种改进的MBOA。它基于最佳个体的时刻与随机个体的时刻之间的信息交换来调节时刻。它被称为最佳兰特方案。在12个标准函数问题上测试了该算法的性能,并与一些流行的优化算法(包括DE、ABC的变体)进行了比较。实验结果表明,改进后的算法在优化问题上是非常有效的,在许多基准函数上优于比较方法。
{"title":"Magnetotactic bacteria optimization algorithm based on best-rand scheme","authors":"Hongwei Mo, Mengjiao Geng","doi":"10.1109/NaBIC.2014.6921854","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921854","url":null,"abstract":"Magnetotactic bacteria optimization algorithm (MBOA) is a kind of optimization algorithm inspired by the characteristics of magnetotactic bacteria(MTB). They have chains consisting of micro magnetic particles called magnetosomes inside their bodies. These magnetic chains make MTB have magnetotaxis that make them orient and swim along geomagnetic field lines. The original MBOA mimics the interaction energy between magnetosomes chains to obtain moments for solving problems. But its performance is mainly update to operation of candidate solutions replacement with randomly generated cells. In this paper, an improved MBOA is proposed. It regulates the moments based on the information exchange between best individual's moments and some randomly one. It is called best-rand scheme. The performance of proposed algorithm is tested on twelve standard function problems and compared with some popular optimization algorithms, including variants of DE, ABC. Experiment results show that the improved algorithm is very effective in optimization problems and has superior performance to the compared methods on many benchmark functions.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124845527","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
Optimization of structures modeled with a meshfree approach 用无网格方法建模的结构优化
Pub Date : 2014-10-16 DOI: 10.1109/NaBIC.2014.6921881
G. Bernardo, M. A. R. Loja
Radial basis functions are being used in different scientific areas in order to reproduce the geometrical modeling of an object/structure, as well as to predict its behavior. Due to its characteristics, these functions are well suited for meshfree modeling of physical quantities, which for instances can be associated to the data sets of 3D laser scanning point clouds. In the present work the geometry of a structure is modeled by using multiquadric radial basis functions, and its configuration is further optimized in order to obtain better performances concerning to its static and dynamic behavior. For this purpose the authors consider the particle swarm optimization technique. A set of case studies is presented to illustrate the adequacy of the meshfree model used, as well as its link to particle swarm optimization technique.
径向基函数被用于不同的科学领域,以重现物体/结构的几何模型,以及预测其行为。由于其特性,这些函数非常适合物理量的无网格建模,例如可以与3D激光扫描点云的数据集相关联。本文采用多二次径向基函数对结构进行几何建模,并进一步优化结构的构型,以获得更好的静动力性能。为此,作者考虑了粒子群优化技术。通过一组案例研究来说明所使用的无网格模型的充分性,以及它与粒子群优化技术的联系。
{"title":"Optimization of structures modeled with a meshfree approach","authors":"G. Bernardo, M. A. R. Loja","doi":"10.1109/NaBIC.2014.6921881","DOIUrl":"https://doi.org/10.1109/NaBIC.2014.6921881","url":null,"abstract":"Radial basis functions are being used in different scientific areas in order to reproduce the geometrical modeling of an object/structure, as well as to predict its behavior. Due to its characteristics, these functions are well suited for meshfree modeling of physical quantities, which for instances can be associated to the data sets of 3D laser scanning point clouds. In the present work the geometry of a structure is modeled by using multiquadric radial basis functions, and its configuration is further optimized in order to obtain better performances concerning to its static and dynamic behavior. For this purpose the authors consider the particle swarm optimization technique. A set of case studies is presented to illustrate the adequacy of the meshfree model used, as well as its link to particle swarm optimization technique.","PeriodicalId":209716,"journal":{"name":"2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2014-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129079110","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
期刊
2014 Sixth World Congress on Nature and Biologically Inspired Computing (NaBIC 2014)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1