【摘 要】
：
带时间窗车辆调度问题属于离散NP-hard组合优化问题,传统的粒子群算法在离散域上表现了一定的劣性,对此提出了一种基于粒子碰撞的离散PSO算法来求解该问题。受物体相互碰撞之
【机 构】
：
昆明理工大学信息工程与自动化学院,昆明理工大学津桥学院
【基金项目】
：
云南省应用基础研究基金资助项目(2009ZC050M);云南省教育厅科学研究基金资助项目(08Y0093)
论文部分内容阅读
带时间窗车辆调度问题属于离散NP-hard组合优化问题,传统的粒子群算法在离散域上表现了一定的劣性,对此提出了一种基于粒子碰撞的离散PSO算法来求解该问题。受物体相互碰撞之后物体的速度和位置会发生改变的现象启发,使当前粒子与个体最优和全局最优粒子发生碰撞来更新粒子的位置,以避免传统更新操作中的取整,保证种群的进化能力。采用Solomon’s VRP标准问题集的实例来对算法进行测试,实验结果数据表明了该算法的有效性。
其他文献
国内银行业全面开放后,随之而改变的市场格局让国内银行业突然置身于激烈的市场竞争中,国内银行长期固有的产权关系模糊、资产非人格化、所有权和经营权难以分离的局面还远未
区域经济发展是政府决策的核心问题之一，也是学术界关注的重大问题。区域经济发展不仅关系到地区的发展，还关系到一个地区乃至一个国家的繁荣与稳定。区域经济的发展受到诸多因
<正>我国是一个有着9亿多农民的农业大国,当前城乡发展的不平衡,凸显农村发展的紧迫性。在一些以农业为主、依靠自身发展能力难以短期内解决农村基本公共交通、水利、卫生、
<正> 1986年是尼泊尔开始执行第七个发展国民经济五年计划(1985—86年度至1990—91年度1)的第二年。综观这一年尼泊尔的经济发展情况,可以说虽然取得了较快的发展,但基本矛盾
绿色环保已成为当代国际贸易的发展新趋势,一个国家或地区的生态效率水平作为衡量可持续发展的重要标准,引起国际社会和学术界的普遍重视。浙江是一个出口大省,同时又是资源
抑郁作为当今社会的一种常见心境障碍,严重影响着人们的身心健康,对人们的日常生活和工作造成严重困扰。心理学家对抑郁的发生机制、产生原因、诊断与干预做了大量的研究,以
从海量非规范Web数据源提取大规模高质量的社会网络有着广阔应用前景和较高学术价值,同时也面临着海量计算所带来的巨大挑战。为此,以Digg新闻评论网站为信息源,以提取网站用
美国科学探究教学已有近百年的历史,经历了发端、发展、沉寂与再度兴起四个阶段。回溯美国科学探究教学百年发展历程,探析当前美国科学探究教学中存在的问题与对策,对我国科
本文对湖北省太子山仙女林场马尾松无性系种子园进行花粉散发、雌雄配子比例及半同胞家系子代林遗传增益等方面的研究,结果表明：各无性系间的雌雄球花数量差异显著,雄球花数量
<正>又是一年冬临近,很多北方老人开始筹备"候鸟南飞"计划,到温暖的海南去过冬。今年很多老人都不约而同地选择去海口恭和苑。64岁的北京人张女士说:"我和老伴去年就是在海口