-
题名基于改进量子进化算法的3D NoC测试TSV优化
被引量：1
- 1
-
-
作者
许川佩
王苏妍
汪杰君
-
机构
桂林电子科技大学电子工程与自动化学院
广西自动检测技术与仪器重点实验室
-
出处
《电子测量与仪器学报》
CSCD
北大核心
2017年第8期1162-1170,共9页
-
基金
国家自然科学基金(61561012)
广西自然科学基金(2014GXNSFAA118398)资助项目
-
文摘
针对硅通孔(through-silicon-via,TSV)的生产成本高,占用面积大等问题,首先对三维片上网络(3D NoC)进行测试规划研究,将测试规划得到的最短测试时间作为约束条件,采用改进的量子进化算法优化测试占用的TSV数量,将各层的TSV按照需求进行配置,并将TSV合理有效地分配给各个内核,以在有限的TSV数量下,降低硬件开销,提高利用率,同时,探讨TSV的分配对测试时间的影响。算法中,引入量子旋转门旋转角动态调整策略和量子变异策略,以提高算法的全局寻优能力和收敛速度,避免陷入局部最优解。将ITC’02基准电路作为仿真实验对象,由实验结果可得,本算法能够快速地收敛到最佳解,有效的减小了测试时间,优化了TSV数量,提高了TSV的利用率。
-
关键词
三维片上网络
硅通孔
量子进化算法
旋转角动态调整
-
Keywords
3D NoC
through-silicon-via（TSV）
quantum-inspired evolutionary algorithm
dynamic adjustment of rotation angle
-
分类号
TH701
[机械工程—精密仪器及机械]
-
-
题名基于并行量子遗传算法的QoS组播路由方法
被引量：6
- 2
-
-
作者
孙力娟
王汝传
刘春林
-
机构
南京邮电大学计算机学院
-
出处
《南京邮电大学学报（自然科学版）》
2007年第2期72-75,共4页
-
基金
国家自然科学基金(60573141和70271050)
江苏省自然科学基金(BK2005146)
+4 种基金
江苏省高技术研究计划(BG2004004
BG2005038)
国家技术研究发展计划(863计划)(2005AA775050)
江苏省计算机信息处理技术重点实验室基金(kjs050001和kjs06)
江苏省高校自然科学研究计划(04KJB520095)资助项目
-
文摘
通信网络时延受限且满足带宽要求的最小代价组播树问题是NP完全问题,传统方法难以求解,一般采用启发式方法求解。提出了一种基于并行量子遗传算法的服务质量(QoS)组播路由算法,算法中将各个子群体独立地并行进化,并通过相邻子群体间的信息交换实现克服早熟,避免局部收敛的目的,还提出了一种新的动态旋转角调整策略,使算法具有更好的种群多样性和全局寻优能力。仿真实验表明,新算法在求解性能上优于遗传算法(GA)和采用静态旋转角的量子遗传算法(QGA)。
-
关键词
遗传算法
并行量子遗传算法
动态旋转角调整策略
QOS组播路由
-
Keywords
genetic algorithm （GA）
parallel quantum multicast routing genetic algorithm （ PQGA）
dynamic rotating angle
QoS
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于改进型量子遗传算法的微网经济优化运行
被引量：12
- 3
-
-
作者
程启明
黄山
程尹曼
褚思远
杨小龙
-
机构
上海电力学院自动化工程学院
同济大学电子与信息工程学院
-
出处
《高压电器》
CAS
CSCD
北大核心
2018年第3期136-145,共10页
-
基金
国家自然科学基金资助项目(573239)
上海市重点科技攻关计划(14110500700)
+1 种基金
上海市电站自动化技术重点实验室(13DZ2273800)
“电气工程”上海市Ⅱ类高原学科.
-
文摘
微电网的经济优化调度是一个具有重要经济和社会效益的复杂问题。为了实现由分布式电源组成的微网以更为经济、灵活、环保的方式运行,充分发挥分布式电源的发电优势,针对微网优化调度的问题,提出了以电动汽车同时作为负荷和发电单元并且计及制热收益的微网多目标优化模型,并以经济效益最大化、环境成本最小化进行微网多目标优化。在优化求解过程中,文中所使用的量子优化算法中引入了双链式结构和动态旋转角调整策略,提出了一种新的改进型量子遗传算法,并与传统的遗传算法和基本的量子遗传算法进行了对比。最后通过算例验证了所提的模型、策略和算法的有效性和可行性。
-
关键词
微网
电动汽车
热电联产
优化调度
量子遗传算法
双链结构
动态旋转角调整
-
Keywords
microgrid
electric vehicles
combined heat and power
optimal operation
quantum genetic algorithm
double-stranded structure
dynamic rotation angle adjustment
-
分类号
TM732
[电气工程—电力系统及自动化]
-
