论文部分内容阅读
基于大洪水算法寻优思想，给出一种采用两城市互换策略进行邻域搜索的大洪水算法，以快速求解对称型最小比率旅行商问题．算法在Delphi7环境下编程实现，经大量数据测试和验证，大洪水算法是一种简单有效的算法，在运行效率上明显优于其他算法．
求解最小比率旅行商问题的大洪水算法
【摘 要】
：
基于大洪水算法寻优思想，给出一种采用两城市互换策略进行邻域搜索的大洪水算法，以快速求解对称型最小比率旅行商问题．算法在Delphi7环境下编程实现，经大量数据测试和验证，大洪水
【机 构】
：
杭州师范大学钱江学院,上海理工大学管理学院
【出 处】
：
杭州师范大学学报：自然科学版
【发表日期】
：
2010年6期
【基金项目】
：
国家自然科学基金项目（70871081）,上海市重点学科建设项目（S30504）.
其他文献
为降低军用指挥软件的耦合度,提高重用性,提出了一种基于OSGi的军用指挥软件插件机制,详细描述了插件加载机制、插件扩展以及插件间通信机制,并对开发平台扩展等关键技术进行
为了提高汉字的识别率,提出了一种改进的图像识别算法,根据偏微分方程理论,提出一种增强CNN模型识别汉字,将原有的图像用高阶差分法进行增强处理,然后在原始的LeNet-5网络结构的基础上,将前两层的激活函数改为ReLu函数,并且去掉C5层以及F6层,通过增加输出层的神经元数来增加汉字的识别率。研究结果表明:经过图像增强和增加输出神经元数的改进,对汉字进行识别,识别率达到了98.44%,相比较于其他汉
为提高对Sallen-Key滤波器的软故障诊断能力,提出一种基于多分辨率变换与小波神经网络(WNN)的软故障诊断方法。该方法先引入多分辨率变换提取Sallen-Key滤波器电路的软故障特
针对重点任务航线保障的预警机航线规划问题,根据重点任务航线的长度以及单架预警机的探测能力,提出了一种分段探测的预警机航线规划方法。该方法按照重点任务航线外接圆和预
基于相控阵雷达与机械扫描雷达扫描方式的差异,分析了相控阵雷达波束的扫描特点,根据该特点提出了信号聚集度的概念,并以此为信号特征对相控阵雷达体制进行识别。仿真实验以
考虑了一个带有齐次Dirichlet边界条件的抛物型方程组,这类方程组描述了具有非线性传导的混合物在热传导或燃烧过程中的扩散问题,函数u,v分别表示参加这一反应扩散过程中可燃
火控系统在多年的不断发展中渐渐暴露出了开发和维修成本高的弊端,提出通过将分时分区操作系统运用到火控系统中,采用航空领域综合化模块化(IMA)体系的设计方案,按照功能来将
随着非线性数学和量子数学的快速发展,组合数学中复杂的积分运算与有限的求和公式是制约研究进展的重要因素.本文构造以q-指数算子作为形式解的q-差分方程,并利用q-差分方程
利用新型q-指数算子恒等式推广得到了两个含有五元参数的q-差分方程,并且利用这两个差分方程重新给出了q-beta积分的Ramanujan’s形式,推广了Andrews-Askey积分,得到了Al-Sal