应用蜜蜂繁殖进化型粒子群算法求解车辆路径问题

来源 :工业工程 | 被引量 : 0次 | 上传用户:caojiangtao007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高粒子群算法求解车辆路径问题时收敛速度和全局搜索能力,将蜜蜂繁殖进化机制与粒子群算法相结合,应用到CVRP问题的求解。该算法中,最优的个体作为蜂王与通过选择机制选择的雄蜂以随机概率进行交叉,增强了最优个体信息的应用能力;同时,随机产生一部分雄蜂种群,并将其与蜂王交叉增加了算法的多样性。实例分析表明该算法具有较好的全局搜索能力,验证了该算法的可行性。
其他文献
文章研究了住房反抵押养老保险的定价问题,具体表现为如果以住房反抵押贷款的形式每年向老年人提供养老金的话,应如何确定每年可以提供的贷款数额。文章的创新之处在于研究了
在论述实现"十三五规划"重大意义的基础上,对金融业如何全力服务好实现国民经济和社会发展第十三个五年规划提出了十条对策与建议,供探讨。
<正> 小说,是一种古已有之的文体样式,但因古代正统的文论意识作怪,它只能作为“小”说存在于民间,难登大雅之堂,因此,在上千年的历史进程中,其自身发展也受到很大的限制。进
对TA15钛合金氩弧焊和电子束焊焊接接头的性能与微观组织进行了分析研究,并结合断口观察,对其断裂行为进行了研究。结果表明,两种焊接接头强度均与母材相当,而塑性明显降低。
<正>急性白血病合并蛛网膜下腔出血及脑梗死的病例临床较为少见,2011年2月我科收治1例急性淋巴细胞白血病合并蛛网膜下腔出血及脑梗死的患者,现将护理体会报告如下。1病例介
《中美日报》是上海孤岛时期隶属国民党中宣部的一份党报,其文艺副刊《集纳》为孤岛上海存期最长、版面最稳定、战斗姿态最激进和读者反响最大的副刊之一。《集纳》一方面通
目的 :通过分析中国知网近十年梅花针治疗周围性面瘫的文献,探讨梅花针叩刺治疗周围性面瘫的临床应用特点。方法:检索中国知网(CNKI,2004~2014年)数据库中梅花针叩刺治疗周围
粮食补贴政策是世界各国保障粮食安全、稳定粮价、促进农民增收的基本国策。通过比较世界不同国家不同时期的粮食补贴政策,旨在梳理出适合我国国情的粮食补贴政策,比较发现现
目的研制甲硝唑咀嚼片。方法以外观、口感、重量差异、脆碎度、硬度和崩解时限等为评价指标,采用单因素试验法和正交试验优化咀嚼片的处方,并进行中试验证工艺。结果优选出了
为了提高电能质量,降低网损,采用蜜蜂进化机制与粒子群算法相结合的蜜蜂进化型粒子群算法(Bee Evolution Modifying Particle Swarm Optimization,BEMPSO),对电力系统的无功