使用自由能分量热力学演化算法.pdfVIP

使用自由能分量的热力学演化算法1 1 1,2 1 3 应伟勤 ，李元香 ，王玲玲 ，王 轩 1 武汉大学软件工程国家重点实验室，湖北武汉(430072) 2 武汉大学计算机学院，湖北武汉(430079) 3 华中师范大学信息技术系，湖北武汉(430079) E-mail: weiqinying@ 摘 要： 为了解决传统遗传算法经常由于种群多样性的流失而陷入早熟收敛的问题，本文 提出了一种使用使用自由能分量的热力学演化算法。该算法主要模拟固体退火过程中能量与 熵的竞争模式来协调遗传算法中“选择压力”和“种群多样性”之间的矛盾。它使用了一种快速 而有效的自由能分量竞争算子来模拟自由能减少定律。本文也证明了该算子有驱动种群自由 能近似最速下降的能力。实验数据表明，该算法有效地避免了早熟现象，显著地提高