暂无评论
在多平行工作站环境下,为使限定资源分配下的车间调度问题(JobShopproblem,JSP)具有最小总延迟时间;同时又可设定各订单具有不同的开工日(releasedate)及到期日,提出以可开工时间
论文研究-车辆路径问题的改进遗传算法.pdf, 通过引入新颖交叉算子,构造了一种改进遗传算法,此算法摆脱了对群体多样性的要
论文研究-旅行商问题的遗传算法.pdf, 旅行商问题属于NP问题,现在还没有找到有效的解法。本文应用遗传算法对解决此类问题的有效性作了探讨。文中对遗传算子的应用,编码,参数选择及其对收敛的影响等问题
论文研究-车辆路径问题的改进遗传算法.pdf, 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路
背包问题是组合优化中的NP(Non-Deterministic Polynomial)难题之一,论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题。改进的
为解决多模式资源约束项目调度问题,提出了一种混合遗传算法的求解方法。该算法采用二维编码方法来表示问题的解,基因的值表示任务的优先权和执行模式,每条染色体对应一个满足逻辑关系约束的可行任务排序,根据染色
针对目标函数系数和约束条件系数均在椭球扰动集下的不确定多目标线性规划,提出了椭球扰动集下的鲁棒多目标线性规划问题。基于每个目标均需获得鲁棒解的假设下给出了定理及证明,以此把原问题转换为具有二阶锥约束的
结合城市货物运输的具体特点,分析了多供应点、多中转点的联盟运输调度问题的优越性。在分析联盟运输调度特点的基础上,建立了优化确定联盟运输调度问题中转点的数学模型,并构造了求解该问题的有效遗传算法。算法中
为解决多约束条件下配棉难的问题,通过研究原棉性能与纱线质量之间的关系以及分析基本遗传算法在 解决该问题时的优缺点,设计了新的计算机自动配棉数学模型,并运用群体排序和局部寻优等关键技术,提出一种 改进的
问题: 从某物流中心用多台配送车辆向多个客户送货,每个客户的位置和货物需求量一定,每台配送车辆的载重量一定,其一次配送的最大行驶距离一定,要求合理安排车辆配送路线,使目标函数得到优化,并满足以下条件:
暂无评论