中国旅行商问题相关论文
随机神经网络(Random Neural Network,简称RNN)是由美国佛罗里达大学(UCF)教授Erol Gelenbe于1989年提出的一种神经网络,模仿实际......
单亲遗传算法采用序号编码,取消了交叉算子,代之以隐含交叉算子功能的基因换位等遗传算子,简化了遗传操作,并且不要求初始群体具有......
量子计算具有并行性、指数加速和指数级存储容量等特征,已经成为当今世界各国紧密跟踪的前沿学科之一。量子理论中有关量子态的叠加......
针对组合优化中的旅行商问题 ,提出了贪心法与遗传算法相结合的混合遗传算法。文中给出了相应步骤并就中国旅行商问题得出满意解 ,......
遗传算法是基于生物进化原理的普适性全局优化算法,针对一类NP完全的组合优化问题-旅行商问题,提出用交换算子操作和模拟退火思想对遗传......
简要阐述了中国旅行商问题,介绍了MAX_MIN蚂蚁算法的原理和其在蚁群算法上的改进,使用M A X_M I N蚂蚁算法解决该问题,最后的试验......
提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在......
在最优化问题求解中,针对采用混合差分进化算法中突变运算的不同选择产生结果存在较大差异,同时提高算法收敛速度与避免早熟,提出在混......
根据暂态混沌神经网络所具有的通过负反馈系数对神经网络引入退火机制,并通过网络动态运行中系数的不断减少来使网络从初期的混沌状......
本文利用遗传算法的全局搜索能力进行组合优化问题求解,针对中国旅行商问题(CTSP),设计一种大比例的优秀个体保护的大变异遗传算法,并......
旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛。采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并......
自然界一直是人类创造力的丰富源泉,人类认识事物的能力大部分都来源于与自然界的相互作用之中。自然界中的许多自适应优化现象不......
针对进化策略收敛速度快但容易陷入早熟收敛以及最大最小蚂蚁系统求解能力强但收敛速度较慢的特点,将进化策略与最大最小蚂蚁系统......
由于蚁群算法中参数较多,设置不同的参数值对计算结果的影响很大,目前在参数设置方面尚缺乏足够的理论基础。对蚁群算法的基本原理......