首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >流程车间调度的遗传算法

流程车间调度的遗传算法
EN

Stack Overflow用户
提问于 2016-04-16 16:59:07
回答 1查看 581关注 0票数 0

我需要Matlab的帮助:我需要了解如何在FlowShop中交叉任意两个序列的遗传算法。

第一序列=1 5 4 7 3 2 9 8 10 6 第二序列=7 8 9 10 5 4 2 1 3 6

交叉后,非弹簧应该是

子女1=1 5 4 7 3 2 8 9 10 6 后代2=7 8 9 10 1 5 4 3 2 6

交叉应该是这样,每个数字不重复自己的后代序列。有人能告诉我怎么做吗?

EN

回答 1

Stack Overflow用户

发布于 2016-04-16 21:08:26

为排列编码定义了许多现有的交叉符。其中,以下几点对你们是有用的:

  • 循环交叉
  • 部分匹配交叉
  • 类似制服的交叉
  • 基于位置的交叉

这些交叉点的目的是保持工作在排列中的位置。您可以在C#的PermutationEncoding插件HeuristicLab中找到实现。浏览源文件,您还可以找到对描述这些交叉点的科学文章的引用。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/36667052

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档