首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献，搜索用时 62 毫秒
1.
对于复杂网络社区结构的探测问题在多个应用领域引起了广泛关注。本文基于遗传算法提出了一种新的社区探测算法,该算法通过最大化网络模块度以探求最好的社区划分结果。本文采用字符串编码进行基因表示。在初始化种群时,通过将一部分节点的社区标识符传递给它的邻居节点保证了算法的收敛性,并且消除了不必要的迭代。对于交叉算子和变异算子也进行了优化,将单向交叉引入到交叉算子中,并在变异过程中保证了变异节点的连接有效性。将本算法与两种算法通过真实世界的复杂网络进行实验比较,实验结果表明,改进后的算法可以有效地应用于社区结构探测。  相似文献   

2.
陈刚  付江月 《软科学》2016,(4):135-139
针对应急物流系统中选址-路径问题(LRP),建立了一个以最小化系统总耗时、总成本及最大化配送路线道路安全性的多目标优化模型,据此对应急物资供应点选择、配送中心选址及配送车辆路径安排进行决策。构造了带精英策略的快速非支配排序遗传算法(NSGAII)以求解多目标LRP模型,根据模型的特征,对算法的染色体编码、初始种群生成、交叉和变异方法进行了改进,并与变权多目标遗传算法进行对比研究。算例结果表明,改进的NSGAII可以更好地解决应急物流多目标LRP,求解出的帕累托最优解质量较高,算法具有较好的收敛性和运算效率。  相似文献   

3.
针对标准遗传算法在插画艺术设计的应用中还存在搜索效率低下、复杂度过高等问题。本文提出了一种基于算子及聚类优化遗传算法的插画艺术设计模型。首先在遗传算法运行中依据种群的特点来动态调整交叉概率和变异概率的数值,以提高算法的搜索效率,然后引入K-medoids算法对遗传算法进行聚类优化,并采用一个成本函数来进行评估聚类质量的好坏,以优化原算法的复杂度,最后采用改进遗传算法对随机插画艺术设计。通过实例仿真表明,本文提出的改进算法对插画艺术设计的实现,艺术性和创新性更高。  相似文献   

4.
郑大钊 《科技通报》2012,28(6):194-196
针对一类特殊的非线性整数规划问题,提出了一种基于位置编码的遗传算法。该算法将分割位置作为编码基因,并针对新的编码方式设计了基于二分法的初始化过程及相应的交叉、变异操作,提高了算法的收敛性和稳定性。实验结果证明该编码方式在求解该类非线性整数规划问题的有效性和优越性。  相似文献   

5.
根据建筑布局在工程实际中的影响因素,提出了一种树形结构模拟优化的建筑布局设计模型。首先将建筑布局的约束因素和原有的建筑物平面图形相结合,构成了新的布局图形,然后结合内部可行域算法,将布局问题的确定性算法应用于建筑物布局问题中,解决建筑物的行列式布局和周边式布局,最后采用树形结构优化遗传算法的变异能力,以优化布局效果。实例仿真实验结果表明,采用本文提出的算法,将建筑物序列进行编码和译码,根据建筑实践经验合理构造了目标函数,最终得出较好的布局方案。  相似文献   

6.
针对PID算法在PLC控制中还存在稳定性不高、精确性较差的问题,本文根据膨胀烟丝加香控制的需求,提出了一种基于参数整定PID算法的膨胀烟丝加香实时控制模型。首先构建基于PLC的膨胀烟丝加香闭环控制系统,然后建立加香泵的近似模型,并引入遗传算子对PID算法进行参数整定优化,在目标函数中加入控制输入的平方项以防止控制能量过大,并采用惩罚机制避免超调,接着对交叉算子和变异算子进行自适应调整,最后采用线性函数对加香比例设定值进行实时修正。通过实例仿真表明,相比较标准PID算法,本文提出的参数整定PID算法具有较为平稳的波形,鲁棒性较高,并且本文对加香比例进行实时修正,大大减小了加香的误差。  相似文献   

7.
针对化学实验室无纸化资源配置问题,建立了数学模型和优化模型。提出了实验室过滤子集和课程过滤子集的概念,提出了优化模型中的预处理规则;提出了最小距离约束、资源最优均衡约束和最少等待时间约束的概念,提出了优化模型中的最优化规则。基于预处理规则、最优化规则和改进的粒子群算法提出了资源优化配置算法。仿真实验证明,该算法在进行资源优化配置时是快速和高效的。  相似文献   

8.
为求解多目标第Ⅰ类装配线平衡问题(MOABLP-Ⅰ),提出了一种改进的差分进化算法(IDEA)。该算法优化目标包括最优工位数,线生产效率和工位载荷波动。采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略和新型交叉操作算子使算法适应离散优化问题,引入"精英保留"机制增强算法逃离局部最优的能力。通过测试问题集的验证,并比较了基本差分进化算法和离散型差分进化算法,结果表明IDEA在求解大规模MOABLP-Ⅰ上质量最优。  相似文献   

9.
针对BP算法局部停滞、收敛缓慢的不足,提出粒子速度与位置的一种更新策略并优化BP,从而构建了改进PSO-BP终点预报模型;以一组UCI标准数据验证所提模型的优越性。在此基础上,以某钢厂采集的实际生产数据为训练样本,均方误差为适应度函数,应用PSO算法对影响炼钢终点的关键工艺参数进行优化。实验结果表明,所提方法能够更好、更快的获得转炉炼钢中的工艺参数,且以此工艺参数进行实验,转炉炼钢的倒炉命中率有所提高。  相似文献   

10.
针对大规模手术排程问题,科室不能1天内完成所有手术时,在考虑相关医疗资源约束条件下,以提高术间利用率与当日手术数量为优化目标,建立求解多目标手术排程问题的优化模型;基于改进的非支配排序算子和拥挤距离算子、自适应交叉变异机制、锦标赛选择机制和精英策略设计改进的非支配排序遗传算法(improved non-dominated sorting genetic algorithm Ⅱ,INSGA-Ⅱ)求解问题,并提出种群染色体唯一策略等以进一步提升算法的搜索性能;并通过对某三甲医院的日手术排程过程进行仿真实验,验证了所提出的手术排程方法的可行性和有效性。  相似文献   

11.
张雷  马璐  元昌安 《软科学》2013,27(2):36-40
基于易逝性电子产品的供应链生产-分销网络构建问题,以盈利最大化为目标函数,在充分考虑产品生产成本、运输成本、缺货成本、存储成本等条件的基础上,分别建立了带时间约束的四种不同生产-分销策略下的混合整数优化模型;并利用lingo9.0软件设计算法程序求解得到优化方案。通过数值仿真对四种生产-分销策略进行比较与分析,结果表明在市场需求量波动较大情况下,部分延迟生产-分销策略是易逝性电子产品最佳选择模式。  相似文献   

12.
针对柔性作业车间柔性分批调度问题的复杂性,采用遗传算法进行求解。引入子批和批量的柔性分批的方法,并提出了染色体的两级编码方法,设计了两种交叉和变异操作方法,以防止操作中非法解的产生,提高求解效率。该算法同时解决解决子批与批量分批,而且也解决子批排序和选择加工路线的问题。比较分批调度的生产周期与整批调度的生产周期,通过计算机仿真,证明提出的分批调度方法可缩短生产周期,并验证文中所设计的算法的可操作性。  相似文献   

13.
不确定环境下有能力约束的新、老产品共存分销网络优化   总被引：1，自引：1，他引：0  
针对易逝性高新技术产品更新换代期内新、老产品共存的特征,建立了不确定环境下有能力约束的单工厂、多分销中心、多市场的新、老产品生产-分销网络优化模型。首先考虑了响应时间、价格及替代性对新、老产品需求的影响,并在此基础上将产品需求细分为初始需求、核心需求和实际需求;根据新、老产品所处生命周期阶段的不同建立了新、老产品的响应时间模型;然后以更新换代期内总盈利最大化为目标函数构建了一个非线性整数规划模型来确定新、老产品的生产规模、运输方式、存储位置,并采用混合智能算法对模型进行求解;最后通过算例验证了模型的有效性及算法的可行性。  相似文献   

14.
本文以航模直升机主旋翼夹头的数控加工为例,对加工过程中出现的问题进行工艺优化,从而设计出一系列简单实用的夹具,以达到简化工序,提高加工效率和加工精度之目的,突出该零件生产过程中的工艺性、高效性、经济性。  相似文献   

15.
针对低维线性分式规划问题,本文提出了一种分支定界的全局优化算法,建立了原问题的等价模型。该模型由线性目标函数以及一组线性和非线性约束组成,通过将非线性约束进行线性松弛得到原问题的强化线性松弛模型,与直接去掉等价模型中的非线性约束的线性松弛方法相比,后者能得到更好的界,提高了算法的收敛速度。数值实验表明,算法的平均(最大,最小)分支数、CPU时间以及迭代次数有明显改善。  相似文献   

16.
以遗传算法为基础,对算法中各个环节进行改进,如编码策略,选择,交叉,变异操作及收敛准则等,将其应用于配电网络优化重构和故障恢复重构,提高了计算效率.同时综合考虑了网损最小,操作开关数目最少、负荷平衡以及网络最坏电压降最小为多目标的数学模型,使之更适合于实际情况.  相似文献   

17.
针对标准遗传算法在对城市空间增长分析时还存在精度不高、误差较大等问题,提出了一种基于种群优化遗传算法的城市空间增长分析模型,该模型在标准遗传算法的基础上,首先采用动态自适应调整策略对原算法遗传算子中的交叉算子和变异算子进行优化,然后引入蚁群算法,利用小生境方法限制种群个体的繁衍,以达到种族多样化的优化。仿真试验结果表明,本文提出的基于种群优化遗传算法的城市空间增长分析模型相对于标准遗传算法,其精度得到了很大的提升,降低了城市空间增长预测的误差。  相似文献   

18.
《软科学》2014,(6)
通过层次分析法,计算出项目群中各项目相对于项目群进度优化总目标的权重,进而计算出不同单位约束资源的使用在项目重要性权重约束下,对项目群整体相对进度优化值的影响。引入粒子群算法,设计算法流程,构建约束资源分配模型,对目标模型进行求解,从而实现项目群整体进度的优化。通过算例验证粒子群算法在解决项目群进度优化管理的可行性和有效性。  相似文献   

19.
以图论和遗传算法为基础,提出了求最小生成树问题的基于节点编码的遗传算法.该算法采用Prufer数对最小生成树进行编码.初始群体由系统随机产生,在遗传操作中采用单点交叉操作及基本位变异操作.实例表明,该算法可得到多个最优解.  相似文献   

20.
魏聪明 《科技通报》2013,29(2):186-188
详细分析了遗传算法的原理,并且根据电子商务谈判模型系统的实际,进行种群的编码,给出相应的适应度函数.遗传算法收敛速度慢且性能不稳定,基于粒子群子代个体产生趋于最优个体的思想对遗传算法进行改进,设计出适合粒子群算法的交叉变异概率公式.在针对塑料颗粒的商务谈判中,应用这两种算法模型,结果表明基于粒子群改进的算法比遗传算法更能及时提供谈判解,节省了商务谈判的时间,提高了商务谈判的效率.  相似文献   

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

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