期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于动态缩减机制的多策略单亲遗传算法求解CVRP问题
1
作者
陈加俊
谭代伦
《系统仿真学报》
CAS
CSCD
北大核心
2024年第10期2396-2412,共17页
针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,...
针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,构成寻优空间的缩减和移动机制;基于单亲遗传算法,综合设计了组内、组间、整体搜索,以及扰动与跳跃的多种遗传进化策略;为适应度函数设计了基于个体发展、种群进化、整体收敛3个罚因子的自适应罚函数分量,对不可行解作出更有效惩罚。通过对3组CVRP问题实例进行仿真实验分析,结果表明:该算法在种群质量、全局与局部寻优能力、求解精度和收敛速度等方面均得到改善和提升。
展开更多
关键词
车辆路径问题
遗传
算法
动态缩减机制
自适应罚函数
多
策略
遗传
进化
在线阅读
下载PDF
职称材料
基于遗传进化的聚类分析新方法
被引量：
1
2
作者
陈文灿
崔卉
+1 位作者
张林
梁逸曾
《高等学校化学学报》
SCIE
EI
CAS
CSCD
北大核心
1997年第2期196-201,共6页
提出了一种基于遗传进化策略的聚类分析新方法，将聚类问题转换为实数空间的优化问题．用遗传策略在连续的实数空间寻找最优类中心，既可避免求解组合优化问题，减少计算量，又可避免在优化过程中陷入局部最优．此遗传聚类方法用于对4...
提出了一种基于遗传进化策略的聚类分析新方法，将聚类问题转换为实数空间的优化问题．用遗传策略在连续的实数空间寻找最优类中心，既可避免求解组合优化问题，减少计算量，又可避免在优化过程中陷入局部最优．此遗传聚类方法用于对4组实际数据进行硬分类和模糊分类，结果令人满意．
展开更多
关键词
聚类分析
模糊分类
遗传进化策略
模式识别
在线阅读
下载PDF
职称材料
题名
基于动态缩减机制的多策略单亲遗传算法求解CVRP问题
1
作者
陈加俊
谭代伦
机构
西华师范大学数学与信息学院
最优化理论与应用四川省高校重点实验室
出处
《系统仿真学报》
CAS
CSCD
北大核心
2024年第10期2396-2412,共17页
基金
四川省科技计划(2019YFG0299)
教育部产学合作协同育人项目(202102454008)。
文摘
针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,构成寻优空间的缩减和移动机制;基于单亲遗传算法,综合设计了组内、组间、整体搜索,以及扰动与跳跃的多种遗传进化策略;为适应度函数设计了基于个体发展、种群进化、整体收敛3个罚因子的自适应罚函数分量,对不可行解作出更有效惩罚。通过对3组CVRP问题实例进行仿真实验分析,结果表明:该算法在种群质量、全局与局部寻优能力、求解精度和收敛速度等方面均得到改善和提升。
关键词
车辆路径问题
遗传
算法
动态缩减机制
自适应罚函数
多
策略
遗传
进化
Keywords
vehicle routing problem
genetic algorithm
dynamic reduction mechanism
adaptive penalty function
multi-strategy genetic evolution
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于遗传进化的聚类分析新方法
被引量：
1
2
作者
陈文灿
崔卉
张林
梁逸曾
机构
湖南大学化学化工学院化学计量学与化学传感技术研究所
出处
《高等学校化学学报》
SCIE
EI
CAS
CSCD
北大核心
1997年第2期196-201,共6页
基金
国家自然科学基金
国家教育委员会霍英东基金
文摘
提出了一种基于遗传进化策略的聚类分析新方法，将聚类问题转换为实数空间的优化问题．用遗传策略在连续的实数空间寻找最优类中心，既可避免求解组合优化问题，减少计算量，又可避免在优化过程中陷入局部最优．此遗传聚类方法用于对4组实际数据进行硬分类和模糊分类，结果令人满意．
关键词
聚类分析
模糊分类
遗传进化策略
模式识别
Keywords
Cluster analysis, Genetic evolution strategy, Hard clustering, Fuzzy clustering
分类号
O235 [理学—运筹学与控制论]
O212.4 [理学—概率论与数理统计]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于动态缩减机制的多策略单亲遗传算法求解CVRP问题
陈加俊
谭代伦
《系统仿真学报》
CAS
CSCD
北大核心
2024
0
在线阅读
下载PDF
职称材料
2
基于遗传进化的聚类分析新方法
陈文灿
崔卉
张林
梁逸曾
《高等学校化学学报》
SCIE
EI
CAS
CSCD
北大核心
1997
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
