【摘 要】
：
遗传算法（GA）是基于生物进化论的一种全局优化搜索算法,是求解TSP问题的一种方法,但它存在如何较快地找到最优解并防止＂早熟＂收敛的问题。结合TSP问题最优解一般包含城市与其最近
【机 构】
：
桂林电子科技大学数学与计算科学学院
论文部分内容阅读
遗传算法（GA）是基于生物进化论的一种全局优化搜索算法,是求解TSP问题的一种方法,但它存在如何较快地找到最优解并防止＂早熟＂收敛的问题。结合TSP问题最优解一般包含城市与其最近城市的相连的特点,提出了贪婪两点插入变异算子,改进了启发式杂交算子,并根据个体适应度与群平均适应度根据个体的适应度赋予不同的变异概率,使得较好的个体探测路径,较差个体开发新个体。对初始群体作局部优化提高其质量加快算法的收敛速度,最优个体连续几代一直保留,则采用局部微调算子使子代中的最优个体跳离局部解。通过实验分析,改进的算法能较快
其他文献
基于《招标投标法》、《政府采购法》、《工程建设项目货物招标投标办法》、《机电产品国际招标投标实施办法》等法律、法规为依据,做好招标的前期策划以及风险控制工作。以
针对位于9度地震区、80 m深厚冲积层上的某尾矿库的加高扩容,提出了多种抗震安全措施相结合的坝体加高方案,采用动力有限元法对加高坝体的动力响应、液化情况及动力抗滑稳定
城市热力管道分布在人口密集和环境复杂的城市道路下面,随着供热运营时间的延长,再加上受到车辆荷载和建筑物的沉降的影响,热力管网将会受到不同程度的破坏。而且由于管道周围土体中存在的有害离子,管体本身也会受到不同程度的腐蚀,导致非常严重的安全事故。有效的提升城市供热管道的运行安全已经成为现在城市供热领域中一个非常重要的课题。目前在国内针对城市中的供热管道敷设施工方法还不是十分的成熟,多采用开槽直埋施工、
中国高度重视科技成果转化,在十九大报告中多次提到深化科技体制改革,推动科技成果转化的重要性. 科技成果能否转化为实际生产力,是衡量一个国家或地区的自主创新能力及科学
针对海堤工程软基处理中存在的问题,进行全面分析,并结合工程实例,简要介绍科学处理海堤工程软基的重要价值,如减少地基沉降现象的发生、提升海堤工程经济效益等等,提出海堤
通过在栽培料中加入亚硒酸钠，研究硒对不同时期开袋灵芝子实体硒富集能力和多糖、三萜含量的影响。采用高效液相色谱法比较不同开袋时间子实体三萜图谱相似性及灵芝酸A、E、F
安溪茶歌是安溪人民劳动与智慧的结晶,它亦是安溪茶文化的主要表现形式。安溪茶歌历史悠久,它源自于古代文人墨客创作的诗词歌赋,其具不可估量的文化价值与艺术价值。安溪茶
创业核心团队申需要有一个总唱反调的人，这是企业的大幸，因为这样才能保证决策上的“正确”，使企业在激烈竞争的市场上激流勇进。2013年5月18日下午，天使投资人、真格基金创始人
在过去的20年里，互联网、宽带、移动和社交网络颠覆了现有的商业模式。虽然技术对职场造成的影响一直都非常显著，但与新技术相比实在是相形见绌。这对员工提出了新要求。现在不
红菇属是红菇科的模式属,也是该科中包含种类最多的属,广布于热带至寒带,与松科、壳斗科、桦木科、龙脑香科、桃金娘科、胡桃科等多种植物形成外生菌根。红菇属的部分种具有较高的食药用价值,少数种有毒,个别种剧毒,中毒严重者会导致死亡。红菇在云南野生菌市场上占有较大比例,因此红菇的正确识别鉴定对食品安全具有重要意义。2017?2018年间赴云南省马关县、文山县、景东县、禄劝县、南华县等地采集红菇属标本422