-
题名求解带时间窗车辆路径问题的混沌遗传算法
被引量：7
- 1
-
-
作者
王永锋
杨育
顾永明
吴彩明
-
机构
重庆大学机械传动国家重点实验室
重庆长安铃木汽车有限公司技术中心
重庆邮电大学光电工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2012年第7期2422-2425,2456,共5页
-
基金
国家自然科学基金资助项目(71071173)
国家教育部高校博士点科研基金资助项目(20090191110004)
重庆市科技攻关重点资助项目(2011GGC351)
-
文摘
针对遗传算法随机性大、末成熟收敛等缺点,提出了将混沌搜索技术和遗传算法相耦合的混沌遗传算法来求解带时间窗的物流配送车辆路径问题(VRPTW)。该算法将混沌变量映射到优化变量的取值范围中,把得到的混沌变量进行编码生成初始种群,然后在遗传操作进行之后对优秀个体增加混沌扰动,促进种群的进化收敛速度,得到最优解。实例计算结果与其他算法比较表明,该算法在求解VRPTW问题时,搜索效率高,能以较快的速度收敛于全局最优解,为求解VRPTW问题提供了一种新方法。
-
关键词
混沌搜索技术
混沌遗传算法
带时间窗的车辆路径问题
-
Keywords
chaos search technology
chaos genetic algorithm（cga）
vehicles routing problems with time windows（VRPTW）
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进混沌遗传算法的水资源优化调度
被引量：6
- 2
-
-
作者
赵小强
何智娥
-
机构
兰州理工大学电气工程与信息工程学院
-
出处
《兰州理工大学学报》
CAS
北大核心
2015年第4期65-70,共6页
-
基金
国家自然科学基金(51265032
61263003)
甘肃省高校基本科研业务费项目(1203ZTC061)
-
文摘
水资源调度是解决水资源短缺的重要方法,具有多目标、大规模和不确定性的特点.针对混沌遗传算法(CGA)求解水资源调度存在收敛速度慢及易陷入局部优化等问题,提出一种改进的混沌遗传算法(DE-CGA).该算法结合差分算法的全局搜索性、混沌的遍历性和遗传算法的反演性形成了双层结构,较好地克服了收敛速度慢及易陷入局部优化的缺点.仿真结果表明,在水资源实际调度中本文提出的DE-CGA比CGA得到更大的综合效益.
-
关键词
水资源优化调度
双层结构
混沌遗传算法(cga)
-
Keywords
optimized scheduling of water resources
double-layer structure
chaos genetic algorithm （cga）
-
分类号
TV212
[水利工程—水文学及水资源]
-
-
题名城市供水管网抗震加固优化研究
被引量：3
- 3
-
-
作者
李晓娟
沈斐敏
-
机构
福州大学土木工程学院
福建农林大学交通与土木工程学院
-
出处
《中国安全科学学报》
CAS
CSCD
北大核心
2014年第12期51-56,共6页
-
基金
福建省教育厅项目(JA13121)
福建农林大学创新团队项目(pytd12006)
-
文摘
为提高城市供水管网的抗震性能,从全局角度研究城市供水管网系统震后加固优化方案。在分析管网单元抗震可靠度和供水管网震后服务功能的基础上,以管道单元抗震可靠度和服务功能指标为约束条件,以震后管网满足水压服务功能或加固总投入最小为优化目标,构建供水管网抗震优化模型。根据管网系统的功能要求、震害特点,运用混沌遗传算法(CGA)对作为算例的某供水管网进行加固优化设计,获取震后管网系统加固的最优方案。结果表明,用该模型和算法,对管网系统中抗震可靠度较低的单元或重要性相对较高、修复较为困难的单元进行抗震加固优化设计,能达到加固总投入最小且满足水压服务功能,从而提高管网系统的抗震能力的目的。
-
关键词
城市供水管网
抗震特性
抗震可靠度
混沌遗传算法(cga)
加固优化
-
Keywords
urban water supply network
seismic features
seismic reliability
chaos genetic algorithm （cga）
seismic reliability optimization
-
分类号
X913.4
[环境科学与工程—安全科学]
-
-
题名一种模糊自适应PID控制在溶解氧中的应用
被引量：4
- 4
-
-
作者
汤斌斌
陈敏芳
熊伟丽
徐保国
-
机构
江南大学物联网工程学院
江南大学轻工过程先进控制教育部重点实验室
-
出处
《传感器与微系统》
CSCD
北大核心
2013年第7期144-147,共4页
-
基金
国家自然科学基金资助项目(21206053
21276111)
+1 种基金
中国博士后基金资助项目(2012M511198)
江苏高校优势学科建设工程资助项目(PAPD)
-
文摘
针对污水处理过程的非线性、不稳定性和不确定性,将活性污水处理系统非线性数学模型转换为参数有界的变参数正则状态方程,并对系统模型进行了可控性与稳定性分析,提出了一种基于混沌遗传算法优化的模糊自适应PID控制器。通过仿真实验表明:CGA法提高了种群个体的多样性,有效地避免了"早熟"和局部最优现象;优化后的控制器在超调量、上升速度、稳定时间等性能上得到明显改善。
-
关键词
溶解氧
模糊
混沌cga遗传算法
-
Keywords
DO
fuzzy： chaos genetic algorithm （cga）
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-
-
题名混沌优化与遗传算法的智能集成
被引量：20
- 5
-
-
作者
章敬东
刘小辉
邓飞其
刘永清
-
机构
广州市华南理工大学自动化科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第16期17-20,共4页
-
基金
国家自然科学基金资助(编号:69934030)
广东省计委高技术项目基金资助(编号:犤2001309犦)
-
文摘
作为智能算法,遗传算法的确是解决非线性复杂优化问题的有利工具,但它在搜索过程中易陷入局部最优、收敛速度慢的缺陷又确实限制了它的寻优效能。混沌的遍历性、随机性和内在规律性使得混沌优化能够互补地与遗传算法进行集成。基于此,该文经过遗传算法和混沌优化方法的理论机制分析,将二者进行智能集成,给出混沌遗传优化算法CGA。经过仿真迭代运算,发现该算法能够保证求得全局最优解,并且寻优速度有很大提高。
-
关键词
智能集成
混沌遗传算法
遗传算法
混沌优化
非线性
-
Keywords
Intelligent Integrate,chaos-genetic algorithm(cga),genetic algorithm,Chaotic Optimization,Nonlinear
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名改进的混沌遗传算法
被引量：18
- 6
-
-
作者
王芳
戴永寿
王少水
-
机构
中国石油大学信息与控制工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第6期29-32,共4页
-
基金
国家自然科学基金(No.40974072)
中国石油大学(华东)研究生创新基金~~
-
文摘
将遗传算法与混沌算法相结合,提出了一种新颖的基于猫映射的混沌遗传算法(CGA),解释了猫映射的遍历性,分析了猫映射的混沌分布优越性。该算法利用猫映射的初值敏感性扩大搜索范围,利用猫映射的遍历性进行混沌变量的优化搜索,从而减少了数据冗余,保持了种群多样性,有效地解决了局部收敛问题。理论分析和数值仿真表明,该算法具有更好的收敛性能。
-
关键词
混沌遗传算法(cga)
猫映射
遍历性
自适应交叉
混沌变异
-
Keywords
chaos-genetic algorithm（cga）
cat map
ergodicity
adaptive crossover
chaotic mutation
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
