首页

混沌遗传算法用于求解混合整数规划问题 03月30日

【摘要】针对遗传算法的早熟收敛问题,提出了一种混沌遗传算法(CGA)用于解决混合整数规划问题(MIPP)。该算法的基本思想是把混沌变量加载于初始个体的混沌生成和最优个体的混沌搜索过程中。研究结果表明:混沌遗传算法能够有效地解决混合整数规划问题,改善了遗传算法的早熟问题。该算法效果显著,明显提高了解决混合整数规划问题的计算效率,在收敛速度、解的精度和稳定性方面也都优于遗传算法。 【作者】张章;汪亚明 […]