JaLCDOI 10.18926/14086
フルテキストURL Mem_Fac_Eng_OU_41_1_63.pdf
著者 金谷 健一| 菅谷 保之|
抄録 The convergence performance of typical numerical schemes for geometric fitting for computer vision applications is compared. First, the problem and the associated KCR lower bound are stated. Then, three well known fitting algorithms are described: FNS, HEIV, and renormalization. To these, we add a special variant of Gauss-Newton iterations. For initialization of iterations, random choice, least squares, and Taubin’s method are tested. Numerical simulations and real image experiments and conducted for fundamental matrix computation and ellipse fitting, which reveals different characteristics of each method.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2007-01
41巻
1号
開始ページ 63
終了ページ 72
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308585
JaLCDOI 10.18926/14084
フルテキストURL Mem_Fac_Eng_OU_41_1_52.pdf
著者 稲葉 英男| Syahrul Husain| 堀部 明彦| 春木 直人|
抄録 The effects of heat and mass transfer parameters on the efficiency of fluidized bed drying have been studied to optimize the input and output conditions. The analysis was carried out using two different materials, wheat and corn. Energy and exergy models based on the first and second law of thermodynamic are developed. Furthermore, some unified non-dimensional experimental correlations for predicting the efficiency of fluidized bed drying process have been proposed. The effects of hydrodynamics and thermodynamics conditions such as the inlet air temperature, the initial moisture content and well known Fourier and Reynolds numbers on energy efficiency and exergy efficiency were analyzed using the developed model. A good agreement was achieved between the model predictions, non-dimensional correlations and the available experimental results.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2007-01
41巻
1号
開始ページ 52
終了ページ 62
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308668
JaLCDOI 10.18926/14083
フルテキストURL Mem_Fac_Eng_OU_41_1_44.pdf
著者 前野 良太| 小西 正躬| 今井 純|
抄録 Petri net model is a frequently-used versatile tool which can represent a widely discrete event system. However, when the scale of the system becomes large, the calculation time for solving optimal problem (optimal firing sequence problem) is markedly increased. In this paper, we propose an approximation method that achieves the efficiency improvement of the solution by decomposing the Petri net for solving the optimal firing sequence problem. A timed Petri Net is decomposed into several subnets in which the optimal firing sequence for each subnet is solved by Dijkstra’s algorithm in polynomial computational complexity. The effectivity of the proposed method is verified by numerical experiments for the flowshop schedule problem.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2007-01
41巻
1号
開始ページ 44
終了ページ 51
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308128
JaLCDOI 10.18926/14082
フルテキストURL Mem_Fac_Eng_OU_41_1_31.pdf
著者 濱名 良平| 小西 正躬| 今井 純|
抄録 Various kind of productions are made in semiconductor factories, where it employs the production system with multiprocess and multiple Automated Guided Vehicles(AGVs) for transportation. It is difficult to optimize planning of production and transportation simultaneously because of the complicated flow of semifinished products. This paper describes the formulations of production scheduling and transportation routing, and algorithm for simultaneous optimization of plannings by using logic cuts. The entire problem is decomposed to the master problem and the sub problem. If it derives the infeasible solutions, new constraints are added to the master problem to eliminate the solution area including infeasible solutions. The results of about optimality and computation time by using CPLEX solver are shown compared with conventional decomposition method to check up effectivity of proposed method in small size problem, and about optimality and computaion time for large scale problem.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2007-01
41巻
1号
開始ページ 31
終了ページ 43
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308108
JaLCDOI 10.18926/14081
フルテキストURL Mem_Fac_Eng_OU_41_1_20.pdf
著者 今村 拓司| 小西 正躬| 今井 純|
抄録 In this paper, we propose a simultaneous optimization method for inventory control and production planning problem for a chemical batch plant. The plant consists of blending process, intermediate storage tanks and filling process. In the proposed method, the original problem is decomposed into production planning sub-problem and inventory control sub-problem. Then the decision variables are optimized by alternately solving each sub-problem. The solution of the proposed method is compared with that of centralized optimization method. The effectiveness of the proposed method is investigated from numerical computational results.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2007-01
41巻
1号
開始ページ 20
終了ページ 30
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308626
JaLCDOI 10.18926/14080
フルテキストURL Mem_Fac_Eng_OU_41_1_11.pdf
著者 Nogami, Yasuyuki| Morikawa, Yoshitaka|
抄録 This paper proposes an algorithm for generating irreducible cubic trinomials in the form x(3) + ax + b, b ∈ F(p), where a is a certain fixed non-zero element in the prime field F(p). The proposed algorithm needs a certain irreducible cubic trinomial over F(p) to be previously given as a generator; however, the proposed algorithm can generate irreducible cubic polynomials one after another by changing a certain parameter in F(p). In this paper, we compare the calculation cost and the average computation time for generating an irreducible cubic polynomial, especially trinomial, among Hiramoto et al. irreducibility testing algorithm, Berlekamp-Massey minimal polynomial determining algorithm, and the proposed algorithm. From the experimental results, it is shown that the proposed algorithm is the fastest among the three algorithms for generating irreducible cubic trinomials.
キーワード irreducible cubic polynomial minimal polynomial
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2007-01
41巻
1号
開始ページ 11
終了ページ 19
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308381
JaLCDOI 10.18926/14079
フルテキストURL Mem_Fac_Eng_OU_41_1_1.pdf
著者 Nogami, Yasuyuki| Morikawa, Yoshitaka|
抄録 In this paper, we first show the number of x's such that x(2) +u, u ∈ F(*)(p) , becomes a quadratic residue in F(p), and then this number is proven to be equal to (p+1)/2 if −u is a quadratic residue in Fp, which is a necessary fact for the following. With respect to the irreducible cubic polynomials over Fp in the form of x(3)+ax+b, we give a classification based on the trace of an element in F(p3) and based on whether or not the coefficient of x, i.e. the parameter a, is a quadratic residue in Fp. According to this classification, we can know the minimal set of the irreducible cubic polynomials, from which all the irreducible cubic polynomials can be generated by using the following two variable transformations: x=x + i, x=j−1x, i, j ∈ Fp, j ≠ 0. Based on the classification and that necessary fact, we show the number of the irreducible cubic polynomials in the form of x(3)+ax+b, b ∈ F(p), where a is a certain fixed element in F(p).
キーワード Irreducible cubic polynomial trace quadratic residue
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2007-01
41巻
1号
開始ページ 1
終了ページ 10
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308562
JaLCDOI 10.18926/14071
フルテキストURL Mem_Fac_Eng_OU_42_110.pdf
著者 Nogami, Yasuyuki| Morikawa, Yoshitaka|
抄録 This paper shows a method for checking the parity of (#Jc − 1)/2 without calculating the order #Jc, where #Jc is the order of genus 2 or 3 hyperelliptic curve.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 110
終了ページ 114
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308489
JaLCDOI 10.18926/14069
フルテキストURL Mem_Fac_Eng_OU_42_104.pdf
著者 Donghui, MA| Torii, Tashiyuki| Shimizu, Kenichi| Matsuba, Akira|
抄録 As model specimens of surface film-bonded materials, pure copper films with a thickness of 100μm were bonded to the surface of steel base with epoxy resin, where the tensile residual stress was measured by an X-ray on the surface copper film. The distribution of initial electric resistance was measured on both copper film and base specimen by a direct current potential drop technique. As a result, there was a good agreement between the measured and theoretical values. From the fatigue testing results, it was shown that the measured electric resistance increased with the fatigue crack length on the copper film, which was almost equal to the theoretical value calculated for a central slit in a plate with finite width. This was probably because the fatigue crack was opened due to the tensile residual stress on the film even under unloading condition. In addition, the internal crack length during fatigue was examined by ultrasonic testing for the film-bonded specimen. As a result, there was a difference in the fatigue crack length between the surface copper film and the inner base.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 104
終了ページ 109
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308537
JaLCDOI 10.18926/14065
フルテキストURL Mem_Fac_Eng_OU_42_91.pdf
著者 Ryohei, Hamana| 小西 正躬| 今井 純|
抄録 Various kind of productions are made in semiconductor fabrications, where it employs the production system with multiprocesses and multiple Automated Guided Vehicles(AGVs) for transportation. It is difficult to optimize planning of production and transportation simultaneously because of the complicated flow of semifinished products. This paper describes the formulations of production scheduling, transportation routing and sequence planning of material handling system, and algorithm for simultaneous optimization of plannings by using solution space reduction and simulated annealing method. In this paper, all production system is decomposed to the production scheduling problem, transportation routing problem by AGVs and sequence planning of material handling system with managing stockers and buffers. Production scheduling problem and transportation routing problem are solved by the optimization algorithm using the decomposition routing problem. Sequence planning of material handling robot problem is solved by the algorithm using simulated annealing method.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 91
終了ページ 103
ISSN 0475-0071
言語 Japanese
論文のバージョン publisher
NAID 120002308279
JaLCDOI 10.18926/14064
フルテキストURL Mem_Fac_Eng_OU_42_79.pdf
著者 Notsu Tadafumi| 小西 正躬| 今井 純|
抄録 The operations of a reactor furnace such as a blast furnace still depend on the experiences and intuitions of skilled operators due to the complexity of internal furnace phenomena and high temperature. There is a great demand for stable operations under the circumstances of a decrease in the number of skilled operators and difficulty in technology inheritance. This paper aims to construct mathematical description for control of a reactor furnace. Further, the linear-quadratic-gaussian control system for a reactor furnace is proposed, which estimates inner furnace temperature distribution using measured data near furnace wall. Temperature distribution of a furnace is controlled based on the estimated inner temperature distribution changing of boundary conditions of a furnace. The practicability of the proposed control method was checked through numerical experiments.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 79
終了ページ 90
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308624
JaLCDOI 10.18926/14063
フルテキストURL Mem_Fac_Eng_OU_42_71.pdf
著者 Kawase, Koichi| 小西 正躬| 今井 純|
抄録 In this research, Fuzzy control theory is applied to the inventory control of the supply chain between multiple companies. The proposed control method deals with the amount of inventories expressing supply chain between multiple companies. Referring past demand and tardiness, inventory amounts of raw materials are determined by Fuzzy inference. The method that an appropriate inventory control becomes possible optimizing fuzzy control gain by using SA method for Fuzzy control. The variation of uncertain demand is given to the proposal method. Furthermore, the method of forecasting demand and the effectiveness of fuzzy control method are confirmed by numerical experiments. As the results, the proposal method suppressed increase in an unnecessary cost when demand varies.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 71
終了ページ 78
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308296
JaLCDOI 10.18926/14062
フルテキストURL Mem_Fac_Eng_OU_42_60.pdf
著者 Kikuchi, Junji| 小西 正躬| 今井 純|
抄録 In steel works, molten metals discharged from blast furnace are put into a pan for transportation called torpedo and transported to steel making factory by a locomotive. In molten metals transportation, it becomes issues to prevent temperature drop of molten metals for stable production of down stream plants to shorten transportation time. Therefore it is necessary to make an appropriate plan for molten metals transfer considering the production and the transportation simultaneously. In this paper, molten metals transfer planning method is proposed including production scheduling. That is, torpedo schedule, transfer request assignment and route plan of locomotives are optimized according to each objective.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 60
終了ページ 70
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308612
JaLCDOI 10.18926/14061
フルテキストURL Mem_Fac_Eng_OU_42_56.pdf
著者 Miyake Takashi| 東辻 千枝子| Nakanishi Kenta| 鶴田 健二| 東辻 浩夫|
抄録 We analyze the ground state of the two-dimensional quantum system of electrons confined in a parabolic potential with the system size around 100. We map the system onto a classical system on the basis of the classical-map hypernetted-chain (CHNC) method which has been proven to work in the integral-equation-based analyses of uniform unbounded systems and then apply classical numerical simulations. We find that the confined system undergoes the transition to the spin polarized state with the decrease of the average density and the corresponding critical value is as low as rs ∼ 0.3 in terms of the usual rs parameter estimated for the average density. As the ground state for given value of the rs parameter, our data give the critical value for the transition around 20 which is consistent with the known possibility. The advantage of our method is a direct applicability to geometrically complex systems which are difficult to analyze by integral equations. The application to the structure like quantum dots reported here is the first example of such applications.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 56
終了ページ 59
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308633
JaLCDOI 10.18926/14060
フルテキストURL Mem_Fac_Eng_OU_42_53.pdf
著者 Chai Hong| 東辻 浩夫|
抄録 In order to transfer quantum information, the use of spin chains has been proposed and their transfer characteristics have been analyzed. As one of the latter, the maximum of the transfer probability over sufficiently long time period is often considered important and some examples with high maximum values have been given. In these examples, the coupling between neighboring spins are tuned so as to attain high efficiency. In this article, we discuss the effect of noise on the values of coupling constant. As a result, we propose a system where the efficiency is high and also the effect of noise is small.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 53
終了ページ 55
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308635
JaLCDOI 10.18926/14059
フルテキストURL Mem_Fac_Eng_OU_42_48.pdf
著者 東辻 千枝子| Miyake Takashi| Nakanishi Kenta| 鶴田 健二| 東辻 浩夫|
抄録 Based on the mapping introduced by the classical-map hypernetted-chain (CHNC) method, classical numerical simulations, Monte Carlo and molecular dynamics, have been applied to the twodimensional electron fluid and the results are compared with those of quantum Monte Carlo simulations hitherto reported. It is shown that polarization properties of the ground state obtained by the diffusion Monte Carlo method are reproduced within the accuracy of quantum simulations by both of two mapping functions for the quantum temperature which have been proposed within the CHNC method. These results may serve as the basis of numerical simulations based on the CHNC method which are applicable to finite non-periodic systems like quantum dots and systems at finite temperatures.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 48
終了ページ 52
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308425
JaLCDOI 10.18926/14058
フルテキストURL Mem_Fac_Eng_OU_42_44.pdf
著者 Ogawa Takafumi| 鶴田 健二| 東辻 千枝子| 東辻 浩夫| Hiroshi Iyetomi|
抄録 To analyze vibrational properties of Si crystal with a single charge-neutral vacancy, we perform large-scale simulations based on tight-binding molecular-dynamics method. Vibrational modes and frequencies are obtained by diagonalizing dynamical matrix within a harmonic approximation. Results indicate that there exist vibrational modes spatially localized around the vacancy and large frequency shifts associated with the localized modes contribute significantly to reduction of the vibrational free energy.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 44
終了ページ 47
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308412
JaLCDOI 10.18926/14057
フルテキストURL Mem_Fac_Eng_OU_42_36.pdf
著者 Kato, Hidehiro| Nekado, Kenta| Nogami, Yasuyuki| Morikawa, Yoshitaka|
抄録 This paper proposes an exponentiation method with Frobenius mappings. Our method is closely related to so-called interleaving exponentiation. Different from the interleaving exponentiation methods, our method can carry out several exponentiations using same base at the same time. The efficiency to use Frobenius mappings for an exponentiation in extension field is well introduced by Avanzi and Mihailescu. This exponentiation method is based on so-called simultaneous exponentiation and uses many Frobenius mappings. Their method more decreased the number of multiplications; however, the number of Frobenius mappings inversely increased. Compared to their method , the number of multiplications needed for the proposed method becomes about 20% larger; however, that of Frobenius mappings becomes small enough.
キーワード exponentiation Frobenius mapping extension field
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 36
終了ページ 43
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308105
JaLCDOI 10.18926/14056
フルテキストURL Mem_Fac_Eng_OU_42_18.pdf
著者 金谷 健一| Yasuyuki Sugaya|
抄録 We classify and review existing algorithms for computing the fundamental matrix from point correspondences and propose new effective schemes: 7-parameter Levenberg-Marquardt (LM) search, EFNS, and EFNS-based bundle adjustment. Doing experimental comparison, we show that EFNS and the 7-parameter LM search exhibit the best performance and that additional bundle adjustment does not increase the accuracy to any noticeable degree.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 18
終了ページ 35
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308468
JaLCDOI 10.18926/14055
フルテキストURL Mem_Fac_Eng_OU_42_10.pdf
著者 金谷 健一|
抄録 The author introduced the "geometric AIC" and the "geometric MDL" as model selection criteria for geometric fitting problems. These correspond to Akaike’s "AIC" and Rissanen's "BIC", respectively, well known in the statistical estimation framework. Another criterion well known is Schwarz’ "BIC", but its counterpart for geometric fitting has been unknown. This paper introduces the corresponding criterion, which we call the "geometric BIC", and shows that it is of the same form as the geometric MDL. We present the underlying logical reasoning of Bayesian estimation.
出版物タイトル Memoirs of the Faculty of Engineering, Okayama University
発行日 2008-01
42巻
1号
開始ページ 10
終了ページ 17
ISSN 0475-0071
言語 English
論文のバージョン publisher
NAID 120002308447