基于解空间收缩的差分进化算法的CLAD序列优化

doi:10.3969/j.issn.0372-2112.2014.08.017

电子学报 ›› 2014, Vol. 42 ›› Issue (8): 1571-1576.DOI: 10.3969/j.issn.0372-2112.2014.08.017

基于解空间收缩的差分进化算法的CLAD序列优化

黄江华, 李彬, 王涛

南方医科大学生物医学工程学院, 广东广州 510515

收稿日期:2013-06-18 修回日期:2013-10-28 出版日期:2014-08-25
- 通讯作者:
- 王涛
- 作者简介:
- 黄江华女，1988年8月出生，重庆忠县人.现为南方医科大学生物医学工程专业硕士研究生，主要研究方向为生物电信号处理.E-mail：jianghua_huang@126.com；李彬男，1964年3月出生，河南焦作人.教授、博士.主要研究方向为医学图像处理、优化算法.E-mail：libin371@smu.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61172033，No.61271154）

Optimization of CLAD Sequences Based on Solution-Space Contraction Strategy for Differential Evolution Algorithm

HUANG Jiang-hua, LI Bin, WANG Tao

School of Biomedical Engineering, Southern Medical University, Guangzhou, Guangdong 510515, China

Received:2013-06-18 Revised:2013-10-28 Online:2014-08-25 Published:2014-08-25
- Supported by:
- National Natural Science Foundation of China (No.61172033, No.61271154)

摘要/Abstract

摘要：

连续循环平均去卷积（Continuous Loop Averaging Deconvolution，CLAD）方法是近年来提出的高刺激率条件下提取听觉诱发电位（Auditory Evoked Potential，AEP）的有效方法.该方法对刺激序列的频域特性提出限制，给刺激序列的生成带来挑战.本文在差分进化（Differential Evolution，DE）算法的基础上，提出一种解空间收缩的差分进化（solution-space contraction DE，scDE）算法；该算法将刺激序列的频域约束和抖动量融合成一个单目标优化函数.根据抖动量的变化范围，提出新的变异算子，在维持种群多样性的同时保证搜索空间动态缩减从而生成有序性的最优刺激序列.该方法可以自动地生成各种参数下的低抖动率刺激序列，和传统随机生成序列人工筛选方式相比在保证噪声抑制能力的同时工作效率大大提高且抖动率更小.

关键词: 差分进化算法, 去卷积, 听觉诱发电位

Abstract:

Continuous loop averaging deconvolution (CLAD) is a newly developed method to recover the transient auditory evoked potential (AEP) from responses evoked by high stimulus rate sequences.This method brings forward a challenge in the generation of an appropriate stimulus sequence which will affect the deconvolution performance.We proposed a variant of differential evolution (DE) algorithm,namely solution-space contraction differential evolution (scDE) algorithm to optimize the sequence associated with an objective function defined in terms of the jitter ratio (JR) and the constraint condition in frequency domain.A dynamic scaling factor F in the mutation process was formulated to guarantee the gradual reduction of the searching-space.The scDE algorithm can be efficient in generating required sequences under various conditions with lower JR.This study is thus significant in promoting the application of CLAD method in basic and clinical research.

Key words: differential evolution (DE) algorithm, deconvolution, auditory evoked potential (AEP)

中图分类号:

R318

黄江华, 李彬, 王涛. 基于解空间收缩的差分进化算法的CLAD序列优化[J]. 电子学报, 2014, 42(8): 1571-1576.

HUANG Jiang-hua, LI Bin, WANG Tao . Optimization of CLAD Sequences Based on Solution-Space Contraction Strategy for Differential Evolution Algorithm[J]. Acta Electronica Sinica, 2014, 42(8): 1571-1576.

参考文献

[1] Ö Özdamar,J Bohórquez.Signal-to-noise ratio and frequency analysis of continuous loop averaging deconvolution (CLAD) of overlapping evoked potentials[J].Journal of the Acoustical Society of America,2006,119(1):429-438.
[2] Ö Özdamar,R E Delgado,E Yavuz,et al.Deconvolution of auditory evoked potentials obtained at high stimulus rates[A].First International IEEE EMBS Conference[C].USA:IEEE,2003.285-288.
[3] R E Delgado,Ö Özdamar.Deconvolution of evoked responses obtained at high stimulus rates[J].Journal of the Acoustical Society of America,2004,115(3):1242-1251.
[4] D L Jewett,G Caplovitz,B Baird,et al.The use of QSD (q-sequence deconvolution) to recover superposed,transient evoked-responses[J].Clinical Neurophysiology,2004,115(12):2754-2775.
[5] R Storn,K V Price.Differential evolution-A simple and efficient adaptive scheme for global optimization over continuous spaces[R].USA:ICSI,Berkeley,1995.
[6] R Storn,K V Price.Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces[J].Journal of Global Optimization,1997,11:341-359.
[7] 刘波,王凌,金以慧.差分进化算法研究进展[J].控制与决策,2007,22(7):721-729. Liu Bo,Wang Ling,Jin Yi-hui.Advances in differential evolution[J].Control and Decision,2007,22(7):721-729.(in Chinese)
[8] S Das,P N Suganthan.Differential evolution:A survey of the state-of-the-art[J].IEEE Trans Evol Comput,2011,15(1):4-31.
[9] T W Picton.Human Auditory Evoked Potentials[M].San Diego:Plural Publishing,2010.285-333.
[10] D L Jewett,T Hart,L J Larson-Prior,et al.Human sensory-evoked responses differ coincident with either "fusion-memory" or "flash-memory",as shown by stimulus repetition-rate effects[J].BMC Neurosci,2006,7:18.
[11] Tao Wang,Jianghua Huang,Lin Lin,Chang'an Zhan.Continuous and discrete-time stimulus sequences for high stimulus rate paradigm in evoked potential studies[J].Computational and Mathematical Methods in Medicine,2013,http://www.hindawi.com/journals/cmmm/2013/396034/abs/.
[12] H K Kim,J K Chong,K Y Park,et al.Differential evolution strategy for constrained global optimization and application to practical engineering problems[J].IEEE Transactions on Magnetics,2007,43(4):1565-1568.
[13] 张晓伟,刘三阳.免比例因子F的差分进化算法[J].电子学报,2009,36(6):1318-1323. Zhang Xiao-wei,Liu San-yang.Differential evolution without the scale factor F[J].Acta Electronica Sinica,2009,36(6):1318-1323.(in Chinese)
[14] 吴亮红,王耀南,袁小芳,等.自适应二次变异差分进化算法[J].控制与决策,2006,21(8):898-902. Wu Liang-hong,Wang Yao-nan,Yuan Xiao-fang,et al.Differential evolution algorithm with adaptive second mutation[J].Control and Decision,2006,21(8):898-902.(in Chinese).

基于解空间收缩的差分进化算法的CLAD序列优化

Optimization of CLAD Sequences Based on Solution-Space Contraction Strategy for Differential Evolution Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

[1]	胡向东, 吕高飞, 白银. 基于优化支持向量回归的工业互联网安全态势预测方法[J]. 电子学报, 2023, 51(2): 446-454.
[2]	罗清旺, 师奕兵, 王志刚, 张伟, 李焱骏. 多元检测线圈在石油拼接套管的远场涡流检测中的应用[J]. 电子学报, 2018, 46(5): 1139-1145.
[3]	谢欢欢, 景跃骐, 李艳. 0-1规划的稀布同心圆阵方法研究[J]. 电子学报, 2018, 46(1): 61-67.
[4]	师奕兵, 罗清旺, 王志刚, 张伟, 马东. 基于多元接收线圈的管道局部缺陷检测方法研究[J]. 电子学报, 2018, 46(1): 197-202.
[5]	閤大海, 李元香, 龚文引, 何国良. 一种求解约束优化问题的自适应差分进化算法[J]. 电子学报, 2016, 44(10): 2535-2542.
[6]	高卫峰, 刘三阳, 黄玲玲. 受启发的人工蜂群算法在全局优化问题中的应用[J]. 电子学报, 2012, 40(12): 2396-2403.
[7]	时正;纪金松;陈香兰;龚育昌. 一种基于差分进化的Flash文件系统垃圾回收算法[J]. 电子学报, 2011, 39(2): 280-284.
[8]	张雪霞;陈维荣;戴朝华. 带局部搜索的动态多群体自适应差分进化算法及函数优化[J]. 电子学报, 2010, 38(8): 1825-1830.
[9]	周学海;纪金松;张敏. 基于差分进化和贪心策略的自定义指令选择算法研究[J]. 电子学报, 2009, 37(2): 372-376.
[10]	范瑜, 金荣洪, 耿军平, 刘波. 基于差分进化算法和遗传算法的混合优化算法及其在阵列天线方向图综合中的应用[J]. 电子学报, 2004, 32(12): 1987-1991.