【摘 要】
：
提出了一种新颖的蚁群优化算法,用于解决流水作业(flowshop)的优化调度问题.算法中,流水作业调度问题以结点或弧模式有向图表示,人工蚁受有向图上信息素踪迹的指引,在图上搜
【机 构】
：
浙江大学工业控制技术国家重点实验室,浙江大学智能系统与决策研究所,浙江,杭州,310027
论文部分内容阅读
提出了一种新颖的蚁群优化算法,用于解决流水作业(flowshop)的优化调度问题.算法中,流水作业调度问题以结点或弧模式有向图表示,人工蚁受有向图上信息素踪迹的指引,在图上搜索并一步步构造出问题的可行解.算法中的信息素踪迹更新过程作为蚁群间的间接通信机制,将引导整个蚁群收敛到问题的优化解.信息素踪迹更新过程中的停滞状态脱离机制以及信息素踪迹限制机制能帮助人工蚁跳出局部最优解.算法局部搜索过程中采用的基于关键路径的邻域结构缩小了问题的搜索空间,与其他算法在Taillard流水作业调度测试问题集上的比较试验表明,本算法性能更优,且具有更强的自适应和鲁棒性.
其他文献
讨论了由一个加工车间(workshop)和一个库房(warehouse)组成的生产-库存系统,用排队理论得到了刻画系统的马尔可夫过程的无穷小生成元,并用此确定了系统的最优控制变量的近似
刻画了综合DEA有效性(C2WY)的本质特征,给出了决策单元为综合DEA有效(C2WY)的一个充要条件.同时,还系统论述了DEA有效性的含义和理论基础,阐述了从偏序集角度研究DEA方法的优
首先阐述了一种新型期权--标准几何亚式期权的涵义及其模型,介绍了CEV(波动率弹性为常数)的涵义;然后提出了二叉树方法在服从CEV的几何亚式期权定价中的应用;最后给出了实例
证明了对称群Sn, n=19,20,23,24和有限单群G2(5)可仅用元的阶唯一确定.
不确定型决策问题在系统工程理论与实践中具有重要意义,其益损值矩阵反映了该问题的复杂性和不确定性,同时也反映了决策者所面临的收益机会和损失机会的风险信息,目前常用方
对时间序列提出半相依自回归模型的概念,并将其应用于我国通货膨胀与对外经济的预测.预测结果与自回归模型的预测结果进行了比较.
针对约束条件、系数和优化变量均为模糊数形式的线性和非线性全模糊优化问题,利用模糊数积分排序方法,提出了基于遗传算法的模糊优化问题求解方法,在该方法中对优化变量采用
1955年4月2日,领导全国铀矿地质勘查工作的管理机构--地质部第三局(核工业地质局的前身)在北京成立.核地质是核工业的开路先锋.50年来,在几代中央领导集体的亲切关怀下,在原
针对目标函数具有区间参数的不确定优化命题,分析了以往不确定优化命题双目标优化满意解的缺陷,给出了一种鲁棒优化的定义, 提出了不确定系统的优化需考虑后悔度,把不确定的