软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2008年
7期
1613-1622
,共10页
应伟勤%LI Yuan-Xiang%SHEU Phillip C-Y
應偉勤%LI Yuan-Xiang%SHEU Phillip C-Y
응위근%LI Yuan-Xiang%SHEU Phillip C-Y
遗传算法%热力学%计算效率%多样性度量%替换规则
遺傳算法%熱力學%計算效率%多樣性度量%替換規則
유전산법%열역학%계산효솔%다양성도량%체환규칙
热力学遗传算法(thermodynamical genetic algorithms,简称TDGA)借鉴固体退火过程中能量与熵的竞争模式来协调GA中"选择压力"和"种群多样性"之间的冲突.然而TDGA目前极高的计算代价限制了其应用.为了提高TDGA的计算效率,首先定义一种等级熵(rating-based entropy,简称RE)度量方法,它能以较小的计算成本度量种群中个体适应值的分散程度.然后引入分量热力学替换规则(component thermodynamical replacement,简称CTR),有效地降低了替换规则的复杂度.同时也证明了CTR规则具有驱动种群自由能近似最速下降的能力.在0-1背包问题上的实验结果表明,RE方法和CTR规则在保持TDGA良好的性能与稳定性的同时,极大地提高了其计算效率.
熱力學遺傳算法(thermodynamical genetic algorithms,簡稱TDGA)藉鑒固體退火過程中能量與熵的競爭模式來協調GA中"選擇壓力"和"種群多樣性"之間的遲突.然而TDGA目前極高的計算代價限製瞭其應用.為瞭提高TDGA的計算效率,首先定義一種等級熵(rating-based entropy,簡稱RE)度量方法,它能以較小的計算成本度量種群中箇體適應值的分散程度.然後引入分量熱力學替換規則(component thermodynamical replacement,簡稱CTR),有效地降低瞭替換規則的複雜度.同時也證明瞭CTR規則具有驅動種群自由能近似最速下降的能力.在0-1揹包問題上的實驗結果錶明,RE方法和CTR規則在保持TDGA良好的性能與穩定性的同時,極大地提高瞭其計算效率.
열역학유전산법(thermodynamical genetic algorithms,간칭TDGA)차감고체퇴화과정중능량여적적경쟁모식래협조GA중"선택압력"화"충군다양성"지간적충돌.연이TDGA목전겁고적계산대개한제료기응용.위료제고TDGA적계산효솔,수선정의일충등급적(rating-based entropy,간칭RE)도량방법,타능이교소적계산성본도량충군중개체괄응치적분산정도.연후인입분량열역학체환규칙(component thermodynamical replacement,간칭CTR),유효지강저료체환규칙적복잡도.동시야증명료CTR규칙구유구동충군자유능근사최속하강적능력.재0-1배포문제상적실험결과표명,RE방법화CTR규칙재보지TDGA량호적성능여은정성적동시,겁대지제고료기계산효솔.