基于改进的蚁群算法在中国旅行商问题中的求解

来源 :2007中国控制与决策学术年会 | 被引量 : 0次 | 上传用户:Pkulibo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法收敛速度慢、容易陷入局部最优的缺点,在用改进的蚁群算法解决中国旅行商问题时,自适应地改变信息素的挥发率,将算法中的正反馈作用抑制到适当的程度,扩大了可行解的范围,避免了算法过早的停滞.通过Matlab仿真实验,证明该算法具有优良的寻优能力,对进一步的实际应用提供了一定的理论依据.
其他文献
种鹅的使用年限要根据种鹅实际的生产性能来决定,一般繁殖年限为5-6年,龄期为4年内,精力旺盛,繁殖力强。因此要注重种鸭的选择,按种鹅生长和生产规律规划生产,实施饲养管理,抓好产蛋
本文对种草养鹅及其效益进行了分析。文章围绕种草圈养鹅的优点、种草圈养肉鹅的可行性、种草圈养鹅应具备的条件、种草圈养鹅的饲料来源、效益分析等进行了论述。
针对我国证券市场所具有的混沌特征,运用分形理论的方法对我国深证成份指数进行分析,给出了一种构造生成元的新方法--尺度生成法,并采用此生成法构造出我国深证成份指数的生
会议
支持向量机是一种新的数据挖掘方法,目前已广泛应用于模式识别、回归分析等各个领域,但其性能在很大程度上依赖于参数的选取.基于此分析了误差惩罚因子C的作用,提出一种对正
提出一种用模糊规则协调供应链上下游节点企业在产品质量、产品价格等方面要求的方法,给出了3种模糊运算规则:max-min,加权max-min和加权max-max.最后给出了CPU厂商实例分析.
分析了在指数平滑预测方法下最大库存订货策略引起的牛鞭效应.应用Matlab/Simulink建立了供应链的模型,根据需求与订货之间传递函数的频率响应对模型的牛鞭效应进行了量化和
个人信用评估对于商业银行规避消费信贷风险具有重要意义.为了构建更优的个人信用评估模型,提出利用粒子群算法(PSO)优化神经网络的信用评估方法.模型的应用结果与BP神经网络
针对铁水运输系统中车辆调度的建模与仿真问题,建立一种两层结构的调度仿真模型:底层利用图论建立整个路网的拓扑模型,其中的静态路径选择算法作为初始调度方案;上层运用多目
会议
今年初,楼市弃弱转强,持续数月;时至7月,强势显现疲态,市场又现一轮浮沉。此时,传统意义中的热销旺季“金九银十”将至,在市场历经周期波动下,“金九银十”尚存多少现实意义?
基于鲁棒控制的思想,提出一种鲁棒调度方法.首先用工作流仿真模型为调度问题建模,并用一个工作流仿真调度模型集来描述不确定调度环境;然后用变邻域免疫算法来寻求最优鲁棒调
会议