【摘 要】
:
对大规模多车场车辆路径问题,设计了基于双层模糊聚类的改进遗传算法求解框架,上层静态区域划分利用k-means技术将多车场到多客户的问题转化为一对多的子问题,下层模糊聚类从保
【基金项目】
:
教育部新世纪优秀人才支持计划资助项目(No.NCET-06-0236);高等学校博士学科点专项科研基金资助项目(No.20100032110034).
论文部分内容阅读
对大规模多车场车辆路径问题,设计了基于双层模糊聚类的改进遗传算法求解框架,上层静态区域划分利用k-means技术将多车场到多客户的问题转化为一对多的子问题,下层模糊聚类从保证客户满意度和整合物流资源的角度出发,利用模糊聚类算法根据客户需求属性形成基于客户订单配送的动态客户群。进一步,通过改进选择算子和交叉算子来设计车辆路径优化的遗传算法。通过随机算例仿真实验,证明了提出方法和求解策略的有效性。
其他文献
2008年奥巴马接替小布什上台执政。奥巴马政府采用了具有多边性、实用性和灵活性的“巧实力”来指导其全球战略,以改变小布什政府时期单边主义和保守主义思想的盛行。奥巴马
语言作为广告的载体被用以实现广告的功能及目标,修辞格的运用极大丰富了语言,增强了语言的张力和说服力,从而更好的服务于广告目标的实现。在对广告语言的翻译中,译者最主要
<正>2008年11月16日,俄罗斯政坛产生了一个新的政党派别——右翼事业党(партия《Правоедело》)。它是在右翼力量联盟党
面对发展变化的国际国内形势,能否抓住新机遇、赢得新挑战、实现新发展,是对工会组织的重大考验。从根本上解决“建设什么样的工会、怎样建设工会”的重大问题,始终是各级工
行为薄片撷取技术(Thin-slice),是观察者通过对他人行为简短的观察,进行人格、智力、欺骗评定的一种研究方法。已有研究表明,令人印象最深刻、最重要的信息被包含在瞬间决断
婚姻的成立,亦称结婚,是建立婚姻关系的民事法律行为。婚姻关系的成立必须符合法律规定的结婚要件。包括结婚的实质要件和形式要件,凡欠缺结婚要件的婚姻是无效婚姻或得撤销
在凉山彝族社会,彝族婚姻习惯法和我国婚姻法共同调整着彝族人的婚姻家庭关系,但由于两者的文化价值取向,赖以存在的物质生活条件的差异,两者的内容存在着较大差异,在实践中
基于第五次人口普查分县数据,首先应用"沃德误差聚类法"(Ward’s Method)对2000年中国649个县级以上城市进行了职能分类。通过将分类结果与基于四普资料的分类结果比较,分析
沧州地域内共有服装生产加工企业50余家,遍布5市、10县、两大农场,其中有21家企业获得了商检局颁发的《出口服装质量许可证》。这些企业大部分是拥有100—200台平缝机,年加工
大学生自主管理班级建设,是学校教育和学生自我完善与发展的需要,是社会对人才培养的需要。为此,可通过自主管理班级制度建设、班级文化建设、辅导员讲座、班级特色工作小组