基于改进文化算法的一维下料问题
首发时间:2015-07-01
摘要:一维优化下料问题是工程应用中普遍存在的一种组合优化问题,属于NP完备问题。针对一维下料问题,本文将混沌算法,博弈论和遗传算法融入到文化算法框架,提出一种改进的文化算法。该算法将文化算法的框架作为基本框架,主要分为3层进化体系,基因层,种群层和信念空间。对于基因层,通过混沌算法生成具有性别特征的个体送入种群空间;对于种群空间,嵌入博弈论和遗传算法思想促使个体独立进化;对于信念空间,利用知识移民算子实现了知识的进化。最后,通过一些实例进行性能比较,验证了该算法的可行性和有效性。
关键词: 一维下料 文化算法 三层进化体系 博弈论 知识移民算子
For information in English, please click here
Improved Cultural Alagorithm for One-Dimensional Cutting Stock Problem
Abstract:One-Dimensional optimization problems arise widely in Engineering applications and are now recognized as an important category of combinational optimization problems.They are NP-complete. This paper proposed an improved cultrual algorithm based on chaotic algorithm, Game theory and Genetic alogrithm. network.The framework of cultrual algorithm optimization is taken as the basic framework in the new algorithm. It can simulate a Three-layer evolutionary system of culture algorithm. It includes gene layer, population space and belief space. For gene layer, gender individuals are generated by chaotic algorithm for the next layer. For the population space, individuals evolve independly by integrating the Game theory and Genetic algorithm into it. For the belief space, the evolution of knowledge is realized by using a migrants operator of knowledge. They compare the performance of test cases. Experiment results demonstrate a dramatic improvements on the results, and the algorithm efficiency has been demostrated.
Keywords: One-Dimensional cutting problem cultural algorithm three-layer evolutionary system game theory migrant operator
论文图表:
引用
No.4648549885367143****
同行评议
共计0人参与
勘误表
基于改进文化算法的一维下料问题
评论
全部评论0/1000