论文部分内容阅读
基于蚂蚁算法和的遗传算法特点，给出了一种解决装配序列规划问题的遗传和蚂蚁混合算法。混合算法中利用蚂蚁的每一次周游，快速生成问题的一组可行解，用遗传算法对得到的可行解进行快速优化，并根据优化解的质量，生成路径上的信息素分布，以加速蚂蚁最优路径上信息素的积累，从而引导蚂蚁更快地搜索到问题的最优解。实验结果表明，混合算法在装配序列规划问题求解上具有更好的性能。