论文部分内容阅读
针对欧几里德旅行商问题,提出了一种“整体优先”算法。该算法的基本思路是边构造边调整路径,在调整中采用了独创的逆向调整方法,避免算法陷入局部优化陷阱。理论分析和大量实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也相当强,其综合性能超过目前的一些主流算法。
求解旅行商问题的整体优先算法
【摘 要】
：
针对欧几里德旅行商问题,提出了一种“整体优先”算法。该算法的基本思路是边构造边调整路径,在调整中采用了独创的逆向调整方法,避免算法陷入局部优化陷阱。理论分析和大量实验结果表明,该算法不仅时间复杂度和空间复杂度低,寻优能力也相当强,其综合性能超过目前的一些主流算法。
【机 构】
：
湘潭大学信息工程学院,湘潭大学管理学院
【出 处】
：
计算机应用
【发表日期】
：
2007年05期
【基金项目】
：
国家自然科学基金资助项目（60673193）,湘潭大学科技计划项目（06XZX04）,湘潭大学跨学科星火研究项目（0509029）
其他文献
日前，中国热带农业科学院农业机械研究所研究员邓干然、助理研究员郑爽一行专程到南通富来威农业装备有限公司指导工作，双方就甘蔗、木薯、菠萝等热带作物生产机械化进行了探讨
物业管理是一个以服务占主导型的行业．在市场经济环境下能否生存下去，一个最关键的因素是企业内部在没有自身发展的动力在与同行竞争过程中，能不能提高服务质量．增强企业的品牌创
加权预测-校正内点法（WPC-IPM）求解含电压源型高压直流输电（VSC-HVDC）的电力系统最优潮流时,迭代中后期校正环节加权会减慢收敛速度。提出一种自适应加权预测-校正内点法（AWPC-IPM
商业物业主要包括办公、商场等类型物业，属于物业管理行业中的高端领域。近年来随着社会经济的快速发展，高档的商业中心、写字楼等物业大量新建并投入使用．因此．如何开展多种经营
以双硫腙-非离子型表面活性剂Triton X-114为浊点萃取体系分离富集铋,在优化了溶液酸度、浊点萃取温度等实验条件下,应用氢化物发生-原子荧光光谱仪测定富集相中铋的含量。结