-
题名求解TSP的改进人工鱼群算法
被引量：18
- 1
-
-
作者
周永权
谢竹诚
-
机构
广西民族大学数学与计算机科学学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2009年第6期1458-1461,共4页
-
基金
国家自然科学基金项目(60461001)
广西自然科学基金项目(08320820991086)
国家民族事务委员会科研项目(08GX01)资助课题
-
文摘
利用遗传算法的交叉算子,并引入去交叉策略,对人工鱼群算法进行了改进,提出了一种改进型人工鱼群算法,并将该算法用于求解旅行商问题(traveling salesman problem,TSP)这一经典的NP难问题。通过实验仿真与目前TSP已知最优解进行对比分析,结果表明,改进后的人工鱼群算法在种群规模较小,迭代次数较少的情况下也可以收敛到已知最优解。
-
关键词
旅行商问题
人工鱼群算法
交叉算子
去交叉策略
最优解
-
Keywords
traveling salesman problem
artificial fish-school swarm algorithm
cross operator
cross-removing strategy
optimization solution
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名物流中心高层货架拣选作业的路径优化
被引量：4
- 2
-
-
作者
杜亚江
王娴
-
机构
兰州交通大学机电技术研究所
-
出处
《计算机系统应用》
2013年第9期160-163,135,共5页
-
基金
科技部"十二五"国家支撑科技计划(2012BAH20F05)
-
文摘
为满足拣选作业调度优化的要求,针对拣选式高层货架仓库中拣选作业路径优化问题的特点,利用人工鱼群算法对其数学模型进行求解.通过对基于时间最短和基于路径最短的两种模型的特点进行分析,提出可利用路径最短的目标条件对多个的拣选时间最优解来进行再次筛选来达到进一步优化,并通过算例进行验证.仿真结果不但验证了人工鱼群算法在优化拣选路径问题上的有效性,也证明了在拣选时间最优解基础上进行最短路径筛选的可行性.
-
关键词
拣选式高层货架
拣选作业
路径优化
人工鱼群算法
-
Keywords
pick stocker
order picking
path-chosen optimization
artificial fish-school swarm algorithm
-
分类号
F252
[经济管理—国民经济]
F224
[机械工程—机械制造及自动化]
TH692
-
-
题名基于人工鱼群算法的拣选作业优化问题
被引量：4
- 3
-
-
作者
王娴
杜亚江
栾睿
-
机构
兰州交通大学机电技术研究所
兰州交通大学机电工程学院
-
出处
《兰州交通大学学报》
CAS
2012年第1期123-126,共4页
-
文摘
为了提高自动化仓库固定货架拣选作业的工作效率,引入较为简单、高效的人工鱼群算法来优化拣选路径.根据所建立的拣选路径优化问题的数学模型进行程序设计,并在Matlab环境下进行仿真实验,通过结果有效证明该算法是提高拣选效率的有效方法.
-
关键词
自动化仓库
人工鱼群算法
拣选路径优化
-
Keywords
automated warehouse
artificial fish-school swarm algorithm
order-picking routing optimization
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于人工鱼群算法的伺服系统PID控制器参数优化
被引量：3
- 4
-
-
作者
彭珍瑞
栾睿
王娴
-
机构
兰州交通大学机电工程学院
兰州交通大学机电技术研究所
-
出处
《兰州交通大学学报》
CAS
2012年第4期117-120,共4页
-
基金
兰州交通大学"青蓝"人才基金
-
文摘
在分析数控机床进给伺服系统数学模型的基础上,采用一种基于人工鱼群算法优化PID控制器参数,并与传统的Ziegler-Nichols法进行比较.仿真实验结果表明:人工鱼群PID控制方法的效果明显优于传统的PID控制,具有良好的动态和稳态性能.
-
关键词
人工鱼群算法
PID控制
伺服系统Matlab仿真
-
Keywords
artificial fish-school swarm algorithm
PID control
servo system
Matlab simulation
-
分类号
TP273.1
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名人工鱼群算法在虚拟机分配中的应用
被引量：1
- 5
-
-
作者
李迎
张璟
虎群
李军怀
-
机构
西安理工大学计算机科学与工程学院
陕西省网络计算与安全技术重点实验室
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第4期22-28,共7页
-
基金
国家自然科学基金项目(No.61172018)
陕西省水利科技计划项目(No.2012-08)
+1 种基金
国家软科学研究计划重大合作项目(No.2013GXS2B010)子课题
陕西省重点实验室科研计划项目(No.13JS084)
-
文摘
虚拟机分配是云数据中心的一个重要任务,它实现物理机和虚拟机的映射,这对整个云数据中心中计算集群的性能,响应时间和服务质量有重要影响。需要采用一定的虚拟机分配策略来保障在同一集群中自动地完成虚拟机分配,以便达到物理机集群的负载均衡,虚拟机迁移次数最小并且节能环保等目的。提出了一种添加新型行为策略的人工鱼群算法,并将该算法成功应用于虚拟机分配问题的求解。与多种虚拟机分配算法的对比结果表明,算法能更快获得符合云数据中心多个需求的分配方案,对于其他实时性要求较高的组合优化问题同样具有应用价值。
-
关键词
虚拟机调度
负载均衡
节能环保
人工鱼群算法
行为策略
组合优化
-
Keywords
virtual machine management
load balancing
power consumption
artificial fish-school swarm algorithm
Behaviors selection
combinatorial optimization
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于人工鱼群算法的煤炭运销系统的设计
- 6
-
-
作者
王明斐
张皓
-
机构
河南机电高等专科学校计科系
-
出处
《煤炭技术》
CAS
北大核心
2013年第11期259-260,共2页
-
文摘
通过分析煤炭运销系统的需求和特点,提出基于人工鱼群算法对运销路径优化的煤炭运销系统设计方案。系统应用证明,该系统的运行效果良好,提高了煤炭运销管理信息化的水平,人工鱼群算法的应用对运销路径的优化起到了重要作用。
-
关键词
人工鱼群算法
煤炭运销
TSP
-
Keywords
artificial fish-school swarm algorithm coal transportation and sales TSP
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
TP18
[自动化与计算机技术—计算机科学与技术]
-
