国家自然科学基金(60372087)
- 作品数:9 被引量:123H指数:5
- 相关作者:李霞蔡良伟张基宏王娜罗雪晖更多>>
- 相关机构:深圳大学中国科学院大连海事大学更多>>
- 发文基金:国家自然科学基金广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信理学更多>>
- 用带蚁群搜索的多种群遗传算法求解作业车间调度问题被引量:17
- 2005年
- 结合遗传算法和蚁群算法的优点,提出一种带蚁群搜索的多种群遗传算法.多个种群各自遗传进化,用蚁群搜索得到的解替代各种群中的较劣个体,增加种群的多样性,提高种群的质量;根据各种群最优个体设定初始信息素,大大缩短信息素的累积过程,加快蚁群搜索的速度.利用算法对典型作业车间调度问题进行求解,仿真计算结果表明,该算法是有效的.*
- 蔡良伟李霞张基宏
- 关键词:多种群遗传算法蚁群算法作业车间调度
- 基于内存优化和启发式深度优先搜索的小波零树图像编码算法被引量:6
- 2005年
- 本文提出了一种基于内存优化和启发式深度优先搜索的小波零树图像编码算法 ,采用标志位和启发式的深度优先搜索策略完成零树编码中的排序和细化过程 .采用一张标志位图标识细化过程中的重要系数 ,代替零树编码中的链表 ,节省了内存占用 .同时采用启发式的深度优先搜索策略检索树结构中的不重要象素集合信息 ,不仅省去了存储排序全局信息的链表和位图 ,符合优化内存的需要 ,还减少了排序过程中的定位信息 ,提高了信噪比 .实验表明 ,和现有的小波零树编码算法相比 ,较大地节省了编解码内存 ,信噪比虽略低于SPIHT(SetPartitionInHierarchalTree)算法 ,但高于EZW(EmbeddedZerotreeWavelet)、LZC(ListlessZerotreeCoding)等编码算法 ,为硬件实现小波零树编码算法探讨了一条有效途径 .
- 王娜纪震贾传荧李霞
- 关键词:零树小波内存优化
- 基于人工蚁群优化的矢量量化码书设计算法被引量:25
- 2004年
- 本文提出一种基于人工蚁群优化的矢量量化码书设计新算法 .该算法利用人工蚁群系统中蚂蚁通过信息素留存寻找最优路径的机制 ,结合单只蚂蚁通过拾起、放下物体从而使物体聚堆的行为模式 ,合理设计放下概率、禁忌列表、信息素更新方式以及相应的参数 .与基于进化模拟退火和随机竞争学习的码书设计算法相比 ,本文提出的算法能获得性能较好的码书 ,其峰值信噪比比传统的LBG算法提高超过
- 李霞罗雪晖张基宏
- 关键词:蚁群算法图像压缩矢量量化码书设计
- 一种自适应多Agent协同遗传算法被引量:2
- 2005年
- 提出了一种自适应多Agent协同遗传算法。该算法由协调控制器下的多个相对独立的Agent组成,每个Agent都是由简单遗传算法构成的计算实体。协调控制器根据每个Agent的产出和成长性,自适应地分配计算资源,使有限的资源得到更加合理的利用。各Agent之间通过个体迁移和跨域交叉进行协作,个体迁移为A gent引入新的遗传基因,跨域交叉能产生出更加优良的后代个体,从而改良各个个体种群的品质。测试结果表明。
- 蔡良伟李霞
- 关键词:自适应多AGENT协同遗传算法
- 遗传算法交叉操作的改进被引量:54
- 2006年
- 交叉操作是遗传算法中最重要的一种操作,是影响算法收敛性能的关键。提出一种改进的交叉操作,定义了种群的多样性和个体的相关性,根据种群的多样性和个体的相关性选择不同的交叉策略,大大减少无效的交叉操作,提高交叉操作的效率,从而改善算法的收敛性能。对复杂函数优化的仿真计算结果表明,同标准交叉操作比较,改进的交叉操作更加有效。
- 蔡良伟李霞
- 关键词:遗传算法多样性
- 基于混合蚁群算法的一种矢量量化码书设计算法被引量:2
- 2005年
- 提出了一种基于混合蚁群算法的矢量量化码书设计算法。该算法首先通过自适应地调整截取转移概率的参数,加大蚁群算法的搜索最优解的力度;然后以蚁群算法搜索的结果作为初始解,利用改进的LBG算法作进一步的搜索,从而加快算法的收敛速度。实验结果表明,该算法不但大大提高码书性能,而且也缩短了运行时间,解码恢复图像能获得较高的主、客观质量。
- 罗雪晖李霞张基宏
- 关键词:图像压缩蚁群算法矢量量化码书设计
- 带运力限制车辆路径问题的简易蚁群算法实现被引量:2
- 2005年
- 以求解旅行商问题的蚁群算法为基础,根据带运力限制车辆路径问题的实际应用条件,提出一种较为简易的求解带运力限制车辆路径问题的蚁群算法,并对其中的信息素更新策略进行了分析,对蚁群中的精英蚂蚁(搜索出最优解的蚂蚁个体)所经过路径的信息素进行加强,提高了算法的全局收敛性能和收敛速度,允许蚂蚁在搜索的最初阶段有较大的自由以扩大最优解的寻找空间,提出改进蚁群算法.实验结果表明,该方法能在较短的时间内达到已知最优解的1.5%误差范围.
- 潘志铭林少聪李霞
- 关键词:蚁群算法信息素更新全局收敛性收敛速度
- 基于内存优化的小波零块嵌入图像编码算法被引量:4
- 2006年
- 小波嵌入零块编码算法(Set Partitioned Embedded bloCK,SPECK)是一种高效的具有渐进传输特性的图像编码算法,但其在编解码过程中的巨大内存占用致使编解码速度慢且不利于硬件实现.本文提出了一种基于内存优化的小波零块嵌入图像编码算法,采用标志状态图和块深度优先搜索策略完成嵌入编码中的排序和细化过程.两张标志状态图分别标识编解码过程中的重要系数和不重要集合,同时结合块深度优先搜索策略检索块结构中的不重要集合,代替排序和细化过程中的重要系数链表和不重要集合链表,较大地节省了内存占用.实验结果表明,与SPECK算法相比,在保持相当信噪比的情况下,内存占用仅为原来的1/12,与另一种低内存零树编码算法LZC(Listless Zerotree Cod-ing)相比,在内存略有增加的情况下,信噪比至少提高1.1dB,为硬件实现小波零块编码算法探讨了一条有效途径.
- 王娜李霞
- 关键词:图像编码小波变换内存优化
- 基于特定感兴趣区采样的虹膜定位改进算法被引量:12
- 2008年
- 从虹膜图像特点出发,以瞳孔形心为辅助点实现对虹膜图像特定感兴趣区采样.并且根据虹膜内外圆半径的生理特点设定Hough变换半径参量,依据虹膜内外圆近似同心圆来筛选与虹膜外圆最匹配的Hough变换结果.该算法在主动避开眼皮,睫毛干扰的同时又显著降低了Hough变换的计算量.通过对中科院自动化所CASIA虹膜数据库108组图像的虹膜定位测试结果表明,该方法平均定位时间0.83s,定位准确率98.9%.
- 刘洋李霞王娜王清华彭文达
- 关键词:虹膜定位HOUGH变换虹膜识别