首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
《科技风》2016,(12)
机场停机位的合理分配直接关系到民航机场的运行效率和航班准点率。航班量的增长对民航运行部门信息系统的集成提出了更高要求,针对目前机场现场运行控制中心、空中交通管制部门、航空公司等多部门停机位信息需要在不同系统、不同平台进行实时有效交互的需求,提出一种基于C#语言开发来实现获取机场XML格式的停机位信息,并写入到本地隔离区DMZ(Demilitarized zone)服务器,再通过数据库同步技术同步给本地数据库服务器的安全可靠集成化的方案。实践表明:该方案停机位信息交互实时性强、可靠、安全、集成度高,大大提高了民航机场的运行效率。  相似文献   

2.
旅行推销员问题(TSP问题)是算法研究的经典问题,该问题属于典型的NP难题。研究解决此问题尽可能少计算时间的算法具有重要意义。本文通过研究一种启发式搜索算法,把TSP问题的矩阵通过一种启发式准则约简和搜索,尽量地简少了搜索的范围。  相似文献   

3.
配送中心在选址的过程中可能会出现性能不好的现象,本文针对基本蚁群算法应用与多配送中心选址策略,提出改进建议,并以基本蚁群算法为基础限制了蚂蚁的搜索行为,并借助于信息素自适应调节机制对蚂蚁把各个配送点分配到配送中心的能力进行了改善,从而在根本上实现了基本蚁群算法性能的提高。通过仿真试验,本文的改进方法可以提高配送中心选址问题,并提高其求解性能。  相似文献   

4.
针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。  相似文献   

5.
殷志锋  李兴山 《内江科技》2007,28(5):80-80,86
首先基于蚁群算法建立了一个多用户检测问题的模型,在这个模型中,蚁群算法得到了简化且更加利于并行计算.随后将最大-最小的蚂蚁系统用于多用户检测,通过试验仿真表明,算法操作简单,能显著提高全局搜索能力.  相似文献   

6.
竞争型连锁经营网点选址模型与遗传算法解   总被引:5,自引:0,他引:5  
竞争型宫锁经营网点选址模型,骼于解决多个新增网点的选址和预算分配问题,该模型对于供应链前端网点的优化配置,具有较强的现实意义和应用价值。文章归纳分析了预算固定分配与预算可变分配两种类型的选址模型,以及基于Weiszfeld的启发式算法。由于该问题属于非线性规划问题,采用启发式算法,有可能落入局部优化解。文章提出了基于遗传算法求解该问题的可能、步骤和具体方法,并给出了计算实例。计算结果表明,采用遗传算法求解,方法可行,计算结果具有较高的稳定性和精度。  相似文献   

7.
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法.基于群体的协作与学习,该算法已经成功地解决诸如TSP问题等多种组合优化问题.本文提出了一种改进蚁群算法.该算法根据人工蚂蚁所获得解的情况,应用一种选择策略,从而使得算法跳离局部最优解,并采用局部搜索,以获得更好的优化解.通过仿真实验获得的结果表明,该算法对于蚁群算法具有较好的改进效果.  相似文献   

8.
针对车间调度问题,提出一种基于遗传算法的混合调度算法。该算法主要有两部分组成:遗传算法和操作加工时间分配算法。在遗传算法中,采用基于工件操作的符号编码,对于其中违反操作约束的个体,提出了一种基因调整方法。通过遗传算法确定出所有工件操作的调度次序。在该次序基础上,采用一种基于启发式的操作加工时间分配算法为每个工件的每个操作分配时间。仿真结果表明,该算法能达到较好的调度结果。  相似文献   

9.
在基本蚁群算法的路径规划中,存在容易陷入局部最优解和搜索时间长等缺点,针对这些问题,提出了一种改进蚁群算法。初始时刻为了使蚂蚁扩大搜索范围,避免陷入局部最优,引入了分段函数,采用状态转移概率和分段的组合优化方法平衡各路径信息,而在搜索一定区域后,为了加快收敛速度引入导引函数。并针对边界障碍提出了回退策略。仿真结果表明,在栅格地图模型中,该算法能迅速地避开障碍,找到最优路径。  相似文献   

10.
介绍了一种求解复杂优化问题的启发式算法--蚁群算法,并列举了其在部队物流管理中的应用案例.该方法通过模拟蚁群对"信息素"的控制和利用进行搜索食物的过程,达到求解最优结果的目的.它具有智能搜索、全局优化、稳健性强、易与其它方法结合等优点,适用于解决组合优化问题,包括运输路线优化问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号