検索結果 396件中 1-20 を表示

  • Reduction of Max-Plus Algebraic Equations to Constraint Satisfaction Problems for Mixed Integer Programming

    GOTO Hiroyuki

    … The essential part of these equations is reduced to constraint satisfaction problems compatible with mixed integer programming. … This method is flexible, compared with optimization methods, and suitable for scheduling of certain discrete event systems.</p> …

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E100.A(2), 427-430, 2017

    DOI

  • Cereal Crop Farm Planning for Profit Maximization in Afghanistan

    Ahmadzai Najeebullah , Nanseki Teruaki , Chomei Yosuke

    … The sector which is dominated by small scale farmer across the country is facing numerous problems such as inefficient use of resources, poor production technology, low labor productivity and high production costs. … This study was carried out to maximize farm income by optimization resource allocation and developing an optimal farm plan for a cooperative farm in Ahmad Abad district. …

    九州大学大学院農学研究院紀要 61(2), 401-406, 2016-09-01

    機関リポジトリ

  • 空港におけるゲート再割当の最適化とロバストなゲート割当の生成

    平井 宣幸

    … Flights are often delayed due to weather conditions and technical problems, and flight delays may necessitate reassignment of forthcoming flights to gates in real time. … In this thesis, based on an existing model, we propose a gate reassignment model with a constraint on flight connections and formulate it as 0-1 integer programming problem. …

    法政大学大学院紀要 デザイン工学研究科編 5, 2016-03-24

    機関リポジトリ

  • 計画型数理管理のための大規模ソフトウェア製作によるシミュレーション

    錦織 昭峰

    … Development of an approximation method using search trees and its large-scale software for solving large-scale constraint satisfaction and assignment problems with priority order 2). … Study on the necessary and sufficient condition on subtour elimination constraints in the formulation of symmetric traveling salesman problem 6).Study on developing the software using the incremental method by constant time for solving (modified) job shop scheduling problems 7). …

    県立広島大学経営情報学部論集 (8), 89-101, 2016-02

    機関リポジトリ

  • 逆最適制御則設計におけるHJB方程式とKKT条件の関連について

    佐藤 康之 , 中村 文一 , 大塚 敏之

    <p>本発表では,制御Lyapunov関数に基づいた逆最適制御則設計において,制御則がみたすべきHamilton-Jacobi-Bellman(HJB)方程式が,ある凸最適化問題に対応したKarush-Kuhn-Tucker条件とみなせることを明らかにする.</p>

    自動制御連合講演会講演論文集 59(0), 1042-1043, 2016

    DOI

  • 弾性座屈荷重最大化を目的とする骨組構造体のフリーフォルム最適化

    下田 昌利 , 善本 諒

    … <p>In this study, we propose a shape optimization method of a frame structure for maximizing the elastic buckling load. … The 1st buckling load factor is maximized under a volume constraint. … The problem is formulated as a distribute parameter shape optimization problem, and the shape gradient function for this problem is theoretically derived using the Lagrange multiplier method, the adjoint variable method and the formulae of the material derivative. …

    日本機械学会論文集 82(841), 16-00229-16-00229, 2016

    DOI

  • Joint Source and Relay Beamformer Design for General MIMO Relaying Broadcast Channel with Imperfect Channel State Information

    LI Yun , WAN Haibin , CHEN Wen , ASAMI Tohru

    … In the present paper, we first propose a general communication scheme with non-regenerative relay that can overcome the half-duplex relay constraint of the general MIMO-RBC. … However, solving the problems associated with throughput and fairness criteria for the robust source PM and relay BM designs is computationally intractable because these criteria are non-linear and non-convex. …

    IEICE Transactions on Communications, 2016

    DOI

  • Multistage stochastic programming model for optimizing allocation of running time supplements

    SHIINA Takayuki , MORITO Susumu , IMAIZUMI Jun

    … In this paper, we suggest an improvement to the previous model and present a new stochastic programming model in which there is a constraint on the running time supplement allocated to each trip to minimize the expected delay. … Then the calculation times using the L-shaped algorithm and the former method solving a deterministic equivalent of large-scale problems are compared. … It is shown that the large-scale problems can be solved effectively by using the L-shaped method. …

    Journal of Advanced Mechanical Design, Systems, and Manufacturing 10(3), JAMDSM0043-JAMDSM0043, 2016

    J-STAGE DOI

  • カテゴリ毎に異なる計量行列を用いた計量距離学習手法に関する一考察

    三川 健太 , 後藤 正幸

    入力データの統計的特徴を考慮した距離計量を学習するための手法としてDistance Metric Learnig(以下,計量距離学習)が提案されている.計量距離学習では,適切な制約条件のもとで,繰り返し法による最適化問題を解くことにより最適な計量行列を学習する.しかしながら,一般的な計量距離学習手法では繰り返し毎に固有値分解を行うアルゴリズムを採用していることが多く,学習データの次元数が増加した場 …

    日本経営工学会論文誌 66(4), 335-347, 2016

    J-STAGE DOI

  • PAPR Constrained Power Allocation for Multi-Carrier Transmission in Multiuser SIMO Communications

    Trevor Valtteri , Tolli Anti , Matsumoto Tad

    … The constraints for the optimization problems are derived as a function of transmit power allocation and two successive convex approximations (SCAs) are derived for each of the constraints based on a change of variables (COV) and geometric programming (GP). … In addition, the optimization problem is constrained by a userspecific quality of service (QoS) constraint. …

    IEEE Transactions on Wireless Communications, 2015-11-30

    機関リポジトリ DOI

  • 2506 CAEソフトウェアと連携したリンク機構に対する形状最適化解析の実現(設計と最適化V)

    小島 雄一郎 , 畔上 秀幸

    … In the previous paper, the solution to the shape optimization problem of the rigid bodies with which an initial value problem is define was presented. … In the shape optimization problem, the objective function to maximize was constructed from the external work done by a given external force, which agrees with the kinetic energy of the link mechanism, for an assigned time interval. … The total volume of all the links formed the constraint function. …

    設計工学・システム部門講演会講演論文集 2015(25), "2506-1"-"2506-10", 2015-09-23

    CiNii PDF - 定額アクセス可能 

  • Sl_1QP based algorithm with trust region technique for solving nonlinear second-order cone programming problems

    Okuno Takayuki , Yasuda Kohei , Hayashi Shunsuke

    … In this paper, we propose an algorithm based on Fletcher's S<i>l</i><sub>1</sub>QP method and the trust region technique for solving Nonlinear Second-Order Cone Programming (NSOCP) problems. … The S<i>l</i><sub>1</sub>QP method was originally developed for nonlinear optimization problems with inequality constraints. …

    Interdisciplinary Information Sciences 21(2), 97-107, 2015-09

    J-STAGE DOI

  • アメーバ型最適化問題解探索アルゴリズムの電子回路実装(機能ナノデバイス及び関連技術)

    若宮 遼 , 葛西 誠也 , 青野 真士 [他] , 成瀬 誠 , 巳波 弘佳

    粘菌アメーバは単純な構造ながら自律分散的な運動により計算能力を有することが知られている.粘菌アメーバの光刺激回避行動とゆらぎを利用し,制約充足問題(CSP)や充足可能性問題(SAT)を解くアルゴリズムが開発されている.我々は,電子回路によってCSPやSATを解くアメーバ型アルゴリズムを実装し,解探索機能を実現した.本報告ではその回路アーキテクチャと実験結果について述べる.

    電子情報通信学会技術研究報告. SDM, シリコン材料・デバイス 114(443), 81-85, 2015-01-29

    CiNii PDF - 定額アクセス可能 

  • アメーバ型最適化問題解探索アルゴリズムの電子回路実装(機能ナノデバイス及び関連技術)

    若宮 遼 , 葛西 誠也 , 青野 真士 [他] , 成瀬 誠 , 巳波 弘佳

    粘菌アメーバは単純な構造ながら自律分散的な運動により計算能力を有することが知られている.粘菌アメーバの光刺激回避行動とゆらぎを利用し,制約充足問題(CSP)や充足可能性問題(SAT)を解くアルゴリズムが開発されている.我々は,電子回路によってCSPやSATを解くアメーバ型アルゴリズムを実装し,解探索機能を実現した.本報告ではその回路アーキテクチャと実験結果について述べる.

    電子情報通信学会技術研究報告. ED, 電子デバイス 114(442), 81-85, 2015-01-29

    CiNii PDF - 定額アクセス可能 

  • グラフスペクトルを用いた制約付き脳波処理

    東 広志 , 田中 聡久 , 田中 雄一

    … This paper proposes a new framework to design the constraints and solve an optimization problem with the constraint. … In this framework, we formulate a desired constraint in an adjacent matrix. … This framework can be easily applied to optimization problems which are formulated by a Reyleigh quotient. …

    生体医工学 53(Supplement), S107_01-S107_01, 2015

    DOI

  • エネルギー回生式セミアクティブ振動制御装置に対するSRS制約を導入した圧電アクチュエータ最適配置

    中野 陽平 , 竹澤 晃弘 , 槙原 幹十朗 , 北村 充

    … Vibration suppression is one of the most important problems in the design and operation of space structures. … These problems can be overcome by vibration control schemes.Vibration control schemes can be categorized into three types: active, passive and semi-active. … In this study, optimal piezo actuator layout is solved by the introduction of Shock Response Spectrum (SRS) constraint which evaluates vibration and a shock. …

    日本機械学会論文集 81(830), 15-00191-15-00191, 2015

    J-STAGE DOI

  • エネルギー回生式セミアクティブ振動制御装置に対するSRS制約を導入した圧電アクチュエータ最適配置

    中野 陽平 , 竹澤 晃弘 , 槙原 幹十朗 , 北村 充

    … Vibration suppression is one of the most important problems in the design and operation of space structures. … These problems can be overcome by vibration control schemes.Vibration control schemes can be categorized into three types: active, passive and semi-active. … In this study, optimal piezo actuator layout is solved by the introduction of Shock Response Spectrum (SRS) constraint which evaluates vibration and a shock. …

    日本機械学会論文集 advpub(0), 2015

    J-STAGE DOI

  • Construction of an ROBDD for a PB-Constraint in Band Form and Related Techniques for PB-Solvers

    SAKAI Masahiko , NABESHIMA Hidetomo

    … Pseudo-Boolean (PB) problems are Integer Linear Problem restricted to 0-1 variables. … This paper discusses on acceleration techniques of PB-solvers that employ SAT-solving of combined CNFs each of which is produced from each PB-constraint via a binary decision diagram (BDD). … Specifically, we show (i) an efficient construction of a reduced ordered BDD (ROBDD) from a constraint in band form <i>l</i> …

    IEICE Transactions on Information and Systems E98.D(6), 1121-1127, 2015

    J-STAGE DOI

  • 有限体積法を用いたレベルセット法に基づく非圧縮性粘性流れのトポロジー最適化

    古口 睦士 , 矢地 謙太郎 , 山田 崇恭 , 泉井 一浩 , 西脇 眞二

    構造最適化は, 数値解析による性能評価と数学的な最適化手法により, 最大限の性能を有する構造を求める手法で, 寸法最適化, 形状最適化, トポロジー最適化に大別される. このうちトポロジー最適化は, 構造の形状だけなく形態の変更も可能な最も自由度の高い手法で, 大幅な性能向上が期待できる. 構造最適化は, 当初構造問題への適用に限られていたが, 近年では様々な物理問題に適用されてきている. 流体問 …

    日本計算工学会論文集 2015(0), 20150002-20150002, 2015

    J-STAGE DOI

ページトップへ