科技经济信息化科技经济导刊02169期2多目标组合优化问题的混合进化算法及其应用杨开兵(大连工业大学信息科学与工程学院辽宁大连116034)摘要:本文提出了一种用于求解多目标组合优化问题的多目标混合进化算法该算法将基于概率选择机制的局部搜索融入到进化算法中并采用累计排序和密度评估方法计算适应度以保证解的多样性然后通过仿真实例验证了算法的有效性关键词:多目标;组合优化;混合进化算法中图分类号:TP18文献标识码:A文章编号:2096一1995(2016)29一0038一02。引言多目标组合优化是现实世界广泛存在的NP难问题进化算法具有隐含的并行性单轮运行能够得到多个多目标最优解已成功地用于求解多目标优化问题近年来在多目标进化算法中使用局部搜索技术以提高算法的全局搜索能力引起了许多研究者的关注本文设计t一0切ctvrdli了一种多目标混合进化算法(MueieH沙iEvuitonarylolAgoithmMOHEA)用于求解多目标r组合优化问题2基本概念一般地多目标组合优化问题可描述为,,,。1(4)局部搜索在当前解x的邻域中随机产生邻域解夕一一二夕(优`则夕以概率1一e【)夕(y]替代x,,,,,如果夕占适应度越,,。,。,:高的邻域解被选择的概率越大这种选择策略有利于集中搜索更优的解使解的数量更多(习MOHEA的基本步骤tSepl初始化随机生成初始群体几求出几中的;所有非劣解加人到非劣解集共中置t一OtSepZ适应度评价计算群体只中每一个体的适应;度,。:,,,:minf(x),=(五(x)f2(x)…,,x寿()),x。。,tSe交叉、其中f(劝为具有p个分量的目标向量x是离散的决策变量贝是可行解的集合定义如果对任意的J二佳2…p}x)`fj(fj切,。tSe索,遗传操作对只中的每一个体依概率凡进行;依概率氏进行变异形成群体乃/p4局部搜索对酬中的每一个个体进行邻域搜p3,::,’得到群体弓去;并且至少存在一个了夕,。,有fx)j(<(力jf。,则称解x占优解,tSetSeps求出界L中的所有非劣解;修正非劣解集tA;p6,从扩中采用轮盘赌的方法选择参与遗传操作1;,,记作x卜y如果不存在。称解犷。是非劣解。x。x使得`占优*则的个体tSep形成下一代群体爪7若停止条件满足则输出非劣解集t一t+1,否则君3多目标混合进化算法(Ml)编码(:OHEA),一“2凡4,l,返回步骤2。采用自然数编码“,个体al(,…an)表示。仿真实例n同顺序流水作业排序问题是一种典型的组合优化(并j){l,2…时问题的一个解其中并j,i且这种编码方法在生产调度问题中可表示工件的加工顺序(2)遗传操作交叉操作采用两点交叉方式即在一个父代个体的编码中随机选择两个交叉位A和B将A之前和B之后的元素拷贝到子代个体的相应位置上而A和B之间的元素按其在另一父代个体中的先后顺序放到子代个体的相应位置上变异操作采用插人变异方式即在变异个体的编码中随机选择一个元素将其插人到其它两元素之间(3)适应度计算。,““,。问题可描述为个工件按照同一顺序在m台机器上依次进行加工要求确定使目标函数最小的工件加工顺序本文按文献【1]的方法产生6个规模不同的调,。:,,,m度实例表示成优化目标是使完成时间f和拖:期f达到最小为检验MOHEA的有效性本文采用`23MoGLs[]J一MoGLs[]及PFGA[]作为参照算法统。,n又,,,、,。,,。一设定参数群体规模为30交叉概率为09变异概率为03表1是每种算法产生的非劣解数量的比较由表1可知MOHEA均获得了多于其他三种算法获得的非劣解数量:,,。。,。表实例204040xxxxxx1最终获得的非劣解数目入OGLS191615131514首先计算个体的伪排序数*,然后计算i的排序数*():)(i“:狱小}/j{J:尸J,卜伟MOHEA24343212J一入OGLS2811PFGA191010“(`)一(`)十艺J任PRJ(,)再将221531917201025711了K6060目标向量空间划分若干个网格区域:一R,将每个个体所在的,20202631`网格区域内的个体数作为该个体的密度值侧)。x“,刀(i)的适应度夕(i)确定为夕(i)一p个体i8020一,5结论,本文提出了一种多目标混合进化算法(下转P22)科技经济信息化会计信息化标准体系方面也属于必然要求33积极转变财务管理流程及理念首先构建会计信息化标准体系的目的就是进一步强化传统会计在标准体系实际构建过程中不但要利用信息技术发展还应当使会计工作密切结合企业管理;使财务管理在思想观念方面发生转变其次对于财务工作而言其包括很多流程其包含财务部门全部工作具体而言就是编制报表会计核算全面预算以及资金与税务管理等相关方面内容为能够有效构建会计信息化标准体系则应当适当改造这些财务活动相关流程使财务信息管理更加科学完善从而与当前社会发展需求相适应34实行财务信息网络化管理对于财务信息管理工作而言当发展到高级阶段时应当以财务信息数据库为基础为能够建设全面财务信息数据库则应当对历年来各种相关财务信息进行整理归集其中不但包括政策文件及财务报表等相关文字信息同时还有相关图标信息最主要一点就是对于该全面会计信息数据库而言其不但包括企业内部各种相关财务管理工作及财务信息并且和市场信息之间具有十分密切的关系所以为能够使会计信息标准化数据库保证较强安全性并且在实际工作过程中能够发挥出有效作用则财务部门应当将会计信息分级管理系统建立起来同时应当保证该分级管理系统与有关内部控制制度相符合在当前信息化社会不断发展在财务管理科技经济导刊。02169期2,,,,,,,,,方面也应当使标准化管理得以实现在企业各项财务活动中财务信息标注化数据库属于核心内容并且其基础为信息化改造通过对相关技术手段进行运用使各种会计信息之间能够实现相互连接进而使财务信息形成完整网络系统在该系统中其组成子系统为各种财务活动这些子系统之间能够实现相互配合从而有机[运行进而使构建会计信息化标准体系得以真正实现2,,,,,。,,,,,-、、31,4结束语,,,,,。,,,,在当前会计行业发展过程中会计信息化标准体系构建已经成为一项必要内容在实际会计管理工作过程中相关工作人员应当掌握构建会计信息化标准理论基础清楚认识当前会计信息化体系中存在的相关问题在此基础上通过科学定位会计信息化标准体系创建会计信息统一平台积极转变财务管理流程及理念实行财务信息网络化管理等措施真正实现会计信息化标准体系构建,,,,,,,。,。,,参考文献]王馨晨[1(学术版):,我国会计信息化标准体系构建研究田财经界。,2015(5),,,]吴红会计信息化标准体系构建研究分析田财经界(学[2术版)2012(1)]黄志斌新时期会计信息化标准体系构建的对策分析叶[3。,经营管理者2013()39)对丰富B线正磷酸盐含量为A线的815%一904%变化幅度不是十分剧烈河岸过渡带则B不同线上的土样点正磷酸盐含量较A线平均减少(上接P,,。,673%。3由于农田作物对正磷酸盐的吸收利用量有限当其土壤中含量过高易导致其向河岸带迁移伴随着地表径流土壤淋溶等原因进人河道水体河岸过渡带对正磷酸盐的移动有着良好的阻滞缓冲作用这是因为处于河岸带的湿地土壤中的FeAl的氧化物和载粒对其有吸附作用而且河岸过渡带根系对其也有较强的吸收作用但这种缓冲作用是有限度的当正磷酸盐浓度增加到河岸过渡带吸附能力的上限时此时达到饱和状态一部分正磷酸盐还是会继续往河道方向迁移7[]根据实验结果分析伴随着河岸过渡带土壤深度的增加这种缓冲作用会减弱由于靠近河道的区域土壤的营养物质流失较快因此土地种植作物的长势较差而根据实验结果可知河岸过渡带峰值含量超过靠近河道边缘区的25%一30%由此可知河岸过渡带的存在成为了阻滞正磷酸盐进人河道水体的屏障对减小农田正磷酸盐对水质的影响有着较乐观的作用,、结论,经济上的不必要损失又会导致土壤性质恶化和水质受到污染因此在灌渠旁的农田设立河岸过渡带也不失为一个对水质保护的有效方法这样既减缓了正磷酸盐的流失速率提高其可利用部分利用率降低其因流失而造成的对灌渠水质的污染同时又能增加河岸带水土保持能力。。,,,,。。,、,。。!1〕孙桂芳金继运石元亮土壤磷素形态及其生物有效:1一9性研究进展田中国土壤与肥料2011(02)]张维理武淑霞冀宏杰等中国农业面源污染形势[2估计及控制对策121世纪初期农业面源污染的形势估计田中参考文献:,,国农业科学200437pANTur(7)unnee:1008一1017。!3〕ShnreearyHphosphorusresearehstrateeegiesto,,tagrieuelt冠anednvironuinrentehalle:ngesof21stntu印口〕。Joun冠rofnvironnrnt冠,。]甄兰廖文华[4境中的农业非点源污染研究叶河北农业大学学报2002(Q冠t200029176一181刘建玲磷在土壤中的迁移及其在水环25):,55一59,,。4启示,,,正磷酸盐进人水体易造成水体的污染在灌渠周围的农田更应该合理施肥避免磷素残留过多既造成了]邓良基林正雨高雪松等成都平原土壤颗粒分形[5:39一42特征及应用口]土壤通报2008(39)[6]川613一2011土壤干物质与水分的侧定[s]2011]刘世岩赵晓红美国有关河岸保护带对磷偷移影响的[v:3一5003(2)研究田水土保持科技情报2(上接3P8)该算法采用累计排序和密度评估方法计算适应度采用概率选择机制进行局部搜索以保证解的多样性仿真实例表明算法在求解多目标流水车间调度问题时能有效地产生数量较多的非劣解,,。TransaetionsonsystenrsnranandeybernetiesPartC:199828(3):392一403!2〕JeoaszkilewoiezAGenetieloealsearehfornrloulti一。句eetivaenbrinatoriaPtinrization口〕EuroPeanJournafOPerationlReseareh2002ao137(1):50一71参考文献!1〕Iseares:[3]EludStLoukilsTtuTeghenJThruroeparetofiotnessgeraengt`aChlburieh1HaMiurataTAnrtoultol一。句eetlvegenet`eloealalgorithrnh:tesufnetiony口d〕EPeanJournalfOPtionlh冠gothrnndts叩PlieationlfwshoPseheudling口〕IEEEReseare2007177(3):1703一1719一22一
