系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2011年
3期
408-413
,共6页
SAT问题%免疫算法%可满足性问题%海明距%变异算子
SAT問題%免疫算法%可滿足性問題%海明距%變異算子
SAT문제%면역산법%가만족성문제%해명거%변이산자
免疫算法可以克服遗传算法的早熟和发散现象,是一种有效的全局寻优算法.针对传统基于信息熵的免疫算法的浓度计算中含有过多的对数计算,浪费了机时,影响了免疫算法效率的缺陷;本文提出了一种基于海明距与加速免疫进化的变异算子的改进免疫算法,证明了基于海明距与基于信息熵的浓度定义在控制中所起的作用是等效的,并将这种改进算法应用于SAT求解.实验结果表明,改进的免疫算法在求解速度,成功率等方面都有明显的改善.
免疫算法可以剋服遺傳算法的早熟和髮散現象,是一種有效的全跼尋優算法.針對傳統基于信息熵的免疫算法的濃度計算中含有過多的對數計算,浪費瞭機時,影響瞭免疫算法效率的缺陷;本文提齣瞭一種基于海明距與加速免疫進化的變異算子的改進免疫算法,證明瞭基于海明距與基于信息熵的濃度定義在控製中所起的作用是等效的,併將這種改進算法應用于SAT求解.實驗結果錶明,改進的免疫算法在求解速度,成功率等方麵都有明顯的改善.
면역산법가이극복유전산법적조숙화발산현상,시일충유효적전국심우산법.침대전통기우신식적적면역산법적농도계산중함유과다적대수계산,낭비료궤시,영향료면역산법효솔적결함;본문제출료일충기우해명거여가속면역진화적변이산자적개진면역산법,증명료기우해명거여기우신식적적농도정의재공제중소기적작용시등효적,병장저충개진산법응용우SAT구해.실험결과표명,개진적면역산법재구해속도,성공솔등방면도유명현적개선.
