针对工程中的变量离散化问题,提出了一种将遗传算法和模拟退火算法相结合的混合算法。该算法发挥了遗传算法和模拟退火算法的优越性,避免了遗传算法的早熟收敛问题,增强了算法的全局收敛性,并提高了算法的收敛速度。通过对桥式起重机金属结构进行优化,其结果与MDOD和改进遗传算法2种的结果进行比较,表明此算法能够很好处理工程离散化问题。