改进生物地理学算法求解柔性作业调度问题

发布时间：2018-02-20 04:24

  本文关键词： 柔性作业车间调度 生物地理学优化算法 启发式规则 自适应　出处：《计算机工程与应用》2016年18期 　论文类型：期刊论文

【摘要】：针对柔性作业车间调度问题的特点,提出了一种基于改进生物地理学优化算法的求解方案。该方案采用基于工序和基于机器相结合的编码机制,在初始种群中引入启发式算法生成的优良个体,并在标准生物地理学算法基础上对迁移和变异操作进行了改进,采用符合该调度问题的迁移率模型和自适应变异机制,克服了传统算法易于早熟或收敛慢的缺点。通过仿真验证了该算法的可行性和有效性。
[Abstract]:According to the characteristics of flexible job shop scheduling problem, a solution based on improved biogeographic optimization algorithm is proposed, which adopts the coding mechanism based on the combination of process and machine. The excellent individuals generated by heuristic algorithm are introduced into the initial population, and the migration and mutation operations are improved on the basis of standard biogeographic algorithm. The mobility model and adaptive mutation mechanism are adopted in accordance with the scheduling problem. It overcomes the shortcoming that the traditional algorithm is easy to prematurity or converges slowly. The feasibility and effectiveness of the algorithm are verified by simulation.
【作者单位】： 合肥工业大学管理学院;过程优化与智能决策教育部重点实验室;
【基金】：国家自然科学基金重点基金(No.71231004);国家自然科学基金(No.71171071)
【分类号】：TP301.6;TB497

【相似文献】

相关期刊论文 前4条

1 马海平;李雪;林升东;;生物地理学优化算法的迁移率模型分析[J];东南大学学报(自然科学版);2009年S1期

2 C.Y.Jim;赵抱力;;行道树研究——城市生物地理学的课题[J];地理译报;1989年02期

3 韩松;潘立武;;改进生物地理学算法及其应用[J];人民黄河;2014年02期

4 ;[J];;年期

相关会议论文 前10条

1 夏曦中;张训蒲;刘焕章;;中国似泩鱼类生物地理学过程研究[A];中国海洋湖沼学会鱼类学分会、中国动物学会鱼类学分会2004年学术研讨会摘要汇编[C];2004年

2 杨雷;彭作刚;何舜平;;大鳍溹的群体遗传结构和生物地理学研究初探[A];中国海洋湖沼学会鱼类学分会、中国动物学会鱼类学分会2004年学术研讨会摘要汇编[C];2004年

3 黄重期;吴书平;周卫川;钱周兴;郭云海;陈德牛;;Acusta属陆贝的分类与生物地理学[A];中国动物学会·中国海洋湖沼学会贝类学分会第九次会员代表大会暨第十五次学术讨论会会议摘要集[C];2011年

4 马海平;李雪;林升东;;生物地理学优化算法的迁移率模型分析[A];2009年中国智能自动化会议论文集（第五分册）[东南大学学报（增刊）][C];2009年

5 纪运恒;;重楼属的形态性状演化、分类系统与生物地理学[A];中国植物学会七十五周年年会论文摘要汇编（1933-2008）[C];2008年

6 郭守玉;黄满荣;;几种石耳科地衣生物地理学关系的分子评估[A];2012年中国菌物学会学术年会会议摘要[C];2012年

7 俞丹;陈明;唐琼英;刘焕章;;基于线粒体Cyt b基因序列变异的尖头渆谱系生物地理学研究[A];中国海洋湖沼学会鱼类学分会、中国动物学会鱼类学分会2012年学术研讨会论文摘要汇编[C];2012年

8 张瑞莹;宋刚;屈延华;Per Alstr銉m;Per G.P.Ericson;Jon Fjelds，

本文编号：1518758