不可行解相关论文
约束多目标优化问题普遍存在,但至今尚缺乏有效的求解方法.本文研究约束多目标优化问题的求解,并提出一种用于该问题的改进NSGA-Ⅱ......
配电网重构是智能电网的关键技术之一,是非确定性多项式难题(NP-hard)。在确立了网损最小为配电网重构的优化目标后,提出一种改进......
本文将PSO算法结合约束处理技术对约束函数问题进行了优化。重点提出将可行解和不可行解进行统一化处理,并探讨了一些参数对结......
针对一类难约束优化问题,提出一种不可行解驱动的差分进化算法求解方法。该算法利用2个不同变异算子的时变线性组合,定义一种自......
提出以多层布线的通孔优化为目标,同时满足相交约束的算法.当群体收敛到一定程度时,根据惩罚项选择个体,直到产生完全满足约束条件......
应用遗传算法求解约束规划时,如何处理约束条件是能否成功解决问题的关键。本文提出了一种新的混合遗传策略,通过引入临时可行和不......
对配电网重构算法中随机生成树状网络结构问题进行了分析,提出一种随机生成可行树状网络结构的方法,保证了网络结构的可行性。初步分......
本文在分析克隆遗传算法的几种主要遗传算子及其性质的基础上,提出了一种针对电力系统的遗传算法,即提出一种配电网络的简化、染色......
针对目前的约束处理方法中存在的问题,提出一种新的约束处理方法。该方法通过可行解和不可行解混合交叉的方法对问题的解空间进行......
随着全球气候暖化、能源压力和生态文明意识的提升,以及未来的数字化社会对供电可靠性和电能质量的日趋严格,使得智能电网成为世界电......
不可行解是遗传算法应用于配电网重构时遇到的一个难题.文章介绍了配电网重构遗传算法不可行解的含义,讨论了不可行解产生的原因和......
针对遗传算法应用于变电站规划时产生大量不可行解的缺点,提出了一种地理信息系统(GIS)空间查询和遗传算法相结合的新算法。该算法......
介绍一种基于地理信息系统(GIS)的变电站规划软件,设计了软件的总体结构和主要功能,建立了电网的GIS数据库。该软件用GIS空间查询......
对于0-1背包问题设计一种价值密度,并在此基础上提出求解0-1背包问题的混合遗传算法.经大量数值实验比较该方法与传统方法及简单遗传......
基于生物学人工培植杂交思想,提出一种配电网经济性重构新算法。从配电网中找出一组基础环并对其分别编码形成一组染色体,使该组染......
为了判别作业车间调度问题的解的可行性,提出了一种基于图论的启发式判别算法,并通过实例验证了方法的正确性.提出了普适于作业车......
利用差分进化算法求解约束优化问题时存在两个关键问题,一是种群个体根据约束处理准则从不可行区域中快速接近可行区域;二是在可行......
针对目前的约束处理方法中存在的问题,提出一种新的约束处理方法。该方法通过可行解和不可行解混合交叉的方法对问题的解空间进行搜......
遗传算法应用在配电网重构计算中,通过不断的交叉、变异来改变配电网中开关的开合状态,以产生更多新的网络拓扑图来供选择,但同时......
本文提出了一种改进的自适应遗传算法,用于分布式电源的配电网扩展规划。针对分布式电源容量和位置的特征,进行网络的扩展规划,把......
针对一般遗传算法应用于配电网络重构中会产生大量不可行解的不足,提出了基于诊断策略的遗传算法。该算法通过运用新的编码方法,改......
提出一种新的求解约束优化问题的遗传算法,算法通过重新定义可行解与不可行解的适应度函数分别对它们进行选择,有效避免了惩罚函数法......
配电网重构问题是NP(Non-Deterministic Polynomial)难的组合优化问题,作为智能电网的关键技术之一,国内外众多专家、学者和工程技......
讨论Job shop排序问题不可行解的构造情况,给出了不可行解的一个充要条件以及2台机器n个加工工件的Job shop问题不可行解和可行解的......
快速网络重构技术是实现智能配电网自愈控制技术最重要的手段之一。分布式电源以其清洁性和可再生性被越来越多地加入到配电系统中......
如何有效减少配电网重构中不可行解的产生是提高搜索速度的重要环节。为提高搜索效率,在对网络进行拓扑简化的基础上,提出一种基于......
换热网络优化问题常以外罚函数法处理约束,赋予违反约束的不可行解较大的罚值。强制进化随机游走算法(RWCE)优化换热网络时,其非贪......
针对现有船舶操纵性优化算法收敛性不高的问题,将基于分解的多目标进化算法应用到船舶设计中,本文提出一种船舶操纵性设计的约束多......
在电力系统运行管理与控制过程中,网络重构是进行配电网系统运行与控制实现的重要手段,对于配电网系统的自动化发展以及配电网系统......
为求解多限制0-1背包问题,设计一种新的价值密度,提出一种基于贪心法的混合遗传算法,采用二进制编码对适应值进行升序排列,并运用轮盘......
提出一种求解约束优化问题的遗传算法。通过可行解与不可行解算术交叉的方法对问题的决策空间进行搜索,对可行种群和不可行种群分......
为了提高运输规划问题的有效性,降低运输成本,将遗传算法引入到该问题的求解中。运输规划问题的数学模型是带约束的函数优化问题,......
本文将工程优化调度问题中,被优化对象不能在某些特定区间内取值的要求,建模为待优化数学问题的决策变量定义区间不连续约束条件。......
提出了一种改进的蚁群算法,应用于经典的作业车间调度问题。编码采用基于机器的编码可以控制冗余解的数量,但同时会产生不可行解。本......
背包问题(knapsack problem,简称KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题......
提出一种改进的免疫遗传算法应用于配电网重构。针对十进制的染色体编码特点,对遗传算子进行了改进。种群中采用了基于矢量距的概......
配电网快速重构的关键之一是避免不可行解的产生。文中提出一种基本环矩阵自动生成算法与无不可行解的编码方法,并利用改进和声搜......
生产调度是制造过程中的重要环节。通过合理的调度决策,可以提高机器的利用率,减少成本,从而提高企业的运营效率和经济效益。简单......
配网与生产及消费用电息息相关,随着社会的发展,配网网架薄弱所产生的问题日益凸显。配网自动化系统是配网改造和建设的核心,其合......
针对多背包问题最优解的求解,设计了一种新的价值密度;在此基础上结合传统的贪心算法,提出了一种求解多背包问题的混合遗传算法。......
配电网规划的目标是为满足短期乃至长期配电网的负荷增长以及保证配电网电能质量的要求,并使配电网的运行和建设费用最小,根据规划......
在以换热量作为待优化连续变量的换热网络优化问题中,流股匹配可能出现温度交叉。文献中常以惩罚函数法处理存在温度交叉的不可行......
期刊
为了探究鹤壁市配电自动化建设的经验与模式,同时为了解决鹤壁配电自动化建设过程中遇到的相关问题,本文以鹤壁市配电自动化建设为......
配电网重构作为配电网系统优化运行的重要手段,具有重大的经济效益和社会效益。配电网重构是一个复杂的组合优化问题,其内容是在满......