遗传模拟退火算法解决纸箱生产的损耗问题

纸箱包装行业是一个传统的产业,在纸箱生产中需要拼单来降低修边损耗以减少成本.根据生产上的实际经验提出了问题的数学模型,针对该模型,将遗传算法和模拟退火算法结合,解决了遗传算法的收敛过快以及局部搜索能力不强的问题.在选择操作中直接保存优秀个体,来增强算法的收敛性.在变异和交叉操作中采用自适应的变异和交叉概率,增强了搜索解空间的均匀性,并引入了记忆功能,最终获得问题的近似最优解.

GENETIC SIMULATED ANNEALING ALGORITHM IN SOLVING MATERIAL LOSS PROBLEM IN CARTON MANUFACTURING

Carton packaging industry is a traditional manufacturing industry.Factories need to combine their orders together for cutting down the edge trimming losses to reduce the cost.In this article it raises a mathematical model for this problem according to the practical experiences of production,and unifies simulated annealing algorithm with genetic algorithm in view of the model to solve the fast convergence problem and weak partial searching ability problem in genetic algorithm.The superior individuals are sav...