基于整数编码遗传算法的树状灌溉管网优化设计方法

针对树状管网布置中较多依赖设计人员经验的特点,提出了一种基于整数编码遗传算法的树状管网两级优化方法。第一级优化是根据树状管网单点供水的原则,建立了融合工程设计经验的树状管网优化布置整数编码遗传算法模型,克服了传统二进制编码方法易产生不可行解的问题,可快速寻找出一组符合工程实际情况的管网布置方案。第二级优化在确定管网布置方案组的基础上采用整数编码的遗传算法,以投资最小为目标,建立了管径优化模型与算法。编制了灌溉管网两级优化设计Matlab程序,进行了工程实例验证。与单亲遗传算法(SPGA)和管网布置经验设计方法进行了比较,表明本文提出的基于整数编码的管网优化设计方法可方便地将设计经验融合到优化计算过程中,能降低管网优化设汁的复杂性和求解难度,快速有效求解符合工程实际的管网优化方案。

基于整数编码遗传算法的传感器优化配置研究

动态测试中,为了将传感器配置在合理的自由度上,以便充分反映结构的动力特性,需对传感器进行优化配置。分别以模态置信度矩阵、Fisher信息阵和它们的组合为优化准则,采用整数编码遗传算法,探讨了单目标和多目标优化的传感器优化配置问题。通过与现有的模态动能法、有效独立法及基于QR分解的逐步累积法进行比较,传感器优化配置的结果表明整数编码遗传算法优于上述三种方法。

一种整数编码的改进遗传算法

遗传算法作为一种优秀的寻优算法,编码策略是其基础。因二进制编码和实数编码均存在一定的不足,该文提出一种整数编码的最优化遗传算法。为了提高收敛效率和避免算法的早熟收敛,该文采用了截断选择机制和混合杂交、邻近变异等操作算子,并引入邻域搜索技术来提高算法的局部搜索能力。仿真计算表明了该算法具有令人满意的全局最优性能和统计稳定性。

基于整数编码遗传算法的稀疏阵列综合

该文针对稀布阵列综合问题,提出一种基于整数编码遗传算法的优化设计方法。采用整数编码的个体描述方式在保证阵元稀布率恒定的同时,减小了搜索的空间。在优化阵元分布的基础上采用凸优化方法进一步优化阵列权值,显著提高了阵列方向图的主副瓣比。仿真数据结果验证了方法的有效性和优越性。

基于整数编码和自适应遗传算法的自动组卷

给出了基于整数编码和自适应遗传算法解决自动组卷问题。该算法首先采用整数编码,用没有重串的稳态繁殖技术和自适应遗传算法对组卷进行操作,有效地解决了试题库的自动组卷问题,具有较好的性能和实用性。

用基于整数编码的改进遗传算法进行环状管网优化设计

应用基于整数编码的改进遗传算法进行环状管网管径优化设计 ,既可避免编码冗余问题 ,又可提高算法的实用性和计算效率 。

用整数编码的单亲遗传算法求解组合优化问题

在求解组合优化问题时 ,有一类问题要使用序号编码 GA操作 ,但采用传统的 GA算法操作复杂 ,计算效率不高 .改用整数编码的单亲遗传算法来解这类问题 ,有其优越性 .以组合优化问题中的 N皇后为例 ,说明用此方法使其计算简明、直观。

十进制整数编码遗传算法的模式定理研究

This paper concentrates on the scheme theorem of integer-coded genetic algorithm. The basis theorem of binary-coded genetic algorithm is scheme theorem. However ,there is not enough research on the scheme theorem of decimal coded genetic algorithm. We define the corresponding concepts and put forward the corresponding scheme theorem of the integer-coded genetic algorithm referring to the basic concepts of binary coded genetic algorithm.

一种采用整数编码的全局优化算法

基于演化计算的群体搜索技术 ,采用整数编码构造遗传算子和自适应函数 ,对n皇后问题进行求解 ,实验结果表明 ,本算法具有快速、有效的特点 .

微分进化算法整数编码策略实现研究

微分进化算法(DE)是模仿生物进化"优胜劣汰、适者生存"的一种随机优化算法,具有简单、快速、鲁棒性好等特点,已经得到广泛应用。通过运用微分进化算法的整数编码方法,在整数空间中求解,并在实数空间中计算解的适应度。使用测试函数对程序进行测试,证明了整数编码解对空间个体中寻优的快速性、准确性。

基于选择性集成的整数编码遗传算法及TSP问题求解

基于遗传算法的求解TSP(Traveling Salesman Problem)研究是近几年的研究热点。设计高效的遗传算法求解,有重要的理论意义和实用价值。本文考察了基于整数编码的遗传算法的选择算子、交叉算子、变异算子,运用选择性集成的思想,将几种算子集成,随进化的进程对交叉概率和变异概率做自适应调整,用Matlab编写遗传算法程序,求解中国31城市TSP问题,获得了优于目前同类工作的结果。

基于整数编码遗传算法改进的起重机主梁优化

轻量化是起重机的发展趋势之一,利用优化技术减轻主梁质量是其关键而有效的方法之一。首先,综合考虑主梁设计模型中变量的离散性与连续性以及各类约束,对传统主梁优化模型进行了补充与改进;然后,对传统的整数编码遗传算法进行了改进,保留了选择、交配、变异操作产生的群体,扩大了搜索空间,能够处理新的主梁优化模型中设计变量取值区间不同、变量间有约束的情况;最后,以浙江省某企业的QD型起重机为实例,利用改进的整数编码遗传算法对主梁进行了优化求解,同时通过与现有算法的比较,优化模型的有效性和算法的收敛稳定性得到了验证。

树状灌溉管网优化的整数编码改进遗传算法

建立了以投资最小为目标函数的树状灌溉管网优化数学模型,并采用整数编码改进遗传算法对模型进行求解。针对完整树状管网优化的特点,通过对整数编码的编码方式进行改进,实现了同时对管网中管线连接关系和管径的优化。改进了目标函数映射到适应函数的变换方式,设计了随机多父辈交叉方法,提出了2种与优化问题相适应的变异方法,从而提高了算法的优化性能。

基于整数编码和自适应遗传算法的智能组卷算法

文章给出了一种基于整数编码和自适应遗传算法的智能组卷算法。该算法首先采用整数编码,然后用自适应遗传算法对组卷进行操作,优化了搜索过程,有效地解决了自动组卷问题,具有较好的性能和实用性。

基于整数编码的遗传算法在农村安全饮水工程中的应用

农村供水是农村社会经济发展的重要基础设施，是改善农民生活、提高农民收入、稳定农村经济不可替代的物质基础，但是受经济、技术以及自然条件等各方面的影响，我国农村供水形势还异常严峻，为改变农村供水的这种落后现状，加快农村经济发展，提高农村居民生活水平，目前国家正在广大农村地区实施居民安全饮水工程计划。与复杂的城市供水管网不同，农村供水通常采用树状管网，而且居民居住相对分散，为节省费用，提高供水的可靠性和安全陛，本文提出用遗传算法对管网管径进行优化。近年来，国内外学者用遗传算法对给水管网进行优化做了大量的研究，取得了很好的效果，

三维空间格网的多尺度整数编码与数据索引方法

本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理。在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的三维R树索引进行比较,设计了对比试验。结果表明,三维空间格网的多尺度整数编码在数据导入、索引建立及区域查询三个方面均优于Oracle Spatial的三维R树索引方法,其效率分别提高了约2倍、46倍和4倍。

基于整数编码粒子群算法的树状供水管网优化

以管网年费用折算值为目标函数,以管网布置形式及管径为优化参数,建立了树状供水管网的优化设计模型。利用基于整数编码的粒子群算法对这一模型进行了求解,该方法以某一管网连接状态及各管段管径作为粒子群个体,采用整数编码,通过不断地更新粒子的位置来搜索最优的管网结构及管径值,实现了对管网布置形式及管径的同时优化。优化过程中,对进化过程中产生的不可行解进行处理,提高了优化效率。实例表明,将粒子群算法应用于树状管网优化设计中可以获得更好的优化结果和效率。

基于分段整数编码的智能组卷系统的实现

在传统遗传算法实现智能组卷时,存在着组卷质量与组卷速度之间的矛盾。提出一种基于分段整数编码的遗传算法,在保证组卷预期效果的前提下,有效提高组卷的速度。

一种适用于机组组合优化的改进整数编码粒子群算法

针对机组组合这一高维、非线性混合整数规划问题,提出一种结合修补策略的整数编码粒子群(ICPSO)算法。用正负整数分别表示机组开停机的时间长度,有效减少待优化变量个数。基于机组组合问题的特点,采用修补策略处理不满足约束条件的个体,使算法只在可行解区域内搜索,有效提高收敛速度,通过切除冗余机组,提高解的质量。仿真算例表明,相比整型编码遗传(r-ICGA)算法、改进粒子群(IPSO)算法、社会演化(SEP)算法,提出的ICPSO算法能够更有效地处理大规模机组组合优化问题,执行时间较短、求解精度更高。

基于整数编码策略的配电网重构电压质量优化算法研究

提出一种针对配电网电压质量进行优化的遗传算法实现,采用整数编码策略能大大降低可行解的维度,提高了算法的性能。优化算法以尽可能降低配电网中最大电压偏移量为目标,同时需满足电网运行的诸多约束,能更体现电网的实际情况。以实际配电网的算例验证了所提方法的正确性和有效性。