【摘 要】
：
旅行商问题是典型的NP组合优化问题。提出一种旅行商问题求解应用上的改进遗传算法。引入贪心算法优化初始种群,在轮盘赌选择基础上,融入最优保存策略和掺杂算子进行选择操作
论文部分内容阅读
旅行商问题是典型的NP组合优化问题。提出一种旅行商问题求解应用上的改进遗传算法。引入贪心算法优化初始种群,在轮盘赌选择基础上,融入最优保存策略和掺杂算子进行选择操作,以保证群体的多样性;基于两点三段随机交叉算子优化交叉结果,基于启发式倒位变异算子提高算法的收敛速度;给出了求解旅行商问题系统的体系结构。实验结果表明,改进的遗传算法具有更好的寻优能力。
其他文献
<正> 学校的体育教学是一种特殊的教学活动,具有鲜明、突出和特殊的教育性。它的主要功能是向学生传授体育的基本知识,技能,增强学生体质,培养高尚的政治素养,树立德、智、体
为减小运算量,并联型有源电力滤波器的电流指令可以通过负载电流减去其中的基波成分获得。但该方法生成的指令包含各次谐波成分,为混合谐波指令。此时,为实现选择谐波补偿功
<正>《幼儿园教育指导纲要》指出:"在科学、合理地安排幼儿一日生活时,尽量减少不必要的集体行动和过渡环节,减少和消除消极等待现象。"幼儿园一日活动包括游戏、学习、生活
最近，一场数据造假被曝光。据财新网报道，最新公布的调查结果中，阿里巴巴处理了包括天猫总裁在内的4名管理者，并承认一款手机的预约数据经过人工改动。商业贩售数据流量造假并不
目的:观察中西医结合治疗垂体瘤术后尿崩症的疗效。方法:将60例患者按随机分为观察组及对照组各30例,对照组仅给予正规西医治疗;观察组则在对照组的治疗基础上结合中医理论,
为揭示绿肥品种茶肥1号（Cassia sophera L.）产量高特性,对其光合特性进行了研究,测定了其光合日变化规律、光响应曲线以及CO2响应曲线。结果表明,茶肥1号净光合速率（Pn）的日变化
以某加油站双层罐改造工程为例,详细叙述了该改造工程的具体施工流程以及注意事项,以实现加油站“对水资源及地下环境无污染、绿色环保安全稳定运行,加油站油系统“可监测、
本文论述了全产品生命周期:研发期、引入期、成长期、成熟期、衰退期、过度期六阶段的工业设计对策。
当前,中小企业如何进行强效而有力的内部控制成为了让众多企业家头疼的难题。由于中小企业的管理体系及内部框架尚不健全,有些中小企业对内部控制问题还不重视,有些企业虽然
在许多大功率交流传动领域,由于开关损耗较大,功率半导体器件的开关频率不能过高,通常在1 kH z以下,逆变器工作在较低的载频比下,因此对逆变器相电流谐波抑制就变得十分紧迫