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

  • 制約プログラミングにおける最適化問題の定式化と探索法

    坂口 隆

    システム制御情報学会研究発表講演会講演論文集 62, 4p, 2018-05-16

  • The Random Assignment Problem with Submodular Constraints on Goods

    Fujishige Satoru , Sano Yoshio , Zhan Ping

    Problems of allocating indivisible goods to agents in an efficient and fair manner without money have long been investigated in literature. … (2)For the multiunit demand and polymatroidal constraint problem, the PS solution is ordinally efficient and envy-free but is not strategy-proof in general. …

    ACM Transactions on Economics and Computation 6(1), 2018-01-22

    機関リポジトリ DOI

  • Robust MIMO Radar Waveform Design to Improve the Worst-Case Detection Performance of STAP

    WANG Hongyan , CHENG Quan , PEI Bingnan

    … Following the min-max approach, a robust waveform covariance matrix (WCM) design is formulated in this work with the criterion of maximization of the worst-case output signal-interference-noise-ratio (SINR) under the constraint of the initial parameter estimation errors to ease this sensitivity systematically and thus improve the robustness of the detection performance to the uncertainties in the initial parameter estimates. …

    IEICE Transactions on Communications E101.B(5), 1175-1182, 2018



    Gong Zengtai , Zhao Wencui , Liu Kun

    … <p>The fuzzy linear programming problem with triangular fuzzy numbers in its objective functions or constraints has been discussed by many scholars based on using Zadeh's decomposition theorem of fuzzy numbers and transforming it into some crisp linear programming problems. … However, the existing methods and the results will be limited when the objective functions (or the constraint functions) of a fuzzy linear programming contain generalized fuzzy numbers. …

    日本オペレーションズ・リサーチ学会論文誌 61(2), 172-185, 2018


  • Energy-Efficient Power Allocation with Rate Proportional Fairness Constraint in Non-Orthogonal Multiple Access Systems

    WANG Zheng-qiang , WEN Chen-chen , FAN Zi-fu , WAN Xiao-yu

    … The optimization problem of energy efficiency is a non-convex optimization problem, and the fractional programming is used to transform the original problem into a series of optimization sub-problems. …

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E101.A(4), 734-737, 2018


  • 軽量板・シェル構造の創成を目的とするH<sup>1</sup>勾配法に基づく形状・トポロジー同時最適化手法

    中山 展空 , 下田 昌利

    … <p>In this paper, we present a simultaneous optimization method of shape and topology for designing a light-weight plate and shell structure. … The free-form optimization method for shells and SIMP method are respectively employed for shape and topology optimization, and combined effectively. … With this method, the optimal topology is determined in the variable design surface optimized by shape optimization. …

    日本機械学会論文集 84(858), 17-00484-17-00484, 2018


  • 解探索の広域化を図る改良粒子群最適化アルゴリズムの提案及び性能評価

    松村 修平

    … The optimization problems for solving the objective function to the maximum or minimum under the given constraint condition are important problems applied to various fields. … Metaheuristics is used as a methodto obtain an acceptable solution within the practical time for the problems and Particle Swarm Optimization (PSO) is one of them. …

    法政大学大学院紀要 理工学・工学研究科編 58, 2017-03-31


  • 過渡応答特性のコントロールを目的とするシェル構造体の板厚最適化手法

    若狭 守 , 下田 昌利

    … The free-form optimization method for shells, a parameter-free shape optimization method developed by one of the authors, is extended for the transient response problem of a shell structure. … The design objective is to minimize the dynamic compliance or to control the displacement at arbitrary domains and time to the desired values under volume constraint. …

    設計工学・システム部門講演会講演論文集 2017.27(0), 1110, 2017


  • 実時間最適化による制御配分問題の一解法と運動制御への応用について

    今村 直樹 , 阪口 亮 , 西山 岳宏

    … Proposed method is formulated as an optimization problem including some of Quadratic Programming sub-problems (QPs), and can calculate optimal allocation in real-time. …

    年次大会 2017(0), G1000501, 2017


  • 統計学における最適化の諸問題と統計教育における諸課題

    田栗 正章

    <p>本稿は,2 つの部分から構成されている.第I 部では,これまでの研究において考察した,3 種類の最適化問題と解の安定性について,その概要を紹介する.具体的には,いくつかのパラメータの最尤推定値に対する安定性問題,2 次制約がある場合の相関係数最適化問題,および最適層別とその安定性の問題である.特に,これら3 種類の問題における安定性については,多少の補足的な検討を行う.第II 部 …

    日本統計学会誌 46(2), 193-228, 2017


  • Distributed Pareto Local Search for Multi-Objective DCOPs

    CLEMENT Maxime , OKIMOTO Tenda , INOUE Katsumi

    … <p>Many real world optimization problems involving sets of agents can be modeled as Distributed Constraint Optimization Problems (DCOPs). … Multi-Objective Distributed Constraint Optimization Problems (MO-DCOPs) are used to model such problems where the goal is to find the set of Pareto optimal solutions. …

    IEICE Transactions on Information and Systems E100.D(12), 2897-2905, 2017


  • Gauss-Seidel HALS Algorithm for Nonnegative Matrix Factorization with Sparseness and Smoothness Constraints

    KIMURA Takumi , TAKAHASHI Norikazu

    … When these properties are considered, NMF is usually formulated as an optimization problem in which a linear combination of an approximation error term and some regularization terms must be minimized under the constraint that the factor matrices are nonnegative. … In this paper, we focus our attention on the error measure based on the Euclidean distance and propose a new iterative method for solving those optimization problems. …

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E100.A(12), 2925-2935, 2017


  • CMA-ESにおける矩形制約対処法の改良と線形制約への拡張

    阪本 直気 , 秋本 洋平

    … In this paper we focus on the linearly constrained continuous optimization. … A one of the state-of-the-art stochastic algorithms for ill-conditioned and nonseparable unconstrained problems, namely the covariance matrix adaptation evolution strategy (CMA-ES) is applied to solve linearly constrained continuous optimization problems. …

    進化計算学会論文誌 8(2), 23-35, 2017


  • 座屈解析に進化計算を適用した薄板軽量形鋼の断面寸法最適設計

    坂本 二郎 , 小林 佳介 , 北山 哲士 , 清水 信孝

    … <p>An optimum design method for determining the cross-sectional sizes of thin steel plate columns used for steel framed house was developed to maximize their buckling strength under a constraint of constant volume using evolutionary computing and cold forming. … Differential evolution (DE) was used for the optimization algorithm because it is a fast and reliable method for non-linear, non-convex, and multimodal optimization problems. …

    日本機械学会論文集 83(854), 17-00212-17-00212, 2017


  • An evolutionary constrained multi-objective optimization algorithm with parallel evaluation strategy

    SHIMOYAMA Koji , KATO Taiga

    … <p>This paper proposes an improved evolutionary algorithm with parallel evaluation strategy (EAPES) for solving constrained multi-objective optimization problems (CMOPs) efficiently. … The EAPES proposed in this paper ranks infeasible solutions based on the scalarizing function named constrained penalty-based boundary intersection (C-PBI), which is determined by objective function values and a total constraint violation value. …

    Journal of Advanced Mechanical Design, Systems, and Manufacturing 11(5), JAMDSM0051-JAMDSM0051, 2017


  • 電気めっき加工におけるめっき膜厚分布均一化のための遮蔽物のトポロジー最適化

    石塚 尚子 , 野口 悠暉 , 山田 崇恭 , 泉井 一浩 , 西脇 眞二

    … Such analytical tools can predict thickness distributions, search for optimal process configurations, and avoid production problems, to some extent, but the selection of the most effective analytical conditions still depends on skilled analysts. … This study presents a topology optimization method to achieve uniform deposition thickness, applied to the design of the shields placed in an electroplating bath. …

    日本機械学会論文集 83(853), 17-00185-17-00185, 2017


  • アーク反転を伴う有向二部グラフ上のアイテム収集問題

    田中 聖也 , 軽野 義行

    … Given a directed bipartite structure with a set of items and a set of players, the problem asks to find an arc reversing strategy of the players which collects items in their cooperation with a budget constraint so that the total profit of the collected items is maximized. …

    生産システム部門講演会講演論文集 2017(0), 402, 2017


  • 応答曲面法を用いた複数車種の同時最適化ベンチマーク問題の提案

    小平 剛央 , 釼持 寛正 , 大山 聖 , 立川 智章

    … We propose two optimization benchmark problems with actual engineering design features of car-body structural development using response surface method. … The first is a single-objective optimization problem of weight minimization. … The second is the multi-objective optimization problem of weight minimization and number of common thickness parts maximization. …

    進化計算学会論文誌 8(1), 11-21, 2017



    Kimura Yutaka , Iwamoto Seiichi

    … <p>It is shown that the Fibonacci sequence is optimal for two quadratic programming problems (maximization and minimization) under semi-Fibonacci constraints. … The two conditional (primal) problems have their unconditional (dual) problems. … Both pairs of primal and dual problems are mutually derived through three methods — dynamic, plus-minus and inequality —.</p> …

    日本オペレーションズ・リサーチ学会論文誌 60(2), 78-90, 2017


  • 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 E100.B(5), 852-864, 2017