排序方式: 共有55条查询结果,搜索用时 31 毫秒
11.
12.
13.
描述了蚂蚁算法的基本原理,并针对拆卸的特点提出了一套基于蚂蚁算法的拆卸/装配序列优化的方案.该方案运用了拆卸矩阵作为蚂蚁初始解的搜索空间,综合考虑拆卸零件重定位和拆卸工具的改变次数,将其作为拆卸/装配序列质量的评价标准,自动生成优化的拆卸/装配序列.最后,通过实例验证了该方案的有效性. 相似文献
14.
以路网的总走行时间最小为目标,考虑道路建设的投资约束,建立交通网络设计问题的数学模型,用蚂蚁算法对其进行求解,并用实例说明,这在交通网络设计问题中具有很好的应用价值. 相似文献
15.
隨著經濟發展,自然環境惡化程度持續加深,肇因為小客車數量日益增加,於是近年來綠色交通概念被大力提倡,如能以最佳節能路徑為運輸進行改造,將能為綠色環保盡一份心力。以最短路徑演算法(Dijkastra's Algorithm)為基礎,撰寫出最佳節能路徑之演算法,即每台車皆能以最低油耗知目標行駛,並將其與最短距離和最少旅行之路徑進行結果比較,結果發現該最佳節能路徑相較另兩條目標路徑時最能節省燃油消耗,此成果可提供小客車車主進行最佳節能路徑之規劃。另外也以路網均衡之概念進行交通量指派,使用者均衡和系統均衡分別於時間成本和油耗成本目標下之比較。 相似文献
16.
基于蚂蚁算法的公交网络优化方法研究 总被引:1,自引:0,他引:1
以现有的公交站台、起终点设置及公交站台的OD矩阵为基础,分析公交优化的目标和约束条件,建立公交线网优化模型,采用蚂蚁算法进行公交线网规划。在蚂蚁选择节点的过程中,提出由“味道”和“信息素”来决定转移概率。最后通过算例进行验证,对用蚂蚁算法进行公交网络优化作出评价。 相似文献
17.
1 工程概况
蚂蚁沙桥位于铁岭-长甸公路宽甸段K290+194公里处,桥长103.28米,本桥原设计为上承式钢筋混凝土空腹式拱桥,拱顶部分为实腹,拱肋采用净60米变截面悬链线箱形拱肋,矢跨比为1/4,拱轴系数M-2.24,下部采用L型空腹式桥台,桥面行车道净宽7.0米,附2×0.75米人行道,桥高32.0米,设计荷载:汽-20、挂-100,本桥于1980年建成. 相似文献
18.
有容量限制路径选择优化问题的混合蚂蚁算法 总被引:1,自引:0,他引:1
基于有容量限制的路径优化(CVRP)问题的NP难解性,将目前已在众多组合优化领域中颇见成效的随机型智能搜索算法——蚂蚁算法结合节约算法(C—W算法)应用于这类模型,充分发挥了其智能搜索、全局优化和并行计算的优势。经算例测试,比较蚂蚁算法与两阶段法.神经网络算法的迭代过程,结果表明,蚂蚁算法能以较快的速度收敛到最优解。 相似文献
19.
为提高MOSES效率,提出了一种新的程序树层次化结构统计模型.该模型通过统计分析同类群,自动发现子树特征来指导优化.该模型不需要hBOA算法那样对变量集合进行建模,也不需要像MRTS算法那样遍历小规模的种群来发现潜在的有指导意义的子树.通过解决人工蚂蚁问题对算法进行了测试,结果表明改进后的MOSES算法更加高效. 相似文献
20.
针对当前基本蚁群算法应用于水下机器人全局路径规划时存在路径搜索速度慢、容易陷入局部最优等问题,对其进行优化,提出一种改进蚁群算法。首先,改进算法引入A*算法作为新的初始路径搜索策略提高初始解的质量,加快算法收敛速度;针对特殊环境下算法容易陷入局部最优的问题做出优化,引入狼群分配策略进行蚂蚁回退。此外,对距离启发函数做出改进,综合考虑当前节点和下一节点以及下一节点和目标节点之间的距离,提高了算法搜索效率;提出一种信息素动态自适应更新策略,加快了算法前期搜寻效率,同时又扩大了算法后期搜寻范围。最后,以三次B样条法为基础引入路径平滑操作,去除规划路径结果中的冗余节点,减少了水下机器人移动过程中的能耗。仿真结果表明,和基本蚁群算法相比,改进算法不仅能取得更短、能耗更低的最优路径,收敛速度也更快。 相似文献