一种基于子群杂交机制的粒子群算法求解旅行商问题

粒子群算法是在借鉴海鸥群落觅食行为基础上发展起来的仿生学优化算法，为求解复杂的组合优化问题提供了一种新的思路。本文提出一种结合粒子群算法结构和求解TSP问题蚁群算法特点的新算法，将多用于连续空间优化的粒子群成功扩展到TSP领域。算法通过杂交粒子选择机制，运用两种不同设计的杂交算子，成功模拟了自然界同物种不同种群间的协作与交流，将多子群策略和子群问杂交操作引入粒子群结构之中，增强算法的寻优能力。实验结果表明，该算法能有效地保证粒子问多样性差异，通过优化信息在子群间顺畅交流，有效地促进整个群落的进化收敛。该算法在解决TSP问题时．无论在收敛性和鲁棒性方面都优于一般的单群体、非杂交算法。是一种优秀的TSP问题解法。最终优化结果均达到TSPLIB中记录的已知最优解。     

“中国建造”在阿拉伯国家大放异彩

<正>中国与阿拉伯国家的承包工程合作始于上世纪50年代。新中国成立后致力于与同为第三世界的国家发展友好合作关系,经济领域的合作一马当先,承包工程项目堪称"马首"。近70年来,中国与阿拉伯国家在承包工程领域的合作经历了从单方面援助到互利共赢的稳步快速发展,从单纯建设到建设加运营的转型升级。当前,多个阿拉伯国家的地标性建筑和重要基础设施都出自中国企业之手,被称     

透视中东部族问题

<正>部落冲突是近年来利比亚、也门等一些中东国家局势演变的标签之一。中东部落问题也随之重新引起外界的关注。从更大的范围而言,中东社会本身就起源于部落社会,部落结构和体制自古至今伴随着中东社会的发展进程,并深刻影响着中东地区的方方面面。当前中东地区具有较大影响力的主要部落和家族有:海湾君主国的统治家族,包括沙特阿拉伯的沙特家族、科威特的萨巴赫家族、阿联酋     

斋月中的卡扎菲和利比亚民众

尽管从8月1日开始已经进入斋月，但利比亚的战事却不会因穆斯林最重要的日子而止歇。