【摘 要】
：
模拟退火算法是解NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题,利用该算法对类似货郎担问题的路径问题进行求解;针对城市道路行走不同的目标条件(路径最短
论文部分内容阅读
模拟退火算法是解NP完全组合优化问题的有效近似算法,将该算法应用于路径优化问题,利用该算法对类似货郎担问题的路径问题进行求解;针对城市道路行走不同的目标条件(路径最短、时间最短)进行优化,选择最佳行走路径;并将用该算法优化得到的计算结果与树形算法进行比较,显示该算法能够克服传统优化算法易陷入局部极值的缺点,同时表明该算法在解类似货郎担交通路径方面的问题时有较高的精确性。因而该算法在解决城市道路交通问题方面具有一定的实用价值。
其他文献
<正> 接触器是一种远距离频繁接通和分断电路的开关电器,为了更好地选择及使用交流接触器,本文介绍一些有关的原理知识,以对生产起到促进作用。 1.交流接触器的工作制按GB140
主题：动画艺术是一门综合的艺术,色彩设计是动画影片中的重要表现元素,对动画影片起着举足轻重的作用。合理运用色彩的视觉表达,能够展现动画影片的艺术风格,表达影片的象征意
提出了一种组合天然气水合物动力学抑制剂GHI1(聚乙烯吡咯烷酮(Inhibex157)与二乙二醇丁醚按1∶1的质量比组合而成).在温度为4℃、压力为8.5~9.0 MPa下的1.072 L反应釜内,采
一、“纵叉巧练碰脚尖”(一)游戏目的提高学生的纵叉能力。(二)游戏方法将学生分成若干组,每组两人。在游戏前,学生脚尖碰脚跟与另一名学生面对面站立,并且两人的前脚尖相碰
构建和谐社会,是我国社会主义现代化建设的重要战略构想,也是一项全面系统的目标体系,它必然对政府行政能力提出诸多新的严峻挑战。而构建和谐社会的关键之一,在于地方政府要
针对大连路越江隧道工程特点 ,采用弹塑性有限元法分析预测盾构施工对隧道围岩内力和地层变形的影响 ;以便施工时采取有效技术措施 ,减少对周围环境的影响 ,确保隧道施工安全
伴随着我国改革开放四十年的发展历程,事业单位改革一直就备受社会各界的广泛关注。尽管事业单位改革遇到各种各样的阻力,但推进改革发展的决心和勇气却没有动摇。然而没有人
[目的]探讨人文关怀护理在糖尿病病人中的应用效果。[方法]按入院时间将152例糖尿病病人分为观察组和对照组各76例。对照组给予常规护理;观察组在此基础上给予人文关怀护理,
中报显示,雅戈尔纺织服装板块业绩持续上扬。上半年实现营收28亿元,同比增长13%,实现净利6亿元,同比增长36%。'再造一个雅戈尔。'两年前雅戈尔董事长李如成高调宣布
1例50岁女性患者,因间断咳嗽、咳痰1个月,加重伴发热5 d,诊断为急性支气管炎,既往无尿失禁和尿潴留病史。入院后予痰热清注射液4 d,左氧氟沙星注射液8 d,羧甲司坦口服液8 d,