国家自然科学基金(60970004) 作品数:30 被引量:83 H指数:6 相关作者: 刘弘 王红 邵增珍 王洪国 滕兆明 更多>> 相关机构: 山东师范大学 山东省分布式计算机软件新技术重点实验室 中国科学院研究生院 更多>> 发文基金: 国家自然科学基金 山东省自然科学基金 山东省研究生教育创新计划 更多>> 相关领域: 自动化与计算机技术 机械工程 理学 交通运输工程 更多>>
一种改进蚁群算法求解最短路径的应用 被引量:7 2011年 蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路。虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素(pheromone)进行互相交流进而协调工作。自从Marco Dorigo根据蚂蚁觅食的过程,首次提出了蚁群算法并且应用于求解最短路径问题以来,针对蚁群算法的研究一直都没有停止。通过对信息素更新策略、局部搜索算法、随机选择概率三个方面的改进,提高算法的全局最优搜索能力和收敛性。实验结果表明,改进算法有较好的性能。 朱绍伟 徐夫田 滕兆明关键词:蚁群算法 信息素 最短路径 局部搜索 具有趋向向量及迁移特征的协同PSO算法 2011年 为提高PSO算法的搜索能力,提出一种协同粒子群算法CPSO-ADS。引入种群分布熵及群落差异度评价,用以有效初始化群落。给出趋向向量修正粒子的位置向量,提高算法收敛速度。运用占优子空间概念,通过评价子空间搜索价值确定种群的迁移方向。实验结果表明,该算法搜索性能稳定,能以大概率收敛到全局最优。 邵增珍 王洪国 刘弘 赵学臣关键词:协同进化 粒子群优化算法 基于改进的ACCA的复杂网络社团结构发现 被引量:1 2012年 复杂网络社团结构划分日益成为近年来复杂网络的研究热点,到目前为止,已经提出了很多分析复杂网络社团结构的算法。该文在聚类算法的基础上,提出了一种基于改进的ACCA的复杂网络社团结构发现方法。该文提出的方法的好处是社团数目不用事先被指定,并且此算法最大的优点就是能获取全局最优解。通过ZacharyKarate Club经典模型验证了该算法的可行性和有效性,实验结果表明,该算法能成功地发现各个社团,是一种行之有效的网络社团发现算法。 臧丽 王红 杨通辉关键词:复杂网络 社团结构 聚类算法 改进CGA在3D动漫造型设计中的应用 被引量:1 2012年 为自动生成新颖多样的3D动漫造型,提出一种改进的元胞遗传算法(CGA)。使用ACIS规则表达式对已有的3D动漫造型在3个方向上实施非均匀缩放变形,采用树结构编码生成长度和内容变化较大的规则表达式,通过人机交互的方式,利用专家知识确定个体适应度值。基于3D动漫造型创新系统ECTDS的实验结果表明,该算法可以生成一系列生动的创新造型。 杨晓鹏 刘弘 于汉超关键词:元胞遗传算法 人机交互 基于遗传算法的NURBS模型群体生成方法 被引量:2 2011年 制作群体动画需要使用大量的个体模型。针对如何由一个制作好的模型快速生成多个模型,并且保证各模型之间的外观不完全相同,对NURBS建模方法进行研究,提出基于遗传算法的NURBS模型群体生成方法。该方法首先提取给定NURBS模型的结构线,根据给定的NURBS模型初始化一个种群,并将给定的NURBS模型作为最佳模型,然后利用选择、交叉、变异三种基本操作对种群中每个模型的每条结构线进行放大或缩小调整,对种群进行进化,生成形态各异的NURBS模型的群体,用于群体动画的制作。 李媛媛 刘弘关键词:群体动画 遗传算法 多维社会网络中链路预测方法研究 被引量:1 2011年 多维社会网络中链路预测是指通过已知的网络节点以及多维社会网络结构等信息预测多维社会网络中尚未产生连边的两个节点之间产生链接的可能性。在研究有关链路预测的相关技术后,基于节点之间的相似性,提出了一种多维社会网络中的链路预测算法。算法中考虑时间因素和权重因素对于链路预测的影响,同时将多维网络中的相关技术应用到链路预测的过程中。实验结果表明,该算法能够使多维网络中链路预测有更好的效果。 滕兆明 王红 张华青 马晓慧关键词:链路预测 一种基于广义M-J集的安全底纹设计方法 被引量:3 2011年 提出一种安全底纹设计方法,该方法以广义M-J集分形图为基础,运用图像矢量化方法对其蕴含的富有分形之美的丰富轮廓信息进行提取,用于安全底纹生成,同时输出EPS格式矢量图形文件,可在各种通用图形、图像处理软件中对其进行修改、填色、陷印等处理,文件兼容性强。实验表明,该方法生成的安全底纹结构复杂、新颖且不失美观,扩充了安全底纹的类型。 李常 刘弘关键词:广义M-J集 防伪设计 支持协同设计的3D动漫造型进化计算方法 2011年 为了自动生成创意新颖的3D动漫造型,提出一种基于C/S模式的交互式遗传算法HA IGA.在HA IGA中引入HSF协同技术和AC IS规则,利用三棵二叉树表示AC IS规则表达式,分别用于在x轴、y轴和z轴三个方向上对3D实体进行非均匀缩放;通过对二叉树实施选择、交叉、变异和精英保留操作进化产生新的规则表达式,从而进化生成新的3D动漫造型.实验结果表明,本文提出的方法能够有效支持协同设计,并进化生成一系列创意新颖的3D动漫造型. 于汉超 刘弘Multi-objective Evolutionary Algorithm Based on Target Space Partitioning Method 2011年 Considering the defects of conventional optimization methods, a novel optimization algorithm is introduced in this paper. Target space partitioning method is used in this algorithm to solve multi-objective optimization problem, thus achieve the coherent solution which can meet the requirements of all target functions, and improve the population's overall evolution level. The algorithm which guarantees diversity preservation and fast convergence to the Pareto set is applied to structural optimization problems. The empirical analysis supports the algorithm and gives an example with program. 尚兆霞 刘弘 李焱关键词:OPTIMIZATION ALGORITHM MULTI-OBJECTIVE TARGET SPACE METHOD Application of Fractals in Architectural Shape Design <正>A computer-aided method for architectural shape design was developed based on fractal algorithm.This method... WANG Wen 1,2,LIU Hong1,MA Xueqiang 1,3 1.Shandong Normal University,Jinan:2 50001关键词:FRACTAL 文献传递