首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
建立了供水调度模型,利用基于分解的多目标进化算法,首先将供水调度问题分解为若干单目标,然后根据分布估计的思想对各个单目标建立概率模型,通过采样产生新的个体。利用非支配排序法进行选择,得到最优解。实验表明,该算法对求解供水调度优化问题具有较好的多样性和均匀性,并且降低了算法的计算复杂度。  相似文献   

2.
为了改善协同进化多目标优化算法性能,引入了聚集密度对超级个体集合进行更新。其基本思想是:首先计算种群中各个体的聚集密度,再定义一个偏序集,然后根据一定的比例依次从偏序集中选择个体更新。根据数值试验和量化指标测试了新算法的收敛性与分布性。结果表明,新算法在收敛性方面与常规协同进化多目标算法相当,但其分布性获得了一定程度的改善。  相似文献   

3.
杨剑峰  蒋静坪 《科技通报》2006,22(4):553-556
介绍了一种求解复杂组合优化问题的新型的模拟进化算法——蚁群算法。阐述了该算法的基本原理、模型以及实现过程,并且介绍了蚁群算法在TSP问题、二次分配问题、车间作业调度问题、大规模集成电路综合布线以及车辆路径问题等组合优化问题中的应用思路。  相似文献   

4.
文章认为,调度问题在现实环境中几乎无处不在,作业车间调度问题是许多实际生产调度问题的简化模型,是一个典型的NP-hard问题,它的研究具有重要的理论意义和工程价值,遗传算法是模拟生物界进化规律,基于"适者生存"的一种高度并行、随机和自适应优化算法。单亲遗传算法是模拟生物界单性生殖的一种遗传算法,按照目前的研究,该算法很适合用来解决生产调度这类有约束的复杂工程优化问题。  相似文献   

5.
最优化计算中的若干新技术   总被引:4,自引:0,他引:4  
金炳尧 《科技通报》2000,16(2):118-124
简要介绍了近年来研究十分活跃的以模仿自然与生物优化为特征的几个新的最优化计算方法:根据退火、进化计算和多目标进化优化,并且给出了这些方法的算法描述,最后对单目标和多目标优化问题各给出一个计算实例。  相似文献   

6.
分析了全岸线多船装卸作业的岸桥调度问题,以缩短船舶停泊时间以及岸桥作业均衡为决策目标,建立了面向多船岸桥协同调度问题的混合整数规划优化模型。设计了一种基于矩阵编码的单亲遗传算法对全岸线装卸任务进行分组求解。通过实验算例来比较所提出的调度方法与传统调度方法得知,多船岸桥协同调度方案更能有效地提高岸桥的装卸效率。  相似文献   

7.
细菌觅食算法在求解水库优化调度问题时,以固定的步长进行趋向操作,同时以固定概率对细菌个体进行随机驱散操作,虽然可以一定程度上增加种群多样性,但是在进化后期容易使优秀的个体流失,影响算法的寻优质量。针对该问题,文章提出步长自适应调整和驱散概率自适应调整两项改进策略,根据算法进化程度和细菌个体的能量值动态调整趋向操作的步长和驱散操作的概率,使算法进化过程中尽量保证种群多样性的基础上,提高细菌个体的觅食能力,进一步促进算法达到局部搜索和全局优化之间的平衡。将改进的细菌觅食算法应用于乌江梯级水库群的联合优化调度问题,模拟结果表明:改进细菌觅食算法具有较强的全局寻优能力,适合求解梯级水库联合优化调度问题。  相似文献   

8.
在多目标进化算法中,用擂台赛法则构造非支配集具有较高的效率,而小生境共享技术可以提高种群的多样性。将基于擂台赛法则和小生境技术的多目标进化算法应用于多目标运输问题,数值实验表明:基于擂台赛法则和小生境技术的多目标进化算法能够很好地解决此类问题。  相似文献   

9.
作为项目调度管理中三大控制要素的工期、成本、质量是决定项目建设成败的关键。首先通过采用动态加权技术构建工期-成本-质量的多目标综合优化模型,同时鉴于基本粒子群算法容易陷入局部最优,提出一种将混沌优化嵌入基本粒子群的新算法用于求解该多目标项目调度模型问题。最终通过实例计算表明:相对于基本的粒子群算法,混沌粒子群算法可以更为准确快速地解决该模型下的工程项目多目标优化问题,实现了项目调度管理中有效平衡工期-成本-质量各目标,并达到综合最优方案的理想效果。  相似文献   

10.
混合流水车间调度问题具有建模复杂性、动态多约束、计算复杂性、多目标性等特点,近些年,各种演进化算法被运用到生产调度中,特别是遗传算法的应用。本文提出了自适应遗传算法求解混合Flow-shop调度问题的方法,应用Matlab对算法进行编码,并利用实际的生产数据进行了仿真。通过仿真实验,仿真调度数据验证了自适应遗传算法用于求解大型流水车间调度的可行性和有效性。  相似文献   

11.
多层次多目标模糊优选模型在水安全评价中的应用   总被引:48,自引:3,他引:48  
在对水安全概念充分理解的基础上,利用多层次多目标决策和模糊优选理论,建立了区域水安全评价的模糊优选模型。由于水安全包括的内容有水供需矛盾、生态环境、粮食安全、饮用水安全、控制灾害、赋予水价值和水资源管理等方面,而且各方面的评价指标又具有层次结构,这就使得采用多层次多目标模糊优选理论对区域水安全进行评价较为合适。在对各评价指标的权重确定中本文采用了客观赋权法—熵值法,它的优点是最大程度地利用了评价方案的目标值或属性值来计算各目标的权系数,更能够在方案比较中显示出指标的差异。最后本文结合具有层次结构的水安全评价指标体系和所建立的模型对我国部分省级行政区(山西、黑龙江、江苏、河南、广西、云南和陕西)的水安全状况进行了评价,结果表明:参与评价的各地区水安全形势从好到坏的排序是云南、广西、江苏、黑龙江、河南、山西和陕西,这与各地区的水资源实际情况较为吻合。  相似文献   

12.
In this paper, a novel complex-valued neural network (CVNN) is proposed to investigate a nonlinear complex-variable nonconvex optimization problem (CVNOP) subject to general types of convex constraints, including inequality and bounded as well as equality constraints. The designed neural network is available to search the critical point set of CVNOP. In contrast with other related neural networks to complex-variable optimization problem, network herein contains fewer neurons and does not depend on exact penalty parameters. To our best knowledge, this is the first attempt to exploit the neural network to solve nonconvex complex-variable optimization problem. Furthermore, the presented network is also capable of solving convex or nonconvex real-variable optimization problem (RVNOP). Different from other existing neural networks for RVNOP, our network avoids the redundant computation of inverse matrix and relaxes some additional assumptions, comprising the objective function is bounded below over the feasible region or the objective function is coercive. Several numerical illustrations and practical results in beamforming provide the viability of the proposed network.  相似文献   

13.
针对同平台纯方位多传感器的航迹相关问题,建立了基于线段Hausdorff距离的灰色关联度纯方位航迹关联算法。该算法将每条航迹的方位数据看作时间的离散函数,不同传感器的航迹经过时间对准后,形成了具有相同时标的目标方位信息序列,通过对多传感器目标航迹的方位信息进行灰色关联分析,计算出各航迹对的灰色关联度及截航迹灰色关联矩阵,并确定不同传感器的航迹关联程度。仿真试验结果表明,该方法能有效地实现同平台纯方位多传感器的航迹相关。  相似文献   

14.
我国合著论文分析与广义洛特卡分布推导   总被引:6,自引:1,他引:6  
科技论文中的合著行为一直是文献计量学家关注和讨论的问题之一。美国著名科学学家普赖斯 (D Price)早在2 0世纪 6 0年代就开始关注科研合作问题 ,他通过对1910— 196 0年化学领域学术论文的研究 ,发现从 2 0世纪初科研合作的数量就开始呈现稳步的增长。A .J.Meadows更进一步指出 :“在物理学领域 ,2 0世纪 2 0年代仅有2 5 %左右的论文是通过合著形式完成的 ,到 2 0世纪 5 0年代该指标则上升为 6 1%。”随着科学技术不断地深入发展 ,学科知识体系更趋复杂化 ,边缘、交叉学科层出不穷 ,使得科学研究的难度进一步加大。许多研究项目都必须依…  相似文献   

15.
研发人员工作家庭冲突对其工作态度影响研究   总被引:1,自引:0,他引:1  
通过对上海市某IT企业317名研发人员的调查发现,已婚已育子女员工的工作-家庭冲突显著高于单身员工;工作-家庭冲突显著高于家庭-工作冲突;在控制员工人口统计变量后,员工的工作-家庭冲突和家庭-工作冲突对工作满意度有负向影响,对离职倾向有正向影响;家庭-工作冲突负向影响组织承诺,而工作-家庭冲突对组织承诺的影响并不显著。  相似文献   

16.
This paper presents a multi objective differential evolution (MODE) based voltage security enhancement through combined preventive-corrective control strategy. Load shedding, generation rescheduling and optimal utilization of FACTS devices are considered for security enhancement. Maximum l-index of load buses is taken as the indicator of voltage stability. Minimization of cost of FACTS devices, minimization of amount of load shedding along with improvement in voltage stability are the objectives of this multi objective optimization problem. The optimal location of FACTS devices are selected using modal analysis technique. The buses for load shedding are selected based on the minimum eigen value of load flow Jacobian. The proposed MODE algorithm employs DE/randSF/1/bin strategy scheme with self tuned parameter which employs binomial crossover and difference vector based mutation. A fuzzy based decision making algorithm is employed to get the best compromise solution from the non dominated solutions. The proposed MODE is also tested with statistical performance metrices. The proposed methodology is implemented on IEEE 30 bus and IEEE 57 bus test systems. The proposed MODE method provides better solutions in the pareto optimal front than the other optimization techniques such as MOGA and NSGA II under combined preventive–corrective control approach. In IEEE 30 bus system, the amount of load shedding is reduced by 40% and voltage stability is improved by 15% and in IEEE 57 bus system, the amount of load shedding is reduced by 15.4% and voltage stability is improved by 13% by the proposed approach. Hence the simulation results show that the proposed approach provides considerable reduction in the amount of load shedding and enhancement of voltage stability by including generation rescheduling and utilization of FACTS devices.  相似文献   

17.
模糊理论在人才招聘中的应用研究   总被引:16,自引:0,他引:16  
本文采用模糊优先评价模型以及层次分析法设置评价指标的权重,将应聘者与待聘岗位有关的各项特性进行合理、全面的评判,以实现主观向客观、定性向定量的转变,为招聘者提供科学、直观的决策思路与方法。  相似文献   

18.
土地利用总体规划的理论体系研究   总被引:6,自引:0,他引:6  
从哲学观、条件论、过程论3个方面构建了土地利用总体规划的理论体系。其中哲学观是理论的灵魂,是条件论和过程论围绕的核心;条件论是土地利用总体规划的时代要求;而过程论是人类控制土地利用的个体理论,是哲学观与条件论在土地利用总体规划实践中的具体体现。  相似文献   

19.
PM3原子电荷与多氯代二苯并呋喃的 lgK ow的QSPR研究   总被引:1,自引:0,他引:1  
采用G98W程序包中的PM3方法对135个多氯代二苯并呋喃(PCDFs)分子和二苯并呋喃进行了优化计算,作业命令为#p PM3 opt freq scf(conver=9),以计算所得的碳、氧原子电荷作为PCDFs分子结构描述符,运用多元线性回归技术建立了对PCDFs的lgKow与原子电荷的七元方程,最优复相关系数为0.9459,相应的标准偏差为0.1897,经检验该模型的稳健性好,并对未有实验数据的85个PCDFs的lgKow进行预测.  相似文献   

20.
蚁群算法理论及应用   总被引:1,自引:0,他引:1  
蚁群算法是优化领域中新出现的一种仿生进化算法。该算法采用分布式并行计算机制,易与其他方法结合,具有较强的鲁棒性。本文首先介绍了蚁群算法的基本原理,然后讨论了蚁群算法的应用,最后评述了蚁群算法未来的研究方向和主要研究内容。该算法用于解决组合优化问题,如TSP、QAP、JSP等效果很好。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号