多核CPU下基因库的多种群遗传算法

孙如祥; 黄柏雄; 谢祥宏; 夏曼

doi:10.13873/j.1000-97872011.08.028

Chinese

您当前的位置：

首页 >

文章列表页 >

多核CPU下基因库的多种群遗传算法

计算与测试 | 更新时间：2025-09-11

- 多核CPU下基因库的多种群遗传算法
- A gene pool multi-population genetic algorithm based on multi-core CPU
- 传感器与微系统 2011年30卷第8期页码：135-137
- 作者机构：
  
  1. 广西大学计算机与电子信息学院
  2. 广西职业技术学院计算机与电子信息工程系
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（50605010）
- DOI：10.13873/j.1000-97872011.08.028
  中图分类号： TP18
- 纸质出版：2011
- 稿件说明：
移动端阅览
[1]孙如祥,黄柏雄,谢祥宏,夏曼.多核CPU下基因库的多种群遗传算法[J].传感器与微系统,2011,30(08):135-137.

SUN Ru-xiang1, HUANG Bai-xiong1, XIE Xiang-hong1, et al. A gene pool multi-population genetic algorithm based on multi-core CPU[J]. 2011, 30(8): 135-137.
[1]孙如祥,黄柏雄,谢祥宏,夏曼.多核CPU下基因库的多种群遗传算法[J].传感器与微系统,2011,30(08):135-137. DOI： 10.13873/j.1000-97872011.08.028.

SUN Ru-xiang1, HUANG Bai-xiong1, XIE Xiang-hong1, et al. A gene pool multi-population genetic algorithm based on multi-core CPU[J]. 2011, 30(8): 135-137. DOI： 10.13873/j.1000-97872011.08.028.

摘要

近年来

多种群遗传算法被广泛地应用到各领域中

鉴于该算法的有效性

在其基础上提出了一种用于在多核CPU环境下求解TSP问题的多种群遗传算法

利用接收到的最优个体构建基因库

种群之间通过共享基因库来实现种群间信息的交流。通过对TSP问题求解的数值实验表明:提出的算法提高了求解质量

而且在效率上也具有很大的优势。

Abstract

In recent years

multi-population genetic algorithm has been widely applied in various fields.In view of validity of the algorithm

a multi-population genetic algorithm for TSP is proposed based on multi-core CPU environment

the gene pool is constructed by using the best individuals of every populations

the information exchange between populations is achieved by the shared gene pool.The experimental results of TSP show that the proposed algorithm improves the solution quality and also has a great advantages in efficiency.

关键词

Keywords

references

一种基于构建基因库求解TSP问题的遗传算法 [J]. 杨辉,康立山,陈毓屏. 计算机学报 . 2003(12)

求解TSP问题的多级归约算法 [J]. 邹鹏,周智,陈国良,顾钧. 软件学报 . 2003(01)

一种粗粒度并行遗传算法及其应用 [J]. 武金瑛,王希诚. 计算力学学报 . 2002(02)

遗传算法[M]. 西安交通大学出版社 , 王小平,曹立明著, 2002

A multi-population genetic algorithm for transportation scheduling [J] . S.H. Zegordi,M.A. Beheshti Nia. Transportation Research Part E . 2009 (6)

Research of multi-population agent genetic algorithm for feature selection [J] . Yongming Li,Sujuan Zhang,Xiaoping Zeng. Expert Systems With Applications . 2009 (9)

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于信息融合的餐饮油烟监测系统设计

融合NDT的2D激光数据扫描匹配遗传算法

基于K-Means的无线传感网络节能算法研究

磁耦合谐振式无线电能传输系统效率优化研究

模糊聚类与神经网络在电力负荷数据修正上的应用