【摘 要】
：
论述了用启发式遗传算法解决最短路径路由的优化问题,采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题,交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作
【机 构】
：
武汉理工大学计算机科学与技术学院,武汉理工大学计算机科学与技术学院,武汉科技学院数理系
论文部分内容阅读
论述了用启发式遗传算法解决最短路径路由的优化问题,采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题,交叉操作在交叉点进行部分染色体(部分路由)交换,变异操作维持种群的多样性。该算法采用简单维护操作维护好所有的不可行的染色体。交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性。计算机仿真实验表明该算法快速有效、可靠性高。
其他文献
8月22日，温家宝总理主持召开国务院常务会议，决定取消和调整314项部门行政审批项目，批准广东省在行政审批制度改革方面先行先试。“十二五”期间，广东省可以对行政法规、国务院及
<正> 虚拟仪器(Virtual Instrumentation)是基于计算机的仪器。计算机和仪器的密切结合是目前仪器发展的一个重要方向。粗略地说这种结合有两种方式,一种是将计算机装入仪器,
随着科技的日益发展,对伺服电机的控制从PLC控制平台,进入集成IC芯片的平台。以前PLC控制平台的云台机箱体积大、质量重、编程复杂,为解决这些对云台控制系统带来的不便,研究
目的:探讨双黄连口服液治疗流行性角结膜炎的临床效果。方法:选取68例流行性角结膜炎患者,共68只眼,按治疗方式的不同,将接受干扰素滴眼液治疗的34例患者作为对照组(34只眼),
由于市场竞争的发展,目前企业之间的竞争已经从产品竞争深化到了客户服务竞争,以客户为中心的客户关系管理系统(CRM)越来 越受到企业的重视。文章通过对直销业务的研究,提出
河口及海湾生态系统与大洋生态系统相比,其理化环境因子复杂多样,且易受近岸人类活动的影响,生态系统多样性更高。初级生产力是河口及海湾生态系统研究的重要内容之一,也是渔
钻孔灌注桩具有低噪音、小震动、无挤土、对周围环境及邻近建筑物影响小、能穿越各种复杂地层和形成较大的单桩承载力、适应各种地质条件和不同规模建筑物等优点,港口工程中
企业文化是一种力量，是一种隐性的企业管理体制。在“一带一路”战略背景下，企业文化是广西国有企业提升核心竞争力、加快“走出去”步伐的一个决定性因素。企业文化发挥作用的
汇集了舵系制装工程中除了已知检验项目以外需关注的工艺要素及需船东受检项目,纠正了零件设计图种种误区和技术障碍,阐述了相关修改方案,提出了工序中应注意的节点,对上舵承
以太网具有低成本、稳定性高且应用广泛等特点,作为通信领域的事实标准,以太网技术成熟且稳定性高,适用于数控系统数字接口标准。数控系统的网络化和数字化发展对数字接口网