Great deluge algorithm(GDA)是由Threshold accepting algorithm(TAA)演变而来的一种新的巨集启发式算法,它的实现只需要一个参数的设定。目前,GDA在车间调度优化方面的应用还很少,文中对其改进后将其应用于解决流水车间调度问题,并通...
详细信息
Great deluge algorithm(GDA)是由Threshold accepting algorithm(TAA)演变而来的一种新的巨集启发式算法,它的实现只需要一个参数的设定。目前,GDA在车间调度优化方面的应用还很少,文中对其改进后将其应用于解决流水车间调度问题,并通过实例仿真对其优化效果进行了评价。文中先将算法按原有形式实现,但优化效果不佳;后对算法提出改进策略:即将算法中唯一参数的值设为与优化过程中出现的一个差值成正比例变化(原算法中设为一个定值),并在此基础上对算法加入最优方案保存策略,实例的仿真结果表明,这一改进有效地克服了原算法求解该问题时出现的"过早收敛"现象,大大提高了算法的全局满意度,对解决该类问题有很好的效果,而在加入最优方案保存策略后,算法对该问题的优化效果得到进一步提高。
最优路径分析是地理信息系统(GIS,Geographic Information System)网络分析的基础,而道路网络拓扑结构的构建又是最优路径分析的关键。结合高速公路网和MapX组件的特点,将MapX控件与Visual C++6.0开发平台相结合,采用数据结构中的邻接...
详细信息
最优路径分析是地理信息系统(GIS,Geographic Information System)网络分析的基础,而道路网络拓扑结构的构建又是最优路径分析的关键。结合高速公路网和MapX组件的特点,将MapX控件与Visual C++6.0开发平台相结合,采用数据结构中的邻接表来表示高速公路网络的拓扑结构。仿真结果表明,对高速公路电子地图中任意选定的某条道路或某些区域,系统都能形成所选区域中道路之间的拓扑关系,并将提取出的相关道路的路网信息自动存储到数据库中,从而为后续的道路交通仿真及事故救援时进行最优路径搜索提供必要的信息。
暂无评论