检索结果-维普期刊中文期刊服务平台

求解TSP的启发式顺序交叉算子被引量：7: 1; 作者周鹏《计算机工程与设计》 CSCD 北大核心 2007年第8期1896-1897,1900,共3页; 旅行商问题是经典的NP难组合优化问题之一。在用遗传算法求解旅行商问题时,顺序交叉算子是一种较为常用的遗传交叉算子。使用顺序交叉算子时的交叉点位置是随机指定的,不能反映关键遗传信息,导致算法执行效率较低。在顺序交叉算子的基础... 展开更多; 关键词旅行商问题组合优化遗传算法遗传算子启发式顺序交叉算子; 在线阅读下载PDF 职称材料

基于改进实数遗传算法的桑叶采摘机结构参数优化被引量：1: 2; 作者王吉权宋丽 +2 位作者宋豪豪张攀利王福林《中国农机化学报》北大核心 2024年第1期14-20,53,共8页; 针对遗传算法在求解桑叶采摘机结构优化问题时容易陷入局部最优和求解精度低等问题,提出一种改进实数遗传算法。首先是给出一种基于序的组合适应度函数的轮盘赌选择算子,该算子在轮盘赌的基础上,通过一个自适应变化的参数在两种适应度... 展开更多; 关键词桑叶采摘机结构优化实数遗传算法轮盘赌选择启发式交叉算子; 在线阅读下载PDF 职称材料

求解TSP的一种改进遗传算法被引量：19: 3; 作者彭丹平林志毅王江晴《计算机工程与应用》 CSCD 北大核心 2006年第13期91-93,共3页; TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体... 展开更多; 关键词 TSP问题遗传算法分级精英选择策略启发式交叉算子贪婪倒位变异算子; 在线阅读下载PDF 职称材料

进港飞机调度多目标优化问题的改进NSGA-II算法被引量：13: 4; 作者冯翔杨红雨《电子科技大学学报》 EI CAS CSCD 北大核心 2014年第1期66-70,共5页; 基于多目标优化问题的Pareto最优解概念,提出了一种求解非劣解集的改进非支配排序遗传算法(NSGA-II),用于解决多条跑道情况下进港航班调度问题,要求航班总延误时间平方和及总延误成本两个目标最少。重点讨论了算法实现中的基于最近邻思... 展开更多; 关键词启发式交叉算子多目标优化 NSGA-II PARETO最优进港飞机调度; 在线阅读下载PDF 职称材料

求解多目标点路径规划问题的离散头脑风暴算法被引量：5: 5; 作者陈强马健杨蘩《智能系统学报》 CSCD 北大核心 2023年第1期96-103,共8页; 为保证移动机器人以最短路径遍历多目标点,该文提出一种基于离散头脑风暴的多目标点路径规划算法。首先,考虑障碍物对路径规划的影响,将目标点间的最短避障距离作为评判依据,提高规划路径合理性。其次,针对传统离散头脑风暴算法在解决... 展开更多; 关键词移动机器人路径规划离散头脑风暴组合类优化问题局部最优最短避障距离适应度选择函数启发式交叉算子; 在线阅读下载PDF 职称材料

应用改进的遗传算法求解TSP问题被引量：8: 6; 作者黄勇军武友新刘华斌《计算机工程与设计》 CSCD 北大核心 2007年第24期5909-5911,共3页; 旅行商问题,也称货郎担问题,属于完全NP问题,而遗传算法在解决组合排列问题方面占有很重要的地位。针对TSP问题,提出了一种改进的遗传算法。利用交挟启发交叉算子和可变交叉概率实现局部搜索,加快算法的收敛速度,利用变挟变异算子和可... 展开更多; 关键词旅行商问题组合优化遗传算法启发式交叉算子可变概率; 在线阅读下载PDF 职称材料

基于混合遗传算法的车间生产计划调度被引量：9: 7; 作者崔雪丽《计算机工程与设计》 CSCD 北大核心 2011年第7期2467-2471,2475,共6页; 针对车间环境的动态随机性、多工序问题,研究了调度问题和算法的特征,提出了一种基于混合遗传算法的车间调度方案。在传统遗传算法的基础上,采用交叉算子、变异算子与启发式算子结合,实现了混合遗传算法,避免了传统遗传算法解的不可行... 展开更多; 关键词可变滚动时域混合遗传算法启发式交叉算子启发式变异算子可插入紧急工序; 在线阅读下载PDF 职称材料

题名求解TSP的启发式顺序交叉算子被引量：7: 1; 作者周鹏; 机构湖北汽车工业学院; 出处《计算机工程与设计》 CSCD 北大核心 2007年第8期1896-1897,1900,共3页; 基金湖北省教育厅科学技术研究基金项目(B200623002); 文摘旅行商问题是经典的NP难组合优化问题之一。在用遗传算法求解旅行商问题时,顺序交叉算子是一种较为常用的遗传交叉算子。使用顺序交叉算子时的交叉点位置是随机指定的,不能反映关键遗传信息,导致算法执行效率较低。在顺序交叉算子的基础上,提出了一种启发式顺序交叉算子。该算子结合顺序交叉算子和启发式算法以得到双亲中交叉点位置,保留了双亲中关键的城市顺序信息。该算子改善了使用顺序交叉算子执行效率低的问题。实验结果表明了该算子的有效性。; 关键词旅行商问题组合优化遗传算法遗传算子启发式顺序交叉算子; Keywords traveling salesman problem optimal grouping genetic algorithm genetic operator heuristic ordered crossover operator; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于改进实数遗传算法的桑叶采摘机结构参数优化被引量：1: 2; 作者王吉权宋丽宋豪豪张攀利王福林; 机构东北农业大学工程学院; 出处《中国农机化学报》北大核心 2024年第1期14-20,53,共8页; 基金国家社会科学基金(21BGL174)。; 文摘针对遗传算法在求解桑叶采摘机结构优化问题时容易陷入局部最优和求解精度低等问题,提出一种改进实数遗传算法。首先是给出一种基于序的组合适应度函数的轮盘赌选择算子,该算子在轮盘赌的基础上,通过一个自适应变化的参数在两种适应度函数中选择一个,再去计算适应度值;然后设计一种基于方向的改进启发式交叉算子,该算子既保留两个父代个体中较优个体对子代个体的影响,又增加种群中最优个体对子代个体的影响,提高交叉产生有潜力子代的可能性。接着将改进算法应用于摇杆式桑叶采摘机的优化参数设计中,通过与其他算法作仿真对比试验验证算法的优越性,获得采摘机最优参数组合:行走结构速度为24 mm/s、拨动结构角速度为1.2 rad/s、采摘结构速度为440 mm/s,并由运行结果可知整机性能与优化前相比提高13%。最后用优化得到的参数组合进行实地试验,结果显示桑叶采摘机性能提升10.9%,误差较小为2.1%。可见,所提改进实数遗传算法是优化采摘机参数的一种有效算法。; 关键词桑叶采摘机结构优化实数遗传算法轮盘赌选择启发式交叉算子; Keywords mulberry leaf picking machine structure optimization real coded genetic algorithm roulette selection heuristic crossover operator; 分类号 S225 [农业科学—农业机械化工程]; 在线阅读下载PDF 职称材料

题名求解TSP的一种改进遗传算法被引量：19: 3; 作者彭丹平林志毅王江晴; 机构中南民族大学计算机学院武汉理工大学计算机学院; 出处《计算机工程与应用》 CSCD 北大核心 2006年第13期91-93,共3页; 基金国家自然科学基金资助项目(编号:70371070/G0116) 湖北省自然科学基金资助项目(编号:2004ABA029) +1 种基金上海市重点学科建设资助项目(编号:T0502); 文摘 TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法。但它存在如何较快地找到最优解并防止“早熟”收敛的问题。文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法。它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值。改进后的算法较好地解决了群体多样性与收敛性的矛盾。实验结果表明,该文算法的改进是有效的。; 关键词 TSP问题遗传算法分级精英选择策略启发式交叉算子贪婪倒位变异算子; Keywords TSP Problem, Genetic Algorithm, classification, elitist selection strategy, heuristic crossover operator, greedy inverse mutation operator; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名进港飞机调度多目标优化问题的改进NSGA-II算法被引量：13: 4; 作者冯翔杨红雨; 机构四川大学空管自动化系统技术重点实验室四川九州电器集团有限责任公司; 出处《电子科技大学学报》 EI CAS CSCD 北大核心 2014年第1期66-70,共5页; 基金国家863项目(2012AA011201); 文摘基于多目标优化问题的Pareto最优解概念,提出了一种求解非劣解集的改进非支配排序遗传算法(NSGA-II),用于解决多条跑道情况下进港航班调度问题,要求航班总延误时间平方和及总延误成本两个目标最少。重点讨论了算法实现中的基于最近邻思想的启发式交叉算子和改进的变异算子,以及对非劣解集的筛选操作。最后进行了仿真实验,对优化结果进行了分析比较。研究结果表明改进NSGA-II算法对多跑道进港飞机调度多目标优化问题具有较好的应用前景。; 关键词启发式交叉算子多目标优化 NSGA-II PARETO最优进港飞机调度; Keywords heuristic crossover operator multi-objective optimization NSGA-II Pareto optimal scheduling arrival aircrafts; 分类号 V355 [航空宇航科学与技术—人机与环境工程]; 在线阅读下载PDF 职称材料

题名求解多目标点路径规划问题的离散头脑风暴算法被引量：5: 5; 作者陈强马健杨蘩; 机构浙江工业大学信息工程学院; 出处《智能系统学报》 CSCD 北大核心 2023年第1期96-103,共8页; 基金国家自然科学基金项目(61973274) 浙江省自然科学基金重点项目(LZ22F030007)。; 文摘为保证移动机器人以最短路径遍历多目标点,该文提出一种基于离散头脑风暴的多目标点路径规划算法。首先,考虑障碍物对路径规划的影响,将目标点间的最短避障距离作为评判依据,提高规划路径合理性。其次,针对传统离散头脑风暴算法在解决组合类优化问题时提前陷入局部最优的问题,提出一种启发式自适应路径优化策略,通过设计与迭代次数相关的适应度选择函数以及改进启发式交叉算子,增加路径多样性和提高算法收敛速度。基于栅格法建立地图模型,在不同环境地图中选取多个目标进行对比仿真,验证所提算法的有效性以及对不同环境的适应性。; 关键词移动机器人路径规划离散头脑风暴组合类优化问题局部最优最短避障距离适应度选择函数启发式交叉算子; Keywords mobile robot path planning discrete brainstorm optimization combinatorial optimization problem local optimum shortest obstacle avoidance distance fitness selection function heuristic crossover operator; 分类号 TP399 [自动化与计算机技术—计算机应用技术] TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名应用改进的遗传算法求解TSP问题被引量：8: 6; 作者黄勇军武友新刘华斌; 机构南昌大学信息工程学院计算机科学与技术系; 出处《计算机工程与设计》 CSCD 北大核心 2007年第24期5909-5911,共3页; 基金国家电子信息产业发展基金项目(信运部[2005]635号); 文摘旅行商问题,也称货郎担问题,属于完全NP问题,而遗传算法在解决组合排列问题方面占有很重要的地位。针对TSP问题,提出了一种改进的遗传算法。利用交挟启发交叉算子和可变交叉概率实现局部搜索,加快算法的收敛速度,利用变挟变异算子和可变变异概率维持群体的多样性防止算法早熟收敛。Java仿真实验结果表明,改进后的算法明显优于传统的遗传算法,说明该算法具有良好的有效性和可行性。; 关键词旅行商问题组合优化遗传算法启发式交叉算子可变概率; Keywords TSP combination optimum GA heuristic crossover operator variable probability; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于混合遗传算法的车间生产计划调度被引量：9: 7; 作者崔雪丽; 机构西北工业大学软件与微电子学院; 出处《计算机工程与设计》 CSCD 北大核心 2011年第7期2467-2471,2475,共6页; 文摘针对车间环境的动态随机性、多工序问题,研究了调度问题和算法的特征,提出了一种基于混合遗传算法的车间调度方案。在传统遗传算法的基础上,采用交叉算子、变异算子与启发式算子结合,实现了混合遗传算法,避免了传统遗传算法解的不可行性。再把紧急工序作为一个时域段,结合可变时域滚动机制,实现了可插入紧急工序的调度算法,使一道工序不需重新调度也可排入作业计划,避免了不可插入性,节省了时间,提高了效率。结合实例进行仿真分析,结果表明了调度的可行性、正确性、满意度。; 关键词可变滚动时域混合遗传算法启发式交叉算子启发式变异算子可插入紧急工序; Keywords rolling window being time-based hybrid genetic algorithm heuristic crossover operators heuristic mutation operators inserted emergency procedures; 分类号 TP319 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	求解TSP的启发式顺序交叉算子	周鹏	《计算机工程与设计》 CSCD 北大核心	2007	7	在线阅读下载PDF 职称材料
2	基于改进实数遗传算法的桑叶采摘机结构参数优化	王吉权宋丽宋豪豪张攀利王福林	《中国农机化学报》北大核心	2024	1	在线阅读下载PDF 职称材料
3	求解TSP的一种改进遗传算法	彭丹平林志毅王江晴	《计算机工程与应用》 CSCD 北大核心	2006	19	在线阅读下载PDF 职称材料
4	进港飞机调度多目标优化问题的改进NSGA-II算法	冯翔杨红雨	《电子科技大学学报》 EI CAS CSCD 北大核心	2014	13	在线阅读下载PDF 职称材料
5	求解多目标点路径规划问题的离散头脑风暴算法	陈强马健杨蘩	《智能系统学报》 CSCD 北大核心	2023	5	在线阅读下载PDF 职称材料
6	应用改进的遗传算法求解TSP问题	黄勇军武友新刘华斌	《计算机工程与设计》 CSCD 北大核心	2007	8	在线阅读下载PDF 职称材料
7	基于混合遗传算法的车间生产计划调度	崔雪丽	《计算机工程与设计》 CSCD 北大核心	2011	9	在线阅读下载PDF 职称材料