基于拍卖算法的目标分配问题优化
【简介】感谢网友“卡卡璐璐”参与投稿,以下是小编帮大家整理的基于拍卖算法的目标分配问题优化(共5篇),仅供参考,欢迎大家阅读。
篇1:基于拍卖算法的目标分配问题优化
基于拍卖算法的目标分配问题优化
基于偶图理论对目标分配问题进行数学描述,提出设立虚拟火力点和目标的方法对拍卖算法进行适当改进来解决目标分配问题.基于拍卖算法建立的目标分配模型,采用C语言编程实现,最后通过算例验证模型的正确性.该算法计算量小、优化性好,应用范围广,具有极大的.实用价值.
作 者:柳鹏 高杰 刘扬 LIU Peng GAO Jie LIU Yang 作者单位:柳鹏,LIU Peng(军械工程学院,河北,石家庄,050003)高杰,GAO Jie(军械工程学院,63961部队,北京,100000)
刘扬,LIU Yang(中国电子科技集团第54研究所,河北,石家庄,050002)
刊 名:兵工自动化 ISTIC英文刊名:ORDNANCE INDUSTRY AUTOMATION 年,卷(期): 27(9) 分类号:O224 关键词:防空兵器 拍卖算法 目标分配篇2:席位分配问题的一种新算法
席位分配问题的一种新算法
讨论了席位分配问题的已有方法与H.P.Young公理体系中公理4之间的关系.通过数据算例指出已有方法都不能使公理4与极差最小同时满足.据此,我们建立了在满足公理4的`前提下的最小极差法.
作 者:贺明峰 陈俐羽 于柄林 HE Ming-feng CHEN Li-yu YU Bing-lin 作者单位:贺明峰,HE Ming-feng(大连理工大学应用数学系,辽宁,大连,116023;大连理工大学大学生创新院,辽宁,大连,116023)陈俐羽,于柄林,CHEN Li-yu,YU Bing-lin(大连理工大学大学生创新院,辽宁,大连,116023)
刊 名:数学的实践与认识 ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期): 37(4) 分类号:O1 关键词:席位分配 最小极差 公理体系 相对公平篇3:基于混合优化策略的目标分配优化研究
基于混合优化策略的目标分配优化研究
根据现代防空作战的特点,提出了目标分配模型,并通过分析遗传算法和模拟退火算法的原理,结合二者的.优点,得到解决目标分配的GASA混合优化策略,然后通过算法设计和仿真验证该方法可行、有效.
作 者:郭浩波 王颖龙 刘付显 GUO Hao-bo WANG Ying-long LIU Fu-xian 作者单位:空军工程大学导弹学院,陕西,三原,713800 刊 名:电光与控制 ISTIC PKU英文刊名:ELECTRONICS OPTICS & CONTROL 年,卷(期): 13(3) 分类号:V271.4 TP3 关键词:混合优化策略 目标分配 遗传算法 模拟退火算法篇4:一类优化问题的快速收敛算法
一类优化问题的快速收敛算法
给出了一个用于解决LC1线性约束优化问题的BFGS-SQP算法,这个算法是用Armijo线性原则来求步长的.为推广BFGS-SGP算法,本文采用Wolfe线性搜索原则来替代该BFGS-SQP算法的.Armijo原则,经过分析,同样得到了BFGS-SGP算法的全局收敛性及超线性收敛性.
作 者:王道林 宁伟 作者单位:山东泰山学院计算机科学与技术系,山东,泰安,271000 刊 名:数学的实践与认识 ISTIC PKU英文刊名:MATHEMATICS IN PRACTICE AND THEORY 年,卷(期): 34(5) 分类号:O1 关键词:LC1问题 BFGS-SQP算法 全局收敛 超线性收敛篇5:平衡和不平衡运输问题与分配问题的通用迭代算法
平衡和不平衡运输问题与分配问题的通用迭代算法
将不平衡运输问题转化成网络最短路问题,利用Floyd算法规则,给出了一种既可以解平衡和不平衡运输问题,又可以解平衡和不平衡分配问题的通用迭代算法.与专门用于解运输问题的'闭合回路法和专门用于解分配问题的匈牙利法相比,这种算法不但具有通用的优点,而且更便于在计算机上运行.
作 者:郭强 陈新庄 GUO Qiang CHEN Xin-zhuang 作者单位:西北工业大学理学院应用数学系,陕西西安,710072 刊 名:运筹与管理 ISTIC PKU英文刊名:OPERATIONS RESEARCH AND MANAGEMENT SCIENCE 年,卷(期):2007 16(6) 分类号:O221 关键词:分配问题 运输问题 最短路问题 Floyd算法