基于蒙特卡洛相似度遗传算法的运输问题研究

来源 :计算机科学 | 被引量 : 0次 | 上传用户:auiadufzxyw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对平衡运输问题,文中提出了一种基于蒙特卡洛相似度遗传算法的求解算法。首先,利用矩阵元素对种群个体进行初始化,增加了种群的多样性;其次,设计了动态变异率算子和随机变异策略,以增强算法的搜索能力,加快收敛速度;最后,采用蒙特卡洛相似度接收的方式,避免算法陷入局部最优解问题。通过收敛速度、最优解偏差率、相对标准差等参数对基本遗传算法GA和改进遗传算法IGA进行比较,验证了所提算法的有效性。针对杭州地理数据,设计开发了基于ArcGIS平台的运输配送系统,实现了平衡运输问题的求解功能,系统测试表明了所提算法的有效
其他文献
针对基于最优安全容量的天线选择算法复杂度较高的问题,提出一种低复杂度的基于列范数平方之差的天线选择算法。该算法首先通过归一化固定量以及简化安全容量解析式,得到合法
长江三角洲地区,广义来说包括江苏、浙江两省和上海市,是我国经济最发达的区域之一,外商投资密集,商贸机构林立,工业生产发达.2001年,长三角地区社会消费品零售额达7285.8亿
目前国内医疗保障制度在持续优化,并且新医改也在不断推行。该背景下,医疗机构需要加强内部财务管理,特别是预算管理,方可进一步提高医疗机构财务管理质量,从而提高医疗机构
随着我国城市化、工业化进程的不断加速,城市的改造和建设占用了大量的土地,导致失地农民数量的逐渐变多。失地农民的问题已成为社会关注的焦点,在失地农民的问题中政府进行
为了提高樽海鞘群算法(Salp Swarm Algorithm,SSA)的收敛速度、计算精度和全局优化能力,在分析总结粒子群优化(Particle Swarm Optimization,PSO)和差分进化(Differential Ev