流水车间调度问题的快速多目标混合进化算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:winskinglee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最大完工时间最小和总流经时间最小的双目标流水车间调度问题,提出一种快速多目标混合进化算法。算法将矢量评价遗传算法的采样策略与一种新的基于Pareto支配与被支配关系的适应度函数的采样策略进行了融合。新的采样策略弥补了矢量评价遗传算法(VEGA)采样策略的不足。VEGA善于搜索Pareto前沿面的边缘区域,但却忽略了Pareto前沿面的中心区域,而新的采样策略则倾向于Pareto前沿面的中心区域。这两种机制的融合保证了混合算法能够快速平稳地向Pareto前沿区域收敛。此外,由于混合采样策略不需要考虑距离
其他文献
随着人们生活水平的提高,许多家庭想用花卉装点美化生活,但由于花卉销售方式过于单一,许多人受花卉销售点少、搬运不便等因素所限只能“望花兴叹”。  “流动花店”正顺应了这种需求,但是开“流动花店”决非轻而易举的事,周密计划、灵活经营、科学管理是事业成功的关键。  1、先期投资不可太大。“流动花店”的创业成本一般在1万—1.5万元左右即可,可以买辆旧面包车,购置小灵通等收费较低的通讯工具。同时,“流动花
农田SPAC系统水分空间变异通常较大,一维模型无法反应区域农田水分的运动和空间分布。该研究以空间数据库和组件式GIS为基础,结合适于北方平原农田水文过程的机理公式,开发出可以在ArcMAP(ESRITM)中加载的区域SPAC系统水分运动模拟工具,该工具结合GIS空间分析功能、空间数据库管理和水文过程数值模拟于一体,可以模拟计算SPAC系统水分的时空分布和运动,并提供二维或三维的输出结果。模型由多个