共查询到18条相似文献,搜索用时 62 毫秒
1.
为获得分布式数据集上用户所期望的聚类结果,提出了基于约束信息的并行k-means聚类算法.在分析并行k-means能够有效实现对水平分布式数据集进行聚类的基础上,修改并行k-means算法的目标函数,设计约束并行k-means算法,将站点用户的约束信息以chunklet的形式引入到分布式聚类过程,从而引导算法执行有偏搜... 相似文献
2.
介绍了并行遗传算法的思想及四种并行模型:主从式模型、粗粒度模型、细粒度模型及混合模型,讨论了并行遗传算法在关联规则挖掘中的应用。 相似文献
3.
并行多种群模糊遗传算法参数 总被引:1,自引:0,他引:1
为改善标准遗传算法的求解效率,提出了一种基于6模糊控制器(6FLC-MDPFGA:6 Fuxy Logic Controllers-Multi-Deme Parallel Fuxxy Genetic Algorithm)的并行多种群自适应遗传算法,并利用MPI(Message PassingInterface)技术建立了一个COW(Cluster Of Workstation)集群,将算法在该硬件平台上进行了实现.通过对该算法的迁移率、迁移间隔等并行参数的试验研究,得出了在特定条件下参数选择的经验值和规律,定性分析了不同参数选择对于求解结果的不同影响.在演示算法组合优化实时应用可行性的同时,试验结果可为算法实际应用参数选择提供参考. 相似文献
4.
王培珍 《安庆师范学院学报(自然科学版)》1999,5(4):8-9,28
模糊C- 均值算法是一种比较有的数据聚类方法,然而在聚类数不能事先确定,或样本空间太大时,聚类非常困难。遗传算法是一种借鉴生物界自然选择和自然遗传机制的高度并行、随行、自适应的搜索算法。将遗传算法与模糊聚类技术结合起来,提出一种混合聚类的方案。该方案能够快速正确的实现聚类,且不需事先认定聚类数。实验结果令人满意。 相似文献
5.
分析了并行遗传算法的主从并行模型、粗粒度并行模型和细粒度并行模型等3种并行模型;重点对粗粒度并行遗传算法的异步迁移策略和同步迁移策略进行了比较研究,以K-中心聚类作为实验背景,说明不同的迁移策略对K-中心聚类的效果有一定影响,并得出了异步迁移策略的性能和聚类效果优于同步迁移策略的性能和聚类效果。 相似文献
6.
基于图像分割的伪并行免疫遗传算法聚类设计 总被引:2,自引:0,他引:2
遗传算法是一种自适应全局优化概率搜索算法。但它却由于进化过程的过早收敛而导致无法保证收敛到全局最优解。因此运用伪并行思想与免疫遗传算法相结合来弥补遗传算法的缺陷。1问题描述许多学科要根据所测得的相似性数据进行分类,把探测数据归入到各个聚合类中,从而对各聚合类 相似文献
7.
根据高校排课系统本身固有的复杂条件,本文用并行遗传算法对其进行实现,结果证明该方法明显增强了排课的智能性,而且大大提高了排课的效率。 相似文献
8.
提出了一种基于岛屿群体模型的并行遗传算法,该算法克服了以往采用基本遗传算法存在易早熟、收敛速度慢的不足,具有较高的加速比和运算效率.将其应用到模拟有源滤波器参数的优化设计中,仿真结果验证了算法的有效性. 相似文献
9.
10.
剖析了混沌模型的随机性、遍历性和初值敏感性的特点,提出了多种群伪并行混沌遗传算法.把多群体伪并行进化的并行性和混沌运动的内在随机性结合起来,利用不同的混沌扰动策略,把混沌变尺度映射机理应用到种群初始化和中间群体的优化进化实现函数优化.仿真结果表明,混沌伪并行遗传算法比伪并行遗传算法和简单遗传算法具有更快的收敛速度和更高的最优解搜索成功率,可对火力分配进行优化. 相似文献
11.
基于混合遗传算法的并行多处理器系统的任务调度 总被引:2,自引:0,他引:2
针对并行多处理器系统的任务调度问题,提出一个新的混合遗传算法(HGA).HGA使用拓扑排序表的交叉来保证下代的合法性和搜索空间的全局性,为了提高HGA的收敛速度,根据拉马克进化理论,在交叉算子中使用贪婪策略来提高个体的适应值,模拟结果显示HGA的调度结果和算法的时间复杂性都是令人满意的. 相似文献
12.
多群体阶段性杂交遗传算法 总被引:8,自引:0,他引:8
借鉴生物遗传学提出了一种多群体阶段性杂交遗传算法。引入相对顺序交叉算子对标准遗传算法进行了改进。为验证该算法的性能,对旅行商问题进行了求解,采用多群体和阶段性杂交的改进策略,并分别和标准遗传算法进行了比较。计算结果表明,该方法能较好地保证个体多样性,并能促进优秀基因型的杂交和遗传,在收敛和鲁棒性方面优于一般的单群体、非杂交算法。另外,将其应用于水电站优化调度也取得了较好的效果。 相似文献
13.
从约束最优化问题的混合遗传算法出发,针对混合遗传算法不足,提出有利方向概念,并用之对变异算子加以改进,同时用模拟退火思想对罚因子加以改进,用改进后的算法进行仿真试验,试验结果表明改进后的算法有效 . 相似文献
14.
混合遗传算法的收敛性研究 总被引:5,自引:2,他引:3
近年来,一种新的优化算法--遗传算法(GA)正迅速发展成为一个十分活跃的研究领域。GA以其高效、实用的特点在各个领域得到广泛的应用,取得了良好的效果,并越来越受到人们的重视,由于GA存在过早收敛的问题。本文提出了克服此问题的混合遗传算法(HGA),并用Markov链理论证明了HGA的收敛性。 相似文献
15.
改进混合遗传算法在建筑结构优化设计中的应用 总被引:6,自引:2,他引:6
针对遗传算法在迭代过程中经常出现未成熟收敛、振荡、随机性太大和迭代过程缓慢等缺点,提出引入转基因算子与单亲遗传算子,同时提出一种离散变量结构优化设计的三等分割算法,通过与遗传算法相结合并运用到初始群体形成和进化过程中,使两种算法既可相互独立地运算,又可彼此相互协调、共同作用.根据工程实际,充分考虑规范规定的约束条件和各项技术标准要求,建立离散变量结构优化模型.各种算法的优化结果对比表明,改进混合遗传算法具有省时、高效、局部搜索能力强和全局性好的特点。 相似文献
16.
朱振青 《西安交通大学学报》1998,32(5):102-104
研究了在细粒度并行机上的扩散并行遗传算法.遗传算法中个体为矩阵个体,选种采用竞争法.并行处理机拓扑结构为三维网格.对一个十机系统的机组组合问题进行了串行模拟,结果表明,当最大遗传代数或并行处理机个数增大时,均可找到更好的解,同时加速比也得以提高,且异步法优于同步法. 相似文献
17.
王小青 《西南师范大学学报(自然科学版)》2010,35(2)
针对KNN的K值难以确定的问题,提出一种基于并行遗传算法的KNN分类方法.该方法采用粗粒度模型的并行遗传算法进行设计,通过种群内的遗传、变异和种群间的并行进化、联姻得到优化的K值和分类结果.实验结果表明,该方法有效的提高了KNN算法的分类效果,是一种精确高效的分类方法. 相似文献
18.
关于旅行售货员问题的混合遗传算法研究 总被引:1,自引:1,他引:0
遗传算法(GA)是一类仿生算法,广泛应用于大型优化问题的求解,本文介绍孤原理和算法,并用简单遗传算法(SGA)和混合遗传算法(HGA)对旅行售货员问题(TSP)进行了研究。 相似文献