分类: 工程与技术科学 >> 工程数学 提交时间: 2024-05-10
摘要: Aiming at the distributed flexible job shop scheduling problem under dual resource constraints considering the influence of workpiece transportation time between factories and machines, a distributed flexible job shop scheduling problem (DFJSP) model with the optimization goal of minimizing completion time is established, and an improved mayfly algorithm (IMA) is proposed to solve it. Firstly, the mayfly position vector is discrete mapped to make it applicable to the scheduling problem. Secondly, three-layer coding rules of process, worker and machine is adopted, in which the factory selection is reflected by machine number, according to the characteristics of the model, a hybrid initialization strategy is designed to improve the population quality and diversity; Thirdly, an active time window decoding strategy considering transportation time is designed for the worker-machine idle time window to improve the local optimization performance of the algorithm; In addition, The improved crossover and mutation operators is designed to expand the global search range of the algorithm. Finally, through simulation experiments, the results of various algorithms are compared to verify the effectiveness of the proposed algorithm for isomorphism and isomerism factories instances.
分类: 信息科学与系统科学 >> 信息科学与系统科学基础学科 分类: 计算机科学 >> 计算机科学技术其他学科 分类: 工程与技术科学 >> 工程数学 提交时间: 2024-03-30
摘要: 什么是智能?是人工智能的核心问题之一,但是至今没有一个公认的定义。本文从智能与生命的关系视角提出:智能是生物体的基本能力和特征属性,是一种尽量用最小能量实现最大信息量,通过信息处理来适应环境、维持存在的能力。在此基础上,提出了智能是物质能量与信息之间的相互转换能力这一新观点,进一步提出了智能的测度计算方法、平均智能、综合智能等新概念,最后讨论了物质、能量与信息的定量转换关系,指出了智能的上界和能量转换为信息的下界,为便于实际应用,进一步给出一个无量纲的智能测度计算公式。为智能系统定量分析智能的高低给出了可行的计算方法。