一种基于离散蛙跳算法的旅行商问题求解方法

来源 :聊城大学学报(自然科学版) | 被引量 : 0次 | 上传用户:mscspn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的有效性.
其他文献
针对当前大学数学评价中存在的问题,建议在教学中引入发展性评价,提出了具体实施途径,并指出应该注意的问题.
自1999年以来我们对支气管哮喘合并过敏性鼻炎的患儿,使用面罩经鼻腔吸入糖皮质激素,以达到两者兼治之目的,疗效满意,现报道如下.
价带电子跃迁至导带形成自由电子,长激光脉冲作用时,自由电子吸收能量并传给晶格,使材料温度升高;短激光脉冲作用时,自由电子发生碰撞离化,使导带中电子数目急剧上升,当材料达到一定
为评价脐血IgE(CB-IgE)是否可作为一项在婴儿早期预测变态反应疾病的有用指标。应用UniCAP100型测定仪,用荧光酶免疫方法检测了300名足月新生儿的脐血IgE(CB-IgE)。对这些新生
对20例婴儿肝炎综合征患儿,均已排除甲型、乙型、丙型肝炎病毒感染,根据血清抗CMV-IgM,抗CMV-IgG及外周血白细胞CMV抗原而确定为CMV感染.随机分为两组,每组各10例,两组均常规
采用自制问卷,对山东省部分高校600名体育专业大学生进行调研,考察了山东省体育专业大学生的主观幸福感的基本状况,并对主观幸福感与各维度之间的相互关系作了深入分析.结果表明:(1
良好的土壤结构对于森林水文生态功能的发挥具有重要的意义.以长江上游亚高山天然林、丘陵人工林土壤为研究对象,通过取样分析土壤团聚体数量组成及相关性质,运用相关分析明确土壤团聚体形成和稳定的主要稳定因子,提出了临时性团聚体、亚稳态团聚体、稳定性团聚体的形成机制和进化模式.
鱼类精子的运动启动受多种外界环境因素的影响,渗透压是影响大多数硬骨鱼类精子运动启动的重要因素.渗透压对鱼类精子运动启动的影响存在较大的种间差异和精子的个体差异,它
血压就是从心脏送出血液时给予血管壁的压力,测量血压,可以检查出心脏及血管所承受的负担。高血压人人都知,但你不知道的是,我国每年新增高血压患者1000万,大多从正常高值“转正”而来,而这些患者此前从未检测过血压,从不知道自己的血压值。与此形成鲜明对比的是,得益于七成以上人群在家里监测血压,因而欧美地区的高血压控制率很高。由此可见,知晓与血压相关的知识非常重要。  在家测血压可避免“白大衣效应”  有