Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies最新文献_第4页

Access key distribution scheme for level-based hierarchy 基于级别的层次结构的访问密钥分发方案

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236456

Mingxing He, P. Fan, F. Kaderali, Ding Yuan

引用次数: 14

Noah's ark strategy for avoidance of excess convergence by a parallel genetic algorithm with an object-shared space 基于目标共享空间的并行遗传算法避免过度收敛的诺亚方舟策略

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236358

I. limura, S. Ikehata, S. Nakayama

{"title":"Noah's ark strategy for avoidance of excess convergence by a parallel genetic algorithm with an object-shared space","authors":"I. limura, S. Ikehata, S. Nakayama","doi":"10.1109/PDCAT.2003.1236358","DOIUrl":"https://doi.org/10.1109/PDCAT.2003.1236358","url":null,"abstract":"In a genetic algorithm (GA), the undesirable phenomenon of excess convergence can often occur. Excess convergence is the phenomenon where the diversity of a group is lost. This phenomenon occurs because homogeneous individuals are increased rapidly in the group while evolving or searching. Therefore, crossover loses its function. Once the excess convergence occurs, the search by the GA becomes meaningless. Therefore, it is important to avoid excess convergence and maintain diversity. First, we show an implementation of a parallel GA based on a multiple-group-type island model, that uses object-shared space. Next, as a simple, effective method for avoiding excess convergence, we propose a diversity maintenance technique based on selection of the homogeneous individuals called the Noah's ark strategy for parallel GAs, and demonstrate its effectiveness on a knapsack problem. Our proposed method is to replace individuals in sub-groups that have excessively converged with the new individuals coming from the search space. That is, we avoid excess convergence by expelling homogeneous individuals, with the exception of one \"elite\" individual (that we call for Noah). Thus, we limit a decrease in diversity of an entire group.","PeriodicalId":145111,"journal":{"name":"Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2003-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130854104","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

A complete solution for highly secure data exchange: lock-keeper and its advancements 高度安全数据交换的完整解决方案:锁保管器及其改进

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236288

F. Cheng, C. Meinel, T. Engel, G. Mullenheim, J. Bern, D. Thewes

引用次数: 3

On convergence bounds of GMRES algorithm GMRES算法的收敛界

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236406

G. Xie

引用次数: 0

DCFS: file service in commodity cluster dawning4000 DCFS:商品集群dawning4000中的文件服务

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236263

Jin He, Jin Xiong, S. Wu, Yi Lu, Dan Men

引用次数: 0

Extended SNR and its application to the performance analysis of hybrid ARQ with code combining system 扩展信噪比及其在码组合混合ARQ系统性能分析中的应用

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236340

Qingchun Chen, P. Fan

引用次数: 1

Supporting Java multimedia applications over ATM networks 支持ATM网络上的Java多媒体应用程序

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236271

Byung-Hyun Yu, Zhiyi Huang, Stephen Cranefield, M. Purvis

引用次数: 0

RT-GRID: a real-time, fault-tolerant grid model RT-GRID:实时、容错网格模型

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236380

Deqing Zou, Hai Jin, Song Wu, Jianhua Sun

引用次数: 4

Analysis of a switching fabric employing direct interconnection networks 采用直接互连网络的交换结构分析

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236254

Xudong Zhu, Hong Wang, Le Min Li

引用次数: 1

An optimal scheduling algorithm for fork-join task graphs 叉连接任务图的最优调度算法

Proceedings of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies Pub Date : 2003-10-20 DOI: 10.1109/PDCAT.2003.1236370

Qinghua Li, Youlin Ruan, ShidaYang, Tingyao Jiang

引用次数: 11