基于小生境遗传算法的MTSP问题求解

来源 :系统工程 | 被引量 : 0次 | 上传用户:baiawquqf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将生物学的小生境概念引入到基本遗传算法(GA)中,并对遗传操作作了改进,形成了小生境遗传算法,可应用于典型的组合优化问题——MTSP问题的求解,用共享度改变个体的适应值,同时加速淘汰适应值低的个体,提高每一代个体的平均适应值水平,以减少迭代的次数。给出的算例验证了算法的有效性。 The concept of biological niche was introduced into the basic genetic algorithm (GA), and the genetic operation was improved. The niche genetic algorithm was formed, which can be applied to the typical combinatorial optimization problem - solving the MTSP problem. With the sharing degree Change the fitness of individuals, while accelerating the elimination of individuals with low fitness, improve the average fitness level of each generation of individuals to reduce the number of iterations. The given example verifies the effectiveness of the algorithm.
其他文献
目的:观察大生地汤治疗慢性肾炎蛋白尿的疗效。  方法:采用观察表收集住院及门诊符合诊断标准的病历共60例,随机分为对照组及治疗组各30例。  对照组:口服盐酸贝那普利(初
网络教育相对于传统教育在形式和内容上都发生了巨变,电大教育的目标群体、教学方式和教育资源更加开放和灵活.传统的电大教育相对滞后的教育观念、信息技能、教学模式和师生
目的:通过观察SD大鼠颅脑损伤后急性期和恢复期的针刺疗效,检测脑组织中caspase-3的表达及A20基因的变化,探索针刺治疗颅脑损伤的最佳治疗时间窗。  方法:将70只健康雄性SD大
目的:通过观察宫瘤消胶囊对子宫内膜异位症模型大鼠的异位病灶体积、镜下组织形态变化、Bcl-2蛋白和Bax蛋白的表达及雌孕激素的影响,探究宫瘤消胶囊治疗子宫内膜异位症的可能
目的:本研究旨在对治疗组与对照组慢性骨髓炎患者进行的随机对照的临床研究来观察克炎健骨汤的疗效和安全性,并探讨慢性骨髓炎的中医药治疗机理和方法。   方法:将60例慢性骨
目的:观察电针治疗糖尿病周围神经病变的临床疗效,并优化其治疗方法,探讨此方法治疗糖尿病周围神经病的有效性和操作的规范性,为其临床推广应用提供依据。  方法:通过查询文献
China strives to thread the multicultural fabric of Asiannations into a seamless wholThe explosion in cultural and economic diversity that,today,billions of peo
论文以《伤寒论》等传统中医理论为指导,在前期已证实益气清热活血法及其代表方仁术健胃颗粒有一定抗肿瘤作用的研究基础上,为胃癌术后的治疗探索可借鉴的方法和思路,为抗肿瘤术
目的:探讨腻苔的舌象特点、病理本质及其病证相关性,为进一步深入研究腻苔的临床意义提供新的思路和研究方法,并为腻苔的形成机理研究提供客观依据和基础性工作。   方法:用
研究目的:观察益气健脾方配合甲羟孕酮对比单纯甲羟孕酮治疗癌症食欲不振恶病质综合征的临床疗效和安全性。   研究方法:本研究遵循中医理论,结合临床实际,从理论、临床两方面