-
题名大型0-1目标规划的启发式算法
被引量:2
- 1
-
-
作者
严凌
-
机构
上海理工大学交通运输系统研究中心
-
出处
《上海理工大学学报》
CAS
1998年第3期254-256,268,共4页
-
文摘
提出了一个0-1线性目标规划新的启发式算法.该算法以新的算法准则及评价标准,改进了旧算法中的系数限制,并能通用于任何0-1线性目标规划问题,特别能够有效地解决大规模0-1线性目标规划问题.
-
关键词
启发式算法
0-1变量
大规模问题
目标规划
-
Keywords
heuristic approach
0-1 variables
large scale planning
objective programming
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名线性0-1规划模型的排序解法
被引量:1
- 2
-
-
作者
李映红
-
机构
西南交通大学交通运输学院
-
出处
《西南交通大学学报》
EI
CSCD
北大核心
2001年第5期468-471,共4页
-
文摘
针对 0 1规划模型提出了一种新的解法 ,即排序法。它利用目标函数变量系数绝对值大小的相对关系 ,对无约束条件解进行排序 ,在最小解集中寻找最优解 ,以加快收敛速度。
-
关键词
线性规划
排列法
0-1变量
线性0-1规划模型
最优解
目标函数
最小解集
-
Keywords
linear programming
permutation
0 1 variable
aggregate
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名单车型单边装配线平衡调度模型研究
被引量:2
- 3
-
-
作者
李明
唐秋华
席忠民
夏绪辉
邓明星
-
机构
武汉科技大学理学院
武汉科技大学机械自动化学院
神龙汽车有限公司技术中心
武汉科技大学汽车与交通工程学院
-
出处
《武汉科技大学学报》
CAS
2010年第6期620-623,共4页
-
基金
国家自然科学基金资助项目(50875190/E051005)
-
文摘
平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟。根据单车型单边装配工艺要求,分别以工位间实际操作时间差最小和最大工位持续时间最小为目标,利用0-1变量,建立了混合整数规划装配线调度模型,利用此模型可求得平衡率很高的调度方案。实验证明该模型所得方案是可信的,将其用在装配线设计阶段具有可行性。
-
关键词
混合整数规划
0-1变量
装配线平衡
-
Keywords
mixed integer programming
binary variable
assembly line balancing
-
分类号
TH181
[机械工程—机械制造及自动化]
-
-
题名有最低运量限制的运输问题的数学模型
- 4
-
-
作者
肖继先
韩润春
蔡文柳
-
机构
河北理工大学
-
出处
《工业技术经济》
北大核心
2006年第4期100-101,共2页
-
文摘
在现实的生产运输中,产销平衡的运输问题一般情况下不会发生。而为了达到较好的经济效益,在供大于求的情况下,生产方经常有一个最低运输量限制的问题。本文建立了此类问题的数学模型,并最终线性化,且指出了求解方法。
-
关键词
运输问题
0-1变量
最低运量
-
分类号
F426.89
[经济管理—产业经济]
O221.1
[理学—运筹学与控制论]
-
-
题名基于学习竞争型PSO算法的轧制计划问题求解
- 5
-
-
作者
黄成
戴蓉
-
机构
四川工程职业技术学院计算机科学技术系
中国民用航空飞行学院计算机学院
-
出处
《计算机工程与设计》
北大核心
2016年第7期1836-1840,共5页
-
基金
四川省教育厅科研基金项目(13ZA0135)
-
文摘
为保证快速准确求解出轧制调度计划的可行解,建立一种含有0-1变量的热轧调度数学模型。针对该模型含有整数变量的特点,提出一种基于学习与竞争的粒子群算法,通过将学习与竞争的思想和PSO算法相结合,让种群中适应值较差的个体以一定的概率向适应值较好的个体进行学习,构成新的粒子群算法迭代表达式,在不增加PSO算法计算复杂度的基础上,克服基本PSO算法的缺点。实验结果表明,该粒子群算法比基本的PSO有着更高的搜索精度,验证了该算法的有效性和准确性。
-
关键词
学习与竞争
粒子群算法
热轧调度
0-1变量
适应值
-
Keywords
learning and competition
particle swarm optimization
hot rolling scheduling
0-1 variable
fitness value
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名单参数指数模型在医药数据分析中的应用研究
- 6
-
-
作者
何春
莫志良
-
机构
广东工业大学应用数学学院
-
出处
《中国卫生统计》
CSCD
北大核心
2011年第4期460-461,共2页
-
基金
广东工业大学校博士基金项目(073014)
-
文摘
对于因变量Y是0-1变量,当自变量xi是连续型变量的情况,logistic回归模型长期被应用,来解决这类问题,随着非参数和半参数模型的发展以及计算机编程水平的提高,我们可以用非参数模型或者半参数模型来解决这类问题。
-
关键词
指数模型
LOGISTIC回归模型
应用
非参数模型
医药
0-1变量
计算机编程
因变量Y
-
分类号
O212.1
[理学—概率论与数理统计]
-
-
题名基于LINGO的最小支撑树问题的模型与解法
被引量:4
- 7
-
-
作者
王继强
-
机构
山东财经大学数学与数量经济学院
-
出处
《科学技术与工程》
北大核心
2021年第12期4995-4998,共4页
-
基金
国家自然科学基金(61502151)
教育部产学合作协同育人项目(201802047030)。
-
文摘
研究了图与网络领域中的一类经典问题——最小支撑树问题,分析其现有算法的不足,通过引入0-1变量和辅助变量,根据最小支撑树的本质属性,从两个角度建立了最小支撑树问题的整数规划模型,编写了与模型相对应的LINGO程序。实证分析验证了模型的正确性,比较了两种建模模式的优劣。
-
关键词
最小支撑树
0-1变量
辅助变量
整数规划
LINGO
-
Keywords
minimum spanning tree
0-1 variable
auxiliary variable
integer program
LINGO
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-