求解旅行商问题的蚁群优化算法参数设计

来源 :东莞理工学院学报 | 被引量 : 0次 | 上传用户:liongliong580
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群优化算法存在收敛时间较长,容易陷入局部最优的特点,对算法参数进行研究,通过仿真实验来设计适合问题模型的算法参数,然后有针对性地进行改进,通过3-opt策略提高算法的局部搜索能力,并对几个算例进行仿真,结果证明提出的改进策略在求解小规模TSP模型时具有相对优势。
其他文献
由于视频流服务对于网络服务质量有着较高的要求,而现有的Internet所提供的是尽力而为的服务,无法保证数据的实时传输。该文设计了一个用于Internet上视频流的端到端传输方案.整个方案设计的目的是在网络本身缺乏服务质量保证的条件下尽可能达到最好的视频传输质量。根据可用带宽估计和网络信息反馈,系统对发送速率进行调整,并提供两种视频流服务:存储视频和实时视频。仿真结果表明方案的性能良好,能满足In
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
制备了棉纤维素大分子引发剂,经原子转移自由基聚合法(ATRP)引发丙烯酸改性阳离子染料单体在织物上接枝,研究了织物颜色深度可控的接枝染色方法。采用红外光谱仪和扫描电镜对棉
在离子液体([C4mim]Cl)-水体系能溶解部分木质素的基础上,研究了微波辐射对[C4mim]Cl-水体系脱木质素效率的促进作用。以豆秸、柞木木屑(硬木)和白松木屑(软木)为原料,在[C4m
期刊
研究分析了水稻专用无纺布与传统塑料薄膜的育秧效果.结果表明,专用无纺布具微孔自然通风,膜内的最高温度较塑料薄膜覆盖低9~12 ℃,而最低温度仅比塑料薄膜低1~2 ℃,从而避免了
安阳珍稀黑绿豆1号(原名安9910),系安阳市农业科学研究所严格按照优质、高产、早熟、抗病、抗倒等育种目标,从豫绿3号中选择杂交变异单株,运用灰色育种学原理与方法系统选育而成。
通过我国玉米育种和生产上应用的五大杂优群自交系对主要病害的抗性鉴定与分析,明确了对五种主要病害的抗性差异,提出了各杂优群的应用与抗性改良的评价与建议。
随着种植业结构的进一步调整以及玉米产业化的发展,湖南省宁乡县春玉米发展迅速。春玉米播后常遭遇到低温阴雨寡照的天气,造成缺蔸少苗,生长瘦弱,产量下降。35%好安威是一种种子干
该文评估一类广义Feistel密码(GFC)抵抗差分和线性密码分析的能力:如果轮函数是双射且它的最大差分和线性特征的概率分别是p和q,则16轮GFC的差分和线性特征的概率的上界为p~7和q~7;如果轮函数采用SP结构且是双射,S盒的最大差分和线性特征的概率是ps和qs,P变换的分支数为Pd,则16轮GFC的差分和线性特征的概率的上界为(ps)~(3Pd+1)和(qs)~(3Pd+1)。