-
题名一种新型免疫遗传算法
被引量:2
- 1
-
-
作者
朱思峰
王华东
魏荣华
-
机构
周口师范学院数学与信息科学系
西安电子科技大学计算机学院
河北工程技术高等专科学校计算机系
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第36期29-31,34,共4页
-
基金
国家自然科学基金No.60575037
No.60502043
河南省自然科学基金No.082400440260~~
-
文摘
标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的新型免疫遗传算法(AIGA)。该算法在保留标准遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、抗体注射、免疫选择等机制。结合TSP问题,给出了示范抗体的提取和注射方法,并给出了算法收敛性的理论证明。最后,用AIGA算法对100个城市的TSP问题进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法能有效地改善遗传算法的不成熟收敛缺陷,使收敛的速度有较大的提高。
-
关键词
遗传算法
免疫算法
抗体注射
收敛性
旅行商问题(TSP)
-
Keywords
genetic algorithm immune algorithm antibody injection convergence Traveling Salesman Problem(TSP)
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
O224.23
[理学—运筹学与控制论]
-
-
题名基于抗体注射的免疫遗传算法
被引量:1
- 2
-
-
作者
朱思峰
邵国金
王华东
-
机构
周口师范学院数学与信息科学系
西安电子科技大学计算机学院
河南城建学院计算机科学与工程系
-
出处
《计算机应用》
CSCD
北大核心
2009年第6期1536-1538,1543,共4页
-
基金
国家自然科学基金资助项目(6057503760502043)
河南省自然科学研究项目(082400440260)
河南省教育厅自然科学研究项目(2008A180041)
-
文摘
标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的免疫遗传算法(AIGA)。该算法在保留了标准遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、抗体注射和免疫选择等机制。结合旅行商问题(TSP),给出了示范抗体的提取和注射方法,并给出了算法收敛性的理论证明。最后,用AIGA对100个城市的TSP进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法能有效地改善遗传算法不成熟收敛的缺陷,使收敛的速度有较大的提高。
-
关键词
遗传算法
免疫算法
抗体
收敛性
旅行商问题
-
Keywords
Genetic Algorithm (GA)
immune algorithm
antibody
convergence
Travelling Salesman Problem (TSP)
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
O224.23
[理学—运筹学与控制论]
-
-
题名主动式高校网络信息系统的架构设计
- 3
-
-
作者
徐一红
-
机构
山东省工会管理干部学院信息工程系
-
出处
《聊城大学学报(自然科学版)》
2009年第2期86-88,共3页
-
基金
山东省教育厅课题(J06G60)资助项目
-
文摘
高校不同部门中的异构系统,给全校信息的共享和交换带来了困难.本文对高校信息网异构数据库中的元数据进行了语义标注,实现了异构数据的逻辑融合.采用基于本体的信息定制方式,通过web服务提供推送服务,设计了一个主动式高校信息服务系统.实验结果表明,该系统能够满足高校异构环境下的信息共享需求,具有较好的应用价值.
-
关键词
高校信息网
异构系统
信息定制
主动式服务系统
推送模式
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
O224.23
[理学—运筹学与控制论]
-
-
题名遗传算法在局域网中的并行实现
被引量:1
- 4
-
-
作者
林琳
张飞
-
机构
伊犁师范学院计算机科学系
安庆师范学院计算机与信息系
-
出处
《通信技术》
2009年第5期185-187,共3页
-
文摘
遗传算法隐含固有的并行性,并行实现可以加快遗传算法的收敛速度。目前,国内外学者把主要兴趣放在并行机环境中实现机制的研究上,对非并行机环境下的并行实现机制研究较少。文章对标准的遗传算法进行了改进,设计了基于局域网环境的遗传算法的并行实现机制。对100个城市的TSP问题的仿真结果表明,文章设计的并行机制可以提高遗传算法的收敛速度。
-
关键词
遗传算法
并行算法
C/S模式
局域网环境
TSP问题
-
Keywords
genetic algorithm
parallel algorithm
C/S
WAN
TSP
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
O224.23
[理学—运筹学与控制论]
-