【摘 要】
：
遗传算法作为一种优胜劣汰的自然规律,可应用于人工智能、机器学习等多个方面。本文将遗传算法应用于0/1背包问题,首先介绍简单遗传算法,通过实验数据分析遗传算法在搜索范围
论文部分内容阅读
遗传算法作为一种优胜劣汰的自然规律,可应用于人工智能、机器学习等多个方面。本文将遗传算法应用于0/1背包问题,首先介绍简单遗传算法,通过实验数据分析遗传算法在搜索范围、收敛速度和精度等方面的不足,进而基于贪心算法、适应度函数及遗传算子,修正可行解和不可行解,逐步改进遗传算法,防止算法陷于局部最优,提高算法的全局搜索能力和收敛速度。最后通过实验数据,比较简单遗传算法和改进遗传算法的实验结果,证明改进遗传算法在0/1背包问题应用中的精确性和高效性。
其他文献
目的 探讨围术期综合护理干预在支撑喉镜下声带息肉摘除术的效果。方法 选择行支撑喉镜下声带息肉摘除术的患者110例,根据围术期护理方式的不同分为两组各55例,对照组实施围
目的探讨慢性乙型肝炎患者免疫球蛋白检验的临床意义。方法选择120例慢性乙型肝炎患者,根据其病情分为慢性重型乙型肝炎组(A组,43例)和慢性乙型肝炎组(B组,77例),选择同期在
基于自动化组卷模型中对各个组卷参数要求精确程度的不同,通过对传统模型的改进,本文建立了新的自动化组卷的数学模型;并在此数学模型基础上,针对传统遗传算法组卷速度较慢,
目的 研究和观察达芬奇机器人辅助直肠癌切除围术期护理方式。方法 选取2015年1月至2015年7月我院收治的直肠癌患者40例,根据患者入院的顺序分为对照组（18例）和观察组（22例）。所
根据电梯群控系统的特性，设计了系统的调度软件，使用统计的方法判断群控系统的客流交通模式，确定了电梯目标评价函数，同时介绍了系统的控制模块设计方法。采用LonWorks现场总线技
目的探讨进展性脑卒中应用阿托伐他汀治疗的临床效果。方法选取我院2014年3月至2015年3月收治的120例进展性脑卒中患者为研究对象,随机分为对照组和治疗组,每组分别为60例。
目的 探讨阿德福韦酯联合拉米夫定抗病毒治疗拉米夫定耐药的慢性乙肝患者的临床效果。方法 纳入拉米夫定耐药的慢性乙肝患者56例,按照患者耐药位点不同分为A组（180位点变异）和B
为了提高聚类分析在非监督计算机图像分类中的应用效果,将设计并实现的基于密度和自适应密度可达聚类分析算法应用于图像分类。通过与K-means和层次聚类对图像分类效果的实验对比,证明了基于密度和自适应密度可达聚类分析算法在非监督计算机图像分类中具有良好的应用效果。
目的 探讨硫酸镁联合硝苯地平治疗妊娠高血压综合征的临床疗效。方法 选取我院2014年1月至2015年3月期间收治的88例妊娠高血压综合征患者为研究对象,根据随机数字表法将患者