一种求解有城市访问顺序约束旅行商问题的状态转移算法

被引量 : 0次 | 上传用户:wudongzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对有城市访问顺序约束旅行商问题,指出了常用算法求解时会产生大量非可行解的局限性。通过解的形式变换,将解的分配矩阵转化为向量解的形式,便于算法处理。提出了一种解中顺序约束的修复策略,在不影响求解全局性的同时把不可行解转化为可行解。在小规模问题中穷举法验证了状态转移算法的有效性,并突出了算法耗时短的特性。通过与遗传算法的对比进行算法的性能测试,体现了算法寻优能力强的优势。
其他文献
体育消费是现代生活消费的一部分,我国各地高校相对集中的特点形成高校体育消费市场的可开发性,扩大体育人口,刺激体育消费;细分消费市场,满足不同消费群体需求;利用网络信息的宣传
基督教对我们中国人来说虽是外来宗教,但其并非与中国文化格格不入,而是有许多相通之处。这些相通之处为中国神学的构建提供了可能。具体来说,基督教与中国文化在以下几个方
通过对全国少数民族传统体育运动会珍珠球比赛的观摩,结合珍珠球运动的训练,通过实践研究和观摩统计的方法,对珍珠球运动的竞赛规则进行了分析,并从比赛的开球、得分的判定及