资料下载
×
基于海明距的免疫算法及在SAT中的应用
消耗积分:0 |
格式:pdf |
大小:774 KB |
2011-09-21
chenyucs
分享资料个
免疫算法可以克服遗传算法的早熟和发散现象，是一种有效的全局寻优算法。针对传统基于信息熵的免疫算法(Entropy-based immune algorithm,EBIA)的浓度计算中含有过多的对数计算，浪费了机时，影响了免疫算法效率的缺陷；本文提出了一种基于海明距与加速免疫进化的变异算子的改进免疫算法(Improved immune algorithm,IIA)，证明了基于海明距与基于信息熵的浓度定义在控制中所起的作用是等效的，并将这种改进算法应用于SAT求解。实验结果表明，改进的免疫算法在求解速度，成功率等方面都有明显的改善。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
