【摘 要】
：
进化算法是解决优化问题的一种新型方法.与现存的优化算法相比,这种方法有几个优点：它不仅能用于非线性函数,还通常能以概率收敛到全局最优解.基于一种新的变异算子和局部搜索
【机 构】
：
西安文理学院软件学院,西安电子科技大学理学院数学系
论文部分内容阅读
进化算法是解决优化问题的一种新型方法.与现存的优化算法相比,这种方法有几个优点：它不仅能用于非线性函数,还通常能以概率收敛到全局最优解.基于一种新的变异算子和局部搜索技术,提出了一个求解旅行商问题的的新的进化算法.新的进化算子可以保证约束条件自动满足,局部搜索技术简单易行.另外,对迭代方法做了收敛性分析,给出了收敛的必要条件和充分条件.并进行了计算机模拟.结果表明本文算法是有效的,是一种适用于很多类型组合优化问题的有效方法.
其他文献
2017年12月27日，由贵州省质监局、省经信委共同组织开展的“2017年贵州省品牌价值30强（制造业）”评价结果发布，这是国内首次以省（市）区域名义开展的企业品牌价值评价，也是中国品牌建
送走激情四射的2017，迎来充满希望的2018。河北硅谷公司举行2018年元旦升旗仪式，伴随着嘹亮的国歌声，五星红旗冉冉升起，迎着新年的第一缕曙光，忙碌了一年的硅谷人又踏上奋斗的新征
本文提出部分预应力轻骨料混凝土受弯构件在使用阶段的变形曲线符合双直线模式。并通过理论推导和试验分析给出了此类构件在两直线段内的短期刚度计算公式。文中对影响弹塑性
四月上旬的尿素市场仿若一潭死水，生产企业与下游厂商之间形成僵持局面，业内则积极寻求破局良策。表观来看，尿素企业普遍以明稳暗降的方式促销，山东、河北、河南企业报价层面坚挺
3月5日中国尿素批发价格指数（CNPI）为1974.04点3月5日中国尿素批发价格指数（CNPI）为1974.04点,环比上涨1.06点,涨幅为0.05%;同比上涨231.17点,涨幅为13.26%;比基期上涨110.79点,
近期（5月7日-5月11日）,中国化肥批发价格综合指数持稳运行。5月14日中国化肥批发价格综合指数（CFCI）为2167.68点,环比上涨0.04点,涨幅为0.00%;同比上涨264.17点,涨幅为13.88%;比
近日,安徽省宁国市遭遇今年入冬以来最强低温降雪恶劣天气,一些区域积雪厚度超过30保障职工安全和财产不受㎝,给全市生产、生活带来极大的影响。为损失、保证生产正常运行,安
我国新的《企业会计准则——基本准则》明确地将公允价值作为会计计量属性之一，并在17个具体会计准则中不同程度地运用了这一计量属性，在部分领域交易或事项的确认和计量中，公允
杂环酰胺类衍生物在农药化学中占有重要地位,该类化合物因具有良好的除草活性且作用广谱而受到人们越来越多的关注.概述了近二十年文献报道较多的几类杂环酰胺类化合物的除草
春华秋实之间，我们一起走过了艰辛拼搏、硕果累累的2017年，迈进了充满挑战、充满希望的2018年。2017，我们行进在田闽地头，我们穿梭在采访现场，我们收获了满满的快乐和感动。2018，我