首页> 中文会议>第16届中国系统仿真技术及其应用学术会议 >基于改进遗传算法的指派问题的研究

基于改进遗传算法的指派问题的研究

页面导航

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

摘要

本文主要针对指派问题进行研究分析,提出了基于改进遗传算法的求解算法.该算法通过在交叉过程中引进锦标赛思想,并在变异过程中保持染色体的完整性和先进性,经过对指派问题进行求解并与现有算法进行横向比较,该算法在求解较大规模的指派问题过程中表现出快速收敛的特点,在一定程度上要优于经典的匈牙利算法以及其他一些进化算法,其时间复杂度为O(n2).最后给出具体算例对其可行性和稳定性加以验证.

著录项

来源
《第16届中国系统仿真技术及其应用学术会议》|2015年|263-267|共5页
会议地点厦门
作者
Chen Yan; 陈岩; Wang Zong-xian; 王宗宪; Wang Lai-peng; 王来鹏;
展开▼
作者单位

中国自动化学会;

中国系统仿真学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类最优化的数学理论;
关键词
指派问题; 遗传算法; 时间复杂度; 收敛性能;

相似文献

中文文献
外文文献
专利

1. 基于改进遗传算法的Job-shop调整时间指派问题研究 [J] . 王海瑶 . 重庆科技学院学报（自然科学版） . 2014,第006期
2. 基于遗传算法的混流生产线产品分组指派问题研究 [J] . 兰月政 ,鲁建厦 ,孔令革 . 浙江工业大学学报 . 2011,第003期
3. 基于关联规则的作业车间调度问题改进遗传算法研究 [J] . 乔东平 ,柏文通 ,文笑雨 . 河南理工大学学报（自然科学版） . 2022,第002期
4. 基于改进遗传算法的区域性光伏消纳优化策略研究 [J] . 何欣 ,黄扬 ,王维洲 . 电子设计工程 . 2022,第2期
5. 基于机器视觉与改进遗传算法的机械手分拣方法研究 [J] . 周志霄 ,王宸 ,张秀峰 . 制造技术与机床 . 2022,第2期
6. 基于遗传算法的无人机编队多任务指派问题研究 [C] . Zhang Xian ,张宪 ,Zhang Guochun . 中国系统工程学会决策科学专业委员会第九届学术年会 . 2011
7. 改进遗传算法在模糊多目标军事指派问题中的应用 [A] . 雒战波 . 2006

基于改进遗传算法的指派问题的研究

摘要

著录项

相似文献

相关主题

期刊订阅