【摘 要】
：
随着旅行商问题(TSP)规模的增大,传统蚁群算法的运行时间会增大,算法的解精度也会降低,并且算法很容易陷入局部最优的情况。提出的分层递进算法的思想源于分工合作的产品线组
【机 构】
：
上海工程技术大学电子电气工程学院,上海工程技术大学管理学院
【基金项目】
：
国家自然科学基金Nos.61673258,61075115,61403249,61603242~~
论文部分内容阅读
随着旅行商问题(TSP)规模的增大,传统蚁群算法的运行时间会增大,算法的解精度也会降低,并且算法很容易陷入局部最优的情况。提出的分层递进算法的思想源于分工合作的产品线组装流程,首先利用改进的密度峰聚类算法确定拐点,从而选举出聚类中心,根据聚类中心确定包含的数据点;其次将初始的TSP问题分割成较小的簇,这些簇称为二类TSP问题;再经自适应信息素更新策略的蚁群算法运算,找出每个簇的最优解,进一步将簇与簇之间相近的节点构成的边断开;然后两簇之间断开的节点重组成全局最优解;最终通过局部优化策略对重组的优化解进一步
其他文献
以苯并五元环为基本结构对肟醚类strobilurin杀菌剂侧链进行修饰，共设计合成了13个结构新颖的肟醚类化合物，室内生物活性测试结果表明所合成的化合物对小麦白粉病（Exyiphe grami
私人取得的证据能否作为司法机关认定案件事实的证据,我国《刑事诉讼法》并未明文规定。在实践中,私人取证的现象大量存在,但同时也存在私人在取证过程中侵犯被取证者合法权
分析盛夏期间一次强对流天气过程的大气能量和成因,并寻找数值预报产品的一些明显特征,以利于今后提高类似天气过程的预报水平.
目的：观察射干牛蒡汤治疗急喉痹的临床疗效。方法：88例急喉痹患者采用射干牛蒡汤（射干、牛蒡子、马勃、玄参、僵蚕、浙贝母、瓜蒌壳、板蓝根、蒲公英、天花粉、大青叶、赤芍、炙
DP主站和DP从站之间通过DP通讯模式进行数据之间的交换（见图2）,DP主站和DP从站用专用的DP通讯电缆连接,每个DP从站在西门子STEP75.5里有专用的GSD文件相对应。
目的 :探讨对卵巢囊肿摘除术患者进行优质护理的临床效果。方法 :对2012年1月~2014年6月期间在我院进行卵巢囊肿摘除术的100例患者的临床资料进行回顾性研究。将这100例患者
目的探讨金诃牌欣逸胶囊缓解小鼠体力疲劳的效果。方法选用北京华阜康生物科技股份有限公司提供的SPF级健康成年ICR雄性小鼠192只,随机分为4个实验组,每组48只。每个实验组根
中亚各国独立以后越来越显示出自己独特的利益取向，这对上海合作组织自然会产生很大的影响。
行政模式决定于政治模式,与民主政治模式相对应的是法治行政模式.法治行政有着多方面的理论诉求,诸如宪政民主、市场经济、契约文明、自然法理以及人本原理等方面.这种模式是
文章就速读的有关概念、意义和技能等,提出了自己的见解。旨在让人们提高阅读效率,在当今的信息社会,更快地获取大量的知识和信息资料。