-
题名开放式车辆路线问题的改进混合遗传算法
被引量:1
- 1
-
-
作者
任春玉
-
机构
黑龙江大学信息科学与技术学院
-
出处
《控制工程》
CSCD
北大核心
2010年第3期356-358,383,共4页
-
基金
黑龙江省科技攻关资助项目(GC09D405)
-
文摘
针对传统的遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合遗传算法进行优化求解开放式车辆路线问题。即采用二重结构编码,可以使问题变得更简洁,提高遗传法的搜索效率。用个体数量控制选择策略,以保证群体的多样性,用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优。最后,结合具体实例,通过实验计算证明了该改进算法的良好性能。
-
关键词
开放式车辆路线问题
二重结构编码
个体数量控制
顺序交叉
混合遗传算法
-
Keywords
open vehicle routing problem
dualistic coding
individual amount control
ordinal crossover
hybrid genetic algorithm
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名钢管混凝土拱桥健康监测中的传感器优化布置
- 2
-
-
作者
段鸿杰
何淼
徐嵩
-
机构
江苏省交通科学研究院
-
出处
《现代交通技术》
2007年第S2期103-106,共4页
-
文摘
以一中承式钢管混凝土拱桥为例,以模态置信度MAC矩阵的最大非对角元为目标函数,用序列法和遗传算法对该桥进行监测传感器的优化布置并进行比较。通过曲率模态与拱肋最外层纤维的正比关系,以弯曲变形能为优化目标函数,用遗传算法对拱肋进行应变传感器的优化布置,得出在钢管混凝土拱桥的传感器位置寻优中遗传算法是一种可行的、较好的方法。
-
关键词
桥梁健康监测
传感器优化布置
二重编码
遗传算法
-
Keywords
bridge health monitoring
sensors optimal placement
dualistic coding
genetic algorithm
-
分类号
U446.2
[建筑科学—桥梁与隧道工程]
-
-
题名二重结构编码遗传算法在传感器配置中的应用
被引量:14
- 3
-
-
作者
刘娟
黄维平
-
机构
中国海洋大学工程学院
-
出处
《振动.测试与诊断》
EI
CSCD
2004年第4期281-284,共4页
-
基金
国家自然科学基金资助项目 (编号 :5 0 1790 14 )
"八六三"计划项目 (编号 :2 0 0 1AA6 0 2 0 2 3)
-
文摘
讨论了模态实验中传感器的配置问题 ,以模态置信度矩阵的最大非对角元为目标函数 ,重点研究了组合优化问题中的遗传算法 ,针对组合优化中约束条件的满足问题提出了二重结构编码遗传算法 ,并将这种方法应用于海洋平台的传感器配置中 ,与序列法作了比较 ,取得了较好的优化效果。
-
关键词
传感器
模态置信度
二重编码
遗传算法
组合优化
约束条件
结构无损检测
-
Keywords
sensor optimal location Modal Assurance Criterion dualistic coding genetic algorithms
-
分类号
O157.4
[理学—数学]
TH878
[理学—基础数学]
-