标题：混沌遗传算法用于求解混合整数规划问题
作者：张章 汪亚明 郑俊褒 闫晓萌
作者单位：浙江理工大学信息学院，浙江 杭州 310018
关键字：混沌，遗传算法，混合整数规划问题
摘要：针对遗传算法的早熟收敛问题，提出了一种混沌遗传算法（CGA）用于解决混合整数规划问题（MIPP）。该算法的基本思想是把混沌变量加载于初始个体的混沌生成和最优个体的混沌搜索过程中。研究结果表明：混沌遗传算法能够有效地解决混合整数规划问题，改善了遗传算法的早熟问题。该算法效果显著，明显提高了解决混合整数规划问题的计算效率，在收敛速度、解的精度和稳定性方面也都优于遗传算法。