多目标同时取送货车辆路径问题的改进蚁群算法

来源 :控制理论与应用 | 被引量 : 0次 | 上传用户:lxbyftk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为使同时取送货车辆路径问题(vehicle routing problem with simultaneous pickup and delivery, VRPSPD)的运输成本和各路径间最大长度差最小化,建立同时考虑车辆容量和距离约束的VRPSPD双目标模型,通过软件测试验证了模型准确性.针对问题的特点构造一个嵌入禁忌表、且具有贪婪转移准则的多目标蚁群算法,对蚂蚁产生的解执行多目标迭代局部搜索程序,以在多个邻域上优化该解或产生新的Pareto解.采用响应曲面法拟合算法参数对目标值影响的数学关系,确定最优参数组合.用该算法求得文献中12组Solomon算例的Pareto解集,并以绝对偏向最小化总成本的解与文献中仅最小化总成本的几种算法的计算结果进行比较,结果表明算法可求得权衡各目标且使单一目标近似最优的Pareto解.
其他文献
目的 为降低了因输液泵、注射泵质量问题引发的临床不良事件发生率,保障诊疗安全,提高医院的整体医疗水平,我科室采取品管圈活动,规范临床对输液泵的使用。方法 通过主题选定
《围城》的描写带有"成长小说"的鲜明特点,是中国现代文学史上的一部优秀的"成长小说"。
十月革命以后,在苏俄及共产国际的帮助下,中华旅俄联合会最终脱离了职业联合会的圈子,成为以拥护布尔什维克党、拥护列宁社会主义革命理论和实践、维护华工合法权益为宗旨的
<正>冬虫夏草(Dong Chong Xia Cao),系一种虫生真菌Cordyceps sinensis寄生于鳞翅目蝙蝠蛾(Hepialus spp.)的幼虫所成,是一种药用和食用的珍品,我国古代已对其价值有较广泛而
临死的人再容易的事也做不了。—-B&#183;富兰克林我觉得这一次他们成功了。——L&#183;托洛斯基演出结束,幕布徐徐落下。——P&#183;I&#183;柴柯夫斯基
近年来,我们对羊肚菌的生物学特性、子实体形成的生境条件及菌丝发育成子实体的条件进行了较系统的研究,取得了一定的成果.在此期间发现气候对羊肚菌子实体发生及产量影响至
天南星(Arisaema erubescens (Wall.)、掌叶半夏(Pinellia pedatisecta Schott.) Schott.)和白附子(Typhonium giganteum Engl.)均为天南星科有毒中药。三种有毒中药刺激性毒
会计师事务所是企业财务状况和经济成果的鉴证者和社会经济活动的监督者,对注册会计师事务所的监督检查是会计监督检查工作的重要内容。在新的经济形势下,会计师事务所监管中
某针织厂是一家生产氨纶弹力布和剪毛印花弹力丝绒的中小型企业,我院对该厂作业场所的职业危害因素进行了卫生学预评价分析,现报告如下.1概况该厂现有氨纶经编和后整理2个车
自2007年12月以来,中国惠普将走向独资,还是继续合资,一直引人关注。