【摘 要】
:
为了提高遗传算法对航路规划问题的求解效率,提出了一种约束引导的航路规划遗传算法(CD-GA).与传统GA不同的是,该算法在优化过程中使用航路节点间的关联约束来实时限定基因值的
【机 构】
:
国防科学技术大学信息系统工程重点实验室
论文部分内容阅读
为了提高遗传算法对航路规划问题的求解效率,提出了一种约束引导的航路规划遗传算法(CD-GA).与传统GA不同的是,该算法在优化过程中使用航路节点间的关联约束来实时限定基因值的准确变化范围.为了使染色体与航路的表达方式更加接近,采用定长实数的矩阵编码方式;采用一种分步递归初始化策略生成初始种群,保证其中均是非劣个体;在算法迭代过程中,分别采用一种连续多点分步交叉策略和扰动连续修复变异策略进行交叉和变异,使得算法搜索空间逐步减小,从而加速算法收敛.仿真实验结果表明,该算法能够显著提高遗传算法的全局搜索性能,并
其他文献
通过对三聚氰胺生产工艺、用途、国内外生产厂家的阐述,分析市场行情,尽管产品应用前景很好,但应避免重复建设,建议新项目上马应慎重。
目的通过对患者手术前的健康教育及手术前、术后的护理及对患者、患者家属出院时的健康指导,使病人安全度过围手术期。方法手术前对患者进行健康教育和准确的评估;手术后仔细观
目的:探讨大学生无聊倾向、特质愤怒、冲动性与攻击行为之间的关系。方法:以648名大学生为被试,采用大学生无聊倾向问卷、特质愤怒量表、Barrat冲动性量表、Buss和Perry攻击
为了探讨鸡白痢沙门氏菌的诊疗及防治措施,本文对鸡白痢沙门氏菌的病原、流行病学、主要症状、病理变化、诊断要点、治疗和预防措施进行了阐述,目的是提高对鸡白痢沙门氏菌病的
报道了新疆玉米害螨种类、分布地区及为害状识别.采集的200多号标本中,已鉴定出为害玉米的螨类有7种.其中截形叶螨是新疆玉米叶螨的优势种类;土耳其斯坦叶螨和朱砂叶螨在北疆
数字滤波器十分重要并已获得广泛应用,与模拟滤波器比较,具有精度高、稳定、体积小、重量轻、灵活等优点,本文介绍利用DSP技术实现ⅡR数字滤波器。
雷尼·马格利特是20世纪比利时杰出的超现实主义画家,他的绘画因充满哲学性的思考而展现出与其他超现实主义画家截然不同的面貌。在他的绘画中,"真"作为永恒美的绘画主题