基于模糊遗传算法的XNOR/OR展开式最小化研究
PDF下载 (348)张会红,汪迪生,戴 静.基于模糊遗传算法的XNOR/OR展开式最小化研究[J].宁波大学学报(理工版),2013,26(03):35-39.DOI:
ZHANG Hui-hong,WANG Di-sheng,DAI Jing.Minimization of XNOR/OR Expansions Based on Fuzzy Genetic Algorithm[J].Journal of Ningbo University(Natural Science & Engineering Edition),2013,26(03):35-39.DOI:
| Title: | Minimization of XNOR/OR Expansions Based on Fuzzy Genetic Algorithm |
| 作者: | 张会红, 汪迪生, 戴 静 |
| Author(s): | ZHANG Hui-hong, WANG Di-sheng, DAI Jing |
| 关键词: | XNOR/OR展开式; 最小化; 模糊遗传算法 |
| Keywords: | XNOR/OR expansion; minimization; fuzzy genetic algorithm |
| 分类号: | TN41 |
| 文献标识码: | A |
| 摘要: | 提出一种改进的模糊遗传算法用于求解XNOR/OR展开式最小化问题. 在算法进化过程中,采用模糊规则对交叉率和变异率进行修正, 以提高算法的收敛速度, 并在一定程度上抑制了局部收敛现象的发生. 并采用8个MCNC Benchmark电路对该算法进行测试, 结果表明: 所提算法具有较好的优化效果和较高的收敛速度. |
| Abstract: | An improved fuzzy genetic algorithm is proposed for minimization of XNOR/OR expansions. The probabilities of crossover and mutation are adjusted by fuzzy rules to achieve an accelerated convergent rate of the algorithm and avoid to some extent local convergence. Experimental data on eight MCNC Benchmarks show that the proposed algorithm can obtain good optimization results and efficiency for minimization of XNOR/OR expansions. |
| 参考文献 /References: | [1] Yang M, Almaini A E A, Wang P J. FPGA placement optimization by two-step unified genetic algorithm and simulated annealing algorithm[J]. Journal of Electronics, 2006, 23(4):632-636. [2] 汪鹏君, 王振海, 陈耀武. 固定极性Reed-Muller电路最佳延时极性搜索[J]. 浙江大学学报: 工学版, 2013, 47(2):361-366. [3] Yang M, Wang L, Tong J R, et, al. Techniques for dual forms of Reed-Muller expansion conversion[J]. Integra- tion, the VLSI Journal, 2008, 41(1):113-122. [4] Wang Pengjun, Li Hui. Low power mapping for AND/ XOR circuits and its application in searching the best mixed-polarity[J]. Journal of Semiconductors, 2011, 32(2):112-117. [5] Yang H, Tan E C. Optimization of multi-output fixed- polarity Reed-Muller circuits using the genetic algorithm [J]. Int Journal of Electronics, 1999, 86(6):663-670. [6] Velasco N, Dejax P, Guére t C, et al. A non-dominated sorting genetic algorithm for a bi-objective pick-up and delivery problem[J]. Engineering Optimization, 2012, 44 (3):305-325. [7] Oh J S, Nam H S, Choi J H, et, al. Prediction of atomic arrangement of Pt-Cu nanoalloy by genetic algorithm[J]. Journal of Physics: Conference Series, 2013, 410:1204- 1208. [8] 邓莉, 鲁瑞华. 一种改进的抑制早熟收敛的模糊遗传算法[J]. 计算机科学, 2007, 34(11):150-153. [9] Chuang Tzungnan, Lin Chiatzu, Kung Jungyuan, et al. Planning the route of container ships: A fuzzy genetic approach[J]. Expert Systems with Applications, 2010, 37: 2948-2956. [10] 刘莉, 陈学允. 基于模糊遗传算法的配电网络重构[J]. 中国电机工程学报, 2000, 20(2):866-869. [11] 李擎, 郑德玲, 唐勇, 等. 一种新的模糊遗传算法[J]. 北京科技大学学报, 2001, 23(1):85-89. [12] 张会红, 汪鹏君, 俞海珍. 基于新型极性转换技术的XNOR/OR电路面积优化[J]. 电子与信息学报, 2012, 34(7):1767-1772. |
| 备注/Memo: | 收稿日期: 2013?03?11. 基金项目: 国家自然科学基金（61076032）; 宁波市自然科学基金（2011A610104）; 宁波大学学科项目（XKLl1D2066）.第一作者: 张会红（1976－）, 女, 河北定州人, 博士/副教授, 主要研究方向: 低功耗、高信息密度集成电路. E-mail: zhanghuihong@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
