资源描述：
《改进人工鱼群算法在置换FlowShop调度中应用》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、Vol.36No.1华东理工大学学报(自然科学版)2010202JournalofEastChinaUniversityofScienceandTechnology(NaturalScienceEdition)93文章编号:100623080(2010)0120093206改进的人工鱼群算法在置换FlowShop调度中的应用任彦君,黎冰,顾幸生(华东理工大学自动化研究所,上海200237)摘要:分析了人工鱼算法(AFSA)存在的不足,在保持AFSA算法基本行为的基础上,提出了在觅食行为过程中采用基于交换列表的排序法,在随机
2、移动行为中采用自适应的小范围移动行为的改进人工鱼群算法。根据置换FlowShop调度问题的数学模型,给出了基于改进的人工鱼群算法的置换FlowShop调度问题的求解策略,并详细讨论了求解步骤。仿真实验结果表明:该算法具有较强的全局搜索能力、更高的搜索效率,同时验证了该算法的可行性和有效性。关键词:人工鱼群算法(AFSA);生产调度;自适应中图分类号:TP18文献标志码:AApplicationofImprovedArtificialFishSwarmAlgorithmtoPermutationFlowShopSchedul
3、ingProblemRENYan2jun,LIBing,GUXing2sheng(InstituteofAutomation,EastChinaUniversityofScienceandTechnology,Shanghai200237,China)Abstract:Artificialfishswarmalgorithm(AFSA)isanovelswarmintelligentoptimizationalgorithm.Anewintelligentoptimizationwasinvolvedforscheduli
4、ngproblems.ByanalyzingthedisadvantagesofAFSA,thispaperpresentsanimprovedartificialfishswarmalgorithm(IAFSA).IAFSAadoptstheordermethodbasedonexchanginglistduringtheactionofpreying,andadoptsanadaptivemovingofsmallscaleduringtheactionofrandommove.Accordingtothemathem
5、aticmodelofpermutationflowshopscheduling,thispaperprovidestheIAFSA2basedsolvingstrategyfortheschedulingproblemanddiscussesindetailthesolvingsteps.TheexperimentresultsshowthatIAFSAhasastrongerabilityofglobalsearchandabettersearchefficiency,anditisfeasibleandvalid.K
6、eywords:artificialfishswarmalgorithm(AFSA);productionscheduling;adapt置换FlowShop调度问题(PermutationFlow价值,也是目前研究最广泛的一类典型调度问题。[122]ShopSchedulingProblem,PFSP)是一种常见的实人工鱼群算法是一类仿生型优化算法,是际流水线生产调度问题的简化模型,也是一个经典一种基于动物行为的寻求全局最优的新思路,是一的NP2Hard问题。置换FlowShop调度问题广泛种基于模拟鱼群行为的随机搜索优
7、化算法。该算法应用于实际生产,尤其适用于单件大批量生产背景主要利用了鱼的觅食、聚群和追尾、随机移动等行的制造企业,可以有效地提高企业设备利用率和生为,从构造单条人工鱼的底层行为做起,通过鱼群中产效益。因此,其研究具有重要的理论意义和工程各个体的局部寻优达到全局最优值并在群体中突现收稿日期:2009201212基金项目:国家自然科学基金(60774078);上海市科委基础研究重点项目(08JC1408200)作者简介:任彦君(19842),男,山西人,硕士生,主要研究方向为流程工业中的生产调度。E2mail:renyanju
8、n21@163.com通讯联系人:顾幸生,xsgu@ecust.edu.cn94华东理工大学学报(自然科学版)第36卷出来的目的。该算法具有良好的克服局部极值、取件在同一时间只能被一台机器所加工,加工过程不得全局极值的能力,并且算法的实现无需目标函数间断。因此,PFSP主要是解决各工件的加工次序问的梯度
