2012年07月13日永凯APS物料管理系统与生产计划排程排产系统专利之遗传算法编码及解码方法说明-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年07月13日永凯APS物料管理系统与生产计划排程排产系统专利之遗传算法编码及解码方法说明

　　遗传算法编码及解码方法技术领域

　　永凯APS物料管理系统与生产计划排程排产系统专利发明涉及一种遗传算法编码及解码方法，尤其是一种基于订单结构的遗传算法编码及解码方法。

　　遗传算法编码及解码方法背景技术

　　永凯APS物料管理系统与生产计划排程排产系统遗传算法是一种基于基因学和遗传学机理产生的直接搜索优化方法，它通过基因串的选择、交叉、变异，来寻求最佳解决方案。近年来，这种算法作为一种通用的优化算法，因其编码技术和遗传操作比较简单、优化不受限制性条件的约束、尤其是具有并行计算能力和全局解空间搜索能力，被广泛的应用在各行各业。生产排程问题——即如何合理利用有限的资源达到预期的生产目标，也可以通过这种算法进行优化解决。

　　遗传算法的一个显著特点是它交替地在编码空间和解空间中工作，它在编码空间对染色体进行遗传运算，而在解空间对解进行评估和选择。自然选择联结了染色体与它所表达的解的性能。如何将问题的解空间转换为编码空间的染色体的表达是遗传算法的关键。在应用遗传算法来解决生产排程问题的过程中，对生产的目标，即已知订单信息，进行合理的编码和解码，即生成基因串和还原成排程方案，是至关重要的一步，之后的选择、交叉和变异操作都是基于此基础上进行。实质上，将遗传算法应用于排序优化问题的研究，目的就是要通过适当的编码和遗传算子，设计出有广泛适用范围的排序优化遗传方法。排序优化的遗传方法与所采用的编码方式有密切的关系。因此，编码是否高效、合理，将直接影响最终所得排程方案的质量和生成速度。

　　永凯APS物料管理系统与生产计划排程排产系统专利发明内容

　　永凯APS物料管理系统与生产计划排程排产系统专利发明的目的是提供一种基于订单结构的遗传算法编码及解码方法以实现将排程问题的解空间转换为编码空间的染色体，为应用遗传算法生成最佳排程方案提供良好基础。

标签：

上一篇：2012年07月14日上海某上市公司就永凯APS生产管理软件与物料管理系统项目进行参观交流

下一篇：2012年07月12日永凯生产计划管理软件与物料管理系统遗传算法专利说明

新闻推荐