基于Rank的进化算法解决多目标TSP问题

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:gsfv85
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在现代物流应用中,典型的旅行商(TSP)问题是一个单目标优化问题,只反映了最短路程一个因素。将节点的时间窗作为成本损失计算在内,可其将转化为一个反映实际应用需求的多目标优化问题。本文在时间窗成本计算模型基础上,通过使用基于支配解的遗传算法进行优化,得出该问题的Pareto前沿,并通过实验表明了算法的有效性。
其他文献
现如今加强高校教师专业发展与研究具有重要的理论意义和现实意义。本文运用文献资料法、问卷调查法、数理统计法和逻辑分析法,对我国体育教师专业发展现状进行了分析,并且为
新闻编辑的媒介素养关系着其在新闻工作中的能力高低,新媒体时代传统的编辑工作已经趋于落后,迫切需要新闻编辑改变工作方式,提升新闻编辑的媒介素养,给受众提供优质新闻,提
“晒”作为互联网时代的一种普遍现象,既是人们对于自我的表达,也是主体间性需要的表达。晒与主体及其需要之间的这种关联使它可以在评价活动的视角下得到深入考察。评价指向
【正】 各市、县、自治县人民政府,省政府直属各有关单位: 为认真贯彻落实《中共中央国务院关于加快林业发展的决定》(中发[2003]9号)和《中共海南省委海南省人民政府关于加
【正】 三亚市是我国最南端的一座热带滨海旅游城市,濒临南海,地处热带地区,海域面积3500平方千米,大小岛屿39个,沿海渔港19个,管辖的海岸线长209.1千米,滩涂面积25.1平方千
【正】 1日省委书记汪啸风在海口会见海南省共产党员先进事迹巡回报告团成员,省领导卫留成、蔡长松、罗保铭、周文彰、方晓宇参加会见。同日省委书记汪啸风主持省委常委、省
在信息化时代背景下,电视新闻主要以电视媒体的传播力量作为工具对实时发生的事实进行报道。电视新闻编辑人员每天会从多种不同的渠道获得多种不同新闻内容的信息成稿,这些成
运用文献资料法、比较研究法分析基金会业务范围、资金来源与主办项目。结果表明:中华全国体育基金会主要通过设立多个体育专项基金与多种筹集资金渠道完成。体育基金会渐渐
【正】 各市、县、自治县人民政府,省政府直属各有关单位: 经省政府同意,现将《海南省林业局关于进一步加强全省浆纸林建设工作的意见》转发给你们,请认真贯彻落实。在各市、
园本教研是以幼儿园全体教师为主体,以提高保教工作质量和教师素质为目的,以保教工作中的实际问题为研究内容,以多种形式的教研活动为途径的各种园内教育研究活动的总称。园