杨洁
- 作品数:3 被引量:12H指数:1
- 供职机构:安徽师范大学更多>>
- 发文基金:国家自然科学基金安徽省自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 量子萤火虫算法及在无等待流水调度上的应用被引量:11
- 2016年
- 针对无等待流水车间调度问题,提出了一种新颖的量子萤火虫优化算法用于最小化总完工时间.首先,将量子进化机制嵌入萤火虫算法中,并设计一种快速的局部邻域搜索方法,在每次迭代时只搜索部分邻域,同时采用目标增量计算邻域解变化,这样极大地加快了算法迭代速度,加速了算法收敛.最后,应用Taillard基准测试实例仿真,与目前较优的启发式算法IHA(improved heuristic algorithm)和群智能算法DGSO(discrete glowworm swarm optimization)、GA-VNS(genetic algorithm-variable neighborhood search)及DHS(discrete harmony search)相比较,产生最好解的平均百分比偏差均下降了40%以上.实验结果验证了所提算法在求解无等待流水调度中的优越性.
- 齐学梅王宏涛杨洁汤其妹陈付龙叶和平
- 关键词:量子进化无等待流水调度总完工时间
- 有限域上模逆电路的可逆逻辑设计
- 2015年
- 为了进一步提高加密系统的可靠性,提出了一种新颖的可逆逻辑门,利用它和存在的可逆门,设计了模逆电路所需的基本模块,并在有限域上设计了基于可逆逻辑的模逆电路。根据量子代价和延迟对其基本模块进行了性能评估,结果证明构建模逆电路的基本模块比现有可逆电路的性能提高5%-20%。以有限域GF(23)上求二进制多项式的乘法逆元为例,对提出的模逆电路进行建模仿真,结果表明电路的逻辑结构正确,性能可靠。提出的设计可用于加密算法的量子电路系统。
- 齐学梅汤其妹陈付龙杨洁叶和平
- 关键词:有限域可逆逻辑模逆运算
- 一种容错可逆的通用移位寄存器设计被引量:1
- 2015年
- 为了使计算系统具有低功耗和容错能力,基于可逆逻辑设计了一种容错的通用移位寄存器。提出了一种新型的容错可逆逻辑门(Parity-preserving Dflip—flopgate,PP—DFG),利用它和存在的容错门,完成了寄存器和多路数据选择器的设计。综合上述模块,构建了容错可逆的通用移位寄存器电路,用Verilog硬件描述语言建模,仿真显示电路逻辑结构正确。同现有电路相比,根据量子代价、延迟和无用输出对其进行性能评估,结果表明该电路不仅具有容错功能,而且性能提高了16%-48%。设计的电路可作为一种重要的存储元件应用于未来的低功耗计算系统。
- 杨洁汤其妹陈付龙齐学梅叶和平
- 关键词:量子计算可逆逻辑容错移位寄存器