本文针对经典的遗传算法和粒子群算法求解复杂适应度优化问题时间代价过高的不足，对群智能优化算法的适应度估计问题做了深入的研究，利用吸引子传播聚类算法和支持向量回归机改进了上述算法，具体研究内容包括：1.提出了基于吸引子传播聚类算法的遗传算法，首先利用吸引子传播算法将群体中编码相似的染色体聚到一起，然后利用聚类中心染色体的适应度和聚类信息估计其它染色体的适应度，从而减少适应度计算次数来加快遗传算法的速度；2.根据遗传算法的模式理论，提出了快速遗传算法，该算法在基于吸引子传播聚类算法的遗传算法基础上，提出了模式发现方法，并利用所提出的模式发现方法对估计的适应度进行再次修正，从而不仅仅提高了遗传算法的运行速度，还提高了算法估计适应度的精度；3.将支持向量回归机引入到遗传算法中，每次迭代利用已知真实适应度的染色体训练支持向量回归机，然后利用该模型预测染色体适应度，从而减少适应度计算次数，这个算法适用于适应度无法用确切函数表示的优化问题；4.将上述适应度估计策略扩展到粒子群算法，提出了基于吸引子传播聚类算法的粒子群算法、快速粒子群算法和基于支持向量回归机的粒子群算法，改进的算法均显著减少了经典算法的适应度计算次数；5.利用标准测试函数验证了上述算法，实验结果表明新提出的算法的速度以及优化结果的精度和稳定性均高于经典的遗传算法和粒子群算法；6.将快速粒子群算法应用于油藏数据历史拟合问题，将快速遗传算法应用于静力作用下的穹顶结构优化问题，将基于支持向量回归机的遗传算法应用于大肠杆菌染色体超螺旋位点预测问题。这些实际应用问题的结果表明，本文提出的算法能够显著地降低适应度计算次数，具有良好的收敛稳定性，从而为适应度计算耗时的优化问题提供了应用群智能优化技术进行求解的新思路。