排序方式: 共有66条查询结果,搜索用时 15 毫秒
1.
粒子群算法求解任务可拆分项目调度问题 总被引:5,自引:0,他引:5
首先针对任务可拆分的项目调度问题,提出一种带有局部搜索的粒子群算法LSPSO;然后采用基于任务排列的粒子表示方法,将遗传算法中的定位交叉引入粒子的更新过程中,并采用局部搜索技术对更新后的粒子进行改进;最后对Patterson测试集中110个问题实例进行了测试,实验结果表明,算法LSPSO具有较快的速度,所给出的调度方案较优. 相似文献
2.
针对资源受限的项目调度问题,提出了一种离散粒子群算法与扩展调度机制相结合的优化方法.离散粒子群算法中每个粒子的位置代表一组项目任务的优先权,迭代中通过交叉策略和局部搜索策略来更新粒子的位置,这既保持了粒子位置的离散性,又增加了粒子的多样性,避免早熟收敛.每个粒子的位置通过扩展串行调度机制转换成可行的调度方案.实算表明,扩展调度机制的引入显著地加速了收敛的进程,提高了解的精度.这种基于粒子群算法的扩展调度优化方法是求解资源受限项目调度问题的有效方法. 相似文献
3.
针对指派问题,提出了一种带有免疫功能的离散粒子群优化算法.在粒子群算法中通过交叉策略和局部搜索策略实现粒子位置的更新,以保证解的可行性.在迭代进程中为了防止粒子由于多样性降低陷入早熟收敛,通过基于信息熵的种群亲和度动态评价和抗体浓度抑制机制,很好地保持了种群的多样性,增强了算法的全局寻优能力.实算结果表明,该算法能到得较优的指派方案,且也能处理匈牙利法不能求解的指派问题. 相似文献
4.
5.
介绍大连理工大学船舶CAD工程中心新近推出的船舶型线设计软件系统AUTOform(2.0),它是集母型船的型线变换、型线交互修改和绘制型线图为一体较实用的、高效的工程软件。 相似文献
6.
为了分析制荡板结构、布置、通透率及液位高度对独立C型液化天然气液舱制性能的影响,本文在已有环型挡板研究的基础上,提出了X型、Y型、Slat型3类挡板设计.通过二维矩形舱和三维独立C型舱的晃荡模拟,验证了数值模型的准确性,根据3种液位下不同挡板制荡性能的数值预报,选出4种代表性挡板,并对挡板通透率进行了敏感性分析.研究表... 相似文献
7.
8.
针对任务可拆分的资源受限的项目调度问题,提出了一种人工蜂群算法与任务可拆分的串行调度机制相结合的优化方法.人工蜂群算法中每个食物源的位置代表一组项目任务的优先权序列,优先权序列通过调度生成机制转换为可行调度方案,迭代中由三种人工蜂执行不同的操作来实现全局最优解的更新.实算表明,基于优先权的人工蜂群算法可以有效求解任务可拆分项目调度问题,收敛速度较快且精度较高. 相似文献
9.
为发展福州新园林——意象园林而努力 总被引:1,自引:0,他引:1
本文探讨意象渊源,论述福州意象园林的形成过程,意象园林的内涵特征,产生的时代背景,应用,制作及范例简介,建设意象园林的意义。 相似文献
10.