一维下料优化的一种新算法

针对一维下料优化问题,提出了一种基于启发式多级序列线性优化思想的新算法,即将下料优化问题转化为多级序列线性优化问题求解．每级求解时,在当前可行的下料方式中选择最优的一种进行下料。不断重复此操作。直到所有剩余的坯料数目均减小至零为止．原问题的最优解就是各个序列优化问题所求得的最优下料方式的总合．计算表明,与目前常用的整数线性规划或遗传算法相比较．该算法有结构简明、计算速度快、节材效果好的优点．     

基于整数变换的加密图像可逆信息隐藏算法

兼顾嵌入容量和算法安全性,提出了一种基于整数变换的加密图像可逆信息隐藏算法。内容所有者利用变换密钥,选取相应的两相邻像素为一组进行整数变换。变换后的像素组受该整数变换特性的约束,使得其中任意一个最低有效位(LSB Least Significant Bit)被替换后,仍能恢复出原始像素组。因此,信息隐藏者可根据相同的密钥找到加密图像中已进行变换的像素组,利用嵌入密钥替换对应像素的LSB完成隐秘信息可逆嵌入。只有同时拥有变换密钥和嵌入密钥,才能正确提取嵌入信息;只有同时拥有变换密钥及加密密钥,才能恢复出原图像,所以算法安全性较高。实验结果表明,该算法能够有效地在加密域中直接进行信息的嵌入及提取,并在解密后无损地恢复出原图像;而且该算法的嵌入率可高达0.47 bpp(bit per pixel)。     

基于复杂网络节点重要性的无水港选址研究

随着“一带一路”倡议的实施,国际贸易和国际港口物流迎来了新的发展机遇.各个港口为提升运作效率和整体竞争力,纷纷布局无水港网络.该研究从复杂网络节点重要性的角度分析无水港选址的主要评价指标,运用灰色关联分析法提出无水港的初步选址,在此基础上运用混合整数规划模型得出最优无水港选址.宁波—舟山港的实例分析表明,从经济因素角度考虑,应增设东阳、嵊州两处无水港以减少义乌等地因货物拥挤造成的时间价值成本.合理布局无水港有利于物流资源的优化配置和区域经济的协调发展.     

若干包含Euler函数φ(n)的方程

设n为任意正整数, (n)是Euler函数, Ω(n)表示n的素因数个数. 利用数论中的理论和方法, 研究三类方程n-(n)=2^Ω(n), n-((n))=2^Ω(n)和(n-(n))=2^Ω(n)的可解性问题, 获得了这三类方程的所有正整数解.     

关于不定方程x~3+8=21y~2

讨论不定方程x3+8=21y2的整数解.方法主要利用同余式,递归序列的有关性质和结论.给出了不定方程x3+8=21y2仅有整数解(x,y)=(－2,0).推广了不定方程的研究范围,为进一步研究提供了方向.     

关于不定方程X2＋16=y11的解

利用代数数论的方法,证明了不定方程X^2＋16=y^11无整数解．     

广义Fermat方程无整数解的系数判别法

在(A,B,C)=1的条件下,给出广义Fermat方程Axm+Byn=Czk无非零整数解的系数判别法,以及当n=k时此方程无非零整数解的另一个系数判别法.     

关于Diophantine方程n^x＋（n＋1）=（n＋2）^z

证明了方程n^x＋（n＋1）=（n＋2）^z没有正整数解（x,z）,其中n是大于1的正整数．     

Cycle-based protection for survivable WDM networks design

A new integer linear program (ILP) formulation was developed to solve the problem of shared cycles design for optical networks with and without wavelength conversion. Numerical studies show that the shared cycles design requires much lower redundancy compared with p-cycle design when the maximum number of spans allowed in the cycles is relatively small, but the difference in the redundancy between the two designs becomes smaller or disappears as the maximum number of spans allowed in the cycles increases.     

关于Diophantine方程nx+(n+1)=(n+2)z

证明了方程n^x＋（n＋1）=（n＋2）^z没有正整数解（x,z）,其中n是大于1的正整数．