检索结果-南通市图书馆

基于grefenstette编码和2-opt优化的遗传算法

在线全文

学校读者我要写书评

暂无评论

山东大学学报（工学版） 2018年第6期48卷 19-26页

作者：公冶小燕林培光任威隆曲阜师范大学软件学院山东曲阜273165 山东财经大学计算机科学与技术学院山东济南250014 山东大学软件学院山东济南250101 肯特州立大学计算机学院美国肯特44240

将grefenstette编码和2-opt优化算法共同运用到遗传算法中,采用一定数目的城市坐标对路径搜索进行求解。仿真试验取得良好的效果,初始路径接近最优路径,且经过122次迭代后快速得到最优路径。证明本研究提出的搜索空间路径方案实现了遗... 详细信息

将grefenstette编码和2-opt优化算法共同运用到遗传算法中,采用一定数目的城市坐标对路径搜索进行求解。仿真试验取得良好的效果,初始路径接近最优路径,且经过122次迭代后快速得到最优路径。证明本研究提出的搜索空间路径方案实现了遗传算法可以快速收敛到最优解,同时保持较强的搜索能力,实现全局最优,又可以防止陷入局部最优。

关键词：遗传算法空间路径搜索 grefenstette编码 2-opt 全局最优

基于grefenstette编码遗传算法的白车身焊点规划

在线全文

学校读者我要写书评

暂无评论

焊接技术 2016年第2期45卷 12-16页

作者：晁永生孙文磊新疆大学机械工程学院机械工程博士后科研流动站新疆乌鲁木齐830047

为了选择最合理的白车身焊接机器人焊接顺序,在研究白车身焊接路径的特点基础上,采用基于grefenstette编码的遗传算法进行焊接顺序优化。在种群初始化时对不同焊接顺序的焊点进行分部分配焊点,在个体交叉时采用以避免产生非法路径,根据... 详细信息

为了选择最合理的白车身焊接机器人焊接顺序,在研究白车身焊接路径的特点基础上,采用基于grefenstette编码的遗传算法进行焊接顺序优化。在种群初始化时对不同焊接顺序的焊点进行分部分配焊点,在个体交叉时采用以避免产生非法路径,根据搜索进程改变交叉概率和变异概率,防止早熟和无方向性。最后编写程序实现该算法,实例验证能有效地寻找出最优的焊接路径。

关键词：白车身焊点规划 grefenstette编码遗传算法焊接顺序约束

基于遗传算法的电力市场环境下电源规划的研究

在线全文

学校读者我要写书评

暂无评论

中国电机工程学报 2006年第21期26卷 43-49页

作者：丁明石雪梅合肥工业大学电气与自动化工程学院安徽省合肥市230009

通过对电力市场条件下电力系统电源规划的研究,提出了市场环境下的电源规划模型和算法,该模型以传统电源规划为基础,在体现可靠性与经济性综合运筹的同时兼顾了可持续发展问题。该模型采用grefenstette编码的遗传算法进行求解,在求解过... 详细信息

通过对电力市场条件下电力系统电源规划的研究,提出了市场环境下的电源规划模型和算法,该模型以传统电源规划为基础,在体现可靠性与经济性综合运筹的同时兼顾了可持续发展问题。该模型采用grefenstette编码的遗传算法进行求解,在求解过程中对简单遗传算法的算子进行了部分改进,不仅能可靠获得全局最优解和次优解,而且加大了求解规模与速度。给出的算例和结果表明该文提出的模型和算法均合理有效。

关键词：电源规划电力市场模型遗传算法 grefenstette编码

在线全文

学校读者我要写书评

暂无评论

改进遗传算法求解旅行商问题

数学的实践与认识 2009年第4期39卷 127-133页

作者：孙慧平李健郭伟刚宁波职业技术学院海天学院浙江宁波315800 江苏大学机械工程学院浙江镇江212013 杭州职业技术学院友佳机电学院浙江杭州310018

针对采用自然编码的遗传算法在求解旅行商问题(TSP)过程中初始群体设置过于复杂的问题,采用了grefenstette编码设置初始群体,有效保证了初始群体的随机性和多样性.同时,在遗传算法实施过程中采用了自然编码,吸取边重组交叉算子和简单交... 详细信息

针对采用自然编码的遗传算法在求解旅行商问题(TSP)过程中初始群体设置过于复杂的问题,采用了grefenstette编码设置初始群体,有效保证了初始群体的随机性和多样性.同时,在遗传算法实施过程中采用了自然编码,吸取边重组交叉算子和简单交叉算子的优点,提出一种新的交叉算子.这种处理解决了grefenstette编码在遗传算法的交叉和变异过程中只能部分遗传父代的优良特性的问题.对TSP试算结果表明,采用这种遗传算法策略有利于问题的求解.这种实施的策略可以大量用于加工领域和交通领域以及其他规划领域的路径规划中.

关键词： grefenstette编码遗传算法旅行商问题边重组-简单交叉

在线全文

学校读者我要写书评

暂无评论

基于遗传算法的子阵划分和子阵权值联合优化

现代雷达 2023年第12期45卷 75-78页

作者：陈希信龙伟军南京工业职业技术大学电气工程学院江苏南京210023 南京信息工程大学电子与信息工程学院江苏南京210044

雷达中经常采取和波束在阵元级最优形成、差波束在子阵级次优形成的波束形成方式,此时差波束的子阵划分和子阵权值需要联合优化解决。文中提出了基于遗传算法的子阵划分和子阵权值联合优化方法。在子阵数量预先确定的前提下,该方法对子... 详细信息

雷达中经常采取和波束在阵元级最优形成、差波束在子阵级次优形成的波束形成方式,此时差波束的子阵划分和子阵权值需要联合优化解决。文中提出了基于遗传算法的子阵划分和子阵权值联合优化方法。在子阵数量预先确定的前提下,该方法对子阵划分采用grefenstette编码,以避免二进制编码的个体缺失或重复问题,对子阵权值则采用二进制编码,两种编码构成混合染色体用于优化迭代,并给出了遗传算法的迭代实现过程。仿真结果表明:所得到的差波束方向图主瓣形状良好,副瓣分布均匀,无明显栅瓣,达到了预期目的。

关键词：子阵划分差波束遗传算法 grefenstette编码

基于遗传算法的电力市场条件下的电力系统电源规划的研究

在线全文

学校读者我要写书评

暂无评论

基于遗传算法的电力市场条件下的电力系统电源规划的研究

作者：石雪梅合肥工业大学

学位级别：硕士

电源规划是电力系统战略发展规划的重要组成部分,一个好的规划是保证电力系统有序建设与安全、经济、可靠运行的前提,尤其是目前随着“厂网分开、竞价上网”改革的逐步深人,我国电力工业即将步人商业化运营,做好市场条件下的电力系统电... 详细信息

电源规划是电力系统战略发展规划的重要组成部分,一个好的规划是保证电力系统有序建设与安全、经济、可靠运行的前提,尤其是目前随着“厂网分开、竞价上网”改革的逐步深人,我国电力工业即将步人商业化运营,做好市场条件下的电力系统电源规划工作意义重大。市场经济条件下的电力企业,应以追求效益最大化为目标,所有的决策投资都应充分考虑回报收益,避免武断决策和盲目投资。因此,在市场经济条件下,如何做好电力系统电源规划工作,是当前规划工作者所面临的全新课题。本文在加强电力市场调查研究工作、分析经济结构优化、电力体制改革和电力市场开拓等对电力需求的影响的基础上,综合考虑了资源开发利用、人类生存环境和社会经济等方面协调发展,兼顾了计划与市场的双重因素,提出了市场环境下的电源规划模型和算法,该模型以传统电源规划为基础,在体现可靠性与经济性综合运筹的同时兼顾了可持续发展问题。该模型采用grefenstette编码的遗传算法进行求解,在求解过程中对简单遗传算法的算子进行了多方面创造性的改进,不仅能可靠获得全局最优解和次优解,而且加大了求解规模与速度。给出的算例和结果表明本文提出的模型和算法均合理有效。

关键词：电源规划电力市场模型遗传算法 grefenstette编码

基于模拟退火遗传算法的机场终端区飞机排序问题的研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于模拟退火遗传算法的机场终端区飞机排序问题的研究

作者：李秋颖河北工业大学

学位级别：硕士

随着我国航空事业的发展，使得空中交通流量急剧增加，给空中交通流量管理提出了挑战.在机场终端区，飞机的延迟等待现象越来越多，这就迫切需要一种简单、易行、高效的调度管理方法来安排飞机的着陆顺序.我国近两年来在这一方面的研究... 详细信息

随着我国航空事业的发展，使得空中交通流量急剧增加，给空中交通流量管理提出了挑战.在机场终端区，飞机的延迟等待现象越来越多，这就迫切需要一种简单、易行、高效的调度管理方法来安排飞机的着陆顺序.我国近两年来在这一方面的研究工作进展迅速，尤其是利用遗传算法解决终端区飞机排序的研究比较广泛.本文在大量研究遗传算法在机场终端区飞机排序的理论成果后，发现其中还有很多需要或可以改进算法性能的地方，从而提出模拟退火遗传算法.首先，本文先对我国空中交通流量的现状特点进行了概述，并将国外及国内的解决方案作了简单介绍，同时针对机场终端区单跑道的飞机排序策略进行了研究.其次，分别介绍遗传算法和模拟退火算法，以及二者结合形成模拟退火遗传算法，并将其应用于单跑道的飞机排序模型中.对于遗传算法的编码方式和交叉算子应用作了算法实现过程中的创新，为便于编码的易读性，主要编码采用表示飞机队列到场时间先后顺序的序号表示，同时为了交叉操作的简单，并使结果具有实际意义，在交叉操作过程中，独立使用grefenstette编码、解码，从而降低了算法的复杂结构.最后，在计算机仿真过程中，通过大量多次的试验，结果表明模拟退火遗传算法比传统遗传算法在计算性能上更优，比先到先服务的排序方式能更好的利用已知信息，优化飞机着陆队列，减少飞机的着陆等待时间，降低飞机延误.

关键词：遗传算法模拟退火算法飞机队列排序 grefenstette编码

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

电子商务环境下的物流配送车辆调度方法研究

电子商务环境下的物流配送车辆调度方法研究

作者：方跃建浙江大学

学位级别：硕士

随着电子商务的发展,现代物流在电子商务中的重要性越来越受到关注。现代物流是电子商务的有机组成部分,是实现电子商务的重要保证,缺乏现代化物流模式的电子商务过程是不完整的;电子商务革新了物流的内涵,并赋予物流信息化、自动化、... 详细信息

随着电子商务的发展,现代物流在电子商务中的重要性越来越受到关注。现代物流是电子商务的有机组成部分,是实现电子商务的重要保证,缺乏现代化物流模式的电子商务过程是不完整的;电子商务革新了物流的内涵,并赋予物流信息化、自动化、网络化和柔性化等特点。在现代物流流程中,存储环节的要求日益趋向于弱化,配送成为最重要的环节,直接为用户服务。配送的核心部分是配送车辆的集货、货物配装及送货过程,而车辆配送路线的合理化,对于整个物流运输速度、成本、效益影响至关重要。在这背景下,本文首先从探讨电子商务与现代物流的关系入手,讨论了电子商务环境下物流配送的模式及特点,针对物流配送车辆调度问题建模,应用智能寻求最优解,得到了满意的效果。论文主要内容如下: 1、首先概述了电子商务和物流的内涵,讨论了电子商务环境下物流的特点以及对物流的影响。 2、分析了电子商务环境下物流配送特点及模式,详细讨论了基于配送中心的物流配送模式,并给出基于配送中心的物流配送方案和配送流程。 3、在对物流配送车辆调度问题的结构要素进行系统分析基础上,建立单配送中心物流配送车辆调度问题的数学模型。由于物流配送车辆调度优化问题是NP难题,同时遗传算法对这类问题具有搜索空间大,自适应性和鲁棒性强等特点,因此选用遗传算法求解。 4、针对多配送中心物流配送车辆调度问题建立模型,设计了基于遗传算法和禁忌搜索的混合算法,实验仿真取得了良好的效果。并在此基础上讨论了有时间约束和满载情况下的车辆调度问题。 5、设计了物流管理信息系统的业务流程和功能结构,对其中的物流配送车辆优化调度子系统的业务流程和算法封装作了介绍,并对物流管理信息系统的开发环境、软件体系结构等实现技术进行阐述。

关键词：电子商务物流配送车辆调度遗传算法禁忌算法 grefenstette编码海明距 B/S结构

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种新的非满载车辆调度的遗传算法

江南大学学报（自然科学版） 2007年第2期6卷 136-139页

作者：方跃建杨春节李平曹柬浙江大学工业控制技术研究所浙江杭州310027

针对物流配送中的单车场非满载车辆调度问题,提出了一种基于grefenstette编码的自适应遗传算法.该方法采用grefenstette编码方式,使得交叉和变异运算后的任意基因型个体都能对应于一条具有实际意义的行驶路线;并在交叉和变异运算过程中... 详细信息

针对物流配送中的单车场非满载车辆调度问题,提出了一种基于grefenstette编码的自适应遗传算法.该方法采用grefenstette编码方式,使得交叉和变异运算后的任意基因型个体都能对应于一条具有实际意义的行驶路线;并在交叉和变异运算过程中,引进自适应调整策略,避免陷入早熟和染色体的破坏.通过与简单遗传算法的仿真结果对比,验证了本算法的有效性.

关键词：车辆调度遗传算法 grefenstette编码自适应调整策略