-
题名求解背包问题的并行混合遗传算法
被引量：4
- 1
-
-
作者
张旭风
王纪川
牟莉
-
机构
西安工程大学计算机科学学院
-
出处
《西安工程科技学院学报》
2007年第1期83-87,共5页
-
文摘
针对基本遗传算法在求解大规模问题时,收敛速度缓慢、容易早熟的现象,借鉴生物区域性进化的原理,设计了一种基于星型迁移策略的并行混合遗传算法(Parallel Hybrid Genetic Algo-rithm,简称PHGA).该算法采用高效的超贪心算子进行解码,使遗传进化过程从多个平均适应度较高的文明群体开始进化,并采用定期将各群体的最优个体输出给其他群体,使得最优个体共享,促进所有群体共同进化的共产主义迁移策略.在PVM环境下,对背包问题进行求解的实验,已取得超线性的加速比,并改进了解质量.
-
关键词
遗传算法
超贪心算子
文明群体
背包问题
迁移
-
Keywords
genetic algorithm
more cupidity operator
civilization population
knapsack problem
transfer
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名开展星级管理造就文明群体
- 2
-
-
作者
杨金宝
邱伟芬
-
机构
威海市公共汽车公司
-
出处
《城市公共交通》
1998年第2期50-51,共2页
-
-
关键词
公交企业
星级管理
文明群体
-
分类号
F542.6
[经济管理—产业经济]
-
