说明:装箱问题 在装箱问题,对象不同的卷必须挤进有限数量的桶或容器每个的第五卷中将使用的回收箱的数目降至最低的方式。在计算复杂性理论,它是一个组合的 NP 难问题。 还有很多变化的这个问题,如 2D 包装、 线性包装,包装的重量、 包装成本,等等。他们有许多应用程序,例如填满的容器,载货汽车与重量的...
说明:NSGA-II算法提出了快速非支配排序法,降低了算法的计算复杂度。由原来的O(MN3)降到O(MN2)(M为目标函数个数,N为种群大小)。提出了拥挤度和拥挤度比较算子,代替了需要指定共享半径的适应度共享策略,并在快速排序后的同级比较中作为胜出标准,使准Pareto域中的个体能扩展到整个Pareto域...
说明:人员疏散过程建模仿真 采用元胞自动机的方法 对公共安全中的人员疏散问题进行了分析,在此基础上提出了一系列的基本假设,建立了人员疏散模型(Occupant Evacuation Model),并用matlab实现了仿真程序。通过在不同初始条件下的多次仿真测试,比较了不同条件下的仿真结果,由此提出了一些...
说明:基于元胞自动机和蒙特卡罗方法,我们建立一个模型来讨论“靠右行”规则的影响。首先,我们打破汽车的运动过程和建立相应的子模型car-generation的流入模型,对于匀速行驶车辆,我们建立一个跟随模型,和超车模型。 然后我们设计规则来模拟车辆的运动模型。我们进一步讨论我们的模型规则适应靠右的情况...