Article(id=1242128600019833730, tenantId=1146029695717560320, journalId=1146031591421210625, issueId=1242128587092988767, articleNumber=null, orderNo=null, doi=10.3981/j.issn.1000-7857.2012.07.003, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1329148800000, receivedDateStr=2012-02-14, revisedDate=1330617600000, revisedDateStr=2012-03-02, acceptedDate=null, acceptedDateStr=null, onlineDate=1331136000000, onlineDateStr=2012-03-08, pubDate=1331136000000, pubDateStr=2012-03-08, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1331136000000, onlineIssueDateStr=2012-03-08, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1774076135876, creator=sys-migrate, updateTime=1774076135876, updator=sys-migrate, issue=Issue{id=1242128587092988767, tenantId=1146029695717560320, journalId=1146031591421210625, year='2012', volume='30', issue='7', pageStart='3', pageEnd='96', issueExtLink='null', onlineDate='null', pubDate='null', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=3, issueType=-1, specialIssue=null, createTime=1774076132794, creator=sys-migrate, updateTime=1774076132794, updator=sys-migrate, preIssue=null, nextIssue=null, ext=null, issueFiles=null}, startPage=23, endPage=28, ext={EN=ArticleExt(id=1242128603048116873, articleId=1242128600019833730, tenantId=1146029695717560320, journalId=1146031591421210625, language=EN, title=Evolutionary Design Algorithm for Polymorphic Self-checking Circuits Based on Improved Fitness Evaluation, columnId=1242116080374710456, journalTitle=Science & Technology Review, columnName=Articles, runingTitle=null, highlight=null, articleAbstract=In order to deal with the problem that in the stage of fitness evaluation while the traditional evolutionary design algorithm is used for polymorphic self-checking circuits, the potential solution is lost, therefore, an improved fitness evaluation method is proposed. As the candidate circuit is evaluated by randomly selecting the output in the traditional algorithm, the fitness evaluation expansion is introduced to adopt full evaluation. The dynamic selection of the output is used to make the most appropriate evaluation for the candidate circuits, avoiding the loss of potential solution. Regarding the result of fitness evaluation expansion for polymorphic circuits, the comparison and selection are proposed to chooce the output with the highest fitness under the both modes, and then the optimal structure is configured. The simulation results of the extrinsic evolution show that the proposed method is able to detect all the stuck-at-faults in the combinational circuits, only using four test vectors. Additional input or output signals are not needed to indicate the faults in the circuits. The carry-out output of the adder is used to show the faults based on oscillations and the original input signals of the circuits could be used as the test signals. Comparing with the traditional evolutionary design algorithm, the evolution generation and the gate number in the circuit are decreased by 90.6%—91.7% and 8%—9.7% respectively. The proposed method gains the advantages of less iterations and lower resources consumption., correspAuthors=null, authorNote=null, correspAuthorsNote=null, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=Txfl3YHH6gf9BP9DYChOBg==, pdfFileSize=1510646, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=School of Electronic Engineering and Optoelectronic Technology, Nanjing University of Science and Technology, Nanjing 210094, China, fund=null, authors=BAI Lei, ZHU Xiaohua, authorsList=BAI Lei;ZHU Xiaohua), CN=ArticleExt(id=1242128602100208526, articleId=1242128600019833730, tenantId=1146029695717560320, journalId=1146031591421210625, language=CN, title=改进适应度评价的多态自检电路进化设计算法, columnId=1146540929516700224, journalTitle=科技导报, columnName=研究论文, runingTitle=null, highlight=null, articleAbstract=针对传统多态自检电路进化设计算法适应度评价阶段丢失潜在解的问题,提出了一种改进适应度评价方法。利用扩展评价将传统算法中随机选择输出位对候选电路进行评价的方法改进为完全评价方法,通过动态选择输出位对电路做出最恰当的评价,防止潜在解的丢失;对于多态电路扩展评价结果采用比较选择选取在多种工作模式下适应度最高的输出位,完成进化电路最优结构配置。外部进化设计实验结果表明,所提方法仅需4个测试向量就能检测出组合电路中的所有固定性故障。电路中不需额外的输入/输出信号,通过加法器进位输出位的震荡可以指出错误的存在,同时电路原始输入信号即可作为检测输入信号。与传统进化设计算法相比,进化代数减少了90.6%—91.7%,成功获得最优解时电路使用门个数减少8%—9.7%,具有进化迭代次数少和资源消耗低等优点。, correspAuthors=null, authorNote=null, correspAuthorsNote=朱晓华,教授,研究方向为雷达系统理论与技术、高速实时数字信号处理,电子信箱:zxh@mail.njust.edu.cn, copyrightStatement=null, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=M72N/uRN/Kiiow+n/WDzPQ==, pdfFileSize=1510646, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, authorCompany=南京理工大学电子工程与光电技术学院,南京 210094, fund=null, authors=柏磊, 朱晓华, authorsList=柏磊;朱晓华)}, authors=[Author(id=1277234331827438362, tenantId=1146029695717560320, journalId=null, articleId=1242128600019833730, orderNo=null, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=null, email=null, emailSecond=null, emailThird=null, correspondingAuthor=null, authorType=null, ext={}, companyList=null)], keywords=[Keyword(id=1242128601701745270, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128600019833730, language=CN, orderNo=1, keyword=改进适应度评价), Keyword(id=1242128601785631352, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128600019833730, language=CN, orderNo=1, keyword=多态电路), Keyword(id=1242128601861128826, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128600019833730, language=CN, orderNo=1, keyword=自检电路), Keyword(id=1242128601940820604, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128600019833730, language=CN, orderNo=1, keyword=进化设计), Keyword(id=1242128602687411089, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128600019833730, language=EN, orderNo=1, keyword=improved fitness evaluation), Keyword(id=1242128602775487107, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128600019833730, language=EN, orderNo=1, keyword=polymorphic circuits), Keyword(id=1242128602846790277, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128600019833730, language=EN, orderNo=1, keyword=self-checking circuits), Keyword(id=1242128602930676358, tenantId=1146029695717560320, journalId=1146031591421210625, articleId=1242128600019833730, language=EN, orderNo=1, keyword=evolutionary design)], refs=null, funds=null, companyList=null, figs=null, attaches=null, journal=Journal(id=1125356956822126595, delFlag=0, nameCn=科技导报, nameEn=Science & Technology Review, nameHistory1=null, nameHistory2=null, issn=1000-7857, eissn=, cn=11-1421/N, coden=null, periodic=3, language=CN, oaType=0, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=aEuqdCNQUjPEKa3rm5A/8Q==, journalPrice=null, startedYear=null, abbrevIsoEn=Sci Technol Rev, journalRemark=null, publicationField=null, createdTime=null, updatedTime=1754267492363, createdBy=null, updatedBy=13701087609, firstLetterCn=S, firstLetterEn=S, subjectCode=Natural Sciences, subjectName=自然科学, subjectCodeEn=Natural Sciences, subjectNameEn=null, picCn=aEuqdCNQUjPEKa3rm5A/8Q==, picEn=4AIQ9/oc3H8lvjeELJ6WWw==, jcr=null, cjcr=null, exts=[JournalExt(id=1159045127382855686, language=CN, name=科技导报, nameHistory1=null, nameHistory2=null, managedBy=中国科学技术协会, sponsoredBy=中国科学技术协会, publishedBy=科技导报社, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/CN/home, createdTime=1754267492385, updatedTime=1754267492385, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/CN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.cast.org.cn/webm, submissionEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionReviewUrl=https://kjdbauthor.cast.org.cn/webm, submissionCeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, submissionAeEditorUrl=https://kjdbeditor.cast.org.cn/webm/, option={"copyright":""}), JournalExt(id=1159045127433187335, language=EN, name=Science & Technology Review, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=null, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=http://www.kjdb.org/EN/home, createdTime=1754267492398, updatedTime=1754267492398, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=http://www.kjdb.org/EN/column/column7.shtml, submissionAuthorUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionReviewUrl=https://kjdbauthor.manuscriptcloud.com/login, submissionCeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, submissionAeEditorUrl=https://kjdbeditor.manuscriptcloud.com/login, option={"copyright":""})], databaseList=null, tenantJournalId=1146031591421210625, websiteList=[Website(id=1146104741081231361, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/CN, language=CN, createTime=1751182263881, createBy=18614031015, updateTime=1751778001962, updateBy=18614031015, name=科技导报, tplId=1146099689490845704, title=科技导报, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1148021146403992296, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=articleTextType, value=kx, createTime=1751639170504, updateTime=1751639170504, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146378826469, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=banner, value=null, createTime=1751639170498, updateTime=1751639170498, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146366243556, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1751639170495, updateTime=1751639170495, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146395603687, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/CN/file/pic, createTime=1751639170502, updateTime=1751639170502, creator=18614031015, updator=18614031015), WebsiteProps(id=1148021146387215078, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146104741081231361, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1751639170500, updateTime=1751639170500, creator=18614031015, updator=18614031015)]), Website(id=1146105254833139715, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1146031591421210625, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/kjdb/EN, language=EN, createTime=1751182386363, createBy=18614031015, updateTime=1753500121937, updateBy=18614031015, name=科技导报, tplId=1146101810881728533, title=Science & Technology Review, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1155838567709528217, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=articleTextType, value=kx, createTime=1753502988984, updateTime=1753502988984, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567692750998, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=banner, value=null, createTime=1753502988980, updateTime=1753502988980, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567688556693, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=logo, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic?fileId=9GHSf7eGlIPH0Tv/OOdstA==, createTime=1753502988979, updateTime=1753502988979, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567705333912, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/kjdb/EN/file/pic, createTime=1753502988983, updateTime=1753502988983, creator=18614031015, updator=18614031015), WebsiteProps(id=1155838567701139607, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1146105254833139715, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1753502988982, updateTime=1753502988982, creator=18614031015, updator=18614031015)])], journalTitle=科技导报, weixinUrl=null, journalUrl=null, iacademicId=null, status=0, seqNo=null, journalTitleEn=Science & Technology Review, journalPhotoCn=aEuqdCNQUjPEKa3rm5A/8Q==, journalPhotoEn=4AIQ9/oc3H8lvjeELJ6WWw==, journalFirstLetter=S, journalRecommend=null, journalNew=null, journalCollection=1, jcrJf=null, cjcrJf=0.91, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=null, provinceCode=null, provinceName=null, collectFlag=false), detailUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2012.07.003, detailUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/10.3981/j.issn.1000-7857.2012.07.003, pdfUrlCn=https://castjournals.cast.org.cn/joweb/kjdb/CN/PDF/10.3981/j.issn.1000-7857.2012.07.003, pdfUrlEn=https://castjournals.cast.org.cn/joweb/kjdb/EN/PDF/10.3981/j.issn.1000-7857.2012.07.003, aliStartDate=null, aliEndDate=null, collectionFlag=false, citedCount=null, citedUrl=null, reference=null)
收藏切换
改进适应度评价的多态自检电路进化设计算法
收藏切换
PDF下载
科技导报 | 研究论文 2012,30(7): 23-28
收起
收藏切换
科技导报 | 研究论文 2012, 30(7): 23-28
改进适应度评价的多态自检电路进化设计算法
全屏
作者信息

通讯作者:

朱晓华,教授,研究方向为雷达系统理论与技术、高速实时数字信号处理,电子信箱:zxh@mail.njust.edu.cn
Evolutionary Design Algorithm for Polymorphic Self-checking Circuits Based on Improved Fitness Evaluation
Affiliations
出版时间: 2012-03-08 doi: 10.3981/j.issn.1000-7857.2012.07.003
文章导航
收藏切换
针对传统多态自检电路进化设计算法适应度评价阶段丢失潜在解的问题,提出了一种改进适应度评价方法。利用扩展评价将传统算法中随机选择输出位对候选电路进行评价的方法改进为完全评价方法,通过动态选择输出位对电路做出最恰当的评价,防止潜在解的丢失;对于多态电路扩展评价结果采用比较选择选取在多种工作模式下适应度最高的输出位,完成进化电路最优结构配置。外部进化设计实验结果表明,所提方法仅需4个测试向量就能检测出组合电路中的所有固定性故障。电路中不需额外的输入/输出信号,通过加法器进位输出位的震荡可以指出错误的存在,同时电路原始输入信号即可作为检测输入信号。与传统进化设计算法相比,进化代数减少了90.6%—91.7%,成功获得最优解时电路使用门个数减少8%—9.7%,具有进化迭代次数少和资源消耗低等优点。
改进适应度评价  /  多态电路  /  自检电路  /  进化设计
In order to deal with the problem that in the stage of fitness evaluation while the traditional evolutionary design algorithm is used for polymorphic self-checking circuits, the potential solution is lost, therefore, an improved fitness evaluation method is proposed. As the candidate circuit is evaluated by randomly selecting the output in the traditional algorithm, the fitness evaluation expansion is introduced to adopt full evaluation. The dynamic selection of the output is used to make the most appropriate evaluation for the candidate circuits, avoiding the loss of potential solution. Regarding the result of fitness evaluation expansion for polymorphic circuits, the comparison and selection are proposed to chooce the output with the highest fitness under the both modes, and then the optimal structure is configured. The simulation results of the extrinsic evolution show that the proposed method is able to detect all the stuck-at-faults in the combinational circuits, only using four test vectors. Additional input or output signals are not needed to indicate the faults in the circuits. The carry-out output of the adder is used to show the faults based on oscillations and the original input signals of the circuits could be used as the test signals. Comparing with the traditional evolutionary design algorithm, the evolution generation and the gate number in the circuit are decreased by 90.6%—91.7% and 8%—9.7% respectively. The proposed method gains the advantages of less iterations and lower resources consumption.
improved fitness evaluation  /  polymorphic circuits  /  self-checking circuits  /  evolutionary design
柏磊;朱晓华. 改进适应度评价的多态自检电路进化设计算法. 科技导报, 2012 , 30 (7) : 23 -28 . DOI: 10.3981/j.issn.1000-7857.2012.07.003
BAI Lei;ZHU Xiaohua. Evolutionary Design Algorithm for Polymorphic Self-checking Circuits Based on Improved Fitness Evaluation[J]. Science & Technology Review, 2012 , 30 (7) : 23 -28 . DOI: 10.3981/j.issn.1000-7857.2012.07.003
2012年第30卷第7期
PDF下载
163
43
引用本文
BibTeX
文章信息
doi: 10.3981/j.issn.1000-7857.2012.07.003
  • 接收时间:2012-02-14
  • 首发时间:2012-03-08
  • 出版时间:2012-03-08
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2012-02-14
  • 修回日期:2012-03-02
基金
作者信息

通讯作者:

朱晓华,教授,研究方向为雷达系统理论与技术、高速实时数字信号处理,电子信箱:zxh@mail.njust.edu.cn
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/kjdb/CN/10.3981/j.issn.1000-7857.2012.07.003
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数

Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)

Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏