【摘 要】
:
针对传统遗传算法在函数优化问题中的不足,提出构建一种矩阵结构种群的遗传算法MGA(Matrix Structure Genetic Algorithm)。MGA采用矩阵形式的数据结构,借助于矩阵的行、列及主对角线等概念描述种群,并在此结构上对选择、交叉和变异三种算子均进行改进。选择算子是通过逐行寻优构建父代精英种群,具体操作是每行最优个体移动到所在行的主对角线位置;交叉算子采用父代精英种群中任意两
【机 构】
:
贵州民族大学模式识别与智能系统省级重点实验室
【基金项目】
:
贵州省科技计划项目(黔科合基础[2018]1082); 贵州省教育厅教改项目(20161113006,2020047);
论文部分内容阅读
针对传统遗传算法在函数优化问题中的不足,提出构建一种矩阵结构种群的遗传算法MGA(Matrix Structure Genetic Algorithm)。MGA采用矩阵形式的数据结构,借助于矩阵的行、列及主对角线等概念描述种群,并在此结构上对选择、交叉和变异三种算子均进行改进。选择算子是通过逐行寻优构建父代精英种群,具体操作是每行最优个体移动到所在行的主对角线位置;交叉算子采用父代精英种群中任意两个个体A(i,i)和A(j,j)交叉产生两个子代个体A(i,j)和A(j,i),并分别置于关于主对角线对称的位置(i,j)和(j,i);变异算子是对种群全体逐一进行克隆变异,若克隆变异结果优于原个体则选择克隆变异结果,否则不变。经过上述三步的若干次循环迭代,最终以矩阵种群中的最优个体为问题的最优解。通过对若干函数优化问题的实验测试表明,该方法收敛速度很快,全局收敛性能显著提高,可以推广到其他演化算法。
其他文献
目的 探讨肺泡灌洗液(BALF)改良抗酸染色和基因芯片法诊断肺结核的价值。方法 选取2017年1月至2020年12月江西省胸科医院收治的150例疑似肺结核患者作为研究对象,患者均行肺泡灌洗液改良抗酸染色和基因芯片法进行诊断,观察两者对肺结核的诊断价值。结果 150例疑似肺结核患者中,最终诊断肺结核105例,非肺结核45例,以临床最终诊断为金标准,肺泡灌洗液改良抗酸染色灵敏度、特异度、准确度、阳性预
目的 探讨阿尔茨海默病(AD)患者痴呆严重程度的影响因素。方法 纳入150例AD患者,收集其一般资料,并采用临床痴呆评分总和量表(CDR-SB)、日常生活能力(ADL)量表、神经精神(NPI)问卷分别调查其痴呆严重程度、ADL、痴呆的行为和精神症状(BPSD)。按CDR-SB总分将患者分为轻中度组86例和重度组64例,比较两组患者的一般资料、ADL量表和NPI量表的总分。采用Spearman检验分
贵州省位于我国西部,由于历史遗留问题、交通区位因素、当地风俗习惯等客观原因制约,使得贵州省的经济发展,主要依靠资源消耗量大的重工业,第二与第三产业在推进经济发展中所占的比重相对较小,依赖重工业发展经济的同时,其带来的负面因素正使得资源枯竭,环境恶化,人们所赖以生存的自然污染越来越严重。在"十二五"期间,贵州省要想在经济、政治、文化方面取得全面快速跨越式发展,必须要大力推进资源消耗量少,附加值大的产
针对岛礁距离大陆较远、空间位置分散、物资需求多样、保障条件各异的现实情况,为实现合理高效的物资补给,基于遗传算法,对该问题进行分析建模。将补给过程视为非线性规划问题,利用格雷码的遗传算法,将每次补给量进行优化,在指定补给次数的前提下达到最低存储成本,最终实现求解最优补给方案的目标。
本文介绍了遗传算法理论及运算流程,运用MATLAB语言进行了程序设计。结合典型的三角测试函数,在MATLAB环境下有效地解决了用遗传算法求解函数优化问题,验证了MATLAB遗传算法在函数优化中应用的有效性和灵活性。
数学无论是在高考分数占比还是在对学生核心素养培养的方面都有着非常重要的地位和意义。立体几何作为高中数学知识体系中的重要一环,《普通高中课程标准(2017版)》强调发展学生的学科核心素养,培养和提高学生的数学思维能力。在新高考的背景下,立体几何作为发展学生逻辑推理素养和数学抽象素养的重要载体,教师如何在课堂上使用更加合理且高效的教学方法讲解立体几何的知识就显得尤为重要。乔治·波利亚在数学中发现和探索
"班本课程"是课程建设中的一个重要组成部分,指在要求教师能根据本班幼儿的实际情况,围绕幼儿的兴趣、需求、问题等方面设置一系列个性化的课程内容。以参考落实幼儿园课程建设方案为总目标,以"班本课程"建设为抓手,在课程实施过程中捕捉有价值的"哇时刻",从中找到提升幼儿园教师课程辨认与支持能力的方法,进一步提高幼儿园教师的课程实施能力,推动课程的开展。
<正>为了更加激发市场活力,更好地开展“六保”“六稳”工作,确保新冠肺炎疫情防控和经济发展双丰收,党中央国务院在全国范围内开展了营商环境评价。通过营商环境评价,市场主体负担不断降低,政府职能得到转变。本文就近年来公共资源交易领域采取的优化营商环境的措施、成效进行总结,特别是交易各方关注的交易保证金进行了重点探讨,为各地更好打造服务型政府和交易保证金管理提供有益的参考。
玉米是我国主要粮食产物,播种质量对玉米产出量和经济效益影响很大,随着农业机械的普及,玉米的机械化播种率显著提高,但同时播种设备粗放性特征明显,播种精度不足,作业过程中重播、漏播、播深不足等问题较多。为进一步提高玉米播种质量,分析了玉米播种质量检测的典型技术及理论,结合我国玉米生产实际需求设计了监测系统功能,并进行了软硬件设计选型与适配,研究结果对玉米精量播种机技术升级具有借鉴意义。
在当前深入推进乡村振兴战略的大背景下,农村统计工作通过调查与研究农村经济和社会发展情况,能够真实而又准确地反映农村农业的发展变化,为乡村振兴路径的探索提供更为科学专业的决策依据。但是在基层实践中,农村统计工作仍存在指标陈旧、调查方法落后、队伍建设薄弱等问题,针对这些问题,本文提出完善统计制度、加强队伍建设、加大培训力度、强化数据审核等建议,希望能够以此推动农村社会经济统计工作水平提升。