一种新型免疫遗传算法

标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的新型免疫遗传算法(AIGA)。该算法在保留标准遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、抗体注射、免疫选择等机制。结合TSP问题,给出了示范抗体的提取和注射方法,并给出了算法收敛性的理论证明。最后,用AIGA算法对100个城市的TSP问题进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法能有效地改善遗传算法的不成熟收敛缺陷,使收敛的速度有较大的提高。

基于抗体注射的免疫遗传算法

标准遗传算法存在收敛速度慢、过早成熟等缺点。借鉴生物免疫系统中抗体注射免疫的理论,提出了一种基于抗体注射的免疫遗传算法(AIGA)。该算法在保留了标准遗传算法随机全局搜索能力的基础上,引进了生物免疫系统的免疫应答、抗体注射和免疫选择等机制。结合旅行商问题(TSP),给出了示范抗体的提取和注射方法,并给出了算法收敛性的理论证明。最后,用AIGA对100个城市的TSP进行了仿真计算,并将其计算过程与标准遗传算法进行了对比,结果表明该算法能有效地改善遗传算法不成熟收敛的缺陷,使收敛的速度有较大的提高。

主动式高校网络信息系统的架构设计

高校不同部门中的异构系统,给全校信息的共享和交换带来了困难.本文对高校信息网异构数据库中的元数据进行了语义标注,实现了异构数据的逻辑融合.采用基于本体的信息定制方式,通过web服务提供推送服务,设计了一个主动式高校信息服务系统.实验结果表明,该系统能够满足高校异构环境下的信息共享需求,具有较好的应用价值.

遗传算法在局域网中的并行实现

遗传算法隐含固有的并行性,并行实现可以加快遗传算法的收敛速度。目前,国内外学者把主要兴趣放在并行机环境中实现机制的研究上,对非并行机环境下的并行实现机制研究较少。文章对标准的遗传算法进行了改进,设计了基于局域网环境的遗传算法的并行实现机制。对100个城市的TSP问题的仿真结果表明,文章设计的并行机制可以提高遗传算法的收敛速度。