2012 Conference on Technologies and Applications of Artificial Intelligence最新文献_第4页

Equal-Width Partitioning Roulette Wheel Selection in Genetic Algorithm 遗传算法中的等宽分区轮盘选择

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.21

Liming Zhang, Huiyou Chang, Rui-tian Xu

{"title":"Equal-Width Partitioning Roulette Wheel Selection in Genetic Algorithm","authors":"Liming Zhang, Huiyou Chang, Rui-tian Xu","doi":"10.1109/TAAI.2012.21","DOIUrl":"https://doi.org/10.1109/TAAI.2012.21","url":null,"abstract":"Selection operator is one important operator in genetic algorithm (termed GA). It has significant influences on the performance of algorithm. Roulette wheel selection is a frequently used selection operator in implementation of GA. However it does not perform sufficiently well in balancing the convergence speed and population diversity of the algorithm. This paper proposes a novel roulette wheel selection based on fitness equal-width partitioning. The proposed selection operator groups the individuals by equal-width partitioning of the fitness interval of the whole population. And then in each time of selecting an individual to generate the new population, a group of individuals is selected with the method of roulette wheel selection, where an individual will be then chosen for survival in the new population. By restricting the fast reproduction of the majority of individuals sharing similar fitness, the proposed selection operator can sustain the population diversity to avoid premature. Encouraging experimental results demonstrate that the proposed selection operator is able to achieve better solution and has a faster convergence speed, compared to the traditional roulette wheel selection.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114177414","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}

引用次数: 34

Design of Knowledge-Based Opening Database for MiniShogi 基于知识的minihogi开放数据库设计

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.22

Kuang-Yu Wu, Jr-Chang Chen, Shi-Jim Yen, Shun-chin Hsu

引用次数: 0

Estimation of the Influence for Different Population Sizes in MA-Based Natural SNP-RFLP Primer Design 基于ma的天然SNP-RFLP引物设计中不同种群大小影响的估计

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.59

Yu-Huei Cheng, Li-Yeh Chuang, Cheng-Hong Yang

引用次数: 1

Revisiting the Design of Adaptive Migration Schemes for Multipopulation Genetic Algorithms 再论多种群遗传算法的自适应迁移方案设计

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.41

Wen-Yang Lin, T. Hong, Shu-Min Liu, Jiann-Horng Lin

{"title":"Revisiting the Design of Adaptive Migration Schemes for Multipopulation Genetic Algorithms","authors":"Wen-Yang Lin, T. Hong, Shu-Min Liu, Jiann-Horng Lin","doi":"10.1109/TAAI.2012.41","DOIUrl":"https://doi.org/10.1109/TAAI.2012.41","url":null,"abstract":"Multipopulation Genetic Algorithms (MGAs) are island model genetic algorithms composed of spatially semi-isolated sub-populations, each evolving in parallel by its own pace and occasionally interacting with its neighborhoods by interchanging (usually good) individuals, called migration. Since the migration process is the kernel mechanism of MGAs for preventing premature convergence, many previous works have been devoted to the design of good migration schemes, including migration policy, migration interval, and migration rate, but very few work focusing on adaptive aspect of the migration schemes. In this study, we revisit this problem by inspecting the design of adaptive migration schemes from two perspectives, fitness-based, i.e., favoring the solution quality, or diversity-based, i.e., sustaining population diversity, and thereby we propose two new adaptive migration schemes, one is fitness-based and the other is diversity-based. A preliminary experiment on 0/1 knapsack problem shows that both of the new approaches are better than our previous methods, and the diversity-based approach is more effective than the fitness-based approach.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130539859","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

Real Random Mutation Strategy for Differential Evolution 差分进化的真实随机突变策略

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.33

Sheng-Ta Hsieh, Shih-Yuan Chiu, Shi-Jim Yen

引用次数: 2

Efficient Active Learning Based on Uncertain Clusters 基于不确定聚类的高效主动学习

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.70

Juihsi Fu, Singling Lee, Wangping Wu

{"title":"Efficient Active Learning Based on Uncertain Clusters","authors":"Juihsi Fu, Singling Lee, Wangping Wu","doi":"10.1109/TAAI.2012.70","DOIUrl":"https://doi.org/10.1109/TAAI.2012.70","url":null,"abstract":"In active learning, raw samples are queried as few as possible to learn an accurate classifier. However, queried samples may encounter the problem of low diversity if they are selected without considering sample content. Then the classifier would be inefficiently resulted by the similar queried samples. In this paper, the approach, ALUC, is proposed to increase the diversity of queried uncertain samples. Raw samples are clustered based on the prior data distribution and sample uncertainty before they are queried. At first, the cluster seeds are found according to the underlying data distribution, without defining the number of clusters in advance. And the distance metric is designed to generate small clusters if they contain uncertain samples. Consequently representative samples of clusters are diverse in content and also informative to be queried. Through experimental results on a synthetic dataset and real-word datasets, it is shown that our distance metric for clustering is effective to find raw samples that are similar in content and uncertainty. And ALUC is able to query informative and diverse samples to result an accurate classifier.","PeriodicalId":385063,"journal":{"name":"2012 Conference on Technologies and Applications of Artificial Intelligence","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121391401","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

A Driving Behavior Detection Based on a Zigbee Network for Moving Vehicles 基于Zigbee网络的移动车辆驾驶行为检测

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.65

Wen-Chih Hsiao, M. Horng, Yun-Je Tsai, Tsong-Yi Chen, Bin-Yih Liao

引用次数: 10

Lead-Lag Compensator Design Based on Genetic Algorithms 基于遗传算法的超前滞后补偿器设计

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.66

Huey-Yang Horng

引用次数: 10

Enhance Performance of Particle Swarm Optimization by Altering the Worst Personal Best Particle 通过改变最差个人最佳粒子来提高粒子群优化的性能

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.62

Chang-Huang Chen, Chih-Ming Lin

引用次数: 2

A Data-Flow Network That Represents First-Order Logic for Inference 表示一阶推理逻辑的数据流网络

2012 Conference on Technologies and Applications of Artificial Intelligence Pub Date : 2012-11-16 DOI: 10.1109/TAAI.2012.44

Hideaki Suzuki, Mikio Yoshida, H. Sawai

引用次数: 2