论文部分内容阅读
提出了一种利用基于弧段的遗传算法解决最短路径问题的方法。该方法充分考虑了路网特征,引入了转弯延迟和路阻作为约束条件,并将这两类约束转换为路径长度,用以确定路径的总权重。文中对所采用遗传算法的选择、交叉和变异提出了具体实现方法,最后通过仿真实验,证实了该方法的可行性。
遗传算法在最短路径问题中的应用
【摘 要】
：
提出了一种利用基于弧段的遗传算法解决最短路径问题的方法。该方法充分考虑了路网特征,引入了转弯延迟和路阻作为约束条件,并将这两类约束转换为路径长度,用以确定路径的总
【机 构】
：
辽宁工程技术大学理学院,辽宁工程技术大学电子与信息工程学院
【出 处】
：
微计算机信息
【发表日期】
：
2010年36期
其他文献
茶富含有大量生物活性成分,具有良好的医学及保健功能,是世界上人们最喜欢的饮料之一。不过近年来咖啡因的负作用使消费者对低咖啡因茶及茶制品特别青睐。用热水法脱除凤凰茶
文章通过对广西北部湾港粉尘污染类型和防治措施的研究,提出粉尘污染控制存在的问题,指出防风网在防风抑尘方面的应用优势,对防风网的抑尘机理及应用情况进行了总结,并提出了
文章结合工程实例,对某大桥预应力混凝土T梁梁端底部裂缝的产生和发展进行了数值模拟分析,揭示其产生和发展机理,并提出了裂缝处理的相关建议。
中小企业在国民经济中占有重要的地位。近几年来,中小企业的发展速度又在不断加快,但在激烈的市场竞争环境下,中小企业会计工作的薄弱环节也暴露得较充分,阻碍其自身的发展壮
文章从我国公路工程监理制度引进入手,分析了现阶段公路工程监理工作中存在的主要问题,提出相应改进措施,对于提高监理工作质量、充分发挥监理主观能动性具有一定借鉴作用。
<正> 湖南有色金属矿山已遍布全省,产地达185处(其中伴生矿产地65处),全省县属以上的矿山59个(其中重点矿山16个)。有色金属矿产主要矿种是铅、锌、钨、锑,其次是铜、锡、汞
阳城隧道穿越大量红砂岩地层,该地层遇水易崩解软化。本文通过对现场试验结果分析得出含水率对该隧道围岩压力的影响显著,富水区域围岩压力大,容易导致隧道偏压。经对比3种理
以高温短时气流膨化技术加工薏米与苦荞麦,粉碎和过筛后将两种原料进行复配,确定混合粉比例、颗粒大小和木糖醇添加量为影响产品品质的3种指标,通过单因素实验和正交实验优化
前西藏自治区文管会珍藏的蒙古汗国时期的＂大朝国师统领诸国僧尼中兴释教之印＂虽然是复制品,但其仍属不可多见的国宝。通过多方对比、排查,该印的主人应当是推动祖国统一、民族
砷化物的种类很多,绝大多数有毒,常见的无机砷化物有三氧化二砷(砒霜)、亚砷酸盐、砷酸盐、雄黄、雌黄等。砷化物中毒主要由三氧化二砷引起,该物质较易获得(比如,白蚁药的成