一个求半序集的最优碰撞数扩张的多项式算法
舒辉四; 李坚兵
广东省机械学院基础课部；
Shu Huisi;Lj Tianbing(Dept. of Basic Science,Guangdong Mechanical Institute 510643)
摘要 设Ｐ＝（Ｘ，≤）是一个半序集，Ｈａｂｌｂ等人与Ａ，Ｓｃｈａｆｆｅｒ同时证明了求Ｐ关于碰撞数的最优扩张的问题是Ｐ－问题；本文给出了一个求具有最小碰撞数的半序集的线性扩张的多项式算法。
关键词 ：
序集 ,
算法 ,
线性扩张 ,
组合优化 ,
碰撞数
Abstract ：Let p =(x,≤)be an ordered set.A. Schaffer and Habib and others have proved thatthe problem finding optimal extensions with respect to the bump number of the ordered set P is P-problem at the same time. A polynomial algorithm to find a linear extension of
Key words ：
ordered set
combinatorial optimization；
linear extension algorithm
bump number
出版日期: 1995-06-28
[1]
罗丽娟段隆振段文影刘萍. C5.0算法的改进及应用
[2]
罗兰花； 梁海英； 余长庚. 一种基于GAF拓扑控制的加权质心定位算法
[3]
谭文群； 包学才； 邓承志；. 基于信号飞行时间与误差分析的改进无线传感网络Bounding-box定位算法
[4]
樊晓梅； 胡小荣. 正克里格法的线性规划算法
[5]
刘俊； 江修波； 刘丽军. 考虑低碳效益的配电网广义电源优化配置
[6]
王庆华； 秦超. 混凝土敞口矩形水池池壁水平力有限元计算分析
[7]
张笑华； 周海洋. 基于有限测点信息的结构多种响应重构
[8]
刘静华； 李丹； 王展宏. 关联字母矩阵基模算法在水污染中的应用
[9]
黄晓川； 杨晓鹏； 黄琛. 基于类型Ⅱ区间模糊集NIE约简算法的优化
[10]
江婕； 贾仁安； 卢晓勇. 基于枝向量行列式算法的高校教学信息化系统反馈分析
[11]
徐刚； 江美珍； 吴志华； 饶兰香. 粒子群优化算法的收敛性分析
[12]
沈渊彬； 刘庆珍； 李友军； 苏申. 基于模糊组合权重的BA-SVM短期负荷预测
[13]
胡珺珺； 张红霞. 可数Scott闭集格
[14]
於流芳； 贾仁安； 尹继东. 运用SD枝向量行列式反馈环计算分析新兴产业协同创新障碍——以江西省绿色光源产业为例
[15]
万昶； 曾瑶； 张纯； 常力戈. 基于正则化遗传算法的结构损伤识别
1995, Vol. 19 