资源描述：
《微粒群算法及其在热轧生产调度中的应用》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第!"卷!第!期运!筹!与!管!理#$%&!"!’$&!())*年(月+,-./01+’2.-2-/.34/’56/’/7-6-’0231-’3-89:&())*!!微粒群算法及其在热轧生产调度中的应用王筱萍!!!高慧敏(!!曾建潮(!!j太原科技大学经济与管理学院"(j太原科技大学系统仿真与计算机应用研究所#山西太原)=))(@$摘!要!针对整数规划问题的特点#提出了一种在整数空间中进行进化计算的,2+算法#使微粒群的进化限于整数空间%给出了热轧生产调度问题的最优轧制单元数学规划模型%并将该方法成功应用于最优轧制单元求解%关键词!生产管
2、理"微粒群算法"整数规划"热轧调度中图分类号!+((@&=!!!文章标识码!/!!!文章编号!!))*;=((!"())*#)!;)!?@;)?<=%’&7"0*A=%)43’&)&H=’&$.2$%>$’*’%&3/&""*7(0,+"&.#!#7/+4IC;QCF(#c-’7]CBF;MEB$(A/’7‘CB$;SCFG!!@!"#$$%$&’"$($)*"+,(-.,(,/0)0(1#2,*73,(4(*506+*17$&!"*0("0,(-20"#($%$/7#2,*73,()=))(@#:#*(,"(@;*5*+*$($&!7+
3、10)!*)3%,1*$(,(-:$)Q3106SQQ%*",1*$(#2,*73,(4(*506+*17$&!"*0("0,(-20"#($%$/7#2,*73,()=))(@#:#*(,$!51’%=7’&,BLKCM%92TBLQ+SKCQCDBKC$F!,2+$EBN:99FNIMM9NNJI%%VBSS%C9PK$QBFV$SKCQCDBKC$FSL$:;%9QN$FL9B%N9BLMENSBM9&8$L1FK9G9L,L$GLBQQCFG!1,$#KE9L99WCNKN$Q9PCJJCMI%KC9NJ$LKE9PCL9MKBS
4、;S%CMBKC$FN$J,2+#PI9K$KE9OBLCB:%9N:9%$FGCFGK$KE9N9K$JCFK9G9LN&1FKECNSBS9L#BF9T,2+B%G$;LCKEQJ$L1,CNSL9N9FK9P#TECME9O$%O9N$FKE9N9K$JCFK9G9LNSBM9&6BKE9QBKCMB%Q$P9%$JE$KNKCSQC%%NME9PI%CFGCNM$FM%IP9P#BFPKE9,2+B%G$LCKEQJ$L1,CNBSS%C9PK$KE9SL$:%9QNIMM9NNJI%%V&@0-A$%,1&SBLKCM%9NTB
5、LQ$SKCQCDBKC$F"E$KNKLCSQC%%NME9PI%CFG"CFK9G9LSL$GLBQQCFG)!引言整数规划问题广泛存在于许多工程与管理领域#如生产调度’资源管理’货物分配’资本预算’股票分析等%在具有整数权值的神经网络训练’超大规模集成电路设计等方面#也会遇到整数规划问题%对于变量维数较小的整数规划问题#传统的求解方法有分支定界法’割平面法和隐枚举法等#但对于较大规模的问题#传统方法的计算将非常耗时#通常采用实数域的一些优化算法#再将计算结果进行取整作为整数规划的近似解%但在实际应用中#取整运算常常导致约束的不满足或
6、远离最优解%进化计算方(!#()法提出以来#已有许多学者应用7/#,2+#-2等方法求解整数规划问题#但大多仍采用实数域方法进行取整运算%这种方法对一些测试实例取得了较好的结果#但对另外一些测试实例很难取得好的结果%本文对基本,2+算法进行分析#提出了一种在整数空间中直接进行进化计算的,2+算法#该方法保证了微粒群在进化过程中控制在整数空间内#避免了不必要的实数域搜索#加快了收敛速度%针对热轧生产调度中最优轧制单元问题#给出了其数学规划模型#并应用本文算法求解#计算结果表明了该方法的正确性和有效性%收稿日期!())";)<;!!基金项目!
7、山西省自然科学基金资助项目"())@!)@<#$太原科技大学博士基金资助项目作者简介!王筱萍"!>*(;#!女!山西曲沃人!副教授!硕士!研究方向%生产运作与管理$高慧敏"!>*);#!男!山西曲沃人!教授!博士!研究方向%复杂系统的建模&仿真&优化与调度’第!期!!!!!!!王筱萍!等"微粒群算法及其在热轧生产调度中的应用!??!!基本,2+算法,2+算法最早是由美国科学家h9FF9PV和-:9LEBLK在!>>?年提出的!起初是为了图形化模拟鸟群"=#优美而不可预测的运动$自提出以来!在国外得到了许多学者在理论和应用等方面的研究$其研
8、究大多集中在以下几个方面%首先!采用理论分析和仿真实验等手段研究,2+算法中的参数选择问题!得出了"(!@#"@#许多很有指导性的结论&其次!对,2+算法的标准版本进行改进!以提高算法效率!如
