开放式动态网络车辆路径问题的粒子群算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:pgglankejianxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有车辆路径问题模型对动态性和开放性的约束限制,建立了开放式动态网络车辆路径的数学模型,使用连续时间依赖函数表示动态网络,并提出了基于惯性权重自适应调整和状态分类更新的粒子群算法求解该问题。根据社会认知理论,每个粒子依据当前位置与种群最优位置和自身历史最优位置的相对关系,动态调整自身的惯性权重。为避免早熟收敛,增加群体的多样性,使用分类更新策略。对于优秀的粒子,通过计算信息熵,使用特殊的状态更新公式计算其状态;对于适应度低的粒子,通过公告板统计出现的频率,进行粒子更新。通过实验仿真,对算法的参数进行了分析,并通过与其他算法的比较,验证了该算法的有效性。
其他文献
在2007年的年初、年中和年末,分别有三起与儿童问题有关的新闻值得一提。第一起是在“两会”之后的中外记者招待会上,温家宝总理在答记者问之前专门谈到他对儿童医疗保险提案的
本文分析了导致110KV输电线路出现故障的原因,并且提出了相对应的改进措施,希望本文的研究能够有助于提升110KV电力线路的运行维护水平,确保供电稳定和安全。
研究背景:子宫颈癌当前仍然是世界范围内妇科肿瘤的主要问题之一,近年来子宫颈癌的发病诊断年龄在早期筛查的普及下逐渐呈年轻化趋势,且明确诊断时子宫颈癌多停留在早期阶段[
国贸大酒店(由香格里拉酒店集团管理)与北京国际商务航空俱乐部签约,对入住国贸大酒店的客人提供直升机商务及观光飞行服务。航空俱乐部,开辟商务及观光飞行服务。今后执行商
纪念是人们去主动探究历史、缅怀历史的一项有目的性的实践活动。纪念性景观城市设计在客观上被赋予了传达历史文化纪念信息的功能要求。因此,纪念性景观中信息的可读性显得尤
宿舍作为校园里最小的单位,是高校育人环境中最基本的元素,是大学生在校期间重要的生活场所。良好的大学生宿舍文化不仅对大学生良好学习、生活、行为习惯与综合素质的养成有
上世纪80年代以来,由于社会经济的迅速发展和人类的剧烈扰动,我国大多数湖泊已经富营养化或正在富营养化。据中华人民共和国环境保护部最新发布的《2015年中国环境状况公报》
举世闻名的景德镇青花瓷器,它在洁白如玉的瓷之质地上,绘制青色的纹样,白瓷青花,两色相映,呈现出幽靓雅致之美,它不仅在阳光下,就是晚上在其它色光之下,青花本色不变,发色青
随着海洋强国战略的推进,水下资源探测,水下工程建设等越来越受到人们的重视。而组合导航定位技术在水下目标跟踪、海洋资源开发、水下自主航行器的定位导航等军事及民用领域
应用粗糙集理论对专有技术价值评估指标体系进行了约简并给出了相关算法,在此基础上构建了基于粗糙集理论的专有技术价值评估模型.