首页 | 本学科首页   官方微博 | 高级检索  
     检索      

改进分布估计算法在热轧生产调度中的应用
引用本文:王筱萍,高慧敏,曾建潮.改进分布估计算法在热轧生产调度中的应用[J].系统仿真学报,2012,24(10):2117-2120,2140.
作者姓名:王筱萍  高慧敏  曾建潮
作者单位:1. 兰州理工大学电气工程与信息工程学院,兰州730050 嘉兴学院商学院,嘉兴314001
2. 嘉兴学院机电学院,嘉兴,314001
3. 太原科技大学计算机学院,太原,030024
基金项目:山西省自然科学基金(2009011011-3);山西省回国留学人员科研资助项目(2011-078);山西省软科学项目(2011041001-02)
摘    要:在热轧生产调度数学模型的基础上,提出一种改进的基于小生境技术的分布估计算法。采用Hebb学习规则来更新概率模型,增强了小生境之间以及整个群体间的相互学习能力。在对新种群采样时,引入了一种竞争选择机制,使得父代中的优秀个体在进化过程中得以保留,从而保证了进化持续有效的进行。为将该算法用于热轧生产调度,设计了一种新的解码方式,并采用某钢厂实际生产数据进行仿真实验,验证了算法的有效性。

关 键 词:分布估计算法  小生境  轧制批量计划  赫伯规则

Modified Estimation of Distribution Algorithms and Its Application to Hot Strip Scheduling Problem
WANG Xiao-ping,GAO Hui-min,ZENG Jian-chao.Modified Estimation of Distribution Algorithms and Its Application to Hot Strip Scheduling Problem[J].Journal of System Simulation,2012,24(10):2117-2120,2140.
Authors:WANG Xiao-ping  GAO Hui-min  ZENG Jian-chao
Institution:1.College of Electrical and Information Engineering,Lanzhou University of Technology Mechanics,Lanzhou 730050,China; 2.School of Business,Jiaxing University,Jiaxing 314001,China; 3.Mechanical & Electrical Engineering College,Jiaxing University,Jiaxing 314001,China; 4.School of Computer Science and Technology,Taiyuan University of Science and Technology,Taiyuan 030024,China)
Abstract:Mathematical model of hot strip rolling scheduling problem was introduced.A new improved Estimation of Distribution Algorithms(EDAs),called Niche based EDAs(NEDAs),was proposed.The Hebb learning rule was employed to update the probability distribution model,which enhanced the mutual leaning ability between niches and the population.With the purpose of keeping the efficiency and continuity of the evolution process,a competitive selection mechanism was implemented to survive the elite of the latest generation.In order to facilitate the solving of the hot strip rolling scheduling problem,a new decode method was adopted.And experiments were conducted based on practical production data.The simulation results show the effectiveness of the algorithm.
Keywords:estimation of distribution algorithms  niche  hot strip rolling scheduling  hebb rule
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号