期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
求解0-1背包问题的改进排挤遗传算法 被引量:8
1
作者 刘文涛 胡家宝 《计算机工程与设计》 CSCD 北大核心 2011年第6期2150-2153,2158,共5页
提出了两种用于求解0-1背包问题的改进排挤遗传算法PFCGA和GCGA,PFCGA使用惩罚函数和排挤操作使算法能够比较稳定地求得最优解,GCGA把排挤遗传和贪婪算法相结合,对种群中非法染色体表示的不可行解进行修复使其变为可行解,对非优可行解... 提出了两种用于求解0-1背包问题的改进排挤遗传算法PFCGA和GCGA,PFCGA使用惩罚函数和排挤操作使算法能够比较稳定地求得最优解,GCGA把排挤遗传和贪婪算法相结合,对种群中非法染色体表示的不可行解进行修复使其变为可行解,对非优可行解进行修正使其尽量靠近最优解,GCGA在保证求解精度的前提下加快求解速度。通过仿真实验和比较分析结果表明,PFCGA和GCGA能够获得很高的求解精度和正确率,是求解0-1背包问题的有效算法。 展开更多
关键词 遗传算法 排挤 0-1背包问题 惩罚函数 贪婪算法
下载PDF
0-1线性规划的连续化求解方法 被引量:3
2
作者 刘山 张林玲 +1 位作者 郝立东 曹盛文 《中国民航大学学报》 CAS 2013年第3期45-49,共5页
针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算... 针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算法比较,结果表明惩罚函数法的可行性和有效性。将该方法应用于实际的飞机排班问题上,取得比较满意的结果。 展开更多
关键词 0-1线性规划 惩罚函数法 连续化
下载PDF
多项式0-1整规划的两个连续化途径 被引量:4
3
作者 高峰 张连生 《上海大学学报(自然科学版)》 CAS CSCD 1999年第2期95-98,共4页
本文给出一种整系数多项式0-1整规划的两个连续化途径。
关键词 0-1整规划 罚函数 多项式 整数规划
下载PDF
0-1非线性规划问题的改进差分进化算法 被引量:3
4
作者 刘俊梅 高岳林 李会荣 《计算机工程与应用》 CSCD 北大核心 2010年第15期43-46,共4页
针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜... 针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究,结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。 展开更多
关键词 0-1非线性规划 差分进化算法 罚函数方法 指数递增交叉概率因子
下载PDF
用带有死亡罚函数的粒子群优化算法求解0/1背包问题 被引量:1
5
作者 刘华蓥 齐名军 林玉娥 《大庆石油学院学报》 CAS 北大核心 2006年第5期87-89,共3页
将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题... 将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题所得的最优解明显优于贪婪算法和遗传算法,且有较快的收敛速度. 展开更多
关键词 二进制粒子群优化算法 0/1背包问题 死亡罚函数
下载PDF
带线性约束0-1二次规划罚参数的改进 被引量:2
6
作者 周光明 王奇生 邓康 《南华大学学报(理工版)》 2004年第1期67-69,共3页
本文改进了带线性约束0-1二次规划问题的罚参数下界.改进后的罚参数下界具有良好的性质.在许多情况下,新的下界有所减少,它的选取简便有效.最后给出的两个数值例子阐明了文中定理的结论.
关键词 线性约束 0-1二次规划罚参数 连续凹二次规划 全局最小解 线性规划
下载PDF
0-1规划的一种连续化和罚函数解法 被引量:1
7
作者 祝丽华 《阜阳师范学院学报(自然科学版)》 2015年第1期20-23,共4页
针对0-1规划问题变量的离散特点,提出一种连续化和罚函数解法。先通过一个非线性等式约束表示为[0,1]区间上等价的连续变量非线性规划等式,再利用罚函数法将约束问题转化为无约束问题求解。对多个算例进行计算,数值结果表明该方法是可... 针对0-1规划问题变量的离散特点,提出一种连续化和罚函数解法。先通过一个非线性等式约束表示为[0,1]区间上等价的连续变量非线性规划等式,再利用罚函数法将约束问题转化为无约束问题求解。对多个算例进行计算,数值结果表明该方法是可行和有效的。 展开更多
关键词 0-1规划 连续化 约束非线性规划 罚函数
下载PDF
变系数的周期性时间序列模型及其应用
8
作者 方学莉 王守霞 《应用概率统计》 CSCD 北大核心 2024年第1期50-74,共25页
存在于各个领域的时间序列不仅表现出周期性的特征还易受外界因素的影响,而且外界因素的影响并非一成不变,同时,部分时间序列的周期是未知的.对于这样的易受外界因素影响的周期性时间序列,本文旨在构造含有变系数函数的周期性序列模型.... 存在于各个领域的时间序列不仅表现出周期性的特征还易受外界因素的影响,而且外界因素的影响并非一成不变,同时,部分时间序列的周期是未知的.对于这样的易受外界因素影响的周期性时间序列,本文旨在构造含有变系数函数的周期性序列模型.将经典的时间序列模型分解成一个含有未知参数的部分线性变系数模型,利用B样条逼近外生变量的变系数函数,借助带有l_(0)惩罚项的最小二乘回归得到未知周期、周期序列以及外生变量的影响系数的估计结果.本文还给出了估计量的理论性质,包括周期估计的相合性、周期序列估计和变系数函数估计的渐近性质.通过第4章的模拟,我们展现了本文方法的优越性.最后我们通过三个实际数据的应用展现了本文方法的实用性. 展开更多
关键词 周期估计 l_(0)惩罚 B样条 变系数模型
下载PDF
一类非线性混合整规划的无约束连续化解法 被引量:1
9
作者 廖小莲 陈国华 《娄底师专学报》 2003年第2期1-3,共3页
将整系数多项式 0 - 1混合整规划问题化成无约束多项式规划问题。通过解该问题 ,能得到原问题的近似解。处理方法的特点是能够直接处理不等式约束情形 。
关键词 0-l混合整规划 无约束连续化 非线性规划 权小解 罚函数
下载PDF
基于旅行商问题转化和遗传算法求解汽配件喷涂顺序 被引量:5
10
作者 王彬溶 谭代伦 郑伯川 《计算机应用》 CSCD 北大核心 2021年第3期881-886,共6页
对汽配件颜色喷涂顺序进行优化有助于企业进一步降低生产成本,而目前尚无研究对该类问题提出针对性的数学模型和解法。考虑到每一个汽配件必须喷涂且只喷涂一次,具有旅行商问题(TSP)的基本特征,为此提出了TSP转化的建模方法并选用并行... 对汽配件颜色喷涂顺序进行优化有助于企业进一步降低生产成本,而目前尚无研究对该类问题提出针对性的数学模型和解法。考虑到每一个汽配件必须喷涂且只喷涂一次,具有旅行商问题(TSP)的基本特征,为此提出了TSP转化的建模方法并选用并行性和鲁棒性强的遗传算法(GA)进行求解。首先,将汽配件定义为TSP顶点,根据汽配件的颜色和类别要求定义顶点之间的距离和生产约束条件,以此构建了使喷涂序列颜色切换次数最少的0-1规划模型。其次,将汽配件的颜色和类别约束转化为惩罚因子,从而构成遗传算法的适应度函数,并基于锦标赛选择策略综合设计了复制、交换、翻转、滑动的变异策略。最后,构造汽配件数为64、93、293个,颜色数为5、7、10种的三组数据进行仿真实验,所提算法对这三组数据均能求得精确最优解5,7,10,而重复运行算法,可以获得近似最优解的均值分别为5.63,7.30,11.49。实验结果表明所建立的数学模型对汽配件颜色喷涂顺序问题的刻画准确,设计的遗传算法高效实用,此二者可推广应用于其他类似的生产加工问题。 展开更多
关键词 汽配件喷涂顺序问题 旅行商问题 0-1规划模型 遗传算法 惩罚因子
下载PDF
An improved bidirectional generative adversarial network model for multivariate estimation of correlated and imbalanced tunnel construction parameters
11
作者 Yao Xiao Jia Yu +3 位作者 Guoxin Xu Dawei Tong Jiahao Yu Tuocheng Zeng 《Journal of Rock Mechanics and Geotechnical Engineering》 SCIE CSCD 2023年第7期1797-1809,共13页
Estimation of construction parameters is crucial for optimizing tunnel construction schedule.Due to the influence of routine activities and occasional risk events,these parameters are usually correlated and imbalanced... Estimation of construction parameters is crucial for optimizing tunnel construction schedule.Due to the influence of routine activities and occasional risk events,these parameters are usually correlated and imbalanced.To solve this issue,an improved bidirectional generative adversarial network(BiGAN)model with a joint discriminator structure and zero-centered gradient penalty(0-GP)is proposed.In this model,in order to improve the capability of original BiGAN in learning imbalanced parameters,the joint discriminator separately discriminates the routine activities and risk event durations to balance their influence weights.Then,the self-attention mechanism is embedded so that the discriminator can pay more attention to the imbalanced parameters.Finally,the 0-GP is adapted for the loss of the discrimi-nator to improve its convergence and stability.A case study of a tunnel in China shows that the improved BiGAN can obtain parameter estimates consistent with the classical Gauss mixture model,without the need of tedious and complex correlation analysis.The proposed joint discriminator can increase the ability of BiGAN in estimating imbalanced construction parameters,and the 0-GP can ensure the stability and convergence of the model. 展开更多
关键词 Multivariate parameters estimation Correlated and imbalanced parameters Bidirectional generative adversarial network(BiGAN) Joint discriminator Zero-centered gradient penalty(0-gp)
下载PDF
供应商选择与订单分配的模型研究
12
作者 曲子冰 毛银杰 +2 位作者 鲁映杰 李田丰 易映萍 《软件工程》 2022年第7期55-58,共4页
为解决企业供应商选择与订单分配的问题,以某生产企业过去五年400余家供应商的原材料订购与运输数据为基础进行量化分析,并应用AHP-TOPSIS综合评价模型确定供应商排名,筛选出一流供应商,然后应用0—1规划模型确定最少供应商数量21家,最... 为解决企业供应商选择与订单分配的问题,以某生产企业过去五年400余家供应商的原材料订购与运输数据为基础进行量化分析,并应用AHP-TOPSIS综合评价模型确定供应商排名,筛选出一流供应商,然后应用0—1规划模型确定最少供应商数量21家,最后利用罚函数粒子群算法得出前21家供应商最优订单分配方案。本项目研究目的是帮助企业制定未来基于保障生产要求的最优订购方案。 展开更多
关键词 供应商选择 粒子群算法 0—1规划模型 罚函数
下载PDF
非线性0-1规划问题的混沌粒子群算法 被引量:2
13
作者 米永强 高岳林 《数学的实践与认识》 北大核心 2018年第23期81-88,共8页
针对非线性0-1规划问题,提出了一种混沌粒子群优化算法.该算法利用罚函数法将非线性0-1规划问题处理为无约束的0—1规划问题,引入了混沌策略来初始化种群,增加其多样性,为预测算法是否出现早熟现象,采用了适应度方差.数值实验表明,提出... 针对非线性0-1规划问题,提出了一种混沌粒子群优化算法.该算法利用罚函数法将非线性0-1规划问题处理为无约束的0—1规划问题,引入了混沌策略来初始化种群,增加其多样性,为预测算法是否出现早熟现象,采用了适应度方差.数值实验表明,提出的算法是求解非线性0-1规划问题的一种有效且可行的全局优化算法. 展开更多
关键词 非线性0-1规划问题 混沌粒子群优化 罚函数法 适应度方差
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部