首页> 中文期刊> 《哈尔滨商业大学学报（自然科学版）》 >一种遗传算法在集合覆盖问题中的应用研究

一种遗传算法在集合覆盖问题中的应用研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

利用遗传算法的思想把集合覆盖问题进行适当的转化并提出了一种适用于求解该问题的改进遗传算法,通过对种群中的染色体进行启发式改进和遗传参数的选取,来达到求解的目的.

著录项

来源
《哈尔滨商业大学学报（自然科学版）》 |2006年第2期|67-70114|共5页
作者
陈亮; 任世军;
展开▼
作者单位

哈尔滨工业大学,计算机学院,黑龙江,哈尔滨,150001;

哈尔滨工业大学,计算机学院,黑龙江,哈尔滨,150001;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
集合覆盖; NP完全问题; 遗传算法; 启发式;

相似文献

中文文献
外文文献
专利

1. 改进遗传算法在容量约束车辆路径问题中的应用研究 [J] . 李斌成 ,何国强 . 供应链管理 . 2020,第003期
2. 改进遗传算法在容量约束车辆路径问题中的应用研究 [J] . 李斌成 ,何国强 . 供应链管理 . 2020,第003期
3. 模拟退火遗传算法在解决自由飞行冲突问题中的应用研究 [J] . 胡明合 ,张力韶 . 工业控制计算机 . 2019,第002期
4. 遗传算法与蚁群算法在商旅问题中的应用研究 [J] . 梁晶 . 电子测试 . 2017,第009期
5. 遗传算法在模具设计项目调度问题中的应用研究 [J] . 夏斌 ,毛宁 . 机电技术 . 2016,第003期
6. 一种有到达时问的多处理器混合流水车间调度的遗传算法 [C] . 卢申朋 ,冯好娣 ,刘宏 . 2008年全国理论计算机科学学术年会 . 2008
7. 一种改进的遗传算法在TSP问题中的应用研究 [A] . 孟凡宇 . 2005

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号