【摘 要】
:
近年来随着物流运输行业的飞速发展,路径优化问题再一次得到了许多学者的重视.旅行商问题(Traveling Salesman Problem,TSP)作为路径优化和经典运筹学的基本问题之一,一直受到相关研究人员的广泛关注,做好TSP问题的相关研究对现代交通物流运输行业具有重要作用.论文主要从经典遗传算法入手,对该算法的相关算子进行优化并用于求解TSP问题;此外,本文将传统TSP问题的单目标模型改进为
论文部分内容阅读
近年来随着物流运输行业的飞速发展,路径优化问题再一次得到了许多学者的重视.旅行商问题(Traveling Salesman Problem,TSP)作为路径优化和经典运筹学的基本问题之一,一直受到相关研究人员的广泛关注,做好TSP问题的相关研究对现代交通物流运输行业具有重要作用.论文主要从经典遗传算法入手,对该算法的相关算子进行优化并用于求解TSP问题;此外,本文将传统TSP问题的单目标模型改进为双目标模型,同时提出基于非支配排序的多目标BSO算法(Brain Storm Optimization Algorithm,BSO)对新模型进行求解验证.全文共分为五章,具体内容安排如下:(1)第一章,主要介绍旅行商问题及其理论的研究意义与发展概况,并阐述近年来国内外学者关于TSP问题及派生问题的理论和算法研究所取得的具体成果,同时阐述选题动机和主要研究工作.第二章,给出单目标TSP及多目标TSP衍生问题MTSP的数学基础模型,并展示目前解决这类问题的相关算法,包括蚁群算法和模拟退火算法.(2)第三章,提出基于经典遗传算法的生物信息启发式遗传算法(Bioinformation Heuristic Genetic Algorithm,BHGA).该算法对经典遗传算法的几个流程进行了改进,主要包括提出新的适应度函数,将城市数量和拓扑位置纳入函数中;其次运用增量最小算法对遗传算法的种群进行初始化并在算法的每一代保留精英个体;最后在交叉算子中引入生物信息学基础中的核酸序列对比技术,对交叉算子进行改进,最终得到一种解决单目标TSP的生物信息启发式遗传算法,并通过实验数据对所提出的改进算法进行验证.(3)第四章,从数学模型上对单目标TSP进行改进,在新的模型中除了考虑解决旅行商问题智能算法中最基本的个体适应度函数这一决策变量之外,还引入平均离群距离作为模型的另一个决策变量,通过加入多目标优化问题(Multi Objective Optimization Problem,MOP)中的Pareto支配、Pareto最优解以及Pareto前沿等多目标优化的概念,运用快速非支配排序算法对双目标进行处理,同时将其引入头脑风暴算法对多目标TSP进行求解,从而提出一种基于快速非支配排序的多目标BSO改进算法(Improved Multi-objective BSO Algorithm based on Fast Non-dominated Sorting,BSO-FNS),并对提出的算法进行仿真实验.第五章,针对全文,对目前所设计TSP相关问题的理论和算法研究做了总结,并对未来该问题的研究做了展望.
其他文献
立足“十四五”新发展阶段,高质量发展对邮政提出了更新更高的要求,客户对产品与服务体验的优质化、高效化、个性化、差异化等需求,给邮政带来了新变化与新挑战。中国邮政集团公司一直深入开展客户感知工作,以客户的视角、竞争的视角和行业最优的视角审视邮政服务质量,查找短板和差距,促进邮政服务水平持续提升。本文通过对国内邮政相关文章的整理与总结,对服务有关定义、理解、服务评估模式及就服务的提升战略展开探讨。为深
随着5G时代的到来,与个人生活、工作、学习等息息相关的数据信息迎来了大爆炸,个人信息不断被非法收集、加工、利用等事件屡屡发生在我们的日常生活当中,从骚扰电话到垃圾短信,从网络诈骗到敲诈勒索,个人信息的违法处理已经严重危害了公民的人身与财产安全。为维护个人信息权益,法律应当明确个人信息处理者的法律责任,尤其是侵权责任。我国《民法典》人格权编增加了个人信息保护的条款总归6条,然而对于个人信息处理者的主
随着互联网的快速发展,网络购物节活动得到全面普及,2021年双十一活动天猫成交额5403亿元,参与双十一购物节活动的店铺有25万多家,品牌有8万多个,竞争越来越激烈。天猫平台网络购物节返利促销活动的目的是提高用户量和交易规模,而商家的利润不作为天猫平台商的考核指标,活动期间大部分返利由商家自行承担,导致商家抱怨在网络购物节做的是亏本生意。天猫平台与商家间冲突可能造成天猫网络商城的不可持续发展。为解
随着我国经济不断发展,中国保险市场成为了全球规模最大、增长最好的市场。目前,财产保险公司开展的保险业务中,机动车辆保险成为了支柱型险种,车辆保险所产生的保费规模占到总体保费的70%。随着中国保险市场不断深化改革,财产保险市场中的车辆保险市场份额竞争愈演愈烈,销售手段也由原始粗放的分散性销售走向了通过多营销渠道联合销售。近两年,互联网+和大数据的广泛运用,保险公司也顺应时代潮流,大力发展电话、网络销
建设工程及其相关的建筑市场房地产行业在我国经济高速发展过程中扮演角色的重要性不言而喻。近些年,随着建设工程规模的日益扩大,大量农民工参与到工程建设,为国家和社会在工程建设方面作出了不可磨灭的贡献。但是长期以来,由于建设工程及其相关建筑市场房地产行业中各方面因素的影响,发包人拖欠工程款的问题始终如影随形,对我国建筑市场房地产行业带来严峻挑战。发包人长期拖欠工程价款不仅使施工企业融资困难、压力倍增、背
2019年12月,全国人大常委会最新通过的《证券法》第九十条第一次以法律的层级确认我国的公开征集投票权制度,该条文相较于之前的法律规范,有着重大的进步和意义。但无偿征集难以实现克服中小股东理性冷漠的立法目的,使该制度可能再一次被虚置。而允许有偿征集在有效解决上述问题的同时,也必然产生负外部性。如何进行合理的制度设计,兴利除弊,是本文的出发点。本文在深入了解该课题的研究背景及意义基础上,首先,对投票
2019年我国科创板允许双重股权模式公司上市,是对传统一股一权模式的创新,是对我国资本市场发展助力的又一举措。双重股权模式的核心即为表决权差异化安排,是股东参与性权利与经济性权利的不等比配置。创始股东在不失去公司控制权的同时,能够有效为公司开展融资,抵御恶意收购,为科技创新型企业的发展注入活力。由于我国双重股权模式发展时间较短,司法实践中尚未发生特别表决权滥用的案件纠纷。既然科创板已经引入了特别表
《刑法修正案(九)》为打击日益严重的网络犯罪帮助行为,增设了帮助信息网络犯罪活动罪(下文简称帮信罪),实践中对于该罪名的具体适用存在较大争议,检察机关在作出不起诉决定时也存在一些问题。本文旨在结合实务中帮信罪的不起诉案例,观察和分析本罪不起诉的运行情况,发现本罪在不起诉适用方面的问题。通过对帮信罪不起诉样本的分析发现,法定不起诉在实务中适用比例不高,相对不起诉适用以认罪认罚为先决条件,存疑不起诉中
2016年3月1日,我国第一部反家庭暴力法《中华人民共和国反家庭暴力法》顺利实施,距今已经六年之久。但由于家暴具有隐匿性、取证难等特点,无法妥善处理家庭暴力问题,导致受家暴妇女以暴制暴、自杀等事件层出不穷,不仅严重损害了妇女的权益,还危害了社会利益,社会问题突出。反家庭暴力工作任重而道远,单纯依靠公序良俗无法及时保障受害人的合法权益也无法妥善解决家庭暴力,还需进行社会干预。因此对于妇女遭受家庭暴力
当下,直播带货对于我国经济的促进作用明显增强,也改变着传统企业的销售模式,对各行业产业链的系统升级也起到了一定的促进作用。尤其是新冠疫情带来的窗口期,使得直播带货的经营规模,经营者数量达到了一个相对顶峰,直播带货已经开始从萌芽期到成长期的转型,朝着规模化和产业化的方向发展。当然,伴随大量资本涌入,商品销售规模的与日俱增,转型期各种矛盾也进一步凸显,势必要求其行业内部及时调整,也要求相关外部监管措施