辽宁省教育厅高等学校科学研究项目(L2012173)
- 作品数:4 被引量:187H指数:4
- 相关作者:陈燕李桃迎于莹莹王庆伟靳志宏更多>>
- 相关机构:大连海事大学郑州电力高等专科学校更多>>
- 发文基金:辽宁省教育厅高等学校科学研究项目国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于模糊聚类的我国主要港口物流效率分析被引量:8
- 2014年
- 由于我国港口物流效率测评中存在大量模糊、不精确的数据,已有方法无法处理;所以港口物流效率评价往往只针对定性数据进行,而忽略了大量有价值的定量知识。如何有效利用定量指标进行物流效率的评价称为一个难点问题。鉴于此,引入模糊聚类算法,针对我国主要港口物流效率中的定量数据进行分析,选取公认的10个物流效率指标,建立了模糊相似关系矩阵;通过进行矩阵元素的合成得到模糊等价关系;并以此得到最终的有效范围及划分结果。最后,通过以我国八大主要港口的指标数据为例,采用模糊聚类进行聚类,结果显示模糊聚类的精度更高,且分析发现其符合各港口的现状。
- 李桃迎王庆伟陈燕靳志宏
- 关键词:模糊聚类模糊等价关系
- 离散型细菌觅食算法求解TSP被引量:9
- 2014年
- 旅行商问题(TSP)是组合优化问题的典型代表,针对TSP的求解提出一种离散型细菌觅食(DBFO)算法。该算法通过结合2-opt算法设计了一种适合处理离散型变量的趋化算子,将细菌觅食算法推广到了离散情形。同时,结合TSP的特点,在迁徙算子中引入基因库的思想来指导新个体的生成,提高了算法的搜索效率。通过对TSPLIB标准库中22个实例进行仿真实验。实验结果表明,该算法能够有效求解城市规模500以下的TSP,与混合蚁群算法和离散型萤火虫群算法相比,具有更好的全局收敛性和稳定性。
- 王勇臻陈燕李桃迎
- 关键词:旅行商问题基因库
- 改进的遗传算法求解旅行商问题被引量:151
- 2014年
- 提出一种解决旅行商问题的改进遗传算法.在传统遗传算法的基础上,引入贪婪算法进行种群初始化;从遗传进化代数和个体适应函数值两个方面实现遗传参数自适应调节,在加快寻优速度的同时防止寻优陷入局部最优;采用基于贪婪方法的启发式交叉算子优化交叉结果;对交叉前后的种群分别实施精英个体保留策略,保证最优基因结构得以延续.实验结果分析表明,改进的遗传算法可以在种群规模较小的情况下具有更可靠的寻优能力.
- 于莹莹陈燕李桃迎
- 关键词:旅行商问题遗传算法贪婪算法自适应调节
- 改进的蚁群遗传算法求解旅行商问题被引量:20
- 2013年
- 在改进蚁群算法优化问题的研究中,针对遗传算法收敛速度过慢的问题,将蚁群算法与遗传算法相结合,首先利用信息素的蚁群算法的快速收敛特性,得到一次寻优结果作为遗传算法的初始种群,同时对传统遗传算法的基本遗传算子做出改进,结合形成一种新的算法模型,应用于求解旅行商问题。对三种模型分别设计程序实现仿真,采用两组实验数据,对三种算法求解旅行商问题的结果进行模拟与对比分析。实验结果表明改进的蚁群遗传结合算法可以有效地解决旅行商问题,在求解效率和求解质量上都取得很好的效果。
- 于莹莹陈燕李桃迎
- 关键词:蚁群算法遗传算法旅行商问题