-
题名改进的克隆选择算法求解高维背包问题
被引量：2
- 1
-
-
作者
钱淑渠
武慧虹
-
机构
南京航空航天大学自动化学院
安顺学院数理学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2016年第12期1711-1719,共9页
-
基金
国家自然科学基金No.61304146
贵州省科技计划基金No.20152002
贵州省教育厅优秀创新人才支持计划基金No.2014255~~
-
文摘
针对克隆选择算法(clonal selection algorithm,CSA)求解高维背包问题(knapsack problem,KP)时可行抗体比率低且易于陷入局部搜索的问题,充分挖掘免疫系统的抗体多样性机理,提出了受体编辑机制,并设计了二次修补策略增强约束处理能力,获得了改进的克隆选择算法CSA-ER(clonal selection algorithm with receptor editing and repair)。数值实验将CSA-ER与CSA的一系列变体(CSA-M、CSA-E、CSA-MR)及两类其他群智能算法应用于两类KP进行了仿真比较,结果表明CSA-ER具有较强的开采和收敛能力。同时对CSA-ER的3个参数(克隆选择率α、编辑率Tr及基因段基准长度σ)进行了敏感性分析,获得了合适的参数选择策略。
-
关键词
高维背包问题
克隆选择算法(CSA)
受体编辑机制
修补策略
-
Keywords
high-dimensional knapsack problem
clonal selection algorithm (CSA)
receptor editing mechanism
repair strategy
-
分类号
TP306.03
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的非传统遗传算法用于逆变器PWM控制
被引量：1
- 2
-
-
作者
武慧虹
钱淑渠
-
机构
安顺学院数理学院
-
出处
《吉林师范大学学报（自然科学版）》
2018年第3期123-129,共7页
-
基金
国家自然科学基金项目(61762001
61304146)
+1 种基金
贵州省科学技术基金项目(黔科合J字2015[2002])
贵州省科技合作基金项目(黔科合LH字[2017]7047)
-
文摘
针对已有逆变器控制算法所获的PWM开关序列产生的电流总谐波失真(THD)大,计算复杂度高,难于获得最优控制序列等问题,基于逆变器控制原理,构建逆变器优化控制的数学模型,提出了一种改进的非传统遗传算法(ICHC)寻找最优的PWM开关控制序列.数值实验将ICHC应用于单相全桥逆变器PWM控制,并与基本遗传算法(GA)、免疫算法(IA)的优化性能进行了比较,结果表明了所构建模型的有效性及ICHC所获的电能质量明显优于其他算法,所获THD下降到2.19%,且多数奇阶次谐波被消除.
-
关键词
非传统遗传算法
逆变器
PWM开关序列
总谐波失真
-
Keywords
nontraditional genetic algorithm
inverters
PWM switching sequence
total harmonic distortion
-
分类号
TP306.03
[自动化与计算机技术—计算机系统结构]
-
