中国科技论文在线

上传时间

2020年11月26日

冯翔，马美怡，赵天玲，虞慧群

计算机科学，2018，41（12）：43-47

2018年11月14日

计算机安全系统与生物免疫系统具有很多的相似性,它们都需要在不断变化的环境中维持自身的稳定性。提出复合免疫算法,并应用到入侵检测系统中,以保护网络安全。针对经典的人工免疫算法在性能上存在的缺陷进行了改进,完善了其核心算法——否定选择算法,在否定选择算法中加入了分段技术和关键位,避免了恒定的匹配概率导致的匹配漏洞,降低了系统漏检率。并将遗传算法中的克隆选择算法和改进的否定选择算法结合为复合免疫算法,提高了检测器生成的动态性和多样性。最后,通过数学理论分析与仿真实验模拟,验证了改进算法的有效性和可行性,并且与其它经典算法进行了比较,结果证明,改进算法可以提高系统性能。

人工免疫算法，入侵检测，否定选择算法，生物免疫系统，克隆选择算法

100浏览
0点赞
0收藏
1分享
0下载
0

引用

上传时间

2020年11月26日

【期刊论文】CDN缓存资源分配的细胞优化算法

冯翔，马美怡，虞慧群

《计算机科学》，2018，41（1）：105-110

2018年11月14日

摘要

为了缓解Internet网络拥挤状况,提高用户访问网站的响应速度,从技术上解决由于网络带宽小、用户访问量大、网点分布不均等原因所造成的用户访问网站响应速度慢的问题,提出了一种新的缓存资源分配方法——细胞优化算法。该算法是模仿自然细胞系统功能的一种智能优化方法,其通过模拟细胞内部结构和原理,对细胞核、细胞质的浓度、细胞间的亲和度、细胞优化机制、细胞的动态演化过程建立数学模型。给出了算法的并行计算结构和步骤。最后,通过理论证明、仿真实验与同类算法的比较,验证了算法求解CDN缓,存资源分配问题的有效性。

CDN，缓存资源分配，细胞优化算法，分布并行算法

92浏览
0点赞
0收藏
1分享
2下载
0

引用

上传时间

2020年11月26日

【期刊论文】基于社会群体搜索算法的机器人路径规划

冯翔，马美怡，施尹，虞慧群

计算机研究与发展，2013，50（12）：2543-2553

2013年12月15日

摘要

机器人学是现在及未来科技发展的重点，路径规划是机器人学中的一个重要课题.生物界一些群居动物有严格的等级制度和职责分工，受社会群居动物行为启发，提出社会群体搜索算法(social group search algorithm， SGSO).社会群体搜索算法对群体的分类及信息反馈机制——领导-追随机制的制定，降低了早熟的概率，交叉变异和淘汰机制的引入增加了搜索范围，减少了陷入局部最优的可能.同时，对提出的社会群体搜索算法进行了分析，从理论上证明了算法的收敛性；将社会群体搜索算法应用于机器人路径规划进行仿真，从实验中验证了算法的有效性，并与遗传算法和粒子群算法比较，进一步证明了社会群体搜索算法在机器人路径规划问题中的有效性和高效性.

机器人路径规划，社会群体搜索算法，社会行为，遗传算法，粒子群优化

96浏览
0点赞
0收藏
1分享
1下载
0

引用

上传时间

2020年11月25日

【期刊论文】 TSP湖水能量优化算法

冯翔，马美怡，虞慧群

计算机研究与发展，2013，50（9）：2015-2027

2013年09月15日

摘要

冬季湖面冰冻是一种常见的自然现象.受这一自然现象启发，提出了一种新的智能并行算法——湖水能量优化算法，并应用该算法解决旅行商问题.湖水能量优化算法模拟湖水降温时湖面的冰冻过程.随着温度的降低，湖水分子失去能量，当能量达到冰冻阈值时，分子析出结冰.湖水能量受到湖水中心能量、大气能量、湖水分子能量以及湖面风吹动等多方面影响.由此建立湖水能量优化算法的数学模型——湖水能量模型和风动模型等，并通过收敛性定理和Lyapunov稳定性定理进行理论证明，验证了算法的收敛性和解决旅行商问题的有效性.最后，通过实验模拟湖水能量优化算法解决TSPLIB中标准实例问题，并将实验结果与其他经典算法进行比较，进一步说明了湖水能量优化算法解决复杂NP难题时高效率、低迭代次数及强收敛性的特性.

湖水能量优化，冰冻模型，启发式算法，分布并行算法，旅行商问题

111浏览
0点赞
0收藏
1分享
0下载
0

引用

上传时间

2020年11月25日

【期刊论文】仿生蚊子追踪算法

冯翔，张进文，虞慧群

计算机学报，2014，37（8）：1794-1808

2014年08月01日

摘要

旅行商问题（ＴｒａｖｅｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍ，ＴＳＰ）是ＮＰ完全问题中最为著名的问题，它易于陈述而难于求解，至今尚未找到准确有效的求解大规模ＴＳＰ问题的方法．文中提出了能求出ＴＳＰ有效近似最优解的新的蚊子追踪（ＭｏｓｑｕｉｔｏＨｏｓｔＳｅｅｋｉｎｇ，ＭＨＳ）算法，证明了蚊子的目标追踪行为和ＭＨＳ数学模型的一致性、蚊子追踪算法的收敛性，并通过理论证明确定了ＭＨＳ算法中各参数的选择范围．蚊子追踪算法是一个全新的仿生算法．文中以ＴＳＰ问题为载体，详细提出了蚊子追踪算法的动机、生物学模型、数学模型、算法、理论基础（数学证明）及大量实验结果．从理论和实验两方面证明了蚊子追踪算法能够求出ＴＳＰ问题理论上的优化解

仿生算法，旅行商问题，蚊子追踪算法，分布并行算法

116浏览
0点赞
0收藏
1分享
0下载
0

引用