-
题名量子谐振子蚁群算法
被引量：6
- 1
-
-
作者
秦永波
王鹏
肖黎彬
江炳坤
任超
孟玉
-
机构
中国科学院成都计算机应用研究所
中国科学院研究生院
成都信息工程学院软件学院
-
出处
《计算机应用》
CSCD
北大核心
2011年第A02期54-56,69,共4页
-
基金
国家自然科学基金资助项目(60702075)
四川省青年科学基金资助项目(09ZQ026-068)
-
文摘
通过分析目前蚁群算法存在的问题和改进算法的优点,发现量子谐振子系统物理特性能够保证算法最终的收敛性。通过量子谐振子高能态到低能态的转变过程和信息素的增加过程相对应,从而更新信息素,在物理上给算法提供了理论依据。通过量子旋转门改变城市转移规则,通过泡利矩阵变异使蚂蚁有更广阔的空间。综合量子谐振子以上的优点,提出了量子谐振子蚁群算法,并在旅行商问题(TSP)上取得了较好的寻优路径。
-
关键词
蚁群算法
量子谐振子
旋转门
泡利矩阵
信息素
-
Keywords
ant colony algorithm
quantum harmonic oscillator
rotation door
Pauli matrix
pheromone
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于三角网的等值线填充算法研究
被引量：11
- 2
-
-
作者
李强
李超
甘建红
-
机构
成都信息工程学院计算机学院
成都信息工程学院发展规划处
成都信息工程学院软件学院
-
出处
《计算机工程与应用》
CSCD
2013年第5期185-189,共5页
-
基金
成都信息工程学院人才引进项目(No.KYTZ201040)
-
文摘
通过对现有等值线填充算法的深入研究,提出了一种覆盖填充等值线的算法。该算法把等值线分类为凸包边封闭等值线(CHCL)和自封闭等值线(SCL),充分利用等值线的特点,使对等值线拓扑关系及填充颜色的判定达到最简化。对于CHCL采用对凸包边等值点及凸包点追踪来确定填充区域,对于SCL则根据拓扑关系以最外层的SCL为根节点构建一棵多叉树以确定填充顺序.通过对等值区域依次反复覆盖填充,最终完成所有等值线的填充。采用了一种穿过原始离散点平滑等值线的算法,减小了等值线平滑造成的精度损失。并运用客户端语言AS3.0(ActionScript3.0)实现了算法模型。实验结果表明,该算法简单易于实现,而且运算速度能满足业务需要。
-
关键词
DELAUNAY三角网
等值线追踪
等值线填充
色斑图
-
Keywords
Delaunay triangle mesh
isoline tracing
isoline filling
contour plot
-
分类号
TP391.7
[自动化与计算机技术—计算机应用技术]
-
