改进遗传算法在MSPSP问题中的验证

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:lnlsq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解多技能资源受限项目调度问题(MSPSP),本文提出了一种改进遗传算法.首先根据问题的数学模型,确立了基于优先权的实数编码方式,并将目标函数转为适应度函数以供后续适应度的计算;接着将基于群体共享的小生境技术融入到遗传算法的选择过程中,并借助确定式采样选择和子种群的调整进一步提高算法的搜索能力;然后分别在交叉和变异操作中引入基因修复和多重验证机制,增强算法的寻优能力;最后给出了算法的总流程.算法在iMOPSE数据集上的求解效果表明本文的改进遗传算法是一种求解MSPSP问题的有效方法,对相关实际问题的研
其他文献
传统的变分自编码器将样本展平后直接作为输入数据,当样本为图像数据时,采用这样的方法进行学习效果欠佳.本文提出一种卷积优化的变分自编码器,用多个可变层数的卷积网络预处理图像数据.每个卷积网络设置了不同的参数处理输入数据,再将不同层卷积结果拼接后,作为变分自编码器的输入.在变分自编码模型中增加一个类别编码器,用于计算每个样本的类别分布和原样本集中类别分布的差异,实现聚类.实验证明,本文提出的卷积优化方
随着人们生活水平的不断提升,对各种水果的需求也在逐年增长,沃柑因其高产与糖分高等特点逐渐受到人民群众的广泛欢迎。为进一步促进沃柑的发展,相关从业人员开始对沃柑优质
威信县历来有饲养母猪的传统,抓好母猪品种选择,选择适宜威信地方条件的母猪品种进行饲养,在生产中抓好后备母猪和能繁母猪的饲养管理,改进配种技术,提高母猪产仔数、成活数
甜菜作为重要的制糖作物,其具有很高的经济价值,不仅能够满足人们的生活需求,而且还能够为种植人员提供理想的经济收益。在种植甜菜过程中,种植人员可以通过种植甜菜,来有效
针对当前算法在求解聚类问题时存在精度低、速度慢及鲁棒性差等问题,提出一种改进的蝴蝶优化聚类算法,借鉴精英策略思想重新定义蝴蝶优化算法的局部搜索迭代公式,然后融合遗
母猪的生产价值就在于繁殖生产,如果母猪产后发生瘫痪,将直接影响其当年以及今后的正常生产,必须掌握发生原因并采取适合的防治措施加以治疗。1母猪产后瘫痪发生原因母猪产后
鸡球虫病作为常见的疾病,有着较强的传染性,一旦鸡感染球虫病,将会对其生命造成严重性威胁。根据相关数据调查显示,我国每年用于防治鸡球虫病的药费达数亿元人民币,占鸡病全
患者病案是医生在临床诊疗中的重要依据,准确的相似病案推荐可以很好地辅助医生进行临床决策.本文提出一种新的面向真实诊疗场景的患者病案表示模型,通过异构图嵌入对诊疗过
为提高配电网运行的经济性和供电的可靠性,本文选取系统平均停电频率和系统平均停电持续时间两个指标来表征配电网的供电可靠性,并同时考虑有功网损的因素,建立了计及供电可
小麦在我国具有悠久的种植传统,不仅关系到我国居民的健康膳食,同时也是国家粮食战略储备的重要部分。随着我国人均收入的增长,对于农作物的需求量也在不断攀升,绿色种植是未