基于遗传算法的最短路径规划

来源 :电子世界 | 被引量 : 0次 | 上传用户:yuzhic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统遗传算法在路径规划中对路径长短、终点选择以及路径安全度等参数进行多目标选择算法时,很难找到兼顾多个问题的合适路径。本文提出了一种改进遗传算法的思路,在遗传算法的选择、交叉、变异的基础上,增加了定代和引导收敛的方式,并加入了适应度函数的选取和判定方法。将多个问题的解决集成到一个目标函数内,解决了高效性和安全性无法兼顾的问题。最后利用Matlab进行仿真,证明了该改进算法的可行性及正确性。
其他文献
商标是商品的标记,它代表商品(或产品)的一定质量,以表示某种商品(产品)同其他商品(产品)的不同,常以平面的形式标注在商品、商品包装材料及其他宣传品上的“用文字.图形,记号或它们问的
研究目的:研究幽门螺杆菌(HP)与小儿胃粘膜病变的关系。研究方法:对458例小儿胃窦部活检标本,光镜下,HE染色观察其病理组织学变化,Warthin-Starry染色观察有无HP感染。结果:共检出HP152例,组织学正常者,慢性浅表性炎
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
作为探索复杂系统的重要研究方向,对混杂系统的研究成为系统控制研究领域的一个热点问题。本文主要研究了混杂系统的最优控制问题。对一些重要的混杂系统模型:切换系统、脉冲
目的观察成都地区儿童急性呼吸道感染(ARI)的常见病原体,指导合理使用抗生素.方法采用痰液细菌培养、反向间接血凝试验检测肺炎支原体(MP)和肺炎衣原体(CP)、ELISA间接法测定
探讨神经系统感染性疾病的红细胞免疫功能变化,神经系统感染性疾病患者44例(病毒性脑炎18例,结核性脑膜比15例,化逐性脑膜炎11例),20例正常儿童做对照,分别进行红细胞C8b受体花环率(RBC-C3bRR)及红细胞免疫复
目的探讨司法鉴定中颅脑外伤所致精神障碍患者人格特征及相关影响因素.方法收集2 0 1 4年1 2 月-2 0 1 5年1 2 月新疆维吾尔自治区两所精神病司法鉴定所在法医精神病司法鉴定
目的探讨实时荧光定量PCR技术用于产前诊断唐氏综合征的可行性。方法采用实时荧光定量PCR法,分别检测85例唐氏综合征高风险的中期妊娠妇女的羊水和7例智残儿外周血标本中,21
计算机服务器是互联网的重要组成部分,如果遭到入侵则会对服务器正常工作产生一定的影响。本文主要针对计算机网络服务器的入侵、防御技术进行研究,首先是对计算机网络服务器
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技