求解TSP问题的离散粒子群优化算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:wubo123321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以旅行商问题为例,提出了一种离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和微观多样性,算法中定义了排斥算子来保持粒子群的多样性,使用高效的学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了很好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,离散粒子群优化算法具有很好的性能.
其他文献
当前食品安全问题频繁发生,广大人民群众的身体健康受到了严重的威胁。这与作为社会公共卫生事业的动物防疫工作的正常开展有着一定的联系。在当前复杂的动物疫情形势下,构建一
总结浦江葡萄产业生产现状、成功经验,分析当前存在的问题,提出了对策建议。
土壤肥料的使用在农业可持续发展中占有极为重要的地位,也会影响到国家的安全稳定。在农业飞速发展的过程中,土壤肥料作为农业发展的基础条件,其在发展的过程中一些问题逐渐显现
自古以来,农民一直是一个国家的核心力量,农民的发展对一个国家有着举足轻重的作用。农民的主要经济来源一般为种田耕作,即为农业。农业的发展好坏关乎着农村的发展,而农田的水利
随着我国的经济、文化等方面不断地进步与发展,我国人民的生活水平也在不断的提高,但与此同时,我国却面临着严重的环境问题,其中,水土流失问题已经成为了一个亟待解决的环境问题。
黑龙江省建三江管局水稻生产和深加工初具规模。目前在我国粮油市场上的米、面、油三大支柱产品中,米业发展仍显相对滞后,集中体现为企业规模小、名优品牌少、市场开发程度低。
做好基层动物检疫执法工作,是畅行绿色畜产品、无公害畜产品、安全畜产品、“放心肉”工程的有效保障,是保护人体健康、维护公共卫生安全的有效措施,是依法治牧的重要体现。本文
Polycrystalline SnO2 thin films were deposited on sapphire substrates at 450℃ under different ambient oxygen pressures by pulsed laser deposition technique. Th
A four-bar linkage mechanism with links fabricated from symmetric laminates was studied. The mass matrix of the beam element was obtained in light of the mass d
A small molecular organic depressor glycerine-xanthate was synthesized. The effect of glycerine-xanthate on the flotation of sulfide minerals was investigated b